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

 


 

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

23592. Формальные модели синтаксической структуры предложения 19.5 KB
  Система составляющих это множество отрезков предложения которое обладает тем свойством что каждые два входящих в него отрезка либо не пересекаются либо один из них содержится в другом. При графическом изображении система составляющих тоже приобретает вид дерева дерева непосредственных составляющих ДНС. грамматика деревьев служит не для порождения предложений а для преобразования деревьев интерпретируемых как деревья подчинения или деревья составляющих например грамматика система правил преобразования деревьев интерпретируемых...
23593. Типы экспериментальных методов в лингвистике 17.5 KB
  Типы экспериментальных методов в лингвистике Экспериментальные методы в лингвистике это методы позволяющие изучать факты языка в условиях. что текст как таковой будучи данностью не может быть объектом ЭМ; именно поэтому ЭМ не применимы к изучению истории языка особенностей стиля автора и т. Объектом ЭМ является человек носитель языка порождающий текст воспринимающий тексты и выступающий как информант для исследователя. в лингвистическом эксперименте исследователь может иметь в качестве подобного объекта самого себя или других...
23594. Общенаучный метод моделирования и специфика его применения в лингвистике 11 KB
  Моделью можно назвать образ какоголибо объекта используемый в определенных условиях в качестве его заместителя фотография в паспорте модель человека. Свойства моделей: условность образ может быть не только материальным но и мысленным и передаваться посредством знаковой системы моделью может быть не только образ но и праобраз оригинала модель чаще всего является гомоморфной оригиналу то есть многим элементам оригинала соответствует меньшее количество элементов модели в отличие от изоморфизма Модель в лингвистике искусственно...
23595. Синтез речи 30.5 KB
  1 Ограничения на синтез речи. Cуществуют различные методы синтеза речи. Возможности синтезированной речи зависят от того в какой области она будет применятся.
23596. Типы лингвистических моделей; основные требования к ним и критерии их оценки 12.5 KB
  по гносеологическому статусу: модели языка модели лингвистических знаний различные фонетические школы модели деятельности лингвиста 4. по отраженному аспекту языка и речевой деятельности: Модели различаются не только по направленности на определенный объект но и по используемым средствам моделирования алгоритму или исчислению Алгоритм строгая последовательность предписывающих правил Исчисление множество разрешающих правил порядок выполнения не важен анализирующие модели моделируют процесс понимания используют логическое средство...
23597. Синтаксический анализ 184 KB
  При использовании синтаксического анализа происходит интерпретация отдельных частей высказывания а не всего высказывания в целом. Деревья анализа и свободноконтекстные грамматики. Большинство способов синтаксического анализа реализовано в виде деревьев. Свободноконтекстная грамматика широко используется в машинных языках и с ее помощью созданы высокоэффективные методы анализа.
23598. Метаязыки формального описания семантических структур 17.5 KB
  Метаязыки формального описания семантических структур. Семантические метаязыки различаются: по объекту который они описывают морфема лексема словосочетание предложение текст в целом. по аспекту языковой структуры который они отражают: парадигматический аспект синтагматический аспект Сходимость МЯ возможность переводить с одного МЯ на другой. значение словосочетаний исследуется в парадигматическом аспекте при помощи тех же МЯ описания что и лексемы в синтагматическом плане: язык лексических параметров и функций Апресян понятие...
23599. Автоматизация анализа письменного текста: основные подходы к решению проблемы 16 KB
  ТБД автоматизированная система инвентаризации и машинного представления терминологической лексики и ее семантизации в системах машинного и человекомашинного речевого общения. Научные задачи: моделирование терминологической системы РЯ как системы подсистем построение общенаучных и общетеоретических тезаурусов исследование русской терминологии Типы традиционного использования ТБД: справочноинформационное обслуживание специалистов различных областей знания обеспечение традиционного перевода научнотехнической литературы обеспечение АСОТ...
23600. Когнитивная лингвистика и ее основные исследовательские программы 19.5 KB
  Когнитивная лингвистика и ее основные исследовательские программы. Когнитивная наука некий раздел научного знания центральное понятие которого знание и репрезентация исследовательская дисциплина изучающая устройство человеческого сознания используя различные способы репрезентации и компьютерную метафору совокупность современных эмпирических знаний направленных на поиск ответов на давние эпистимологические вопросы особенно о природе знания Когнитивная лингвистика подход который допускает в лигвитсике применение методов когнитивной...