Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Опис методу

Графічне вирішення задачі здійснюється в три етапи:

- побудова області припустимих рішень;

- побудова вектора градієнта;

- пошук у цій області оптимального рішення.

Область припустимих рішень (ОПР) може бути:

· замкнутий багатокутник;

· незамкнутий багатокутник;

· порожня область.

Рівняння функції мети визначає на площині сімейство рівнобіжних прямих, вектор градієнт g = перпендикулярний до цих прямих і вказує напрямок найбільш швидкого зростання функції мети.

Для практичного вирішення задачі необхідно виконати:

1. Обмеження у виді нерівностей перетворити в обмеження рівностей;

2. На координатній площині зобразити всі отримані прямі;

3. Знайти півплощини, у яких виконуються умови нерівностей;

4. ОПР визначається як загальна частина пересічення півплощин, що відповідають умовам даних нерівностей (вона являє собою багатокутник); є можливим випадок, коли такої області не існує;

5. Знайти градієнт g і зобразити його на малюнку;

6. Крапка максимуму, це така крапка ОПР, що ії проекція на лінію градіенту знаходиться далі усіх у напрямку вектора градієнта, а крапка мінімуму - у протилежному напрямку;

7. Координати знайденої крапки можна приблизно визначити по кресленню. Для точного визначення треба вирішити спільно рівняння прямих ліній, що перетинаються в цій крапці.

 


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

  1. D) методу мозкового штурму.
  2. Алгоритм симплекс-методу
  3. Апаратура методу природного магнітного поля
  4. ВИБІР МЕТОДУ (МЕТОДИКИ) АНАЛІЗУ
  5. Вибір методу (методики) проведення дослідження
  6. Вибір методу дослідження
  7. Вибір підходу до процесу соціальної роботи зале­жить від теоретичної моделі, якої дотримуються соці­альні працівники, обраної стратегії втручання і методу соціальної роботи.
  8. Види експериментального методу
  9. Визначення коефіцієнтів чотириполюсника за матрицею власних та взаємних опорів методу контурних струмів.
  10. Визначення методу пошуку.
  11. Визначення та класифікація методу
  12. Визначення тактики і методу операційного лікування при кровотечі з варикозно розширених вен стравоходу.




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

<== попередня сторінка | наступна сторінка ==>
Графічний спосіб вирішення задачі лінійного програмування | Окремі випадки при вирішенні задачі лінійного програмування

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.