Предположим, что в Портленде, Сиэтле и Сан-Диего находятся три консервных завода. Эти консервные заводы могут производить, соответственно» 250, 500 и 750 ящиков консервов в день. Для реализации продукции в стране имеется пять складов оптовой торговли: в Нью-Йорке, Чикаго, Канзас-Сити, Далласе и Сан-Франциско. Каждый склад может продать 300 ящиков за день. Специалист, занятый распределением продукции, хочет определить число ящиков, которое должно быть доставлено от трех консервных заводов к пяти сбытовым складам так, чтобы каждый склад смог бы получить столько ящиков, сколько может продать ежедневно, а полные транспортные издержки были бы минимальными. В таблице указана стоимость транспортировки каждого ящика (долл.).

Задача с точки зрения содержательной постановки относится к классу …