1. Графический метод решения задач линейного программирования
1) L(X)=x_1+〖6x〗_2→max
{█(x_1+〖2x〗_2≤10@3x_1-〖3x〗_2≥6@■(〖2x〗_1+〖3x〗_2≤6@■(3x_1+x_2≥4@x_1,x_2≥0)))┤
Шаг 1. Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (рисунок 1).
Рисунок 1 – Область допустимых решений
Шаг 2. Границы области допустимых решений. Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.
Обозначим границы области многоугольника решений (рисунок 2).
Рисунок 2 – Границы области допустимых решений
Шаг 3. Рассмотрим целевую функцию задачи L=x_1+〖6x〗_2→max. Построим прямую, отвечающую значению функции L=x_1+〖6x〗_2=0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации L(X). Начало вектора – точка (0; 0), конец – точка (1;6). Будем двигать эту прямую параллельным образом. Поскольку нас интересует максимальное решение, поэтому двигаем прямую до последнего касания обозначенной области. На графике эта прямая обозначена пунктирной линией (рисунок 3).
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Научная статья
- Бизнес план
- Лабораторная работа
- Рецензия
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
