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