• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Графоаналітичний метод

Метод використовують, коли задача лінійного програмування містить дві змінні: і (можна 3 змінні Þ декартовий простір ). Наприклад, система рівнянь (13).

Методика розв’язання задачі:

1).Побудувати декартову систему координат () – тільки І чверть в силу обмежень

2).Будуємо область допустимих значень відповідно нерівностям-обмеженням, які представляють собою напівплощини. На перетині всіх півплощин знаходиться область .

3). Проводимо лінії рівня функції , які визначаються видом рівняння

,

(15)

де .

Рівняння (15) можна записати у вигляді:

.

(16)

Із (16) видно, що кутовий коефіцієнт цієї прямої дорівнюєі не залежить від . Якщо змінювати величину , то пряма буде рухатись паралельно собі, тобто в напрямку градієнті функції :

(17)

тобто в напрямку нормалі до лінії рівня.

відповідає точці (множині точок) перетину лінії рівня з ближньою вершиною (стороною) області (точка входу).

відповідає точці перетину лінії рівня з дальньою вершиною (стороною) області (точка виходу).

Значення змінних і указують перпендикуляри до осей і , опущені з точки екстремуму.

Закономірності:

1). Оптимальне рішення завжди знаходиться на границі області допустимих значень і, як правило, у вершині багатокутника.

2).Рішення може бути не єдиним, якщо лінія рівня паралельна стороні багатокутника.

3). Задача може не мати рішення, коли в напрямку росту функції допустима область не обмежена.

Розв’язок задачі – прикладу:

Аналогічно: на перетині ліній.

та
ÞÞÞ.

Читайте також:

1. D) методу мозкового штурму.
2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
3. I Метод Шеннона-Фано
4. I. Метод рiвних вiдрiзкiв.
5. VII. Нахождение общего решения методом характеристик
6. А. науковий факт, b. гіпотеза, с. метод
7. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
8. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
9. АгротехнІЧНИЙ метод
10. Адаптовані й специфічні методи дослідження у журналістикознавстві
11. Адміністративні (прямі) методи регулювання.
12. Адміністративні методи - це сукупність прийомів, впливів, заснованих на використанні об'єктивних організаційних відносин між людьми та загальноорганізаційних принципів управління.

Переглядів: 2194