Guest
Новичок
|
    
Пишу программу, решающую транспортную задачу с ограниченными пропускными способностями. На определенном этапе решения происходит зацикливание (вводится/выводится в/из опорного плана одна и таже клетка таблицы). Перерыл пол-инета, но нигде не смог найти толкового описания алгоритма борьбы с зацикливанием. Подскажите, пожалуйста, где можно найти(почитать) описание такого алгоритма?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 8 мая 2005 3:37 | IP
|
|
SCERB
Удален
|
Вообще говоря, возможно, все прграммирование выросло из программирования транспортной задачи.
Насколько я помню, лет 8-10 тому назад уже были более или менее свободно распостраняемые программы для решения задач линейного программирования, в том числе и транспортной задачи из под ДОСа.
Практически в каждой "старой" солидной книге по линейному программированию обсуждался вопрос зацикливания.
Точно не помню, но если есть по линейному программированию есть книга Моисеева, то в этой книге вопрос зацикливания решался.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 8 мая 2005 17:02 | IP
|
|
sms
Удален
|
Зацикливание-огромная редкость в задачах ЛП. Так что просто повезло Вам, узнаете что-то новое.
Вопрос зацикливания и борьбы с ним есть, например, в книге:Юдин, Гольштейн. Линейное программирование. Глава 4, $ 4. Вырожденность.
Зацикливание-следствие вырожденности выбранного опорного плана. Суть советов по борьбе проста: это большая редкость, чуть пошевелите ограничения, результат практически не изменится, а вырожденность исчезнет. У Юдина есть более умные рекомендации, чем в моём пересказе.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 10 мая 2005 21:53 | IP
|
|
Guest
Новичок
|
Ну, вот. Вроде бы написАл программу. Хотелось бы узнать оценку математиков, насколько программа правильно решает задачи с ограничениями. Возможно, есть такие, кого заинтересует эта тема?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 26 нояб. 2005 2:35 | IP
|
|
Guest
Новичок
|
привет! нужна как раз такого рода программка.очень нужна.так как успехи? давай заценю)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 15 мая 2008 15:39 | IP
|
|
|
Форум
Транспортная задача с ограниченными пропускными способностям
