1. Задачи / CPC-8_ Построение начального опорного плана транспортной задачи
.docСРС-8. Методы построения начального опорного плана транспортной задачи
-
Сформировать условия транспортной задачи по ФИО слушателя МАТЕСО следующим образом
С11= «Р»*) |
С12= «О» |
С13= «Т» |
С14= «А» |
a1= «Р» |
|
С21= «Ь» |
С22= «В» |
С23= «И» |
С24= «К» |
a2= «Т» |
|
С31= «О» |
С32= «Р» |
С33= «Г» |
С34= «Р» |
a3= «И» |
|
b1= «Г» |
b2= «О» |
b3= «Р» |
b4= «Ь» |
|
*)Примечание: Здесь значение каждого параметра матрицы определяется порядковым номером соответствующей буквы в алфавите.
-
Обеспечить сбалансированность транспортной задачи.
-
Построить начальный опорный план сбалансированной транспортной задачи методом северо-западного угла и вычислить значение целевой функции для начального базиса.
-
Построить начальный опорный план сбалансированной транспортной задачи методом минимального элемента и вычислить значение целевой функции для начального базиса.
-
Проверить свойство невырожденности опорных планов.
-
Оценить качество начальных опорных планов, полученных разными методами.
-
При установлении вырожденности начального опорного плана (п. 8.5) применить прием «обобщенного протокола», связанного с параллельным решением исходной и дополнительной (искусственной) транспортных задач.
МУДРОСТИ
М8.1. Доказать необходимость и достаточность утверждения о разрешимости транспортной задачи, а именно, её сбалансированность.
М8.2. Показать, что ранг матрицы условий задачи r=m+n-1