Reference no: EM133067743
Question 1. Given the following transportation problem:
Source D1 D2 D3 D4
Supply 1 5 10 7 10 50
2 9 10 3 3 40
3 6 4 2 2 60
Demand 40 30 10 70
Where D1, D2, D3, and D4 are destinations and the values in the shaded cells are costs;
A. Determine the basic feasible solution through NWCM, LCM and VAM
B. Determine the optimal solution through Stepping Stone and MODI Method
Question 2. Solve the following assignment problem of assigning four workers to four machines:
-------------------------------------------------
Machine 1 2 3 4
-------------------------------------------------
worker 1 1 4 6 3
worker 2 9 7 10 9
worker 3 4 5 11 7
worker 4 8 7 8 5
-------------------------------------------------
Question 3. The sequence of activities of families in one selected households are presented as; (By PERT)
Tasks Descriptions Optimistic (O) Most Likely (M) Pessimistic (P) Immediate Predecessor
A Dad, Mom, and son arrive home in the -same car 1 3 4 ____
B Dad and Mom change clothes 3 7 10 A
C Son watches TV 5 9 14 A
D Mom warns up the food* 7 10 14 B
E Dad sets the table 20 20 30 B
F Son does homework** 5 8 12 C
G Mom fixes salad 3 6 8 D
H The family eats dinner 3 5 6 E, F, G
I Dad loads the dishwasher 2 4 5 H
J Mom checks son's homework 3 5 7 H
K Son practices (insert musical instrument name here) 2 4 6 H
L All go to son's basketball game 3 5 7 I, J, K
M All wash up and go to bed 2 5 8 I
Based on the above table, answer the following questions;
A. Calculating Expected Task Times
B. Draw the diagram that shows the relationship of the tasks
C. Calculate the project completion time
D. Develop the Early Start (ES) and Early Finish (EF) network