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


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


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


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


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


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


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


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


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


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



Контакти
 


Тлумачний словник






Алгоритм знаходження оптимального плану

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

  …. …. І
…. ….
…. …. …. …. …. …. …. ….
…. ….
…. …. …. …. …. …. …. ….
…. ….
…. ….

 

1. Після отримання опорного плану переглядаємо коефіцієнти рядка функціоналу . Якщо всі окрім , то оптимальний план знайдено. Цей розв’язок можна виписати із таблиці, прирівнюючі «верхні» змінні до нуля, а «бокові» ‑ до вільних членів.

2. Якщо у рядку є елементи (не враховуючи ), то стовпчик з цим елементом буде розв’язуючий. Якщо таких елементів декілька, то за розв’язуючий обирається стовпчик з максимальним за модулем елементом.

3. У якості розв’язуючого елемента обирається елемент у розв’язуючому стовпчику, якому відповідає мінімальне симплексне відношення. З цим елементом робимо один крок МЖВ.

4. Отриманий план досліджуємо на оптимальність (п. 1). За наявності процес продовжується.

5. Якщо хоча б в одному із стовпчиків, якому відповідає від’ємний елемент у рядку не має додатних елементів (тобто неможливо вибрати розв’язуючий елемент), то це означає, що функціонал в ОДР необмежений. Задача на знаходження максимуму не має розв’язку.


Приклад.

Знайти максимум функціоналу


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

  1. Rete-алгоритм
  2. Абстрактна модель оптимального планування виробництва
  3. Алгоритм
  4. Алгоритм
  5. Алгоритм 1.
  6. Алгоритм RLE
  7. Алгоритм безпосередньої заміни
  8. Алгоритм Берлекемпа-Мессі
  9. Алгоритм відшукання оптимального плану.
  10. Алгоритм Дейкстри.
  11. Алгоритм Деккера.
  12. Алгоритм Деккера.




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

<== попередня сторінка | наступна сторінка ==>
Алгоритм знаходження початкового опорного плану | Частина друга

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

 

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


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