Пусть через обозначены грузообразующие пункты с объемами груза в них . Имеется средств доставки груза (видов транспорта); грузоподъемность - го средства доставки составляет , а наличный его парк равен . Грузы подлежат доставке в один центральный пункт (склад); затраты при осуществлении одной единицей средства доставки рейса от пункта до склада равны . Требуется составить наиболее экономный план доставки.
Через обозначим количество средств доставки типа , отправляющееся из пункта . Тогда задача сведется к минимизации целевой функции вида (7.1.) при условиях (7.2.) и
(7.5) |
(7.6) |
Распределительная задача имеет весьма разнообразные приложения. Большое число практических ее интерпретаций можно найти в монографии Д.Б. Юдина и Е.Г. Гольштейна (Юдин Д.Б., Гольштейн Е.Г., Задачи и методы линейного программирования. Изд. 2-е переработанное и дополненное, М., "Советское радио", 1964.)