Решить задачи линейного программирования графическим методом. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по экономике
Решить задачи линейного программирования графическим методом

Решить задачи линейного программирования графическим методом .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить задачи линейного программирования графическим методом. Z (X)=x1 - 3x2 → min, -x1 + x2 ≤ 6, -2x1 + x2 ≤ 6, x1 + 3x2 ≥ -3, x1 - 2x2 ≤ 2.

Нужно полное решение этой работы?

Ответ

Задача не имеет допустимых решений. Область допустимых решений представляет собой бесконечное множество (не ограничена). Решить симплексным методом следующие задачи.

Решение

Потяни, чтобы посмотреть

Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Построим уравнение -x1+x2 = 6 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -6. Соединяем точку (0;6) с (-6;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:
(-1) * 0 + 1 * 0 - 6 ≤ 0, т.е.
-x1+x2 - 6≤ 0 в полуплоскости ниже прямой.
Построим уравнение -2x1+x2 = 6 по двум точкам . Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 6. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -3. Соединяем точку (0;6) с (-3;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:
(-2) * 0 + 1 * 0 - 6 ≤ 0, т.е.
-2x1+x2 - 6≤ 0 в полуплоскости ниже прямой.
Построим уравнение x1+3x2 = -3 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = -1. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = -3. Соединяем точку (0;-1) с (-3;0) прямой линией. Определим полуплоскость, задаваемую неравенством

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу