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

 


 

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

75085. Исследование употребления компьютерного сленга учениками Абанской школы 176 KB
  Почему-то считается, что язык, в основном, развивается сам по себе, обладая мистической и мифической силой. Считается также, что он вбирает в себя другие языки за счёт коммуникаций. Ну, и, конечно, язык формируют поэты и писатели, профессионалы слова.
75086. Изучение степени владения эпистолярным этикетом учеников и учителей Абанской школы №1 190 KB
  Цель данного исследования: проанализировать степень владения эпистолярным этикетом учеников и учителей Абанской школы №1. Достижение цели возможно при выполнении следующих задач: познакомиться с историей возникновения эпистолярного жанра; раскрыть вопрос жанрового определения писем...
75087. Влияние компьютера на зрение школьников 322.5 KB
  Сейчас, почти в каждом доме стоит компьютер. Ученики выполняют домашние задания, используя новые информационные технологии. В школе на уроках, учащиеся активно применяют ПК. Школьники с большим интересом общаются через глобальную сеть Интернет.
75088. Математика в нашей жизни 89.5 KB
  Проблема: Какую роль играет математика в нашей жизни Собрать доказательный материал и убедить одноклассников изучать математику лучше заинтересовать их. Гипотеза: Математические знания выручают в различных жизненных ситуациях математика применяется в различных профессиях.
75089. История поселений Переволоцкого района Оренбургской области 353.5 KB
  И сами крепости и казачьи дома строились деревянными. Паллас указывает что в крепости построены казармы имеются дома для офицеров церковь и больше двухсот обывательских домов. Спустя несколько лет строили дома. Первые поселенцы строили деревенские дома из леса которого было достаточно по берегам речек.
75091. Обыкновенное чудо – поваренная соль 293 KB
  История появления соли. Изучение влияния поваренной соли на здоровье человека и применение ее в хозяйстве. Советы по использованию соли. Предмет исследования: свойства и применение поваренной соли.
75092. БУДЕТ ЛИ КОНЕЦ СВЕТА? 492 KB
  В библейских описаниях не однократно упоминается об апокалипсисе, как о неминуемом событии, настигнувшем человечество в момент его полного совершенства. С древних времен люди трактовали конец света по-разному, со временем добавляя или изменяя те или иные формулировки.
75093. История одного музейного экспоната 108 KB
  Все части и соединения противника длительное время находились в обороне и были всесторонне подготовлены к ведению боевых действий в специфических условиях Крайнего Севера. В середине сентября войска вытеснили из нейтральной зоны мелкие группы противника и к концу месяца...