Baøi toaùn ôû daïng chuaån:

F(x) = 2x1 + 10x2 + 8x3 + Mx7 + Mx8 + Mx9 => MIN

Caùc raøng buoäc:

x1 + 2x2 + 3x3 - x4 = 90
3x1 + 4x2 + 2x3 - x5 = 130
2x1 + x2 + 3x3 - x6 = 100

Trong ñoù:

x4, x5, x6 laø bieán phuï

x7, x8, x9 laø bieán giaû
x1 >=0, x2 >=0, x3 >=0, x4 >=0, x5 >=0, x6 >=0

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
M X7 90 1 2 3 -1 0 0 30
M X8 130 3 4 2 0 -1 0 65
M X9 100 2 1 3 0 0 -1 100/3
F(x) 0 -2 -10 -8 0 0 0
320 6 7 8 -1 -1 -1

Do coøn toàn taïi giaù trò Delta lôùn hôn 0 neân chöa coù phöông aùn toái öu ta caàn tìm bieán ñöa vaøo
Coät coù giaù lôùn nhoû nhaát öùng vôùi x3 vaäy bieán ñöa vaøo laø : x3
Haøng coù giaù trò Lamda nhoû nhaát öùng vôùi coät ñoù laø haøng 1

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
8 X3 30 1/3 2/3 1 -1/3 0 0 90
M X8 70 7/3 8/3 0 2/3 -1 0 30
M X9 10 1 -1 0 1 0 -1 10
F(x) 240 2/3 -14/3 0 -8/3 0 0
80 10/3 5/3 0 5/3 -1 -1

Do coøn toàn taïi giaù trò Delta lôùn hôn 0 neân chöa coù phöông aùn toái öu ta caàn tìm bieán ñöa vaøo
Coät coù giaù lôùn nhoû nhaát öùng vôùi x1 vaäy bieán ñöa vaøo laø : x1
Haøng coù giaù trò Lamda nhoû nhaát öùng vôùi coät ñoù laø haøng 3

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
8 X3 80/3 0 1 1 -2/3 0 1/3 80/3
M X8 140/3 0 5 0 -5/3 -1 7/3 28/3
2 X1 10 1 -1 0 1 0 -1 -
F(x) 700/3 0 -4 0 -10/3 0 2/3
140/3 0 5 0 -5/3 -1 7/3

Do coøn toàn taïi giaù trò Delta lôùn hôn 0 neân chöa coù phöông aùn toái öu ta caàn tìm bieán ñöa vaøo
Coät coù giaù lôùn nhoû nhaát öùng vôùi x2 vaäy bieán ñöa vaøo laø : x2
Haøng coù giaù trò Lamda nhoû nhaát öùng vôùi coät ñoù laø haøng 2

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
8 X3 52/3 0 0 1 -1/3 1/5 -2/15 -
10 X2 28/3 0 1 0 -1/3 -1/5 7/15 20
2 X1 58/3 1 0 0 2/3 -1/5 -8/15 -
F(x) 812/3 0 0 0 -14/3 -4/5 38/15
0 0 0 0 0 0 0
Do coøn toàn taïi giaù trò Delta lôùn hôn 0 neân chöa coù phöông aùn toái öu ta caàn tìm bieán ñöa vaøo
Coät coù giaù lôùn nhoû nhaát öùng vôùi x6 vaäy bieán ñöa vaøo laø : x6
Haøng coù giaù trò Lamda nhoû nhaát öùng vôùi coät ñoù laø haøng 2

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
8 X3 20 0 2/7 1 -3/7 1/7 0 140
0 X6 20 0 15/7 0 -5/7 -3/7 1 -
2 X1 30 1 8/7 0 2/7 -3/7 0 -
F(x) 220 0 -38/7 0 -20/7 2/7 0
0 0 0 0 0 0 0

Do coøn toàn taïi giaù trò Delta lôùn hôn 0 neân chöa coù phöông aùn toái öu ta caàn tìm bieán ñöa vaøo
Coät coù giaù lôùn nhoû nhaát öùng vôùi x5 vaäy bieán ñöa vaøo laø : x5
Haøng coù giaù trò Lamda nhoû nhaát öùng vôùi coät ñoù laø haøng 1

Ci Xi Yi X1 X2 X3 X4 X5 X6 Lamda
0 X5 140 0 2 7 -3 1 0 -
0 X6 80 0 3 3 -2 0 1 -
2 X1 90 1 2 3 -1 0 0 -
F(x) 180 0 -6 -2 -2 0 0
0 0 0 0 0 0 0

Phöông aùn toái öu cuûa baøi toaùn môû roäng laø : (90,0,0,0,140,80,0,0,0)
Giaù trò haøm muïc tieâu ñaït ñöôïc laø : F(x) = 180