Условие задачи
Комбинат имеет три фабрики F1, F2, F3, способные произвести 50, 25 и 25 тыс. изделий еженедельно. Изделия поставляются по договорам четырем заказчикам С1, С2, С3, С4, которым требуется еженедельно 15, 20, 20 и 30 тыс. изделий. Стоимости производства и транспортировки 1 тыс. изделий заказчиком с фабрики приведены в матрице М4. Определить оптимальные объемы производства и распределения для каждой фабрики, минимизирующие общую стоимость.
Ответ
Найдем сумму запасов и сумму потребностей:
а1+а2+а3 = 50 + 25 + 25 = 100
b1 + b2 + b3 + b4 = 15 + 20 + 20 + 30 = 85
то имеем ТЗ открытого типа. Чтобы получить закрытую модель, введем дополнительный (фиктивный) столбец потребителей, равный 15 (100-85).