Контрольная работа: Математический расчет объема выпуска продукции
Новое решение
| Свободные переменные |
Базисные переменные |
|
X1=0
X2=0
X9=0
|
X3=30
X4=250
X5=390
X6=140
X7=50
X8=50
|
Решение опорное, но пока еще не оптимальное, так как есть
отрицательные коэффициенты в строке функции цели.
Так как в двух столбцах оценка плана отрицательна рассмотрим
изменение функции цели при вводе этих столбцов в базис:
А1 столбец:
Функция цели меняется по формуле:
Для столбца А1: 
Тогда  Если
будем вводить вектор А1, то функция цели увеличится на 1250 единиц
 =1500-(-1250)=2750
А2 стролбец:
Функция цели меняется по формуле:
Для столбца А2:  =-20
Тогда 
Если будем вводить вектор А2, то функция цели увеличится на 1000
единиц
 =1500-(-1000)=2500
Выгоднее вводить вектор А1, так как изменение функции цели в
этом случае больше.
Разрешающий столбец А1
Ищем разрешающую строку:
соответствует строке 1и 5 (векторам А4 и А8)
Возьмем в качестве разрешающей строки строку №1 и вектор А4
Меняем А4 и А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 |
A1 |
25 |
50 |
1 |
0,6
|
0 |
0,2 |
0 |
0 |
0 |
0 |
-1 |
| 2 |
A5 |
0 |
190 |
0 |
-0.4
|
0 |
-0,8 |
1 |
0 |
0 |
0 |
-3 |
| 3 |
A6 |
0 |
90 |
0 |
-0.1
|
0 |
-0,2 |
0 |
1 |
0 |
0 |
2/3 |
| 4 |
A7 |
0 |
0 |
0 |
-0.6
|
0 |
-0,2 |
0 |
0 |
1 |
0 |
1 |
| 5 |
A8 |
0 |
50
|
0
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
0
|
| 6 |
A3 |
50 |
30 |
0 |
0
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
| ∆j=W(j)-cj |
2750 |
0 |
-5
|
0 |
5 |
0 |
0 |
0 |
0 |
25 |
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 |
