Содержание
| Вид материала | Документы |
- Содержание дисциплины наименование тем, их содержание, объем в часах лекционных занятий, 200.99kb.
- Содержание рабочей программы Содержание обучения по профессиональному модулю (ПМ) Наименование, 139.63kb.
- Заключительный отчет июль 2010 содержание содержание 1 список аббревиатур 3 введение, 6029.85kb.
- 5. Содержание родительского правоотношения Содержание правоотношения, 110.97kb.
- Содержание введение, 1420.36kb.
- Сборник статей Содержание, 1251.1kb.
- Сборник статей Содержание, 1248.25kb.
- Анонсы ведущих периодических изданий содержание выпуска, 806.18kb.
- Вопросы к экзамену по дисциплине «Коммерческая деятельность», 28.08kb.
- Конспект лекций содержание содержание 3 налог на прибыль организаций 5 Плательщики, 795.2kb.
4.6.2. 0-подстановка
Еще один прием для снятия вырожденности – 0-подстановка.
Рассмотрим задачу
| 4 | 5 | 7 | 8 | 5 |
| 9 | 3 | 6 | 2 | 8 |
| 7 | 8 | 4 | 5 | 7 |
| 5 | 5 | 5 | 5 | |
План, составленный методом северо-западного угла имеет вид:
| 5 | | | |
| | 5 | 3 | |
| | | 2 | 5 |
План является вырожденным.
Рассмотрим таблицу, в которой указаны цены на перевозки, за исключением базисных компонент.
| | 5 | 7 | 8 | 5 |
| 9 | | | 2 | 8 |
| 7 | 8 | | | 7 |
| 5 | 5 | 5 | 5 | |
Удалим из рассмотрения клетки, при постановке в которые некоторых единиц возникает цикл.
| | 5 | 7 | 8 | 5 |
| 9 | | | | 8 |
| 7 | | | | 7 |
| 5 | 5 | 5 | 5 | |
На места, заполненные стоимостями, можно поставить некоторый объем единиц (в нашем случае 0 единиц).
Выберем минимальную стоимость
и поставим нулевую перевозку 
.Теперь план приобретет вид.
| 5 | 0 | | |
| | 5 | 3 | |
| | | 2 | 5 |
Чтобы не путать нулевую базисную компоненту с обычными 0, обычный 0, полученный при вычислениях будем изображать
.План примет вид
| 5 | 0 | | |
| | 5 | 3 | |
| | | 2 | 5 |