Автор работы: Пользователь скрыл имя, 22 Марта 2012 в 19:50, практическая работа
Оптимизацию ЗЛП обычно производят симплекс-методом с использованием симплекс-таблиц, в которые заносят
БП |
Значение b׳ |
x1 |
x2 |
s1 |
s2 |
|
x1 |
100 |
1 |
0 |
3/5 |
-20 |
x2 |
50 |
0 |
1 |
-1/5 |
10 |
Z |
9000 |
0 |
0 |
4 |
200 |
Δ1 |
Δ2 |
y1 |
y2 |
Анализ оптимальной симплекс-та
Значение 4 в столбце s1 означает, что теневая
цена 1 кг сырья равна 4 : y1 =4;
Значение 200 в столбце s2 означает, что теневая цена работы 1 часа оборудования равна 200: y2 =200.
БП |
Значение b׳ |
x1 |
x2 |
s1 |
s2 |
|
x1 |
100 |
1 |
0 |
3/5 |
-20 |
x2 |
50 |
0 |
1 |
-1/5 |
10 |
Z |
9000 |
0 |
0 |
4 |
200 |
Δ1 |
Δ2 |
y1 |
y2 |
Анализ оптимальной симплекс-та
Оптимальное решение двойственной задачи:
Y*={y1=4, y2=200, Δ1=0, Δ2=0}