Лабораторная работа №7

Лабораторная работа 7.
Задача о строительстве складов (частично целочисленное ЛП).
Рассмотрим торговую сеть, состоящую из 5-и торговых точек, местоположение которых известно. Для снабжения этих точек фиксированным набором товаров требуется построить не более 3-х складов на специально отведённых строительных площадках. Требуется решить, какое количество складов следует построить и где их целесообразно разместить. Известно:
-    количество наборов товаров, необходимое каждой торговой точке (200, 50, 100, 30 40);
-    максимальные объёмы товаров, которые смогут храниться на складах (250, 100 300);
-    стоимость строительства каждого склада (500, 100, 1000);
-    расходы на доставку набора продукции каждым из складов (I, II и III) на каждую из торговых точек (1-5):
    1    2    3    4    50
II    10    20    30    40    50
III    20    30    40    50    60
IIII    30    40    50    60    70
Задача заключается в том, чтобы минимизировать сумму расходов на строительство складов и доставку наборов товаров торговым точкам при полном удовлетворении спроса потребителей (для простоты предполагаем, что рассматривается единственный отрезок времени).

Задача о размещении заказов (квадратичное программирование).
Заказчик может размесить заказы на производство продукции на одном из пяти предприятий. Стоимость производства продукции на предприятиях представлена в виде следующих функций:
-    2х1 + 3х12;
-    4х22;
-    х3 + х32;
-    50х4;
-    150х5,
где хi – количество продукции, изготовленное i-м предприятием (i = 1,..,5).
Требуется найти значения xi, которые бы минимизировали затраты на производство суммарного количества продукции в размере 200 ед.