СРС-10. Методы построения начального опорного плана транспортной задачи

1. Сформировать условия задачи по ФИО следующим образом

С11= «Р»*)	С12= «О»	С13= «Т»	С14= «А»	a1= «Р»
С21= «Ь»	С22= «В»	С23= «И»	С24= «К»	a2= «Т»
С31= «О»	С32= «Р»	С33= «Г»	С34= «Р»	a3= «И»
b1= «Г»	b2= «О»	b3= «Р»	b4= «Ь»

*⁾Примечание: Здесь значение каждого параметра матрицы определяется порядковым номером соответствующей буквы в алфавите.

2. Сбалансировать транспортную задачу

3. Построить начальный опорный план сбалансированной транспортной задачи методом северо-западного угла

4. Построить начальный опорный план сбалансированной транспортной задачи методом минимального элемента

5. Проверить свойство невырожденности опорных планов. Оценить качество начальных опорных планов, полученных разными методами.

МУДРОСТИ

М10.1. Доказать необходимость и достаточность утверждения о разрешимости транспортной задачи, а именно, её сбалансированность.

М10.2. Показать, что ранг матрицы условий задачи r=m+n-1