28472

Метод потенціалів побудови оптимального плану

Доклад

Математика и математический анализ

Метод потенціалів побудови оптимального плану Побудова системи потенціалів. Сформулюємо критерій оптимальності Канторовича опорного плану ТЗ:Опорний планоптимальний тоді і тільки тоді коли для цього плану існує система чиселпотенціалів u1u2.Іншими словами для оптимальності опорного плану необхідно і достатнє існування такої системи потенціалів що для заповнених клітинок виконується система рівнянь а для вільних клітинок виконується система нерівностей де К1 К2 множини пар індексів і та j які визначають...

Украинкский

2013-08-20

20.81 KB

1 чел.

18. Метод потенціалів побудови оптимального плану

Побудова системи потенціалів.Потенціали знаходяться як розв'язки системи рівнянь. Побудований опорний план може бути й оптимальним, а може і ні. Сформулюємо критерій оптимальності Канторовича опорного плану ТЗ:Опорний планоптимальний тоді і тільки тоді, коли для цього плану існує система чисел-потенціалів u1,u2,...,um, v1,v2,...,vn таких, що для кожного хij > 0 виконується рівність u1+ v1=cij, а для кожного хij=0 виконується нерівність ui+vj ≤ сij.Іншими словами, для оптимальності опорного плану необхідно і достатнє існування такої системи потенціалів, що для заповнених клітинок виконується система рівнянь

   а для вільних клітинок виконується система нерівностей

                          де К1, К2, множини пар індексів і та j), які визначають всі заповнені та вільні клітинки відповідно. Для доведення критерію достатньо побудувати задачу ЛП, двоїстою до якої і є задача (2)—(3). До речі, змінними цієї задачі і с потенціали  А потім скористатися загальним критерієм оптимальності Канторовича. Пропонуємо самостійно здійснити цей план.

Таким чином, для перевірки плану на оптимальність необхідно спочатку побудувати систему потенціалів. Розглянемо алгоритм методу потенціалів І одночасно проілюструємо його застосування на опорному плані, отриманому в табл. 3. Для цього таблицю доповнимо рядком знизу і колонкою справа, в яких записуються значення потенціалів B результаті отримаємо Таблиця 1.

Зауваження. При розв'язанні конкретної задачі доцільно поміщати знайдені потенціали справа і знизу табл. З, не будуючи табл. 4. Для заповнених  клітинок рекомендуємо здійснити перевірку правильності знаходження потенціалів.

 


 

А также другие работы, которые могут Вас заинтересовать

5674. Логістична підтримка інноваційної діяльності 472.79 KB
  Перехід до інноваційної моделі розвитку економіки - найхарактерніша прикмета сучасного етапу в розвинутих країнах. Реалізація економічних цілей пов'язана з інноваційним типом розвитку, в основі якого закладений безперервний і цілеспрямований процес пошуку
5675. Теорія алгоритмів і основи представлення знань 339 KB
  Вступ. Інтуїтивне поняття алгоритму. Поняття алгоритму інтуїтивно зрозуміло і часто використовується в математиці. Додавання і множення чисел стовпчиком, що відомо ще зі школи, формула обчислення коренів квадратного рівняння,...
5676. Економіка підприємств. Курс лекцій 1.59 MB
  Підприємство як суб'єкт господарювання Введення, предмет та завдання дисципліни. Галузева структура народного господарства України. Загальна характеристика підприємств. Структура управління підприємством. Зовнішнє середовищ...
5677. Економічна теорія (Економіка). Конспект лекцій 1.06 MB
  Загальні основи економічної теорії Тема 1.1 Економічна теорія: предмет і методи пізнання 1. Поняття економіки як системи економічних знань. Обмеженість ресурсів та безмежність потреб. Предмет курсу економічної теорії. Мета і функції економі...
5678. Історія економіки та економічної думки. Предмет і метод історії економіки та економічної думки 1.3 MB
  Предмет і метод історії економіки та економічної думки Поява історії економіки та економічної думки як самостійної учбової дисципліни в учбових планах і програмах провідних вузів України та країн Західної Європи було обумовлено необхідністю...
5679. Психологія. Конспект лекцій. Предмет і методи психології 273.5 KB
  Передмова Курс Психологія являє собою складову частину загальногуманітарної підготовки студентів. Психологія - одна з найцікавіших у світі наук. Саме психологія дає змогу відшукати відповіді на життєво важливі питання: як і чому люди думають,...
5680. Релігієзнавство. Курс лекцій. Релігія та суспільство 85.25 KB
  Лекція 1. Релігія та суспільство Поняття та сутність релігії: а) богословсько-теологічне дослідження релігії б) філософський аналіз релігії в) наукові теорії дослідження релігії. Виникнення релігії: а) формування релігійних уявле...
5681. Охорона праці в галузі. Конспект лекцій 636.5 KB
  Основні поняття організації охорони праці в галузі Виробниче середовище - частина техносферы, що володіє підвищеною концентрацією негативних чинників. Основними носіями травмуючих і шкідливих чинників у виробничому середовищі є машини і т...