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

 


 

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

63934. Корупція на міжнародному рівні та на рівні законодавства України 176.78 KB
  Мета і завдання дослідження полягає у тому, щоб на основі вивчення, аналізу й узагальнення новітнього законодавства у сфері протидії корупції, думок з приводу цієї проблематики вчених, міжнародно – правових стандартів показати способи протидії корупції у різних державах...
63935. Принципы окрашивания волос 650.59 KB
  Изменение моды на прически вызывает изменение моды на цвет волос. Независимо от того почему красятся волосы: желание ли это скрыть седину или же просто с декоративной целью в любом случае необходимо стремиться к созданию естественных тонов.
63936. Совершенствование методов управления в ООО «Про-Сервис» 369 KB
  Цель данного исследования – на основе проведенного анализа стиля руководства и методов управления в ООО «Про-Сервис» разработать предложения по их совершенствованию. Для достижения цели данного исследования необходимо решить следующие задачи: Рассмотреть сущность стилей руководства и методов управления в организации...
63937. Оценка банковской деятельности ЗАО «Русский Стандарт» 267.5 KB
  Российские банки вынуждены работать в условиях повышенных рисков и чаще, чем их зарубежные партнеры оказываются в кризисных ситуациях. Прежде всего, это связано с недостаточной оценкой собственного финансового положения, привлеченных и размещенных средств, надежности и устойчивости обслуживаемых клиентов.
63940. Создание электронного учебника по предмету АИС 1.03 MB
  Чтобы создать свою страничку, вам необязательно знать даже основы html, т.к. программа возьмет на себя львиную долю работы по написанию html-кода. Можно порекомендовать Macromedia Dreamweaver и как своеобразный учебник
63941. Технологическиий процесс приготовления сложной кулинарной продукции в ресторане «Аляска» 772.02 KB
  Вспомним к примеру знаменитые пиры римских патрициев где подавались невообразимые блюда вроде соловьиных язычков куда быстроногие рабы-бегуны доставляли живых миног с побережья моря и лед с вершин гор. В ресторане Аляска реализуют смешанные алкогольные и безалкогольные напитки...
63942. Онлайн түрдө дисктерди сатуу жана фильмдерди көрүү веб-сайты 4.28 MB
  Долбоор сайт болгондуктан жана жогоруда айтылып кеткен баардык касиеттерин жогорку сапатта ишке ашырыш үчүн PHP – тилинде жазылды. Иштетилип чыгып жаткан учурда ар кандай технологиялар колдонулду. Алар жөнүндө маалымат дагы айтылат.