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

 


 

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

63733. Исполнение и прекращение обязательств 16.32 KB
  Надлежащее место исполнения определенное законом обычаями делового оборота либо существом обязательства но если место не определено по по земельным участкам и недвижимости место нахождения имущества по передаче товаров или перевозке место...
63734. Понятие и виды гражданско-правовых договоров 18.29 KB
  Гражданско-правовые договоры порождают изменяют или прекращают соответствующие имущественные правоотношения и как любые сделки представляют собой волевые акт обладающий специфическими особенностями: единое волеизъявление двух или более лиц выражающее их общую волю...
63735. Порядок заключения гражданско-правового договора 15.78 KB
  Для заключения договора необходимо согласовать все его существенные условия в требуемой в подлежащих случаях форме. Поскольку договор является одним из видов сделок к его форме применяются общие правила о форме сделок.
63736. Содержание и толкование условий гражданско-правового договора 18.2 KB
  Однако договорами являются лишь те сделки в которых выражается соглашение двух или более сторон. К договорам применяются правила о двух и многосторонних сделках. В науке гражданского права имеет место понимание договора не только как юридического факта...
63737. Понятие и содержание трудового договора 13.45 KB
  Трудовой договор соглашение между работодателем и работником в соответствии с которым работодатель обязуется предоставить работнику работу по обусловленной трудовой функции обеспечить условия труда предусмотренные трудовым законодательством и иными нормативными...
63738. Заключение трудового договора 16.07 KB
  Ограничения отказа в заключении трудового договора. Стоит отдельно отметить что есть категории граждан по отношению к которым не допускается необоснованный отказ в заключении трудового договора.
63739. Изменение трудового договора 15.21 KB
  После заключения трудового договора могут возникнуть различные обстоятельства требующие пересмотра условий состоявшегося трудового договора их изменения или даже прекращения его действия расторжения.
63740. Прекращение трудового договора 25 KB
  Перевод работника с его соглашения к другому нанимателю или на выборную должность Расторжение трудового договора заключенного не определённый срок по желанию работника Расторжение контракта по требованию работника...
63741. Контракт как вид трудового договора 14.99 KB
  Преимущество письменной формы контракта состоит в том что все условия контракта фиксируются в едином акте обязательном для сторон. Письменная форма повышает гарантии сторон в реализации достигнутых договоренностей по важнейшим условиям труда.