Реферат: Математические методы оптимизации ресурсов

выполнить несбалансированный план. Польза от такого анализа

несомненна в любых ситуациях.

В общем преодолеть несбалансированность производственного

плана можно или увеличением ресурсов при возможности

их изыскания, а при невозможности добавления дополнительных

ресурсов путем уменьшения нижнего предела выпуска продукции,

или сокращения норм расходов каждого ресурса на выпуск

единицы продукции. Если удастся преодолеть несбалансированность

планов за счет увеличения ресурсов или снижения

выпуска продукции и расхода ресурсов, то план производства

будет обоснованным, и такие планы нужно выполнять.

Определение координат вершин области допустимых решений

(ОДР) в реальных задачах со многими переменными и ограничениями

связано с очень большими объемами вычислений. Поэтому

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

рования разработан специальный алгоритм направленного перебора

вершин, называемый симплекс-методом, с переходом от

одной вершины к другой в направлении, при котором значение

целевой функции от вершины к вершине улучшается. Определе-

йие значения целевой функции и переменных в одной вершине

считается и т е р а ц и е й . Число итераций зависит от числа

искомых переменных и в реальных задачах может измеряться

сотнями. Вручную с помощью симплекс-метода можно решать

задачи, Содержащие не более десяти переменных. В реальных

ситуациях без ЭВМ и прикладных профамм вычислений поиск

оптимального решения практически невозможен.

Так как оптимальное решение задачи линейного профамми-

рования соответствует вершине ОДР, то можно сформулировать

следующие выводы: