Транспортная задача. В практических приложениях линейного программирования наиболее часто встречается транспортная задача

В практических приложениях линейного программирования наиболее часто встречается транспортная задача. Это классическая задача линейного программирования о рационализации поставок важнейших видов сельскохозяйственной и промышленной продукции, оптимального планирования грузопотоков, работы различных видов транспорта и др.

Основные понятия. Математическая модель транспортной задачи

Пусть в пунктах производства имеется некоторый однородный груз в количестве соответственно. Этот груз необходимо доставить в пунктов соответственно в количествах . Стоимость перевозки единицы груза из пункта в пункт равна . Требуется спланировать перевозки, чтобы максимально удовлетворить потребности всех потребителей и чтобы суммарные затраты на транспортировку груза были минимальными. Данные транспортной задачи обычно записываются в распределительной таблице.

Если суммарный запас груза равен суммарным потребностям в нем, т.е. , то транспортная задача называется закрытой.

Не нашли, что искали? Воспользуйтесь поиском: