АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

МЕТОД ПОТЕНЦИАЛОВ

Читайте также:
  1. A. Учебно-методическое обеспечение самостоятельной работы студентов
  2. B) должен хорошо знать только физико-химические методы анализа
  3. B. метода разделения смеси веществ, основанный на различных дистрибутивных свойствах различных веществ между двумя фазами — твердой и газовой
  4. D. аналитический метод.
  5. I. Естественные методы
  6. I.Организационно – методический раздел
  7. II Методика виконання курсової роботи.
  8. II. ПОРЯДОК И МЕТОДИКА ПРОВЕДЕНИЯ ЭКЗАМЕНА
  9. II. Учебно-методический блок
  10. II. Учебно-методический блок
  11. III Барьерный метод
  12. III. Методика расчета эффективности электрофильтра.

Предварительно введем некоторые понятия.

1. Любую совокупность клеток распределительной таблицы называют набором.

2. Набор, у которого 2 и только 2 клетки расположены в пределах строк либо столбцов называют цепью. С точки зрения геометрии цепь представляет собой разомкнутую ломаную линию

 

 

3. Цепь, у которой первая и последняя клетки расположены в одной строке или в одном столбце, называется циклом. С точки зрения геометрии цикл можно интерпретировать, как замкнутую ломаную линию:

 
 

 


Необходимо различать базисные и небазисные клетки распределения таблицы ТЗ. Базисные клетки – это те клетки таблицы, в которых назначены перевозки. Количество базисных клеток должно быть равно . Небазисные клетки пусты с точки зрения перевозок.


 

Заметим, если количество базисных клеток меньше , то ТЗ называют вырожденной.

Для устранения процедуры вырожденности в состав базисных клеток включают небазисные, назначая в них нулевые перевозки.

Если набор базисных клеток не содержит ни одного цикла, то план ТЗ называется ациклическим.

 

ТЕОРЕМА (ОБ ОПТИМАЛЬНОМ ПЛАНЕ ТЗ).

Запишем математическую модель ТЗ

(2)   (3)
ограничения в компактном виде (1)

Ui   Vi

(4)

По отношению к задаче (1) – (4) составим двойственную задачу

(5)

(все переменные неотрицательны)

Учитывая, что Ui и V j могут иметь любые знаки и для аналогичных двойственных переменных с разностью потенциалов, переменным Ui присваивают знак «–», тогда двойственная задача приобретает вид

(7)

(8)


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)