ДЗ: Контрольная работа вариант 13

Составить математическую модель и решить задачу:
а) графически; б) симплекс-методом; в) найти целочисленное решение графическим методом или методом Гомори.

Производственная мощность цеха сборки – 120 изделий типа A и 360 изделий типа B в сутки.
Технический контроль пропускает в сутки 200 изделий того или другого типа (безразлично). Изделия типа A вчетверо дороже изделий типа B. Требуется спланировать выпуск готовой продукции так, чтобы предприятию была обеспечена наибольшая прибыль.

Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах, соответственно равных 180, 350 и 20 ед. Эта продукция должна быть поставлена пяти потребителям в количествах соответственно равных 110, 90, 120, 80 и 150 ед. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей:
Используя метод потенциалов, составить такой план прикрепления потребителей, при котором общие затраты являются минимальными.