вічіх костюмів.
Надам звичайний вигляд симплекс-табліці розв'язку задачі.
Таблиця 1 ітерація
и
Базісні Зміни
х 1
х 2
х 3
х 4
х 5
b и
Симплекс q = b и /а ij
Контроль
1
х 3
1
а 11
3,5
а 12
1
а 13
0
а 14
0
а 15
350
350/3, 5 = 100
355,5
2
х 4
2
а 21
0,5
а 22
0
а 23
1
а 24
0
а 16
240
240/0, ​​5 = 480
143,5
3
х 5
1
а 31
1
а 32
0
а 33
0
а 34
1
а 17
150
150/1 = 150
153
4
Z (х)
+10
з 1
+20
з 2
0
а с3
0
з 4
0
з 5
0
-
+30
В
Z (х) = (-Z); Z (х) - З 0 - З 1 Х 1 - З 2 Х 2 - З 3 Х 3 - З 4 Х < sub> 4 - З 5 Х 5 = 0;
Z = С 0 + С 1 Х 1 + З 2 Х 2 + С 3 Х 3 + С 4 Х < sub> 4 + З 5 Х 5 = 0 + 10Х 1 + 10Х 2 + 0 Г— Х 3 + 0 Г— Х 4 + 0 Г— Х 5 = 0 Г— Х 1 + 2 Г— Х 2 ;
(-Z) = - 10 Х 1 - 20 х 2 ; В® min
Таблиця 2 ітерація
j
Базісні змінні
х 1
х 2
х 3
х 4
х 5
b i
q = b i /a ij
Контроль
1
х 2
2/7
1
2/7
0
0
100
100/(2/7) = 350
101 4/7
2
х 4
13/7
0
-1/7
1
0
190
190/(13/7) В»102
192 5/7
3
х 5
5/7
0
-2/7
0
1
50
50/(5/7) = 70
51
3/7
4
Z (x)
30/7
0
-40/7
0
0
-2000
-
-2001 3/7
х 2 = 100 - (2/7) х 1 - (2/7) х 3 ; Z (x) + (30/7) х 1 - (40/7) х 3 = -2000; p> Z = 10х 1 + 20 Г— (100 - (2/7) х 1 - (2/7) х 3 ) = 2000 + (30/7) х 1 - (40/7) ...