Четыре магазина фирмы снабжаются товарами с трех складов. Емкости складов — 35, 50 и 60 ед. Склады загружаются по ночам, а днем товары развозятся по магазинам. Потребности магазинов составляют 20, 25, 30 и 15 ед. в день. Известны стоимости доставки 1 ед. с данного склада в соответствующий магазин (см. матрицу затрат, где расходы указаны в руб/ед.). Сколько товара Xi ед. следует получать каждому из магазинов с того или иного склада, чтобы минимизировать общие транспортные издержки?
Магазины
1]≥20
2] ≥25
3] ≥30
4] ≥15
Склад 1}< 35
Склад 2} < 50
Склад 3} <60
Целевая функция:
L = 51 X XI + 41 х Х2 + 33 х ХЗ + 27 х Х4 + 23 х Х5 + 21 х Х6 + 21 хХ7 + 23хХ8 + 27хХ9 +ЗЗхХ10 + 41 хХ11 +51 xX12 = min
Строки ограничений:
R1 = 1 х XI + 1 х Х2 + 1 х ХЗ + 1 х Х4 + 0 х Х5 + 0 х Х6 + 0 х Х7 + 0хХ8 + 0хХ9 + 0х Х10 + 0 х X11 + 0 х Х12 ≤30
R2 = 0 xXl+0 x X2 + 0 x X3 + 0 x X4+l x X5 + l x X6+l x X7 + 1 х Х8 + 0 х Х9 + 0 х Х10 + 0хХ11 +0хХ12≤50
R3 = 0xXl+0xX2 + 0xX3 + 0xX4 + 0xX5 + 0xX6 + 0xX7 + 0 х Х8 + 1 х Х9 + 1 х Х10 + 1 х X11 + 1 х Х12 ≤ 65
Четыре района снабжаются товарами с трех складов фирмы. Емкости складов — 35, 50 и 60 ед. Склады загружаются по ночам, а днем товары развозятся по районам. Потребности районов составляют 20, 25, 30 и 15 ед. в день. Известен доход, получаемый фирмой от продажи 1 ед. товара с данного склада в соответствующем районе (см. матрицу доходов в рублях на единицу). Сколько товара Хi ед. следует отправлять в каждый район с того или иного склада, чтобы максимизировать общий доход фирмы?
Магазины
1] ≥20
2] ≥25
3] ≥30
4] ≥15
Склад 1}< 35
Склад 2} < 50
Склад 3} <60
Целевая функция:
L = 51 x Xl+41 x X2 + 33 x X3 + 27 x X4 + 23 x X5 + 21 х X6 21 х Х7 + 23 х Х8 + 27 х Х9 + ЗЗ х Х10 + 41 х Х11 +51 х Х12 = max
Строки ограничений:
R1 = 1 х XI + 1 х Х2 + 1 х ХЗ + 1 х Х4 + 0 х Х5 + 0 х Х6 + 0 х Х7 + 0хХ8 + 0хХ9 + 0х Х10 + 0 х X11 + 0 х Х12 ≤30
R2 = 0 xXl+0 x X2 + 0 x X3 + 0 x X4+l x X5 + l x X6+l x X7 + 1 х Х8 + 0 х Х9 + 0 х Х10 + 0хХ11 +0хХ12≤50
R3 = 0xXl+0xX2 + 0xX3 + 0xX4 + 0xX5 + 0xX6 + 0xX7 + 0 х Х8 + 1 х Х9 + 1 х Х10 + 1 х X11 + 1 х Х12 ≤ 65