|
методы модел. Пусть количество выпускаемой первой продукции x, а количество второй y, тогда выручка от продажи всей продукции
Нет отрицательных оценок. Следовательно, уменьшить общую стоимость доставки продукции невозможно.
Ответ:
Smin = 12780 ден. ед.
Метод наименьшей стоимости
В первую очередь, задействуем маршруты с наименьшей стоимостью доставки.
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 32
| 20
| 34
| 40
| 24
| 200
| A 2
| 28
| 18
| 24
| 34
| 21
| 150
| A 3
| 26
| ?
16
| 22
| 32
| 30
| 100
| Потребность
| 200
| 40
| 50
| 110
| 50
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 32
| 20
| 34
| 40
| 24
| 200
| A 2
| 28
| 18
| 24
| 34
| ?
21
| 150
| A 3
| 26
| 40
16
| 22
| 32
| 30
| 100 60
| Потребность
| 200
|
40 нет
| 50
| 110
| 50
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 32
| 20
| 34
| 40
| 24
| 200
| A 2
| 28
| 18
| 24
| 34
| 50
21
| 150 100
| A 3
| 26
| 40
16
| ?
22
| 32
| 30
| 100 60
| Потребность
| 200
|
40 нет
| 50
| 110
|
50 нет
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 32
| 20
| 34
| 40
| 24
| 200
| A 2
| 28
| 18
| 24
| 34
| 50
21
| 150 100
| A 3
| ?
26
| 40
16
| 50
22
| 32
| 30
| 100 60 10
| Потребность
| 200
|
40 нет
|
50 нет
| 110
|
50 нет
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 32
| 20
| 34
| 40
| 24
| 200
| A 2
| ?
28
| 18
| 24
| 34
| 50
21
| 150 100
| A 3
| 10
26
| 40
16
| 50
22
| 32
| 30
| 100 60 10 нет
| Потребность
|
200 190
|
40 нет
|
50 нет
| 110
|
50 нет
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| ?
32
| 20
| 34
| 40
| 24
| 200
| A 2
| 100
28
| 18
| 24
| 34
| 50
21
| 150 100 нет
| A 3
| 10
26
| 40
16
| 50
22
| 32
| 30
| 100 60 10 нет
| Потребность
|
200
190 90
|
40 нет
|
50 нет
| 110
|
50 нет
|
|
Поставщик
| Потребитель
| Запас
| B 1
| B 2
| B 3
| B 4
| B 5
| A 1
| 90
32
| 20
| 34
| ?
40
| 24
| 200 110
| A 2
| 100
28
| 18
| 24
| 34
| 50
21
| 150 100 нет
| A 3
| 10
26
| 40
16
| 50
22
| 32
| 30
| 100 60 10 нет
| Потребность
|
200
190
90 нет
|
40 нет
|
50 нет
| 110
|
50 нет
|
| |
|
|