a.

      Minimize z = 30x + 20y

subject to x + y ≤ 8
x + 2y ≥ 4
6x + 4y ≥ 12
x, y ≥ 0

A. Minimize
x y z
Solution 1 1.5 60
Obj. Coefficient 30 20
LHS RHS
Constraint 1 1 1 2.5 ≤ 8
Constraint 2 1 2 4≥ 4
Constraint 3 6 4 12 ≥ 12

B. Maximize
x y z
Solution 2 3 5
Obj. Coefficient 1 1
LHS RHS
Constraint 1 1 2 8≤ 8
Constraint 2 3 2 12 ≤ 12
Constraint 3
 JOBS
J1 J2 J3 J4
W1 15 4 14 8
W2 2 10 9 7
WORKERS
W3 13 14 16 11
W4 4 15 13 9

J1 J2 J3 J4
W1 15 4 14 8 41
W2 2 10 9 7 28
WORKERS
W3 13 14 16 11 54
W4 4 15 13 9 41
34 43 52 35 164

row
J1 J2 J3 J4
minimum

W1 15 4 14 8 4
W2 2 10 9 7 2
WORKERS
W3 13 14 16 11 11
W4 4 15 13 9 4

new matrix
J1 J2 J3 J4

W1 11 0 10 4 W1

WORKERS W2 0 8 7 5 WORKERS W2
W3 2 3 5 0 W3
W4 0 11 9 5 W4
Col minimum 0 0 5 0

W1
W2
WORKERS
W3
W4

W1
W2
WORKERS
W3
W4
worker job
w1 j2
w2 j1
w3 j3
w4 j4
total minimum time
 J1 J2 J3 J4

11 0 5 4

0 8 2 5
2 3 0 0
0 11 4 5
m=4

J1 J2 J3 J4
11 0 5 0
0 8 2 1
6 7 0 0
0 11 4 1
m=1
J1 J2 J3 J4
11 0 5 0
0 8 2 0
7 8 0 0
0 11 4 0
time
4
2
16
9
31
 Warehouse 1 Warehouse 2 Warehouse 3 Warehouse 4
Factory 1 4 6 7 5
Factory 2 8 4 6 3
Factory 3 4 5 8 9
Factory 4 8 7 6 8
Demand 250 200 200 200

Warehouse 1 Warehouse 2 Warehouse 3 Warehouse 4

Factory 1 4 6 7 5
Factory 2 8 4 6 3
Factory 3 4 5 8 9
Factory 4 8 7 6 8
Demand 0 0 0 0

cost 5150
Capacity
300
100
250
200
850

Capacity
0
0
0
0
0
Activity Estimated Time Interval (MONTHS) Expected time Variance

Optimistic Pessimistic
Most Likely (tm) (te) σ2
(to) (tp)
1-Feb 1 7 13 7 4
1-Jun 2 5 14 6 4
2-Mar 2 14 26 14 16
2-Apr 2 5 8 5 1
3-May 7 10 19 11 4
4-May 5 5 17 7 4
6-Jul 5 8 29 11 4
5-Aug 3 3 9 4 1
7-Aug 8 17 32 18 16

te=(to+4*tm+tp)/6
variance=(tp-to/6)^2