Контрольная работа: Математический расчет объема выпуска продукции
Меняем А2—А8
Переходим к новой симплекс таблице:
| БП | C1=25 | С2=20 | C3=50 | C4=0 | C5=0 | C6=0 | C7=0 | C8=0 | C9=0 | |||
| Сб | Вi | A1 | А2 | A3 | A4 | A5 | A6 | A7 | A8 | A9 | ||
| 1 | A4 | 0 | 0 | 0 | 0 | 5 | 1 | 0 | 0 | 5 | 3 | 0 |
| 2 | A5 | 0 | 300 | 0 | 0 | 7 | 0 | 1 | 0 | 4 | 2 | 0 |
| 3 | A6 | 0 | 75 | 0 | 0 | 1/3 | 0 | 0 | 1 | 1 | 1/2 | 0 |
| 4 | A1 | 25 | 50 | 1 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 |
| 5 | A2 | 20 | 50 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | -1 | 0 |
| 6 | A9 | 0 | -30 | 0 | 0 | -1 | 0 | 0 | 0 | 0 | 0 | 1 |
| ∆j=W(j)-cj | 2250 | 0 | 0 | -50 | 0 | 0 | 0 | -25 | -20 | 0 | ||
Новое решение
| Свободные переменные | Базисные переменные |
|
X3=0 X7=0 X8=0 |
X1=50 X2=50 X4=0 X5=300 X6=75 X9=-30 |
Решение все еще не опорное, так как все еще есть bi<0
В качестве разрешающей строки берем А9
Разрешающий столбец А3
Меняем А3—А9
| БП | C1=25 | С2=20 | C3=50 | C4=0 | C5=0 | C6=0 | C7=0 | C8=0 | C9=0 | |||
| Сб | Вi | A1 | А2 | A3 | A4 | A5 | A6 | A7 | A8 | A9 | ||
| 1 | A4 | 0 | -150 | 0 | 0 | 0 | 1 | 0 | 0 | 5 | 3 | 5 |
| 2 | A5 | 0 | 90 | 0 | 0 | 0 | 0 | 1 | 0 | 4 | 2 | 7 |
| 3 | A6 | 0 | 65 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1/2 | 1/3 |
| 4 | A1 | 25 | 50 | 1 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 |
| 5 | A8 | 20 | 50 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | -1 | 0 |
| 6 | A9 | 0 | 30 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | -1 |
| ∆j=W(j)-cj | 2400 | 0 | 0 | 0 | 0 | 0 | 0 | -25 | -20 | -50 | ||
Новое решение
| Свободные переменные | Базисные переменные |
|
X9=0 X7=0 X8=0 |
X1=50 X2=50 X3=30 X4= -150 X5=90 X6=65 |
Решение все еще не опорное, так как все еще есть bi<0