АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Пример задачи с множественным решением

Изменим условия рассмотренного примера. Пусть теперь карамель «Снежинка» приносит 224 руб. прибыли на тонну. Из таблицы 31 следует, что при изменении этой прибыли от 14 до 224 руб. оптимальный план задачи не изменится.

Введем в ячейку В4 электронной таблицы (см. таблицу 26) значение 224 вместо значения 108, и снова обратимся к «Поиску решения». Хотя на первый взгляд это кажется парадоксальным, при этом значения переменных могут измениться. Отчет по устойчивости, который будет получен, примет вид таблицы 34.

Таблица 34 – Отчет по устойчивости

При этом в ячейке В11 будет получено значение целевой функции 224000. Это означает, что не смотря на то, что прибыль не вышла за интервал устойчивости, был получен новый оптимальный план: производить 1000 т карамели «Снежинка» («Яблочную» не производить вообще). При этом оптимальная прибыль составит 224000 руб.

Итак, оставаясь в пределах допустимого диапазона, мы все равно получили другой оптимальный план. Однако выполнив «Поиск решения» с теми же исходными данными еще раз*, в графе «Результ. значение» снова можно получить тот же оптимальный план, что и в таблице 29.

Следовательно, при таких значениях прибыли для кондитерской фабрики одинаково выгодны оба плана. Более того, при таких исходных данных у задачи будут и другие оптимальные планы. В самом деле, при таких коэффициентах целевой функции градиент будет иметь координаты (224, 140) и пройдет точно так же, как на рисунке 18, - перпендикулярно прямой, соответствующей первому ограничению (коэффициенты этой прямой и целевой функции пропорциональны: 224/0,8 = 140/0,5 = 280). Следовательно, весь отрезок между точками А = (266,7; 1173,3) и В = (1000; 0) будет представлять собой оптимальные планы. Формула этого отрезка на плоскости была выведена в разделе 2.2.4: Х^* = k*A + (1 - k)*B = k*(266,7; 1173,3) + (1 - k)* (1000; 0) = (k*266,7 + (1 - k)*1000; k*1173,3 + (1 - k)*0) =
= (1000 – 733,3*k; 1173,3*k), где k Î[0; 1].

Можно вывести формулу для всех пяти переменных (включая дополнительные). В отчете по результатам для оптимального плана (1000; 0) остаток патоки составит 400 т, фруктового пюре – 110 т, а сахарный песок будет израсходован полностью*. Это видно и из таблицы 34 (600 – 200 = 400; 120 – 10 = 110). Тогда Х^* = k*(266,67; 1173,33; 0; 77,33; 0) + (1 - k)*(1000; 0; 0; 400; 110) = (1000 – 733,3*k; 1173,3*k; 0k + 0*(1 - k); 77,33k + 400*(1 - k); 0k+110*(1 - k)) = (1000 - 733,33k; 1173,33k; 0; 400 – 322,67k; 110 - 110k).

Пересчет оптимальных планов также легко осуществляется с помощью таблицы. Пусть в диапазоне ячеек В16:F16 находится план А, в В17:F17 – план В. Поместим в ячейку G16 любое значение k, например, 0,3. В B18 введем формулу =B16*$G16+B17*(1-$G16), которую скопируем на диапазон С18:F18. Тогда в В18:F18 появится новый оптимальный план (см. таблицу 35). Подставляя вместо k в G16 различные числа от 0 до 1, можно получить альтернативные планы выпуска карамели, одинаково выгодные для фабрики (самые прибыльные). При подстановке k = 0 новый план совпадет с планом А, а при k = 1 – с планом В.

Таблица 35 – Множественное решение

В соответствии с этим оптимальным планом фабрика выпустит 780 т карамели «Снежинка» и 352 т «Яблочной», причем 303,2 т патоки и 77 т фруктового пюре останутся неизрасходованными.

Каким образом можно по «Отчету об устойчивости» судить о наличии у задачи более одного оптимального плана? Как отмечалось ранее в разделе 6.6.2, такое предположение можно сделать на основании граф «Допустимое Увеличение» и «Допустимое Уменьшение» для коэффициентов целевой функции. В самом деле, в таблице 34, соответствующей множественному решению, в этих графах в каждой строке есть нули. Следовательно, при ничтожно малом изменении коэффициента возможен переход к другому оптимальному плану. Изменение оптимума также будет ничтожно мало, т.е. новый план будет столь же выгодным. Итак, если в графах «Допустимое Увеличение» и «Допустимое Уменьшение» встречается ноль, следует предположить наличие альтернативного решения. Чтобы проверить это предположение, имеет смысл уменьшить или увеличить коэффициент на очень малую в рамках модели величину, снова выполнить «Поиск решения» и проанализировать полученный в результате оптимальный план.

Дата добавления: 2015-01-18 | Просмотры: 548 | Нарушение авторских прав