Лекция Задачи линейного программирования

план (метод потенциалов)
Методы решения задач ЛП

пунктов производства) Аi …, Аm, в которых сосредоточены запасы однородных продуктов

в количестве a1, ..., аm единиц.
Имеется n пунктов назначения (или пунктов потребления) В1, ..., Вm, потребность которых в указанных продуктах составляет b1, ..., bn единиц.
Известны также транспортные расходы Сij, связанные с перевозкой единицы продукта из пункта Ai в пункт Вj, i  1, …, m; j  1, ..., n.
Предположим, что общий объем производства равен общему объему потребления.

сколько единиц продукта везти), чтобы удовлетворить спрос всех пунктов потребления

за счет реализации всего продукта, произведенного всеми пунктами производства, при минимальной общей стоимости всех перевозок.
Приведенная формулировка транспортной задачи называется замкнутой (закрытой) транспортной моделью, в противоположном случае модель открытая.

указаниях на портале ИжГСХА)

Задача об использовании ресурсов
Задача о смесях и

компонентах
Задача о загрузке оборудования
Оптимизация в АПК