Решение задач транспортного типа методом потенциалов
| Категория реферата: Рефераты по статистике
| Теги реферата: реферат мировой, оформление титульный реферата
| Добавил(а) на сайт: Kojtasbaev.
Предыдущая страница реферата | 1 2 3 4 5
3. Подсчитать псевдостоимости (i,j = (i + (j для всех свободных клеток. Если окажется, что все они не превышают стоимостей, то план оптимален.
4. Если хотя бы в одной свободной клетке псевдостоимость превышает стоимость, следует приступить к улучшению плана путём переброски перевозок по циклу, соответствующему любой свободной клетке с отрицательной ценой (для которой псевдостоимость больше стоимости).
5. После этого заново подсчитываются платежи и псевдостоимости, и, если план ещё не оптимален, процедура улучшения продолжается до тех пор, пока не будет найден оптимальный план.
Так в нашем примере после 2 циклов расчетов получим оптимальный план.
При этом стоимость всей перевозки изменялась следующим образом: F0 = 723,
F1 = 709, F2 = Fmin = 703.
Следует отметить так же, что оптимальный план может иметь и другой вид, но его стоимость останется такой же Fmin = 703.
Список использованной литературы
1. Еремин И.И., Астафьев Н.Н. Введение в теорию линейного и выпуклого программирования М.; Наука, 1976г.
2. Карманов В.Г. Математическое программирование. – М.; Наука, 1986г.
3. Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. – М.;
Наука, 1978г.
4. Иванов Ю.П., Лотов А.В. Математические модели в экономике. – М.;
Наука, 1979г.
5. Бронштейн И.Н., Семендяев К.А. Справочник по математике. – М.;
Наука, 1986г
Скачали данный реферат: Палагута, Vasnecov, Belocerkovskij, Ljubomira, Lachkov, Мутовин, Wekochihin, Хватов.
Последние просмотренные рефераты на тему: ответы по истории, тема здоровый образ жизни реферат, рефераты помощь, изложение 3 класс.
Категории:
Предыдущая страница реферата | 1 2 3 4 5
Главная