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
- Монография
- Диссертация
- Компьютерный набор текста
- Чертёж
- Речь к диплому
