Cтраница 3
Установлено, что оптимизационное планирование распределения порожних транспортных средств позволяет на 6 - 10 % улучшить использование их грузоподъемности. Оптимальное планирование работы ПТМ при применении линейного программирования для адресования грузов снижает пробег машин и эксплуатационные расходы на 8 - 12 %; повышает производительность, сокращает парк ПТМ. [31]
При пренебрежении целочислен-ностью допустимая область решений заштрихована линиями, которые одновременно являются линиями равного уровня целевой функции. Оптимальное решение в этом случае Достигается в точке А. При наложении условий целочисленности Ог определяется узловыми точками пунктирной решетки, принадлежащими заштрихованной области. Точка А уже является недопустимой. Поэтому применение линейного программирования с последующим округлением опти - z, мального решения в данном примере недопустимо. [32]
При пренебрежении целочислен-ностью допустимая область решений заштрихована линиями, которые одновременно являются линиями равного уровня целевой функции. Оптимальное решение в этом случае достигается в точке А. При наложении условий целочисленности Ог определяется узловыми точками пунктирной решетки, принадлежащими заштрихованной области. Точка А уже является недопустимой. Поэтому применение линейного программирования с последующим округлением опти - Z1 мального решения в данном примере недопустимо. [33]
Основы математической теории другой важной области анализа - линейного программирования - были заложены еще в прошлом веке. Однако главная заслуга в дальнейшем развитии этой теории приписывается обычно Данцигу. В результате Данцигом был разработан симплексный метод - общий метод решения задач линейного программирования. Непрерывное расширение области применения линейного программирования объясняется в первую очередь наличием именно такого метода. [34]
Основные работы посвящены применению линейного программирования в экономическом анализе, различным вопросам микроэкономической теории. [35]
Следует, однако, отметить, что имеется ряд вполне сложившихся правил ( канонов) использования моделей линейного программирования; эти правила являются хорошим ориентиром для тех. На многих нефтеперегонных заводах производятся расчеты в связи с составлением оптимального текущего плана-графика на каждую неделю или каждый месяц. Некоторые нефтяные компании обращаются к анализу с помощью линейного программирования только в тех случаях, когда предполагается заключение крупного соглашения относительно обмена с другими компаниями сырой нефтью или другими материалами. Все чаще нефтяные компании периодически пересматривают свои графики доставок, с тем чтобы выявить возможности экономии путем сокращения транспортных расходов, а также пытаются определить прибыльность привлечения новых пли расширения имеющихся рынков сбыта. На ряде крупнейших нефтяных компаний мира, как правило, имеется штат в 25 - 35 человек ( а нередко в 2 - 3 раза больше), основная ответственность которых связана с применением линейного программирования к анализу важных управляющих решений. [36]