Задача об аренде оборудования

Дисциплина Методы оптимизации

Заказчик	nikolay_danilov ☆ 0 ✍ 1 ♥ 0
Вид работы	Контрольная
ВУЗ	Сыктывкарский государственный университет
Срок	10.04.2016
Преподаватель	Холопов А.А.
Вариант	15
Бюджет	300 ₽

Задание 1. Задача о выпуске продукции при ограниченных ресурсах.
Предположим, что для производства двух видов продукции А и В используются сырье трех сортов. При этом на изготовление единицы изделия вида А расходуется   кг сырья первого сорта,   кг сырья второго сорта,   кг сырья третьего сорта. На изготовление единицы изделия вида В расходуется   кг сырья первого сорта,   кг сырья второго сорта,   кг сырья третьего сорта. На складе фабрики имеется всего   кг сырья первого сорта,   кг сырья второго сорта,   кг сырья третьего сорта. От реализации единицы готовой продукции вида А фабрика имеет прибыль   руб., а от продукции вида В прибыль составляет  руб. Определить объемы выпуска продукции вида А и вида В, при которых фабрика получит максимальную прибыль. 
Записать задачу в виде задачи линейного программирования и решить ее графическим методом. Дать экономическую интерпретацию полученного решения. 

Задание 2. Классическая транспортная задача.
Имеются три (или четыре) пункта  ,  ,   ( ) поставки однородного груза и четыре (или три) пункта   ,  ,  ,    потребления этого груза. На пунктах  находится груз соответственно в количестве  ,   и   ( ) тонн. В пункты   ,  ,  , ( ) требуется доставить соответственно  ,  ,  , ( ) тонн груза. Цены перевозок (стоимости провоза единицы груза) в условных единицах между пунктами поставки и пунктами потребления приведены в следующей матрице-таблице C:
Найти такой план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Изобразить оптимальный план перевозок в виде графа (без фиктивных потребителей и складов !).

Задание 3. Задача об аренде оборудования.
Рассматривается дискретная задача об аренде оборудования на 6 месяцев. Стоимости аренды   от начала i-го месяца до начала j-го месяца в условных единицах даны в таблице. (Постановку задачи об аренде оборудования и методы ее решения смотри ниже в разделе 3). Требуется найти все оптимальные планы аренды методом потенциалов или на сетевой модели или табличным способом.