Контрольная работа: Математический расчет объема выпуска продукции
Новое решение
Свободные переменные |
Базисные переменные |
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 |
Находим пробное решение, для этого все свободные переменные
приравниваем к 0, а базисные к bi
Свободные переменные |
Базисные переменные |
X2=0
X4=0
X9=0
|
X1=50
X3=30
X5=190
X6=90
X7=0
X8=50
|

Решение опорное, но не оптимальное.
Разрешающий столбец № 2 (вектор А2 так как только у него есть
отрицательная оценка плана)
Найдем разрешающий столбец:

|
БП |
|
|
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 |
20 |
1 |
0 |
0 |
0,2 |
0 |
0 |
0 |
-0,6 |
-1 |
2 |
A5 |
0 |
210 |
0 |
0 |
0 |
-0,8 |
1 |
0 |
0 |
0.4 |
-3 |
3 |
A6 |
0 |
95 |
0 |
0 |
0 |
-0,2 |
0 |
1 |
0 |
0,1 |
2/3 |
4 |
A7 |
0 |
30 |
0 |
0 |
0 |
-0,2 |
0 |
0 |
1 |
0.6 |
1 |
5 |
A2 |
20 |
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 |
3000 |
0 |
0 |
0 |
5 |
0 |
0 |
0 |
5 |
25 |
соответствует строке №5 и вектору А8
Страницы: 1, 2, 3, 4, 5
|