Условие задачи
Решение ЗЛП графическим методом.
Предприятие может выпускать два вида изделий, используя четыре группы различных станков. По нормативам на изготовление одного изделия первого вида станки первой группы придется занять на 2 дня, второй группы — на 3 дня, третий — на 4, четвертый — на 1 день. Аналогично, на обработку одного изделия второго вида те же станки придется занять в течение 6, 3, 0, 2 дней соответственно. Известен фонд времени работы каждой группы станков.
Для первой группы он равен 18, второй — 15, третьей — 16, четвертой — 8 дням. Прибыль предприятия на одно изделие первого вида составляет 6 рублей, на одно изделие второго вида — 9 рублей. Сколько единиц каждого изделия следует выпустить, чтобы предприятие получило наибольшую прибыль?
Составить математическую модель поставленной задачи и решить задачу графическим методом. Указать оптимальную производственную программу, максимальную прибыль, и указать остатки ресурсов.
Ответ
Математическая модель задачи
Обозначим количество единиц первого вида изделия, которые должно выпустить предприятие, количество единиц второго вида изделия, которые должно выпустить предприятие.