1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решите графическим методом задачу линейного программиро...
Решение задачи

Решите графическим методом задачу линейного программирования: f(x,y) = 2x - 2y + 2 → min При ограничениях: x + 2y ≤ 10 x - y ≤ 4 x + 2y ≥ 6 x ≥ 3 x ≥ 0 y ≥ 0

  • Высшая математика

Условие:

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

f(x,y)=2x−2y+2→min

⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x+2y≤10,x−y≤4,x+2y≥6,x≥3,x≥0,y≥0.

Значения можно ввести в виде обыкновенной или десятичной дроби с точностью до 0.001, например, -5/7 или 0.236.

Ответ:

Xmin=(
Ответ за часть 1 и координаты 1
;Ответ за часть 1 и координаты 2
Числовой
),
fmin=
Ответ за часть 2
.

Решение:

Рассмотрим задачу: Найти минимум функции f(x, y) = 2x − 2y + 2 при ограничениях   1) x + 2y ≤ 10   2) x − y ≤ 4   3) x + 2y ≥ 6   4) x ≥ 3   5) y ≥ 0 Заметим, что ограничение x ≥ 0 уже содержится в условии x ≥ 3, поэтому оно не оказывает дополнительного влияния. Шаг 1. Построение границ ограничений (в виде уравнений) Примем границы неравенств в виде уравнений:   Линия L1: x + 2y = 10   Линия L2: x + 2y = 6   Линия L3: x − y = 4   Вертикальная прямая: x = 3   Ось y: y = 0 Шаг 2. Нахождение точек пересечения (вершин возможной области) 1. Пересечение L1 и L3:   Из L3: x = y...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет