ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 11.01.2024
Просмотров: 102
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Найти наибольшее значение функции F = 14 x1 + 18 x2 при следующих ограничениях:
x1, x2 ≥ 0Рассмотрим неравенство 1 системы ограничений.4 x1 + 5 x2 ≤ 81Построим прямую: 4 x1 + 5 x2 = 81Пусть x1 =0 => 5 x2 = 81 => x2 = 81/5Пусть x2 =0 => 4 x1 = 81 => x1 = 81/4Найдены координаты двух точек (0, 81/5) и (81/4 ,0). Соединяем их и получаем необходимую прямую (1).Рассмотрим неравенство 2 системы ограничений.2 x1 + x2 ≤ 36Построим прямую: 2 x1 + x2 = 36Пусть x1 =0 => x2 = 36Пусть x2 =0 => 2 x1 = 36 => x1 = 18Найдены координаты двух точек (0, 36) и (18 ,0). Соединяем их и получаем необходимую прямую (2).Рассмотрим неравенство 3 системы ограничений.x1 + 2 x2 ≤ 24Построим прямую: x1 + 2 x2 = 24Пусть x1 =0 => 2 x2 = 24 => x2 = 12Пусть x2 =0 => x1 = 24Найдены координаты двух точек (0, 12) и (24 ,0). Соединяем их и получаем необходимую прямую (3).Область допустимых решений:Строим вектор C = (14, 18), координатами которого являются коэффициенты функции F. Функция F достигает наибольшего значения в точке A.
Точка A одновременно принадлежит прямым (1) и (3).
Вычислим значение функции F в точке A (14,5).F_max = 14 * 14 + 18 * 5 = 286
| | | 4 x1 | + | 5 x2 | ≤ | 81 |
| | 2 x1 | + | x2 | ≤ | 36 | |
| | x1 | + | 2 x2 | ≤ | 24 |
Точка A одновременно принадлежит прямым (1) и (3).
| | | 4 x1 | + | 5 x2 | = | 81 | => | x1 = 14 |
| | x1 | + | 2 x2 | = | 24 | x2 = 5 |