| Курсовая: Динамическое и линейное программирование |
То получаем второе базисное допустимое решение и находим новые потенциалы,
полагая  :
 
| 
| 30 | 11 | 45 | 36 | 28 | | 
| 
|  50
| 30 | 11 | | 9 | | 
| | 70 | | * | 45 | 25 | | 
| | 30 | | | | 2 | 28 | 
| | 
| 
| 
| 
| 
| |
Т.к. теперь наибольшая положительная оценка всех свободных клеток
транспортной таблицы, соответствует клетке 22, то строим цикл пересчета:
22‑12‑14‑24 и производим перераспределение поставок вдоль
цикла пресчета:
Отсюда получаем третье базисное допустимое решение и находим новые потенциалы,
принимая  :
 
| 
| 30 | 11 | 45 | 36 | 28 | | 
| 
|  50
| 30 | | | 20 | | 
| | 70 | * | 11 | 45 | 14 | | 
| | 30 | | | | 2 | 28 | 
| | 
| 
| 
| 
| 
| |
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
|
|
© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент. |
