1. Главная
  2. Библиотека
  3. Экономический анализ
  4. Решить задачу линейного программирования с двумя переменными графическим методом Алгоритм графического решения ЗЛП:1)строя...

Решить задачу линейного программирования с двумя переменными графическим методом Алгоритм графического решения ЗЛП:1)строят прямые линии по условиям-ограничениям; 2) находят полуплоскости, определяемые каждым ограничением;

«Решить задачу линейного программирования с двумя переменными графическим методом Алгоритм графического решения ЗЛП:1)строят прямые линии по условиям-ограничениям; 2) находят полуплоскости, определяемые каждым ограничением;»
  • Экономический анализ

Условие:

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

Решение:

Алгоритм графического решения ЗЛП:

1) строят прямые линии по условиям-ограничениям;

2) находят полуплоскости, определяемые каждым ограничением;

3) находят многоугольник решений (пересечение полуплоскостей);

4) строят систему параллельных линий Q=const, проходящих через многоугольник;

5) находят точку, в которой значение целевой функции Q максимально;

6) определяют оптимальный план (х1*;х2*) и значение целевой функцииQ для оптимального плана.

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

- неравенства заменим на равенства:

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

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

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