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

Решить следующие задачи линейного программирования графическим методом. Необходимо найти минимальное значение целевой функции F = -4x2 → min, при системе ограничений:

  • Высшая математика
Решить следующие задачи линейного программирования графическим методом. Необходимо найти минимальное значение целевой функции F = -4x2 → min, при системе ограничений:

Условие:

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

Решение:

Необходимо найти минимальное значение целевой функции

F = -4x2 min, при системе ограничений:

-4x1+3x25, (1)

4x1+3x26, (2)

3x13, (3)

x1 0, (4)

x2 0, (5)

Шаг №1. Построим область допустимых решений, т.е. решим графически систему неравенств.

Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).

Построим уравнение -4x1+3x2 = 5 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 1.67. Для нахождения второй точки приравниваем x2 = 0.

Находим x...

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

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

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