Занятие Методы решения транспортной задачи
Скачать 407.42 Kb.
|
Шаг 1. Оценка клетки (1,1) = оценка 1-ой строки + оценка 1-го столбца + число в верхнем левом углу клетки: 0 = 0 + оценка 1-го столбца + 4. Отсюда следует, что оценка 1-го столбца равна -4. Шаг 2. Выбираем отмеченную клетку для которой известна оценка строки или столбца. Это клетка (2,1): 0 = оценка 2-ой строки + (-4) + 3. Отсюда следует, что оценка 2-ой строки равна 1. Найденные оценки строк и столбцов удобно записывать, соответственно, справа и снизу таблицы.
Шаг 3. Выбираем отмеченную клетку (2,2): 0 = 1 + оценка 2-го столбца + 1. Отсюда следует, что оценка 2-го столбца равна -2. Шаг 4. Выбираем отмеченную клетку (2,3): 0 = 1 + оценка 3-го столбца + 2. Отсюда следует, что оценка 3-го столбца равна -3.
|