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


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


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


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


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


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


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


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


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


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



Симплексний метод розв’язування ЗЛП (СМ)

1.4.1.Загальні положення СМ

СМ є універсальним методом розв’язування ЗЛП. При його реалізації здійснюється орієнтований перебір вершин многогранника планів задачі. Оскільки кількість вершин многогранника планів є скінченною, то алгоритм СМ володіє властивістю скінченності (за скінченну кількість кроків реалізації алгоритму ми одержимо оптимальний розв’язок або покажемо, що цільова функція на множині планів необмежена). Виняток становить явище зациклювання, яке полягає в можливому повторенні циклу обстеження тих самих вершин. На практиці таке явище трапляється дуже рідко.

Обстеження вершин можна почати лише після знаходження початкового опорного плану задачі. Тому весь алгоритм СМ поділяють на два етапи: на першому – знаходять початковий опорний план, а на другому – оптимальний.

В наступних пунктах ми розглянемо реалізацію СМ для ЗЛП, представлених в різних формах.

 

 


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

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




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

<== попередня сторінка | наступна сторінка ==>
Геометрична інтерпретація ЗЛП. Графічний метод розв’язування | Алгоритм СМ у формі тотожних перетворень

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

  

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


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