Навигация
4 вариант.
В связи с неожиданно полученной стипендией, запасы пива резко увеличились.
Функция цели:
.
Приводим ограничения к каноническому виду:
=>
В матрице условий нет единичной подматрицы, поэтому используем метод искусственного базиса. Построим вспомогательную задачу.
,
при этом 
.
Решаем вспомогательную задачу симплекс-методом:
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 1 | X7 | 2 | 2 | -1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1,5 |
| 1 | X8 | 3.5 | 1 | 0 | -1 | 0 | 0 | 0 | 1 | 0 | 0 | 1,5 |
| 1 | X9 | 10 | 4 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0 | 4,5 |
| 1 | X10 | 0 | 1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0,7 |
| F | 15,5 | 8 | -1 | -1 | -1 | -1 | 0 | 0 | 0 | 0 | 0 | |
Св| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 1 | X7 | 0 | 1,428 | -1 | 0,571 | 0 | 0 | 1 | -0,571 | 0 | 0 | 0,642 |
| 0 | X1 | 1 | 0,285 | 0 | -0,285 | 0 | 0 | 0 | 0,285 | 0 | 0 | 0,428 |
| 1 | X9 | 0 | 1,142 | 0 | 2,857 | -1 | 0 | 0 | -2,85 | 1 | 0 | 0,214 |
| 1 | X10 | 0 | 1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0,7 |
| F | 0 | 3.571 | -1 | 3,428 | -1 | -1 | 0 | -4,42 | 0 | 0 | 1,557 | |
Св| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 1 | X7 | 0 | 0 | -1 | -3 | 1,25 | 0 | 1 | 3 | -1,25 | 0 | 0,375 |
| 0 | X1 | 1 | 0 | 0 | -1 | 0,25 | 0 | 0 | 1 | -0,25 | 0 | 0,375 |
| 0 | X2 | 0 | 1 | 0 | 2,5 | -0,875 | 0 | 0 | -2,5 | 0,875 | 0 | 0,187 |
| 1 | X10 | 0 | 0 | 0 | -2,5 | 0,875 | -1 | 0 | 2,5 | -0,875 | 1 | 0,512 |
| F | 0 | 0 | -1 | -5,5 | 2,125 | -1 | 0 | 4,5 | -3,12 | 0 | 0,887 | |
Св| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 1 | X8 | 0 | 0 | -0,333 | -1 | 0,416 | 0 | 0,333 | 1 | -0,416 | 0 | 0,125 |
| 0 | X1 | 1 | 0 | 0,333 | 0 | -0,166 | 0 | -,333 | 0 | 0,166 | 0 | 0,25 |
| 0 | X2 | 0 | 1 | -0,833 | 0 | 0,166 | 0 | 0,833 | 0 | -0,166 | 0 | 0,5 |
| 1 | X10 | 0 | 0 | 0,833 | 0 | -0,166 | -1 | -0,833 | 0 | 0,166 | 1 | 0,2 |
| F | 0 | 0 | 0,5 | -1 | 0,25 | -1 | -1,5 | 0 | -1,25 | 0 | 0,325 | |
Св| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 1 | X8 | 0 | 0 | 0 | -1 | 0,35 | -0,4 | 0 | 1 | -0,35 | 0,4 | 0,205 |
| 0 | X1 | 1 | 0 | 0 | 0 | -0,1 | 0,4 | 0 | 0 | 0,1 | -0,4 | 0,17 |
| 0 | X2 | 0 | 1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0,7 |
| 0 | X3 | 0 | 0 | 1 | 0 | -0,2 | -1,2 | -1 | 0 | 0,2 | 1,2 | 0,24 |
| F | 0 | 0 | 0 | -1 | 0,35 | -0,4 | -1 | 0 | -1,35 | -0,6 | 0,205 | |
Св| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |||
| Св | Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | X7 | X8 | X9 | X10 | в |
| 0 | X5 | 0 | 0 | 0 | -2,85 | 1 | -1,14 | 0 | 2,857 | -1 | -1,142 | 0,585 |
| 0 | X1 | 1 | 0 | 0 | -0,285 | 0 | 0,285 | 0 | 0,285 | 0 | -0,285 | 0,228 |
| 0 | X2 | 0 | 1 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 | 0,7 |
| 0 | X3 | 0 | 0 | 1 | -0,571 | 0 | -1,42 | -1 | -1,571 | 0 | 1,428 | 0,357 |
| F | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | -1 | -1 | 0 | |
–
оптимальное
решение вспомогательной
задачи. Искусственные
переменные
являются свободными
и равны нулю.
Т.о. это решение
является опорным
планом исходной
задачи.
Решим исходную задачу:
| 16 | 10 | 0 | 0 | 0 | 0 | |||
| Св | Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | в |
| 0 | X5 | 0 | 0 | 0 | -2,85 | 1 | -1,14 | 0,585 |
| 16 | X1 | 1 | 0 | 0 | -0,285 | 0 | 0,285 | 0,228 |
| 10 | X2 | 0 | 1 | 0 | 0 | 0 | -1 | 0,7 |
| 0 | X3 | 0 | 0 | 1 | -0,571 | 0 | -1,42 | 0,357 |
| F | 0 | 0 | 0 | -4,576 | 0 | -5,424 | 3,648 | |
К
ритерий
можно улучшить,
т.к. 
,
,
но нельзя найти
такое 
,
при котором
базисные переменные
обращаются
в 0. Значит задача
неразрешима
из-за неограниченности
критерия.
Похожие работы
... изменение. 3. Что такое термодинамическая вероятность состояния (статистический вес). 4. Статистический смысл изменения энтропии. 5. Первый закон термодинамики. 6. Вывод рабочей формулы (36) данной работы. 7. Второй закон термодинамики и его статистический смысл. 6. ОПРЕДЕЛЕНИЕ ТЕМПЕРАТУРЫ И УДЕЛЬНОЙ ТЕПЛОТЫ ПЛАВЛЕНИЯ МЕТАЛЛА Цель работы Исследовать фазовый переход первого рода ...
... , выражать свою позицию, рефлексировать собственное поведение, самостоятельно принимать решения и т.п.» [20, с.351]. Именно такие ситуации возможно создавать при проведении лабораторного практикума. Студент, выполняя самостоятельно творческое задание исследовательского характера, проходит от начала до конца путь исследователя, решающего реальную научную проблему. Пройдя такой путь несколько раз ...
... концентрических окружностей с уменьшающимся радиусом по мере затухания колебаний скорости и момента. Аналогичная картина наблюдается при ступенчатом набросе нагрузки. 5. РАЗРАБОТКА ВИРТУАЛЬНОЙ ЛАБОРАТОРНОЙ РАБОТЫ НА БАЗЕ ВИРТУАЛЬНОЙ АСИНХРОННОЙ МАШИНЫ Иную возможность анализа АД представляет специализированный раздел по электротехнике Toolbox Power System Block. В его библиотеке имеются блоки ...
... Р- 122”.- Техническое описание. 3 “Техника чтения схем автоматического управления и технологического контроля”. – Энергоатомиздат, 1991.4 ДОКЛАД “Проект лабораторного стенда по изучению частотного электропривода на базе автономного инвертора напряжения фирмы OMRON”. В настоящее время на АО “Северсталь” происходит активное внедрение частотных преобразователей. Это объясняется тем, что частотное ...
0 комментариев