Задание 3 (Транспортная задача).
Имеются 3 пункта
поставки однородного груза А
,
А
,
А
и 5 пунктов потребления этого груза В
,
В
,
В
,
В
,
В
.
На пунктах А
(
=
1,2,3 ) груз находится соответственно в
количествах а
,
а
,
а
условных единиц. В пункты В
( J= 1,2,3,4,5 ) требуется
доставить соответственно b
единиц груза. Стоимость перевозки
единицы груза (с учетом расстояний) из
А
в В
определена матрицей С={c
}.
Решить задачу тремя методами
(северо-западного угла, минимальной
стоимости и методом Фогеля) и найти
такой план закрепления потребителей и
поставщиков, чтобы общие затраты на
перевозки были минимальны.
1). |
а = 200, а =170, а = 180, b = 100, b = 70, b = 180, b = 150, b = 50
С=
|
|
2). |
а = 120, а = 250, а = 150, b = 90, b = 70, b = 160, b = 130, b = 70 С= |
3). |
а = 280, а =350, а = 250, b =130, b =100, b = 300, b = 270, b = 80
С=
|
|
4). |
а = 250, а = 270, а = 150, b = 100, b = 170, b = 160, b = 170, b = 70 С= |
5). |
а = 230, а =250, а = 200, b =100, b =180, b = 160, b = 160, b = 80
С=
|
|
6). |
а = 100, а = 140, а = 150, b = 60, b = 50, b = 80, b = 160, b = 40 С= |
7). |
а = 175, а =150, а = 125, b = 105, b = 75, b = 50, b = 145, b = 75
С=
|
|
8). |
а = 200, а = 250, а = 160, b = 120, b = 120, b = 100, b = 210, b = 60 С= |
9). |
а =390, а = 450, а = 400, b =310, b =250, b = 150, b = 440, b = 90
С=
|
|
10). |
а = 300, а = 360, а = 400, b = 150, b = 350, b = 300, b = 150, b = 110 С= |
11). |
а =270, а = 390, а = 290, b =150, b =100, b = 250, b = 340, b = 110
С=
|
|
12). |
а = 380, а = 450, а = 420, b = 230, b = 200, b = 400, b = 270, b = 150 С= |
13). |
а =150, а = 230, а = 250, b =110, b =100, b = 200, b = 140, b = 80,
С=
|
|
14). |
а = 250, а = 190, а = 200, b = 180, b = 100, b = 130, b = 140, b = 90 С= |
15). |
а =180, а = 210, а = 190, b =100, b =150, b = 130, b = 120, b = 80
С=
|
|
16). |
а = 310, а = 250, а = 240, b = 290, b = 110, b = 170, b = 130, b = 100 С= |
17). |
а =280, а = 200, а = 220, b =110, b =100, b = 220, b = 180, b = 90
С=
|
|
18). |
а = 170, а = 230, а = 180, b = 95, b = 130, b = 120, b = 155, b = 80 С= |
19). |
а =260, а = 190, а = 120, b =100, b = 120, b = 200 b = 80, b = 70
С=
|
|
20). |
а = 330, а = 300, а = 270, b = 120, b = 200, b = 310, b = 190, b = 80 С= |
21). |
а =280, а = 170, а = 260, b =160, b =140, b = 200, b = 100, b = 110
С=
|
|
22). |
а = 300, а = 260, а = 230, b = 140, b = 250, b = 150, b = 160, b = 90 С= |
23). |
а = 200, а = 150, а = 50, b = 60, b = 70, b = 80, b = 90, b = 100
С=
|
|
24). |
а = 200, а = 130, а = 250, b = 90, b = 100, b = 160, b = 150, b = 80 С= |
25). |
а =200, а = 260, а = 240, b =120, b =180, b = 210, b = 90, b = 100,
С=
|
|
|
26) а = 200, а = 170, а = 180, b = 100, b = 70, b = 180, b = 150, b = 50 С=
|
27). |
а =250, а = 190, а = 200, b = 180, b = 100, b = 130, b = 140, b = 90 С= |
|
|
28). а = 200, а = 250, а = 160, b = 120, b = 120, b = 100, b = 210, b = 60 С=
|
29). |
а =230, а = 250, а = 200, b = 100, b = 180, b = 160, b = 160, b = 80 С=
|
|
|
30) = 270, а = 390, а = 290, b = 150, b = 100, b = 250, b = 340, b = 110 С= |
