Задачи для самостоятельного решения

 

Задача 1

Четыре овощехранилища каждый день обеспечивают кар­тофелем три магазина. Магазины подали заявки соответственно на 17, 12 и 32 т. Овощехранилища имеют соответственно 20, 20, 15 и 25 т. Тарифы (в д.е. за 1 т) указаны в следующей таблице 2.5.

 

Таблица 2.5 – Исходные данные

 

Овощехранилища	Магазины

 

Составьте план перевозок, минимизирующий суммарные транс­портные расходы.

Задача 2

На каждом из четырех филиалов производственного объединения могут изготовляться изделия четырех видов. Учи­тывая необходимость углубления специализации, решено, что каждый филиал будет выпускать только один из видов изде­лий. Себестоимость изделий различается по филиалам и опре­деляется следующей матрицей:

.

Найти такое распределение выпуска продукции между фи­лиалами, чтобы общая себестоимость продукции была мини­мальной.