Методы линейного программирования

Содержание

Линейное программирование

УКАЗЗАНИЕ: для решения задач этого раздела следует использовать методы линейного программирования решение в пакете Excel и интерпретации полученных результатов, в том числе значений двойственных переменных.

1. Граф на рисунке описывает структуру газопроводов ОАО «Завьялова и дочери». Синим кругом обозначен завод по переработке газа, где подготавливается газ для транспортировки, а черными показаны два порта, где компания продает свой газ. Цифры на ребрах характеризуют максимальную пропускную способность данного газопровода, соединяющего два промежуточных пункта, в час. Определите, какой максимальный объем газа в час сможет поставлять компания своим потребителям в портах. Укажите, между какими пунктами целесообразно увеличение пропускной способности.





Управление запасами

ГУП ДЕЗ района Восточное Измайлово требуется 300 ламп в месяц для замены в управляемых предприятием домах. Фиксированная стоимость оформления бумаг при размещении заказа на лампы составляет 2000 руб. Если лампы не используются, их необходимо убрать на склад и хранить там под охраной (а то утащат), причем затраты на хранение составят 1 руб. в день. Известно, что в течение недели лампочки уходят равномерно, т.к. электрики работают без выходных. Сколько ДЕЗ тратит на закупку и хранение лампочек при данной схеме? Определите оптимальную стратегию управления заказами в данной ситуации. Сколько можно сэкономить по сравнению с текущей схемой? Длину месяца приближенно считайте равной 30 дням.