Задача 1
Четыре овощехранилища каждый день обеспечивают картофелем три магазина. Магазины подали заявки соответственно на 17, 12 и 32 тонны. Овощехранилища имеют соответственно 20, 20 ,15 и 25 тонн.
Тарифы (в д.е. за 1 тонну) указаны в таблице.
Овощехранилища Магазины
1 2 3 4
A 2 7 4 0 20
B 3 2 1 0 20
C 5 6 2 0 15
D 3 4 7 0 25
17 12 32 19
Задача 2
Имеются два элеватора, в которых сосредоточено соответственно 4200 и 1200 тонн зерна. Зерно необходимо перевезти трем хлебозаводам в количестве 1000, 2000 и 1600 тонн каждому. Расстояние от элеватора до хлебозавода указано в таблице.
Элеваторы Хлебозаводы
1 2 3
A 20 30 50
B 60 20 40
Затраты на перевозку 1 тонны продукта на 1 км составляют 25 д.е.
Спланируйте перевозки зерна из условия минимизации транспортных расходов.
Задача 3
Три завода выпускают грузовые автомобили, которые отправляются четырем потребителям. Первый завод поставляет 90 платформ грузовиков, второй – 30 платформ, третий – 40 платформ. Требуется поставить платформы следующим потребителям: первому – 70 штук, второму – 30, третьему – 20, четвертому – 40 штук. Стоимость перевозки одной платформы от поставщика до потребителя указана в таблице (д.е.).
Поставщики Потребители
1 2 3 4
A 18 20 14 10
B 10 20 40 30
C 16 22 10 20
Составьте оптимальный план доставки грузовых автомобилей.
Задача 4
Автомобили перевозятся на трейлерах из трех центров распределения пяти продавцам. Стоимость перевозки в расчете на 1 км пути, пройденного трейлером, равна 60 д.е. Один трейлер может перевозить 15 автомобилей. Стоимость перевозок не зависит от того, насколько полно загружается трейлер. В приведенной ниже таблице указаны расстояния между центрами распределения и продавцами, а также величины, характеризующие ежемесячный спрос и объемы поставок, исчисляемые количеством автомобилей.

Центр распределения Хлебозаводы
1 2 3 4 5
1 80 120 180 150 50 300
2 60 70 50 65 90 350
3 30 80 120 140 90 120
110 250 140 150 120 770
Купить