Студопедия
Контакти
 


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

Реклама: Настойка восковой моли




Авто | Автоматизація | Архітектура | Астрономія | Аудит | Біологія | Будівництво | Бухгалтерія | Винахідництво | Виробництво | Військова справа | Генетика | Географія | Геологія | Господарство | Держава | Дім | Екологія | Економетрика | Економіка | Електроніка | Журналістика та ЗМІ | Зв'язок | Іноземні мови | Інформатика | Історія | Комп'ютери | Креслення | Кулінарія | Культура | Лексикологія | Література | Логіка | Маркетинг | Математика | Машинобудування | Медицина | Менеджмент | Метали і Зварювання | Механіка | Мистецтво | Музика | Населення | Освіта | Охорона безпеки життя | Охорона Праці | Педагогіка | Політика | Право | Програмування | Промисловість | Психологія | Радіо | Регилия | Соціологія | Спорт | Стандартизація | Технології | Торгівля | Туризм | Фізика | Фізіологія | Філософія | Фінанси | Хімія | Юриспунденкция

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

Загрузка...

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

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

 

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

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

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

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

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


Приклад.

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


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

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

Загрузка...



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

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


 

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


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