Навигация
3 вариант.
Студент Петров, решив догнать по количеству выпитого студента Сидорова, выпил 4 доли пива «Русич» вместо запланированных 3,5. Решим задачу с учетом изменившихся данных.
Функция
цели:
.
Приводим ограничения к каноническому виду:
=> 
Решим задачу симплекс-методом.
| 16 | 10 | 0 | 0 | 0 | 0 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | в |
| 0 | X3 | 2 | 2 | 1 | 0 | 0 | 0 | 1,5 |
| 0 | X4 | 4 | 1 | 0 | 1 | 0 | 0 | 1,5 |
| 0 | X5 | 10 | 4 | 0 | 0 | 1 | 0 | 4,5 |
| 0 | X6 | 0 | 1 | 0 | 0 | 0 | 1 | 0,7 |
| F | -16 | -10 | 0 | 0 | 0 | 0 | 0 | |
Св
, 
.
| 16 | 10 | 0 | 0 | 0 | 0 | |||
|
| Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | В |
| 0 | X3 | 0 | 1,5 | 1 | -0,5 | 0 | 0 | 0,75 |
| 16 | X1 | 1 | 0,25 | 0 | 0,25 | 0 | 0 | 0,375 |
| 0 | X5 | 0 | 1,5 | 0 | -2,5 | 1 | 0 | 0,75 |
| 0 | X6 | 0 | 1 | 0 | 0 | 0 | 1 | 0,7 |
| F | 0 | -6 | 0 | 4 | 0 | 0 | 6 | |
Св
, 
.
| 16 | 10 | 0 | 0 | 0 | 0 | |||
| Св | Б.П. | X1 | X2 | X3 | X4 | X5 | X6 | в |
| 10 | X2 | 0 | 1 | 1,666 | -0,333 | 0 | 0 | 0,5 |
| 16 | X1 | 1 | 0 | -0,166 | 0,333 | 0 | 0 | 0,25 |
| 0 | X5 | 0 | 0 | -1 | -2 | 1 | 0 | 0 |
| 0 | X6 | 0 | 0 | -0,666 | 0,333 | 0 | 1 | 0,2 |
| F | 0 | 0 | 4 | 2 | 0 | 0 | 9 | |
, 
Данное оптимальное решение является вырожденным, т.к. положительных компонентов меньше числа ограничений. На существование вырожденного оптимального решения указывает наличие в симплекс-таблице нулевого свободного члена при найденном оптимальном решении.
В случае вырожденного решения симплекс-таблица может зацикливаться. Существует 2 способа предупреждения зацикливания:
а) 
– изменение
хода ограничения
на некоторые
величины 
.
Они должны быть
малы, чтобы
изменения были
несущественны.
б) Если минимальное отношение свободных коэффициентов к положительным членам разрешающего столбца определяется неоднозначно, то выбирается отношение любого другого столбца к положительным коэффициентам данного столбца, пока строка не определится однозначно.
Похожие работы
... изменение. 3. Что такое термодинамическая вероятность состояния (статистический вес). 4. Статистический смысл изменения энтропии. 5. Первый закон термодинамики. 6. Вывод рабочей формулы (36) данной работы. 7. Второй закон термодинамики и его статистический смысл. 6. ОПРЕДЕЛЕНИЕ ТЕМПЕРАТУРЫ И УДЕЛЬНОЙ ТЕПЛОТЫ ПЛАВЛЕНИЯ МЕТАЛЛА Цель работы Исследовать фазовый переход первого рода ...
... , выражать свою позицию, рефлексировать собственное поведение, самостоятельно принимать решения и т.п.» [20, с.351]. Именно такие ситуации возможно создавать при проведении лабораторного практикума. Студент, выполняя самостоятельно творческое задание исследовательского характера, проходит от начала до конца путь исследователя, решающего реальную научную проблему. Пройдя такой путь несколько раз ...
... концентрических окружностей с уменьшающимся радиусом по мере затухания колебаний скорости и момента. Аналогичная картина наблюдается при ступенчатом набросе нагрузки. 5. РАЗРАБОТКА ВИРТУАЛЬНОЙ ЛАБОРАТОРНОЙ РАБОТЫ НА БАЗЕ ВИРТУАЛЬНОЙ АСИНХРОННОЙ МАШИНЫ Иную возможность анализа АД представляет специализированный раздел по электротехнике Toolbox Power System Block. В его библиотеке имеются блоки ...
... Р- 122”.- Техническое описание. 3 “Техника чтения схем автоматического управления и технологического контроля”. – Энергоатомиздат, 1991.4 ДОКЛАД “Проект лабораторного стенда по изучению частотного электропривода на базе автономного инвертора напряжения фирмы OMRON”. В настоящее время на АО “Северсталь” происходит активное внедрение частотных преобразователей. Это объясняется тем, что частотное ...
0 комментариев