Решить задачу целочисленного программирования геометрическим методом. F = 3x_1 + 2x_2 → max, x_1 + 6x_2 ≤ 11 5x_1+3x_2 ≤ 17 x_1 ≥ 0, x_2 ≥ 0, x_1, x_2 – целые
«Решить задачу целочисленного программирования геометрическим методом. F = 3x_1 + 2x_2 → max, x_1 + 6x_2 ≤ 11 5x_1+3x_2 ≤ 17 x_1 ≥ 0, x_2 ≥ 0, x_1, x_2 – целые»
- Высшая математика
Условие:
Решить задачу целочисленного программирования геометрическим методом.
F = 3x1 + 2x2 → max,
x1 + 6x2 ≤ 11,
5x1+3x2 ≤ 17,
x1 ≥ 0, x2 ≥ 0,
x1, x2 – целые.
Решение:
Строим прямые l1, l2 в плоскости x1Ox2:
Обратимся к системе неравенств. Отметим те полуплоскости, которые им удовлетворяют. Обозначим на чертеже неотрицательные переменные х1 и х2 и получим многоугольник АВСD решений данной системы неравенств.
Построим линию уровня прямую l:
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э