Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Exercise For Transportation Problem

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 3

Chapter-19

Transportation Problem
Problem-1 :

Requirements:
1. Formulate the transportation problem and show the network representation
2. Construct the linear programming model for the problem
3. Find the feasible solution by:
a) North west corner method
b) Least cost method/ minimum cost method
4. Test the optimality of the initial feasible solution optained by the above three methods by:
Modified Distribution method

Problem-2:
To A B C D E Total
From supply
Factory-1 3 2 3 4 1 75
Factory-2 4 1 2 4 2 150
Factory-3 1 0 5 3 2 75
Total demand 100 60 40 75 25
Requirements:
1) Formulate the transportation problem and show the network representation
2) Construct the linear programming model for the problem
3) Find the feasible solution by:
a) North west corner method
b) Least cost method/ minimum cost method
4) Test the optimality of the solution

Problem-3:
D1 D2 D3 D4 Total
S1 19 30 50 10 7
S2 70 30 40 60 9
S3 40 8 70 20 18
5 8 7 14
Requirements:
5) Formulate the transportation problem and show the network representation
6) Construct the linear programming model for the problem
7) Find the feasible solution by:
c) North west corner method
d) Least cost method/ minimum cost method
8) Test the optimality of the solution

Problem-4

Destination Dhaka sylhet khulna comilla Total production


Factory (ton)
Nasirabad 180 110 130 290 14
khatungong 190 250 150 280 16
EPZ 240 270 190 120 20
Demand (ton) 11 15 14 10 50
Requirements:
1. Find the feasible solution by:
c) North west corner method
d) Least cost method/ minimum cost method
2. Test the optimality of the solution

Problem-5:
A manufacturing company has three plants from which the co. supplies finished goods to three different
locations. Plant capacity, store demand and transportation cost are:
store Store-1 Store-2 Store-3
plant
A. 4 2 8
B. 5 1 9
C. 7 6 3
Requirements:
Plant Production
1. Formulate the transportation problem and show the network representation
capacity(units)
2. Construct
A. 100 the linear programming model for the problem
3. Find
B. 200 the feasible solution by:
C. a)200North west corner method
b) Least cost method/ minimum cost method
4. Test the store Demand optimality of the solution
(units)
Store-1 50
Store-2 150
Store-3 300

Problem-6:(book ex-4)
A product is produced at three plants and shipped to three warehouses. The transportation costs
per unit are shown in the following table.

Warehouse W-1 W-2 W-3 Supply

Plant

P-1 C11=20 C12=16 C13=24 300

P-2 C21=10 C22=10 C23=8 500

P-3 C31=12 C32=18 C33=20 100

Demand 200 400 300 900


Requirements:
5. Formulate the transportation problem and show the network representation
6. Construct the linear programming model for the problem
7. Find the feasible solution by:
c) North west corner method
d) Least cost method/ minimum cost method
8. Test the optimality of the solution

You might also like