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

 


 

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

12769. Создание архива данных. Извлечение данных из архива. Запись информации на компакт-диски различных видов 14.26 KB
  ПРАКТИЧЕСКАЯ РАБОТА № 5 Тема: Создание архива данных. Извлечение данных из архива. Запись информации на компактдиски различных видов. Цель: освоить работу с программой архиватором WinRar и программой для работы с дисками Nero. Задание: Открыть программу WinRar оз
12770. Использование систем проверки орфографии и грамотки 2.13 MB
  Практическая работа № 13 Использование систем проверки орфографии и грамотки. Графические редакторы подразделяются на системы научной иллюстративной и коммерческой графики. Системы научной графики предназначены для афформления научных расчетов содержащих ф...
12771. Форматирование в текстовом редакторе Word 16.27 KB
  Практическая работа N14.Форматирование в текстовом редакторе Word. Шрифт Настройка формата выделенных символов осуществляется в диалоге и включает такие характеристики: шрифтArial Times Courier; начертаниеОбычный Курсив Полужир
12772. Системы статистического учета (статистическая обработка социальных исследований) 596.83 KB
  Информатика и ИКТ Практическая работа № 17 Системы статистического учета статистическая обработка социальных исследований. Цель: Изучение технологии организации расчетов с использованием встроенных функций в таблицах MS Excel. Оборудование: ПК Программное об
12773. Практикум по программированию на JavaScript 728.5 KB
  Практикум по программированию на JavaScript Введение Цель этих 30 уроков состоит в том чтобы научить читателя самостоятельно создавать сценарии JavaScript. Если вы пытались ознакомиться с JavaScript с помощью книг или Интернет то почти наверняка это оказалось не просто. Изучение J...
12774. КРИТЕРИИ ОЦЕНКИ САЙТА 36.58 KB
  КРИТЕРИИ ОЦЕНКИ САЙТА Назначение этого типа оценки сайта определить основные характеристики Webсайта чтобы выявить очевидные проблемы связанные с удобством использования и исполнением. Для обнаружения недостатков в исполнении сайта которые не могут быть замечены ...
12775. Основные принципы дизайна Web-caйтa 57.86 KB
  Основные принципы дизайна Webcaйтa Введение в Webдизайн Некоторые необходимые для эффективного Webдизайна концепции. Девиз WYSIWYW What Уоu See Is What Уоu Want То что вы видите это то что вы хотите представлен в качестве возможной модификации принципа традиционного дизайна GUI ...
12776. Введение в HTML 711 KB
  Введение в HTML История развития HTML В 1989 году Тим БернерсЛи предложил проект распределенной гипертекстовой системы которую он назвал World Wide Web WWW Всемирная паутина. Первоначально идея системы состояла в том чтобы при помощи гипертекстовой навигационной системы объед...
12777. Теги тела документа 648 KB
  Теги тела документа Теги тела документа предназначены для управления отображением информации в программе интерфейса пользователя. Они описывают гипертекстовую структуру базы данных при помощи встроенных в текст контекстных гипертекстовых ссылок. Тело документа сос