Midterm Solution

Question 1:

Let:

X1: The quantity of the raw material A to acquire and pay cash.

X2: The quantity of the raw material B1 to acquire and pay cash.

X3: The quantity of the raw material B2 to acquire and pay cash.

Y1: The quantity of the raw material A to acquire and pay after three months.
De

Y2: The quantity of the raw material B1 to acquire and pay after three months.
liv
er

Y3: The quantity of the raw material B2 to acquire and pay after three months.
ed
to

O.F: Min Z = 840 XA +630XB1+700 XB2+1200 YA+900YB1+1000YB2.

yo

s.t. XA+ YA≥ 200

uby

XB1+ YB1+ XB2+ YB2≥ 300

ww

XB1+ YB1 ≤ 180

w.
tbs

840 XA +630XB1+700 XB2≤ 300,000

re

XA, XB1, XB2, YA, YB1,YB2≥0.

so
u rce
s.w
ix.
co
m/
tb
sre
so
ur
ce
s
Question 2:

1°/

De
liv
er
ed
to
yo
u
by
ww
w.
tbs
re
so
urce
s.w

2°/ We have three corner points:

ix.

(2,0) , (3,0), (2.8,0.4)

co
m/

3°/ Z=0: (0,0) and (1,2)

tbsre

Z=3: (0,1) and (-0.5,0)

so

4°/ X1*=3, X2*=0, Z*= -18

ur
ce

5°/ The second method is to replace the corner points in the objective function:
s

(2,0): Z= -12

(3,0): Z= -18

(2.8,0.4): Z=-15.6

So, the corner point (3,0) is the optimal solution with Z= -18.

6°/ A constraint is binding if the corresponding slack/surplus is zero. That is, equality holds at the
optimal solution of that constraint.
Because (2*3)=6, this constraint is indeed binding

Question3:

1°/

Cj 3 5 7 0 0 0 -
CB XB X1 X2 X3 S1 S2 S3 RHS
0 S1 1 2 3 1 0 0 10
0 S2 0 1 2 0 1 0 6
De

0 S3 1 -1 1 0 0 1 4
liv

ZJ 0 0 0 0 0 0 0
er
ed

CJ - ZJ 3 5 7 0 0 0 -
to
yo

2°/
u by

Cj 3 5 7 0 0 0 -
ww

CB XB X1 X2 X3 S1 S2 S3 RHS R.T
w.

3 X1 1 -2.5 0 -0.5 0 1.5 1 -

tbs
re

7 X3 0 1.5 1 0.5 0 -0.5 3 2

so

0 S2 0 -2 0 -1 1 1 0 -
u
rce

ZJ 3 3 7 2 0 1 24
s.w

CJ - ZJ 0 2 0 -2 0 -1 -
ix.
co
m/

3°/ The current solution is: X1=1, X2=0, X3 =3, S1=0, S2=0, S3=0, Z=24.
tb

4°/ This solution is not optimal as we are in a maximization case and we have positive numbers in
sre

Cj-Zj's row.
so

5°/
ur
ce

Cj 3 5 7 0 0 0 -
s

CB XB X1 X2 X3 S1 S2 S3 RHS
3 X1 1 0 1.67 0.33 0 0.67 6
5 X2 0 1 0.67 0.33 0 -0.33 2
0 S2 0 0 1.33 -0.33 1 0.33 4
ZJ 3 5 8.36 2.64 0 0.36 28
CJ - ZJ 0 0 -1.36 -2.64 0 -0.36 -
This Tableau is optimal. X1*=6, X2*=2, X3*=0, S1*=0, S2*=4, S3*=0, Z*=28