Kanonski oblik:

Z = 40x1 + 35x2 + 45x3 + 30x4 + 0*(u1+u2+u3+u4+u5)

2x1 + 6x2 + 5x3 + 1x4 + u1 = 1500
3x1 + 3x2 + 2x3 + 1x4 + u2 = 500
2x1 + 2x3 + 1x4 + u3= 2000
1x1 + 1x2 + 2x3 + 3x4 + u4 = 1500
3x1 + 2x2 + u5 = 750
Dual:
1500Y1 + 500Y2 + 2000Y3 + 1500Y4 + 750 Y5 -> min
2y1 + 3y2 + 2y3 + 1y4 + 3y5 >= 40
6y1 + 3y2 + y4 + 2y5 >= 35
5y1 + 2y2 + 2y3 + 2y4 >= 45
y1 + y2 + y3 + 3y4 >= 30

Cj

Var
0 x1,u1
x4,u2
x4,u3
x1,x2,u4
u5

Kol

Zj-cj
Cj

Var
45 u1
x3
u3
u4
u5

Kol

Var
45 u1
7.5 x3
u3
x4
u5

Kol

Zj-cj

x1
250
250
1500
1000
750
11250

Zj-cj
Cj

Simpleks:
x1
x2
1500
2
500
3
2000
2
1500
1
750
3
0
-40

6
3
0
1
2
-35

x2
-5.5
1.5
-1
-2
3
27.5

x1
1000
0
1500
500
750
15000

x3
5
2
2
2
0
-45
x3
-1.5
1.5
-3
-2
2
32.5

x2
-7
2
-1
-1
3
20

x4
1
1
1
3
0
-30
x4
0
1
0
0
0
0

x3
-3
2
-3
-1
2
25

u1
1
0
0
0
0
0
u1
-1.5
0.5
0
2
0
-7.5

x4
0
1
0
0
0
0

Optimalno rjeenje 15000

x1 = 0, x2 = 0, x3 = 0 , x4 = 500.

1
0
0
0
0
0
u1

0
0
0
1
0
0

1
0
0
0
0
0

u2

u3
0
1
0
0
0
0

u2

u4
0
0
1
0
0
0

u3
-2.5
0.5
-1
-1
0
22.5

u2

0
0
0
1
0
0
u4

0
0
1
0
0
0
u3

-3.25
0.75
-1
-0.5
0
18.75

u5
0
0
0
0
1
0
u5
0
0
0
1
0
0

u4
0
0
1
0
0
0

Z
0
0
0
0
0
1
Z
0
0
0
0
1
0

u5
0.75
-0.25
0
0.5
0
3.75

0
0
0
0
1
0

1515
510
2006
1508
756

K
0
0
0
0
0
1

R
240 -166.6667
255
500
1496
998
500
756

K
0
0
0
0
0
1

300
250
1000
750

988.5
5.5
1496
499
756