Условие задачи
Предположим, что для производства двух видов продукций А и В можно использовать только материал трех сортов. При этом на изготовление единицы изделия виде А расходуется кг материала первого сорта, кг материала второго сорта и кг материала третьего сорта. На изготовление единица изделия вида В расходуется кг материала первого сорта, кг материала второго сорта, кг материала третьего сорта. На складе фабрики имеется всего материала первого сорта кг, материала второго сорта кг, материала третьего сорта кг. От реализации единица готовой продукции вида А фабрика имеет прибыль руб., а от продукции вида В прибыль составляет руб.
Определить максимальную прибыль от реализации всей продукции видов А и В. Решить задачу симплекс-методом. Дать геометрическую интерпретацию математической формулировки задачи.
Ответ
Пусть x1 количество продукции вида A; x2 количество продукции вида B. Тогда целевая функция экономико-математической модели, выражающая получаемую прибыль:
Перейдем к формулировке ограничений. Неравенства-ограничения на используемое сырье: