Problem A

Cost of producing product Xi is Ci,

where i = 1, 2, 3. The products
utilize two types of materials.
Units of materials used by a
product is Uij, where j = 1, 2. Total
available materials for production
is Bj. Units of product X1 should
not exceed X2 by K units and the
ratio of X2 to X3 should be 3 : 5.
Formulate the LP model.

Min Z = C1 X1 + C2 X2 + C3 X3

st
U11 X1+ U21 X2+ U31 X3 B1
U12 X1+ U22 X2+ U32 X3 B2
X1 - X 2 K
5 X 2 - 3 X3 = 0
N.n. X1, X2, X3 0

Problem B
Let Xij be units produced @ source i
shipped to destination j
Where i = 1, 2, 3 (Boulder, Macon
& Gary, respectively)

j = 1, 2, 3, 4 (New York, Fort Worth,

San Diego & Minneapolis,
respectively)

Produc
ed at

New
York

Boulde
r

7 X11

Macon

20
X21
8 X31

Gary
Dema
nd

50T

Fort
Worth

San
Diego

Minea Supply
pls

11 8 X13 13 100T
X12
X14
17
12
10 100T
X22
X23
X24
18
13
16 100T
X32
X33
X34
60T 70T 80T

Max
X14

Z = 7 X11 + 11 X12 + 8 X13+ 13

+20 X21 + 17 X22+ 12 X23+10 X24
+ 8 X31 + 18 X32+ 13 X33+16 X34

s.t.
X11 + X12 +
X21+ X22+
X31+ X32+
X11 + X21 +
X12 + X22 +
X13 + X23 +
X14 + X24 +
Nn Xij 0

X13+ X14 = 100,000

X23+ X24 = 100,000
X33+ X34 = 100,000
X31 = 50,000
X32 = 60,000
X33 = 70,000
X34 = 80,000

Problem C
Profit Table

Produ Market Market Market Market Suppl

cts
1
2
3
4
y

100

150

120

130 500

150

120

100

140 400

140

90

140

160 300

Dema
nd

250

200

300

450

Regret Table
Subtract values in profit table from highest value; e.g.
160-100

Produc Market Market Market Market Suppl

ts
1
2
3
4
y

A
B

60

10

Products
A

Market 1
60 XA1

10 XB1

40

20 XC1
250

10

Demand

40

30

Market 2
10 XA2

Market 3
40 XA3

Market 4
30 XA4

Supply
500

40 XB2

60 XB3

20 XB4

400

70 XC2
200

20 XC3
300

0 XC4
450

300

60

20

500
400

20

70

20

300

Dema
nd

250

200

300

450

Let Xij be units products from source i

sold to market j
Where i = 1, 2, 3 (A, B, C)
j = 1, 2, 3, 4 (Mrkt 1, Mrkt 2, Mrkt 3, Mrkt
4)

Regret Table
Produc Market Market Market Market Suppl
ts
1
2
3
4
y

A
B

60
X11
10
X21
20
X31
250

Products
A

Market 1
60 XA1

10 XB1

20 XC1
250

Demand

C
Dema
nd

10
X12
40
X22
70
X32
200

40
30 500
X13
X14
60
20 400
X23
X24
20 0 X34 300
X33
300 450

Market 2
10 XA2

Market 3
40 XA3

Market 4
30 XA4

Supply
500

40 XB2

60 XB3

20 XB4

400

70 XC2
200

20 XC3
300

0 XC4
450

300

Min Z =
60 XA1 +10
XA2
+10 +40
XB1
XB2
+20 +70
XC1
XC2

+40
XA3
+60
XB3
+20
XC3

+30
XA4
+20
XB4
+0
XC4

s.t.
X11+
X21+
X31+
X11+
X12+
X13+
X14+
Nn Xij

X12+ X13+ X14 = 500

X22+ X23+ X24 = 400
X32+ X33+ X34 = 300
X21+ X31=250
X22+ X32=200
X23+ X33=300
X24+ X34=450
0

Z = 10 XA2 + 40 XA3 + 10 XB1+ 20 XB4+ 0 XC4

Min Z = 10 x 200 + 40x 300 + 10 x 250+ 20 x 150+ 0 x 300= 19,500
Max Z = 150 x 200 + 120x 300 + 150 x 250+ 140 x 150+ 160 x 300= 172,500

Produc Market Market Market Market Suppl

ts
1
2
3
4
y

200

A
B

300

Products
A

Market 1
60 XA1

Market 2
10 XA2

Market 3
40 XA3

Market 4
30 XA4

Supply
500

10 XB1

40 XB2

60 XB3

20 XB4

400

20 XC1
250

70 XC2
200

20 XC3
300

0 XC4
450

300

250

Demand

C
Dema
nd

500

250

200

300

150

400

300

300

500

Problem D

Job A Job B Job C Job D

Edcyl

10

15

13

Faye

12

14

10

11

Kris

11

17

Jasmi
n

13

13

12

On the premise that only one job can

be assigned to a worker, formulate the
LP Model to minimize the total time to
perform all the jobs.(Hint: values of the
variables will either be 0 or 1)

Let EA be Edcyl taking job

A
EB be Edcyl taking job B
EC be Edcyl taking job C
ED be Edcyl taking job D
FA be Faye taking job A
FB be Faye taking job B
FC be Faye taking job C
FD be Faye taking job D
.
.
JC be Jasmin taking job C

Job A Job B Job C Job D

Edcyl 10EA

15EB

9EC

13ED

Faye

12FA

14FB

10FC 11FD

Kris

11KA

17KB

8KC

9KD

Jasmi
n

13JA

13JB

12JC

Min Z = 10 EA + 15 EB + 9 EC + 13 ED
+ 12 FA + 14 FB + 10 FC + 11 FD
+ 11 KA + 17 KB + 8 KC + 9 KD
+ 13 JA + 13 JB + 12JC

S.t.
EA + E B + E C + E D = 1
FA + F B + FC + FD = 1
KA + K B + K C + K D = 1
JA + J B + J C = 1
EA + F A + K A + J A = 1
EB + F B + K B + J B = 1
EC + F C + K C + J C = 1
ED + F D + K D = 1
Where EA, EB, EC, ED, FA, FB, FC, FD, KA,
KB, KC, KD, JA, JB & JC = 1 or 0

Min Z = 10x1 + 15x0 + 9x0 + 13x0

+ 12x0 + 14x0 + 10x0 + 11x1
+ 11x0 + 17x0 + 8x1 + 9x0
+ 13x0 + 13x1 + 12x0 = 42

THANK
YOU!!!