Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Получить целочисленное решение можно, применив целочисленные методы оптимизации, например метод отсечений Гомори.


В рассмотренной задаче для получения максимальной прибыли в размере 4850,00 у.е. следует выпускать электронное оборудование типа А — 14 шт., типа В — 143 шт., типа С — 0 шт.


Надстройка «Поиск решения» формирует три вида отчетов: отчет о результатах, отчет об устойчивости, отчет о пределах.


Отчет о результатах (рис. 2.33) носит в основном инфор-мативный характер. В нем приводятся исходные и оптимальые значения для целевой функции и переменных решения. Также в этом отчете показаны дефицитные и избыточные ресурсы. Дефицитные ресурсы часто называют связанными, поэтому в отчете напротив них в столбце «Состояние» стоит «Привязка» и соответствующий допуск «0». Для избыточных ресурсов (несвязанных) в соответствующем столбце    стоит    «Без    привязки»,


а допуск равен значению дополнительной переменной, входящей в базис.


Отчет об устойчивости (рис. 2.34) содержит два вида таблиц. В первой таблице «Ячейки переменных» или «Изменяемые ячейки» содержится информация о переменных решения. В столбце «Окончательное значение» выводятся оптимальные значения переменных, в столбце «Приведенн. стоимость» нулевыми будут ячейки с базисными переменными; ненулевыми -ячейки для переменных, не вошедших в оптимальный базис. Приведенная стоимость показывает, насколько нужно изменить коэффициент целевой функции для того, чтобы соответствующая переменная вошла в оптимальный план (т.е. не была равна нулю). В приведенном примере коэффициент с3 должен быть увеличен минимум на пять единиц, чтобы выпуск продукции третьего вида был ненулевым (т.е. с3 должен быть равен: с3 = 35+5 = 40).


В других стоблцах выводятся значения коэффициентов целевой функции и для каждого из них -границы устойчивости (Допустимое УвеличениеДопустимое Уменьшение). Допустимое увеличение задает то максимально возможное увеличение целевого коэффициента, а допустимое уменьшение — то максимально возможное уменьшение целевого коэффициета, которое при изменении целевого коэффициента не приводит к изменению оптимального решения задачи.

Скачать в pdf «Экстремальные модели менеджмента и экономики»