Problems 1. A firm has four factories, # 1, 2, 3, 4, which ship their output to two
warehouses, A and B. The capacities of the factories for one month, the requirements
of the warehouses for one month, and the costs of shipping one unit from each
factory to each warehouse in dollars are given below. Factory
(Rows) | Capacity
(units) | Warehouse
(Columns) | Requirements
(units) | 1 | 250 | A | 600 | 2 | 400 | B | 700 | 3 | 450 | Total | 1300 | 4 | 350 | | | Total | 1,450 | | |
| To: | A | B | | 1 | $12 | $10 | | From 2 | 14 | 11 | | 3 | 9 | 12 | | 4 | 8 | 7 |
- Set up the transportation matrix.
- What type of dummy constraint is required?
- How many units are in the dummy constraint?
- What is the objective function?
- What are the constraints?
2. Solve Problem #1 by using an EXCEL spreadsheet.
- How do you enter the problem on the EXCEL spreadsheet?
- How do you enter the objective function?
- How do you enter the constraints?
- What is the solution?
- What is the total cost?
- What is the interpretation of the 150 dummy units?
3. A firm has two factories, # 1 and 2, which ship their output to four warehouses,
A, B, C, D. The capacities of the factories for one month, and the requirements
of the warehouses for one month, and the costs of shipping one unit from each
factory to each warehouse are given below.
| Factory | Capacity | Warehouse | Requirements | | (Rows) | (units) | (Columns) | (units) | | 1 | 500 | A | 300 | | 2 | 900 | B | 200 | | Total | 1,400 | C | 400 | | | | D | 200 | | | | Total | 1,100 | | | | | |
| Shipping | | Shipping | | From | to | Cost | From | to | Cost | | 1 | A | $15V | 2 | A | $9 | | 1 | B | 13 | 2 | B | 11 | | 1 | C | 13 | 2 | C | 12 | | 1 | D | 10 | 2 | D | 16 | | | | | | | |
- Set up the transportation matrix.
- What type of dummy constraint is required?
- How many units are in the dummy constraint?
- What is the objective function?
- What are the constraints?
4. Solve problem #3 by using an EXCEL spreadsheet. - How do you enter the problem on the EXCEL spreadsheet?
- How do you enter the objective function?
- How do you enter the constraints?
- What is the solution?
- What is the total cost?
- What is the interpretation of the dummy units?
Solutions 1. a. | To: | A | | B | | Dummy | | Supply | | From: | | 12 | | 10 | | 0 | | | 1 | | | | | | | 250 | | | | 14 | | 11 | | 0 | | Image234 (0.0K)Image234 | 2 | | | | | | | 400 | | | | 9 | | 12 | | 0 | | | 3 | | | | | | | 450 | | | | 8 | | 7 | | 0 | | | 4 | | | | | | | 350 | | Demand | 600 | | 700 | | 150 | | 1450 |
- A dummy destination.
- 150 units.
- Image235 (1.0K)Image235
- Image236 (2.0K)Image236
2. a. Image237 (26.0K)Image237
b. In cell D-10: =12*C3+10*D3+0*E3+14*C4+11*D4+0*E4+9*C5+12*D5+0*E5+8*C6+7*D6+0*E6.
c. In cell G-3: =C3+D3+E3
In cell G-4: =C4+D4+E4
In cell G-5: = C5+D5+E5
In cell G-6: = C6+D6+E6
In cell C-8: = C3+C4+C5+C6
In cell D-8: = D3+D4+D5+D6
In cell E-8: = E3+E4+E5+E6 Click on Tools; Click on Solver. Set target cell: D10; Min; by changing cells
C3:E6.
Click on Add; Cell Reference C3:E6 >=; 0
Click on Add; Cell Reference F3; =; 250
Click on Add; Cell Reference F4: =; 400
Click on Add; Cell Reference F5; =; 450
Click on Add; Cell Reference F6; =, 350
Click on Add; Cell Reference C7, =, 600
Click on Add; Cell Reference D7, =, 700
Click on Add; Cell Reference E7, =, 150
Click on Solve; Highlight Answer Report
EXCEL cell D3 = matrix cell 1B = 250 units Image238 (0.0K)Image238 etc. d,e. Here is the total cost of the optimum shipping schedule. | From | To | Quantity | Cost | Product | | 1 | B | 250 | $10 | $2,500 | | 2 | B | 250 | 11 | 2,750 | | 2 | DUMMY | 150 | 0 | 0 | | 3 | A | 450 | 9 | 4,050 | | 4 | A | 150 | 8 | 1,200 | | 4 | B | 200 | 7 | 1,400 | | | Total Cost | | $11,900 |
f. Origin #2 will produce 150 units less than it is capable of producing. 3. a. To: | A | | B | | C | | D | | Dummy | | Supply | From: | | 15 | | 13 | | 13 | | 10 | | 0 | | 1 | | | | | | | | | | | 500 | | | 9 | | 11 | | 12 | | 16 | | 0 | | 2 | | | | | | | | | | | 900 | Demand | 300 | | 200 | | 400 | | 200 | | 300 | | 1600 |
b. A dummy destination.
c. 300 units.
d. Min Image239 (1.0K)Image239
e. ST: 1) Image240 (1.0K)Image240
2) Image241 (1.0K)Image241
A) Image242 (1.0K)Image242
B) Image243 (1.0K)Image243
C) Image244 (1.0K)Image244
D) Image245 (1.0K)Image245
E) Image246 (1.0K)Image246 4. a. Image247 (21.0K)Image247 b. In cell D-8: =15*C3+13*D3+13*E3+10*F3+0*G3+9*C4+11*D4+12*E4+16*F4+0*G4.
c. In cell I-3: =C3+D3+E3+F3+G3
In cell I-4: =C4+D4+E4+F4+G4
In cell C-6: = C3+C4
In cell D-6: = D3+D4
In cell E-6: = E3+E4
In cell F-6: = F3+F4
In cell G-6: = G3+G4
Click on Tools; Click on Solver. Set target cell: D8; Min; by changing cells C3:G4.
Click on Add; Cell Reference C3:G4, >=; 0
Click on Add; Cell Reference I3; =; 500
Click on Add; Cell Reference I4: =; 900
Click on Add; Cell Reference C6; =; 300
etc.
Click on Solve; Highlight Answer Report
EXCEL cell F3 = matrix cell D1 = 200 units Image238 (0.0K)Image238 etc.
d,e. From - To Quantity Cost Product
1 D 200 $10 $ 2,000
1 - DUMMY 300 0 0
2 A 300 9 2,700
2 B 200 11 2,200
2 C 400 12 4,800
Total Cost $11,700 f. Factory #1 will have idle time. |