Математические методы в производственном и операционном менеджменте. Сухарев Н.О - 24 стр.

UptoLike

24
Нужно составить такой план перевозок, при котором общие затраты
минимальны.
Обозначив объем перевозок с i-гo склада в j-й магазин через x
ij
, а це-
левую функцию (общие затраты)— через F, построим математическую мо-
дель задачи:
[] []
. 1,4j ,1,3i где ,0
,250
,150 ,400
,100 ,200
,200 ,100
min,8752
6636545
342414
33231334333231
32221224232221
31211114131211
34333231
24232221131211
=++
=++=+++
=++=+++
=++=+++
++++
+++++++=
ij
x
xxx
xxxxxxx
xxxxxxx
xxxxxxx
xxxx
xxxxxxxF
3.2. Решение с помощью программы Excel
Решение транспортной задачи, сформулированной в разделе 3.1,
представлено на рис.3.1.
     Нужно составить такой план перевозок, при котором общие затраты
минимальны.
     Обозначив объем перевозок с i-гo склада в j-й магазин через xij, а це-
левую функцию (общие затраты)— через F, построим математическую мо-
дель задачи:
                F = 5 x11 + 4 x12 + 5 x13 + 6 x 21 + 3x 22 + 6 x 23 + 6 x 24 +
                + 2 x31 + 5 x32 + 7 x33 + 8 x34 → min,
                x11 + x12 + x13 + x14 = 100,         x11 + x 21 + x31 = 200,
                x 21 + x 22 + x 23 + x 24 = 200,     x12 + x 22 + x32 = 100,
                x31 + x32 + x33 + x34 = 400,         x13 + x 23 + x33 = 150,
                                                     x14 + x 24 + x34 = 250,
                xij ≥ 0, где i ∈ [1,3], j ∈ [1,4].


     3.2. Решение с помощью программы Excel

     Решение транспортной задачи, сформулированной в разделе 3.1,
представлено на рис.3.1.




                                              24