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

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


Для решения задачи о назначениях существует специализированный метод, называемый методом Мака.


Вопросы для самопроверки


1.    Что является отличительной особенностью задач линейного программирования?


2.    Какие требования предъявляют к записи ограничений в задачах линейного программирования? Могут ли ограничения в задачах линейного программирования быть записаны в виде линейных равенств?


3.    Какие условия реальных бизнес-ситуаций отражают ограничения?


4.    В чем заключается особенность ограничений транспортной задачи в классической постановке?


5.    К какому типу задач относят задачу о назначениях?


6.    Почему задачу о назначениях можно считать частным случаем транспортной задачи в классической постановке?


7.    Почему в задачах линейного программирования, как правило, накладывается условие неотрицательности управляемых переменных решения?


2.3. Графический метод решения задач линейного программирования


Графический метод основан на геометрической интерпретации задач линейного программирования и применяется в основном при решении задач с двумя управляемыми переменными (на плоскости) и некоторых задач с тремя переменными (в трехмерном пространстве). Задачу с числом переменных больше трех изобразить графически невозможно.


Графически могут решаться:


1)    задачи в общей форме записи (в системе ограничений имеются неравенства) с числом переменных не более двух;


2)    задачи в канонической форме записи (система ограничений содержит только уравнения) с


числом    свободных    переменных


n-m < 2;


3)    задачи в произвольной форме записи, которые после приведения к канонической форме будут содержать не более двух свободных переменных.


Основной формой для графического решения является 1-й тип задач. Поэтому, если встречается 2-й или 3-й тип, то предварительно их модель должна быть приведена к 1-му типу.


Графическое решение задачи линейного программирования можно выполнить в два этапа: построением области допустимых решений и нахождением в этой области оптимального решения.

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