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