Транспортная задача линейного программирования

Категория реферата: Рефераты по математике
Теги реферата: сочинение описание, курсовики скачать бесплатно
Добавил(а) на сайт: Эсмеральда.

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

старые значения: ;

новые значения:

Очевидно, если снабдить вершины цикла поочередно знаками “+” и “–“, приписав вершине в свободной клетке знак “+”, то можно сказать, что в вершинах со знаком “+” число  прибавляется к прежнему значению неизвестного, находящегося в этой вершине, а в вершинах со знаком “–“ это число  вычитается из прежнего значения неизвестного, находящегося в этой вершине.

Замечание. Так как число вершин в цикле всегда четно, то, возвращаясь в свободную клетку, мы должны будем приписать ей знак “+”, т. е. тот знак, который ей уже приписан при выходе из нее. Это очень существенное обстоятельство, так как иначе мы пришли бы к противоречию. Безразлично также, в каком направлении обходится цикл при “означивании” вершин.

Если в качестве  выбрать наименьшее из чисел, стоящих в вершинах, снабженных знаком “–“, то, по крайней мере, одно из прежних базисных неизвестных примет значение нуль, и мы можем перевести его в число свободных неизвестных, сделав вместо него базисным то неизвестное, которое было свободным.

Так, например, в рассмотренном выше цикле имеем отрицательные вершины  и ; следовательно, выбрав , мы получаем:

старые значения: ;

новые значения:

т. е. вместо прежнего базисного решения получаем новое базисное решение:

Главная | Партнеры | Лучшие рефераты

Обратная связь

Рефераты | Рефераты по математике | Транспортная задача линейного программирования | страница реферата 12 | Большая Энциклопедия Рефератов от А до Я    Все рефераты, курсовые, дипломы, шпаргалки, сочинения, изложения, решебники, конспекты являются общедоступными    Копирование и размещение в интернете разрешается только при наличии активной индексируемой ссылки на Ahaha.ru

© 2006-2020 «Ahaha.ru»