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


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


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


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


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


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


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


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


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


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



Алгоритм симплекс-методу

Теорема. Якщо В>0, задача (2.4) - (2.6) завжди має розв’язок; він може бути отриманий за кінцеве число кроків.

 

 

3. Запишемо (2.5) в іншій формі:

 

x1 • A1 + x2 • A2 +...+ xn • An = B, (2.7)

де ; ; .... - стовпці матриці А.

 

Припустимо, що матриця А містить у собі одиничну матрицю порядку m, розташовану в перших m стовпцях А1, А2,...АМ.

Тоді початковий план Х0 має вигляд:

або у вигляді вектора . (2.8)

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

Розв’язок (план) системи (2.5) за умови (2.6) назвемо припустимим.

Ненульовий припустимий розв’язок задачі називається опорним розв’язком (планом), якщо вектори Аj, щовідповідають додатним координатам плану утворюють незалежну лінійну систему. Якщо число векторів у цій системі дорівнює m, план називається не виродженим, якщо менше - виродженим.

План (вектор) X тоді і тільки тоді є опорним розв’язком задачі, коли точка
М(х1, х2,...хn) є вершиною припустимого багатогранника.


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

  1. Rete-алгоритм
  2. АЛГОРИТМ
  3. Алгоритм
  4. Алгоритм
  5. Алгоритм
  6. АЛГОРИТМ
  7. Алгоритм 1.
  8. Алгоритм 2
  9. Алгоритм RLE
  10. Алгоритм адресного вибору оптимального безрецептурного вітаміновмісного лікарського препарату, лікарської форми і шляху введення
  11. Алгоритм безпосередньої заміни
  12. Алгоритм Берлекемпа-Мессі




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

<== попередня сторінка | наступна сторінка ==>
Розв’язування ЗЛП графічним методом | Побудова першої симплекс-таблиці

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

  

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


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