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

 


 

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

29888. Сущность и функции кредита. Их признаки и содержание. Законы кредита 36.5 KB
  Сущность и функции кредита. Законы кредита. Кредитные отношения могут выражаться в разных формах кредита коммерческий кредит банковский кредит и др. Сущность же кредита всегда устойчива и неизменна: кредит это экономические отношения между кредитором и заемщиком по поводу возвратного движения стоимости в товарной или денежной форме.
29889. Ценообразование в условиях смешанной экономики. Равновесная цена. Функции цен 17.39 KB
  Равновесная цена. Наряду с прямым установлением и регулированием цен государственные органы осуществляют контроль за ценами. Равновесная цена. Равнове́сная цена или сбалансированная цена цена на конкурентном рынке при которой количество товаров и услуг которые желают купить потребители абсолютно соответствует количеству товаров и услуг которые производители желают предложить.
29890. Основные показатели оценки банкротства предприятия 36.97 KB
  В соответствии с действующим законодательством о банкротстве предприятий для диагностики их несостоятельности применяется ограниченный круг показателей: коэффициенты текущей ликвидности обеспеченности собственным оборотным капиталом и восстановления утраты платежеспособности. Основанием для признания структуры баланса неудовлетворительной а предприятия неплатежеспособным является наличие одного из условий: а коэффициент текущей ликвидности на конец отчетного периода имеет значение ниже нормативного 17 в Республике Беларусь 2 в...
29891. Формы кредита и его роль в международных эконмических отношениях 15.36 KB
  Формы кредита и его роль в международных эконмических отношениях. Креди́т или кредитные отношения общественные отношения возникающие между субъектами экономических отношений по поводу движения стоимости. Кредитные отношения могут выражаться в разных формах кредита коммерческий кредит банковский кредит и др. Формы кредита: Коммерческий кредит.
29892. Основные фонды хозяйствующих субъектов. Проблемы воспроизводства основных фондов 81.4 KB
  Проблемы воспроизводства основных фондов. Каждый вид основных фондов имеет определенное назначение и сферу применения. Применяется следующая типовая классификация объектов основных фондов: 1. Это приводит к моральному старению проектных решений уже в процессе создания основных фондов.
29893. Оценка структуры затрат с позиции доходности и риска 18.95 KB
  Затраты размер ресурсов для упрощения измеренный в денежной форме использованных в процессе хозяйственной деятельности за определённый временной этап. Для расчёта себестоимости всего объёма производства и анализа структуры издержек все затраты составляющие структуру себестоимости согласно статье № 253 Налогового Кодекса РФ сгруппированы в соответствии с их экономическим содержанием по следующим экономическим элементам: материальные затраты за вычетом стоимости возвратных отходов; затраты на оплату труда; отчисления на социальные...
29894. Производные ценные бумаги, условия их функционирования на фондовом рынке 18.94 KB
  Производные ценные бумаги условия их функционирования на фондовом рынке. Производные ценные бумаги возникли в процессе развития рынка ценных бумаг в промышленно развитых странах. Производными ценные бумаги называются потому что они вторичны по отношению к основным классическим ценным бумагам акциям и облигациям. В настоящее время эти ценные бумаги получили название деривативы.
29895. Цели и функции центральных банков 18.38 KB
  Функции центральных банков Среди многообразных функций центральных банков следует выделить основные без которых невозможно выполнение главной задачи центрального банка сохранение стабильности национальной денежной единицы и дополнительные соответствующие решению этой задачи. осуществление контроля за функционированием кредитнобанковской системы;. организации платежнорасчетных отношений коммерческих банков;.
29896. Прибыль коммерческой организации: сущность, формирование и использование 67.39 KB
  Как экономическая категория прибыль отражает чистый доход созданный производительным трудом в сфере материального производства.Как цель деятельности коммерческой организации предприятия прибыль в условиях рыночной экономики является главным фактором экономического развития коммерческой организации. Прибыль характеризует экономический эффект полученный в результате деятельности предприятия организации.