Условие задачи
На предприятии имеется возможность выпускать 2 вида продукции Пj (j = 1,2). При ее изготовлении используются ресурсы Р1 (листовая медь), Р2 (рабочее время). Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2. Расход ресурса i-го (i= 1,2) вида на единицу продукции j-го вида составляет аij единиц. Цена единицы продукции j-го вида равна cj ден. единиц. Требуется:
Построить допустимое множество задачи и графическим методом найти план выпуска продукции по видам с учетом имеющихся ограниченных ресурсов, который обеспечивал бы предприятию максимальный доход;
Ответ
Поскольку исходная задача содержит лишь две переменные, графический метод применим к ее решению. Строим в декартовой системе координат на плоскости граничные прямые (рис.1), уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств.
Каждая граничная прямая разбивает координатную плоскость на две полуплоскости. Находим полуплоскости, определяемые каж...