Question

3. Given a transportation problem with the following costs, supply, and demand, find the initial solution using the minimum cell cost method and Vogel's approximation model. Is the VAM solution optimal? To From 1 2 3 Supply A $\ 6 $\ 7 $\ 4 100 B 5 3 6 180 C 8 5 7 200 Demand 135 175 170 4. Consider the following transportation problem: To From 1 2 3 Supply A $\ 6 9 M 130 B 12 3 5 70 C 4 8 11 100 Demand 80 110 60 a. Find the initial solution by using VAM and then solve it using the stepping-stone method. b. Formulate this problem as a general linear programming model. 5. Solve the following linear programming problem: minimize $Z = 3x_{11} + 12x_{12} + 8x_{13} + 10x_{21} + 5x_{22} + 6x_{23} + 6x_{31} + 7x_{32} + 10x_{33}$ subject to x_{11} + x_{12} + x_{13} = 90 x_{11} + x_{21} + x_{31} \le 70 x_{21} + x_{22} + x_{23} = 30 x_{12} + x_{22} + x_{32} \le 110 x_{31} + x_{32} + x_{33} = 100 x_{13} + x_{23} + x_{33} \le 80 x_{ij} \ge 0

          3.
Given a transportation problem with the following costs, supply, and demand, find the initial solution using the minimum cell cost method and Vogel's approximation model. Is the VAM solution optimal?
To
From
1
2
3
Supply
A
$\ 6
$\ 7
$\ 4
100
B
5
3
6
180
C
8
5
7
200
Demand
135
175
170
4.
Consider the following transportation problem:
To
From
1
2
3
Supply
A
$\ 6
9
M
130
B
12
3
5
70
C
4
8
11
100
Demand
80
110
60
a. Find the initial solution by using VAM and then solve it using the stepping-stone method.
b. Formulate this problem as a general linear programming model.
5.
Solve the following linear programming problem:
minimize $Z = 3x_{11} + 12x_{12} + 8x_{13} + 10x_{21} + 5x_{22} + 6x_{23} + 6x_{31} + 7x_{32} + 10x_{33}$
subject to
x_{11} + x_{12} + x_{13} = 90
x_{11} + x_{21} + x_{31} \le 70
x_{21} + x_{22} + x_{23} = 30
x_{12} + x_{22} + x_{32} \le 110
x_{31} + x_{32} + x_{33} = 100
x_{13} + x_{23} + x_{33} \le 80
x_{ij} \ge 0

3.
Given a transportation problem with the following costs, supply, and demand, find the initial solution using the minimum cell cost method and Vogel's approximation model. Is the VAM solution optimal?
To
From
1
2
3
Supply
A
6 7
4
100
B
5
3
6
180
C
8
5
7
200
Demand
135
175
170
4.
Consider the following transportation problem:
To
From
1
2
3
Supply
A 6
9
M
130
B
12
3
5
70
C
4
8
11
100
Demand
80
110
60
a. Find the initial solution by using VAM and then solve it using the stepping-stone method.
b. Formulate this problem as a general linear programming model.
5.
Solve the following linear programming problem:
minimize Z = 3x11 + 12x12 + 8x13 + 10x21 + 5x22 + 6x23 + 6x31 + 7x32 + 10x33
subject to
x11 + x12 + x13 = 90
x11 + x21 + x31 ≤70
x21 + x22 + x23 = 30
x12 + x22 + x32 ≤110
x31 + x32 + x33 = 100
x13 + x23 + x33 ≤80
xij ≥0

Added by Amber G.

Question

Please give Ace some feedback