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

 


 

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

1618. Основные правила родовспоможения 19.87 KB
  При родовспоможении нужно стремиться к извлечению плода рукой без применения инструментов. Акушерские инструменты надо применять в тех случаях, когда без них не удается извлечь плод.
1619. Основы получения здорового приплода и профилактики болезней новорожденных 20.26 KB
  Получение крепких и жизнеспособных телят во многом зависит от состояния здоровья коров, их кормления и содержания в период осеменения и беременности. Особое значение имеет правильный и своевременный запуск беременных коров.
1620. Особенности строения половых органов коров 20.02 KB
  Вульва коров морщинистой кожей, дорсальный угол половой щели закругленный, а вентральный - острый и несколько свисает в области седалищных бугров.
1621. Оценка качества спермы по интенсивности дыхания 19.87 KB
  Активность спермы оценивают по скорости обесцвечивания (восстановления) метиленовой синьки, смешанной со спермой. При дыхании спермии потребляют кислород, растворенный в смеси, в результате этого синька обесцвечивается.
1622. Плацентарный барьер 19.59 KB
  Плацентарный барьер - совокупность морфологических и функциональных особенностей плаценты, обусловливающих ее способность избирательно пропускать вещества из крови матери к плоду и в обратном направлении.
1623. Подготовка к оказанию акушерской помощи 19.88 KB
  Акушерскую помощь оказывают чаще во время родов и реже при беременности и в послеродовом периоде. Обычно она бывает неотложной, подлежащей быстрому и точному исполнению.
1624. Половой акт (половые рефлексы самцов) 20.76 KB
  Половой акт — это комплекс условных и безусловных половых рефлексов, обеспечивающих выделение спермы из половых органов самца и внедрение ее в половые пути самки.
1625. Половой цикл у разных видов животных, его стадии 20.82 KB
  Половой цикл - сложный нейрогуморальный рефлекторный процесс, сопровождающийся комплексом физиологических и морфологических изменений в пол органах и во всем организме самки от одной стадии возбуждения до других.
1626. Положение, предлежание, позиция и членорасположение плода во время родов 18.8 KB
  Положение плода — расположение продольной оси тела плода по отношению к продольной оси тела матери. Продольное расположение правильное, вертикальное и поперечное — патологические.