Minimize Cost

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Minimize Cost= 6x + 16y

Subject to:

x + y = 400

x ≤150

y ≥200

REFORMULATE

x + y + A1 + 0 S1 - 0 S2 + 0 A2 = 400

x + 0y + 0 A1 + 1 S 1 - 0 S2 + 0 A2 = 150

0x + y + 0 A1 + 1 S 1 - 1 S 2 + 1 A 2 = 200

Min cost = 6x + 06y + 10 0 A 1 + 0 S1 + 0 S2 + 10 0 A 2

Cj 6 16 0 0 100 100
Ci DV Q x y S1 S2 A1 A2
0 S1 150 1 0 1 0 0 0
100 A1 400 1 1 0 0 1 0
DR
100 A2 200 0 1 0 -1 0 1
Zj 60,000 100 200 0 -100 100 100
Cj-Zj -94 -184 0 100 0 0
OC
Cj 6 16 0 0 100 100
Ci DV Q x y S1 S2 A1 A2
16 y 200 0 1 0 -1 0 1
0 S1 150 1 0 1 0 0 -1 DR
100 A1 200 1 0 0 1 1 -1
Zj 23,200 100 16 0 84 100 -84
Cj-Zj -94 0 0 -84 0 184
OC

Cj 6 16 0 0 100 100
Ci DV Q x y S1 S2 A1 A2
6 x 150 1 0 1 0 0 -1
16 y 200 0 1 0 -1 0 1
100 A1 50 0 0 -1 1 1 0 DR
Zj 6220 6 16 -94 84 100 10
Cj-Zj 0 0 94 -84 0 90
OC

Cj 6 16 0 0 100 100
Ci DV Q x y S1 S2 A1 A2
0 S2 50 0 0 -1 1 1 0
6 x 150 1 0 1 0 0 -1
16 y 200 0 1 0 -1 0 1
Zj 4100 6 16 6 -16 0 10
Cj-Zj 0 0 -6 16 100 90

Optimal Solution :
X = 150 , Y = 200
Min cost = 4100

You might also like