Условие задачи
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i- го пункта производства в j-й центр распределения Сij приведена в таблице, где под строкой понимается пункт производства, а под столбцом - пункт распределения. Кроме того, в этой таблице в i-й строке указан объем производства в i- м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы
Ответ
Транспортная задача является вариантом задачи линейного программирования и при ее решении можно использовать средство Поиск решения.
Суммарные запасы аі = 15+55+12+18+17=117 ,
суммарные потребности bj=35+35+15+25=110.
аі bj, запасы не равняются потребностям, то есть это открытая модель транспортной задачи, т.е. задача является несбалансированной.
Вводим фиктивный пункт потребления, при этом стоимость перевозки в i-ый пункт положим равной нулю.
Построим математическую модель нашей транспортный задачи.
Неизвестные здесь - объемы перевозок хij - с i-ого предприятия в j-тый пункт потребления...