Теория экономического анализа. Пронников В.Г - 86 стр.

UptoLike

ВУЗ: 

МарГУ | Йошкар-Ола

Составители: 

Рубрика: 

14
9
Размер поставки от i к j составляет Xij.
Исходные данные должны удовлетворять следующему усло-
вию: наличие продукции у поставщика равно потребностям потре-
бителей
(в случаях их неравенства вводится фиктивный поставщик
или потребитель).
∑∑
==
=
n
j
j
m
i
i
BA
11
.
Исходное решение отвечает следующей целевой функции:
∑∑
==
=
m
i
n
j
ijij
XC
11
min ,
то есть затраты по перевозкам должны быть минимальными.
Необходимо отметить, что количество неизвестных Xij на всех
этапах транспортной задачи должно быть равным m + n –1, то есть
число неиспользованных маршрутов отвечает данной величине.
Это и будет первым критерием оптимальности.
Пример 38
Имеется три склада, расположенные в трех пунктах: А
1
, А
2
, А
3
.
В пункте А
1
имеется 20 машин груза, в пункте А
2
– 30, в пункте А
3
–
45 машин груза.
Этот груз должен быть доставлен в четыре пункта назначения
В
1
, В
2
, В
3
и В
4
. Причем пункту В
1
необходимо доставить 15 машин
груза, В
2
– 19, В
3
– 28 и пункту В
4
– 33 машины груза.
Затраты в денежных (ден.) единицах (ед.) на перевозку одной ма-
шины из пункта А
i
в пункт B
j
представлены в следующей таблице:
Таблица 27
Контрагенты
Потребители
В
1
В
2
В
3
В
4
Постав-
щики
А
1
22 26 15
1
7
А
2
10 15 20
4
0 
                 Размер поставки от i к j составляет Xij.
         Исходные данные должны удовлетворять следующему усло-
     вию: наличие продукции у поставщика равно потребностям потре-
     бителей
     (в случаях их неравенства вводится фиктивный поставщик
     или потребитель).
          m           n

          ∑ Ai = ∑ B j .
          i =1        j =1


                 Исходное решение отвечает следующей целевой функции:
                             m      n
                 min = ∑∑ Cij X ij ,
                             i =1 j =1


     то есть затраты по перевозкам должны быть минимальными.
         Необходимо отметить, что количество неизвестных Xij на всех
     этапах транспортной задачи должно быть равным m + n –1, то есть
     число неиспользованных маршрутов отвечает данной величине.
     Это и будет первым критерием оптимальности.
                 Пример 38
         Имеется три склада, расположенные в трех пунктах: А1, А2, А3.
     В пункте А1 имеется 20 машин груза, в пункте А2 – 30, в пункте А3 –
     45 машин груза.
         Этот груз должен быть доставлен в четыре пункта назначения
     В1, В2, В3 и В4. Причем пункту В1 необходимо доставить 15 машин
     груза, В2 – 19, В3 – 28 и пункту В4 – 33 машины груза.
        Затраты в денежных (ден.) единицах (ед.) на перевозку одной ма-
     шины из пункта Аi в пункт Bj представлены в следующей таблице:
                                                                 Таблица 27
                                         Потребители
          Контрагенты
                                         В1            В2   В3          В4
                                                                        1
                                         22            26   15
Постав-




                               А1                                  7
щики




                                                                        4
                               А2        10            15   20
                                                                   0




                                               14
                                               9

Страницы