mencari u, v, w tidak negatif yang memenuhi

2u + 3v + 4w 8
4u - v + 3w 6
dan memaksimumkan f= -8u + 12v + 6w
tulis dualnya

2u + 3v + 4w 8
(-4u) + v - 3w 6

u v w minim
x 2 3 4 8
y -4 1 -3 -6
maks -8 12 6

dualnya

mencari x dan y tak negatif yang memenuhi

2x - 4y -8
3x + y 12
4x - 3y 6
dan meminimumkan g=8x - 6y

(-2x) + 4y 8
3x + y 12
4x - 3y 6

bentuk kanonik
(-2x) + 4y + s1 = 8
3x + y - s2 + v = 12
4x - 3y - s3 + v2 = 6
dan meminimukan g= 8x - 6y +0s1 -0s2-0s3+mv1+mv2
cj 8 -6 0 0 0 m m
ci xi/xj x y s1 s2 s3 v1 v2
0 s1 -2 4 1 0 0 0 0
m v1 3 1 0 -1 0 1 0
m v2 4 -3 0 0 -1 0 1
zj 7m (-2m) 0 m m m m
zj - cj 7m -8 (-2m+6) 0 (-m) (-m) 0 0

0 s1 0 2 1/ 2 1 0 - 1/ 2 0 0.5
m v1 0 3 1/ 4 0 -1 3/ 4 1 -0.75
8 x 1 - 3/ 4 0 0 - 1/ 4 0 0.25
zj 8 3.25m - 6 0 (-m) 3/4m - 2 m (-0.75m)+2
 zj-cj 8 3.25m 0 (-m) 3/4m - 2 0 (1.75m)+2

kesimpulan
x= 3 1/4 u=0
y = 2 1/3 v=0
s1= 5 1/4 w =2
s2 = 0
s3= 0
v1= 0
v2 = 0
g minimum=12
 bi ri
8 -4
12 4
6 1.5
18m

11 4.4
7.5 2 4/ 13
1.5 -2
(-0.75m)+2
(1.75m)+2