Мгновенная связь через Вайбер или ВКонтакте в любое время
и на любом этапе заказа.
Общение с автором работ без посредников.
Опыт работы более 20 лет.
Помощь в решении ваших задач вы можете найти, отправив сообщение Вайбера или ВКонтакте Заполнение формы с личными данными и регистрация на сайте не нужна.
Телефон: 8(968)849-45-98

Графический метод решения ЗЛП

Графический метод решения задач линейного программирования гораздо проще и нагляднее симплекс-метода, однако он применяется только для решения задач двумерного пространства и требует построения чертежа.

Условие задачи

Предприятие выпускает два вида продукции: Изделие 1 и Изделие 2. На изготовление единицы Изделия 1 требуется затратить  кг сырья первого типа,  кг сырья второго типа,  кг сырья третьего типа. На изготовление единицы Изделия 2 требуется затратить  кг первого типа,  сырья второго типа,  сырья третьего типа. Производство обеспечено сырьем каждого типа в количестве  кг,  кг,  кг соответственно. Рыночная цена единицы Изделия 1 составляет  тыс руб., а единицы Изделия 2 -  тыс. руб.

Требуется:

Решение задачи

Построение модели

Через  и  обозначим количество выпускаемых изделий 1-го и 2-го типа.

Тогда ограничения на ресурсы:

Кроме того, по смыслу задачи

Целевая функция экономико-математической модели, выражающая получаемую от реализации выручку:

Получаем следующую экономико-математическую модель:

 

Построение области допустимых решений

Решим полученную задачу линейного программирования графическим способом:

Для построения области допустимых решений строим в системе координат соответствующие данным ограничениям-неравенствам граничные прямые:

Найдем точки, через которые проходят прямые:

Решением каждого неравенства системы ограничений ЗЛП является полуплоскость, содержащая граничную прямую и расположенная по одну сторону от нее.

Для определения полуплоскости возьмём любую точку, например , не принадлежащую прямой (1), подставим координаты (0;0) в  соответствующее неравенство. Т.к. неравенство  верно: 

Области решений соответствующего 1-го неравенства соответствует левая полуплоскость

Возьмём любую точку, например , не принадлежащую прямой (2), подставим координаты (0;0) в  соответствующее неравенство. Т.к. неравенство  верно: 

Области решений соответствующего 2-го неравенства соответствует левая полуплоскость

Возьмём любую точку, например , не принадлежащую прямой (3), подставим координаты (0;0) в  соответствующее неравенство. Т.к. неравенство  верно: 

Области решений соответствующего 2-го неравенства соответствует левая полуплоскость

Областью допустимых решений является фигура .

Нахождение решения задачи ЛП

Строим вектор , координаты которого пропорциональны коэффициентам целевой функции. Здесь - коэффициент пропорциональности.

Перпендикулярно к построенному вектору проводим линию уровня .

Перемещаем линию уровня  в направлении вектора так, чтобы она касалась области допустимых решений в крайней точке. Решением на максимум является точка , координаты которой находим как точку пересечения прямых (2) и (1).

Ответ

Таким образом необходимо выпускать 56 изделий 1-го вида и 64 изделия 2-го вида. При этом выручка от реализации изделий будет максимальна и составит 5104 ден.ед.


Помощь в решении ваших задач по этому предмету вы можете найти, отправив сообщение в ВКонтакте, на Viber или заполнив форму. Стоимость решения домашней работы начинается от 150 р. за задачу (но не менее 300 р. за весь заказ). Подробное оформление. Стоимость помощи на экзамене онлайн (в этом случае необходима 100% предоплата) - от 1000 р. за решение билета. Подробнее...


@100task.ru 2009-2017 Москва Спб НН