Контрольная работа: Математический расчет объема выпуска продукции
| Свободные переменные |
Базисные переменные |
|
X9=0
X7=0
X8=0
|
X1=50
X2=50
X3=30
X4= -150
X5=90
X6=65
|
Решение все еще не опорное, так как все еще есть bi<0
В строке №1 появился отрицательный коэффициент -150. Берем в
качестве разрешающей строки строку №1.
Так как в строке №1 нет ни одного отрицательного коэффициента
то решения НЕТ!
Возможно в условии задачи вместо МИНИМАЛЬНОГО спроса имели
ввиду МАКСИМАЛЬНЫЙ.
Решим задачу для условия, что максимальный спрос на изделия
составляет 50, 50 и 30единиц.
Тогда математическая модель задачи:
Канонический вид задачи линейного программирования:
х1, х2, х3- свободные переменные
х4, х5, х6, х7, х8, х9- базисные переменные
Составим и заполним 1-ую симплексную таблицу для нового
условия задачи:
|
|
БП |
|
|
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 |
400 |
5 |
3 |
5
|
1 |
0 |
0 |
0 |
0 |
0 |
| 2 |
A5 |
0 |
600 |
4 |
2 |
7
|
0 |
1 |
0 |
0 |
0 |
0 |
| 3 |
A6 |
0 |
150 |
1 |
1/2 |
1/3
|
0 |
0 |
1 |
0 |
0 |
0 |
| 4 |
A7 |
0 |
50 |
1 |
0 |
0
|
0 |
0 |
0 |
1 |
0 |
0 |
| 5 |
A8 |
0 |
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 |
0 |
-25 |
-20 |
-50
|
0 |
0 |
0 |
0 |
0 |
0 |
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 |
