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. Для заповнених  клітинок рекомендуємо здійснити перевірку правильності знаходження потенціалів.

 


 

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

85359. Механізми формування системних відхилень в дизонтогенезі 37.35 KB
  Дуже часто поява вторинних або системних порушень розглядається як майже автоматичний процес Насправді вторинні відхилення чи не з’являються і не зникають самі по собі. Їх поява і формування пов’язане з роботою численних складних механізмів.
85360. Форми шкільної дезадаптації в молодшому шкільному і підлітковому віці (неврози, страхи, депресія, неврастенія) 47.92 KB
  Разом з тим коли підліток пригнічений сумує або плаче прояви депресії або сильні потягу прийняти алкоголь викурити сигарету здійснити певний вчинок і т. Криза має виключно важливе значення як орієнтир бо потенційно саме в момент його розвитку можна фіксувати патологію коли підліток відчуває що не в силах протистояти стражданню навіть за умови що його можна швидко усунути якщо під час лікування він може пройти через процес рефлексії і опрацювання своїх переживань. Перш за все підліток дійсно знаходиться в пригніченому стані...
85361. Загальна характеристика дітей із порушеннями рухового апарату 39.9 KB
  При всій різноманітності вроджених і рано набутих захворювань і пошкоджень опорнорухового апарату у більшості таких дітей спостерігаються подібні проблеми. Але всі діти з порушеннями опорнорухового апарату потребують особливих умов життя навчання і подальшої трудової діяльності. Більшу частину дітей з порушеннями опорнорухового апарату складають діти з церебральними паралічами.
85362. Причини шкільної дезадаптації (стрес, фрустрація, внутрішній конфлікт) 42.11 KB
  Фрустрація виникає у результаті конфліктів особистості з іншими особливо в колективі в якому людина не дістає підтримки співчутливого ставлення. ВНУТРІШНІЙ КОНФЛІКТ Внутрішньоособистісний конфлікт один із найскладніших конфліктів який відбувається безпосередньо у внутрішньому світі людини. Життя нормальної людини це внутрішній конфлікт від якого нікуди не дітися.
85363. Причини трансформації акцентуацій характеру 38.64 KB
  У розвитку акцентуацій характеру можна виділити дві групи динамічних змін: Перша група це минущі транзиторні зміни. 3 розвиток на тлі акцентуацій характеру різноманітних психогенних психічних розладів неврозів реактивних депресій і т. До другої групи динамічних змін при акцентуаціях характеру належать його відносно стійкі зміни.
85364. Поняття «адаптації» і «дезадаптації» в психології 35.73 KB
  Адаптація динамічний процес завдяки якому рухливі системи живих організмів незважаючи на мінливість умов підтримують стійкість необхідну для існування розвитку продовження роду. Процес адаптації відбувається тоді коли в системі організм середовище виникають значні зміни що забезпечують формування нового гомеостатичного стану який дає змогу досягати максимальної ефективності фізіологічних функцій і поведінкових реакцій. Як і процес адаптації [43]. Адаптаційний процес торкається усіх рівнів організму: від молекулярного до психічної...
85365. Психологічні травми, що викликають відхилення в розвитку особистості і поведінці підлітків 37.54 KB
  Типовий приклад стійкого недорозвитку олігофренія. Варіанти затриманого розвитку: конституційний соматогенний психогенний церебральний церебральноорганічний. В етіології пошкодженого розвитку спадкові захворювання внутрішньоутробні родові та післяпологові інфекції інтоксикації і травми центральної нервової системи але патологічний вплив на мозок йде на більш пізніх етапах онтогенезу після 23 років.
85366. Класифікація акцентуацій характеру 40.2 KB
  Леонгард виділив 12 типів акцентуацій характеру. Типи акцентуацій характеру поділяються К. Леонгард відносить демонстративний педантичний застряглий та збудливий типи. Демонстративний тип.
85367. Відхилення у розвитку. Класифікація відхилень у розвитку 39.98 KB
  Класифікація відхилень у розвитку. Лурія були виділені 5 основних умов нормального психічного розвитку: збереження структур функцій ЦНС; збереження аналізаторних систем; збереження мовних систем; фізичне здоровя і адекватне віком навчання і виховання. Різноманіття будьякого з наведених факторів здатне призводити до появи безлічі варіантів відхиляється розвитку .