Задание 2.18.
На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, потребности которых равны соответственно 80, 60, 170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей
Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.
Задание 2.19.
В трех хранилищах горючего ежедневно хранится 175, 125 и 140 т бензина. Этот бензин ежедневно получают четыре заправочные станции в количествах, равных соответственно 180, 110, 60 и 40 т. Тарифы перевозок 1 т бензина с хранилищ к заправочным станциям задаются матрицей
Составить такой план перевозок бензина, при котором общая стоимость перевозок является минимальной.
Задание 2.20.
Компания имеет два товарных склада (А1 и А2) и трех оптовых покупателей (Bl, B2, ВЗ). Известно, что общий объем запасов на складах составляет 300 тыс. единиц продукции и совпадает с общим объемом заказов покупателей. Конкретные данные о загруженности каждого из складов (в тыс. ед.), потребности каждого покупателя (в тыс. ед.) и стоимости перевозки (тыс. руб./тыс. ед.) приведены в таблице. Минимизируйте общую стоимость перевозок.
|
Стоимость перевозок к потребителям |
Наличие |
|||
В1 |
В2 |
ВЗ |
|
||
Склады |
А1 |
8 |
5 |
6 |
120 |
А2 |
4 |
9 |
7 |
180 |
|
Запрос |
70 |
140 |
90 |
300 |
|
Задание 2.21.
Два торговых склада поставляют продукцию в четыре магазина. Издержки транспортировки продукции с торговых складов в магазины, наличие продукции на складах и потребности магазинов приведены в таблице.
|
Стоимость перевозок к потребителям |
Наличие |
||||
В1 |
В2 |
ВЗ |
В4 |
|
||
Склады |
А1 |
4 |
3 |
5 |
6 |
100 |
А2 |
8 |
2 |
4 |
7 |
200 |
|
Запрос |
50 |
100 |
75 |
75 |
300 |
|
Минимизируйте общую стоимость перевозок.
Задание 2.22.
Предположим, что нужно перевезти весь груз с трех складов в два пункта, причем весь груз должен быть перевезен во все пункты. В первый пункт должно быть перевезено 45 единиц груза, во второй — 79. На складах груз распределен следующим образом: на первом — 18, на втором — 75, на третьем — 31. Стоимость перевозки единицы груза со склада в пункт определяется таблице.
Пункт 1 |
Пункт 2 |
|
17 |
6 |
Склад 1 |
12 |
13 |
Склад 2 |
9 |
8 |
Склад 3 |
Требуется определить такую организацию перевозок, чтобы затраты на них были минимальными.