Условие задачи
На т предприятиях выпускается некоторый продукт. Себестоимость единицы этого продукта на каждом из указанных предприятий есть ci = аi + dixi (i = 1, 2, ...,т), где аi – доля себестоимости, не зависящая от объема выпуска продукции, xi – план выпуска продукта на i-м предприятии.
Предприятия должны обеспечить п потребителей с потребностями bj (j = 1, 2, ...,п), стоимость перевозки из i-го предприятия к j-му потребителю равна cij.
Требуется определить такой план распределения выпуска продукта предприятиями и план перевозок его потребителям, чтобы суммарная себестоимость выпуска и стоимость перевозки была минимальной.
Ответ
Составим математическую модель задачи. Пусть xij план перевозок от i-го предприятия к j-му потребителю.
Для удобства запишем данные и искомые величины задачи в виде таблицы:
Система ограниче...