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

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

Заводу требуется составить оптимальный по реализации план выпуска двух видов изделий при определённых возможностях 4-х видов машин. План выпуска должен быть таким, чтобы от реализации выпущенной по этому плану продукции завод получил бы наибольшую прибыль. Оба видов изделий последовательно обрабатываются этими машинами. План должен учитывать, что первый вид машин ежедневно может перерабатывать эту продукцию в течение 18 ч, второй – 12 ч, третий – 12 ч, четвёртый – 9 ч. В таблице указано время, необходимое для обработки каждого изделия этих двух видов указанными типами машин. Завод от реализации одного изделия I вида получает 4 тыс. руб., II вида – 6 тыс. руб.

Методом потенциалов найти оптимальный план транспортной задачи, условия которой заданы в таблице.