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

 


 

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

67498. Нормативно-правовое регулирование организационных конфликтов 417 KB
  Специфика конфликта в организации Организационный конфликт рассматривается как специфическая форма взаимодействия между организационными единицами в основе которого лежит некое противоречие. Поскольку конфликт рассматривается как особый тип взаимодействия то мы ограничиваем сферу его возможного...
67499. Социальное партнерство как фактор регулирования социально-трудовых отношений 107 KB
  Социальное партнерство как фактор регулирования социально-трудовых отношений. Рассматриваемые в лекции вопросы Социальное партнерство как фактор регулирования социально-трудовых отношений Ключевые понятия лекции Генеральное соглашение Тарифное соглашение Специальное соглашение Двухсторонняя комиссия...
67500. Рассмотрение и разрешение индивидуальных и коллективных трудовых споров 347 KB
  Примирительные процедуры при трудовых спорах. Этапы рассмотрения коллективного трудового спора. Рассмотрение и разрешение индивидуальных трудовых споров Понятие индивидуального трудового спора Индивидуальный трудовой спор неурегулированные разногласия между работодателем...
67501. Забастовка как крайняя форма социально-трудового конфликта 332 KB
  Рассматриваемые в лекции вопросы Забастовка как крайняя форма трудового конфликта: сущность основные виды процедура организации забастовки ограничение на участие в забастовке. Гарантии и правовое положение работников в связи с проведением забастовки. На Западе понятие индустриальный конфликт...
67502. Нормативно-правовое урегулирование конфликта интересов на государственной гражданской и муниципальной службе 1.26 MB
  Рассматриваемые в лекции вопросы Нормативно-правовое урегулирование конфликта интересов на государственной гражданской службе Нормативно-правовое урегулирование конфликта интересов на муниципальной службе Разработка Кодексов этики и служебного поведения государственных и муниципальных служащих...
67503. Исторические предпосылки конфликтности российского общества 158.5 KB
  Все институты власти и саморегуляции общества складывались постепенно и пронизывали все слои общества делая его носителем единой культуры. Страна вошла в круг общеевропейской христианской культуры. Христианство впитало достижения иудейской древнегреческой и древнеримской культуры.
67504. Семь лекций по истории социологии 97.5 KB
  В книге рассматриваются основные принципы истории социологии; анализируются ключевые идеи из которых сформировалась социология и благодаря которым предыстория этой дисциплины превратилась в ее историю; представлены интеллектуальные портреты некоторых классиков социологической мысли...
67505. Структура конфликта 3.02 MB
  Структура конфликта Рассматриваемые в лекции вопросы Конфликт: сущность и специфика конфликтного взаимодействия. Структура конфликта: характеристика основных элементов конфликтного взаимодействия. Объективные и личностные элементы конфликта. Конструктивные и деструктивные функции конфликта.
67506. Классификация и параметры сетей 780.5 KB
  Информационно вычислительные сети являются сегодня мощным средством обработки информации. Компонентами Вычислительной сети могут быть ЭВМ и периферийные устройства являющиеся источниками и приемниками данных. ООД и АКД вместе представляют собой Станцию данных или узел сети...