Главная страница

Занятие Методы решения транспортной задачи


Скачать 407.42 Kb.
НазваниеЗанятие Методы решения транспортной задачи
Дата19.02.2023
Размер407.42 Kb.
Формат файлаdoc
Имя файлаPraktika2.doc
ТипЗанятие
#945220
страница2 из 7
1   2   3   4   5   6   7


Шаг 1. Оценка клетки (1,1) = оценка 1-ой строки + оценка 1-го столбца + число в верхнем левом углу клетки: 0 = 0 + оценка 1-го столбца + 4. Отсюда следует, что оценка 1-го столбца равна -4.

Шаг 2. Выбираем отмеченную клетку для которой известна оценка строки или столбца. Это клетка (2,1): 0 = оценка 2-ой строки + (-4) + 3. Отсюда следует, что оценка 2-ой строки равна 1.

Найденные оценки строк и столбцов удобно записывать, соответственно, справа и снизу таблицы.






70


120


150


130




30

4


30

7

2

3

0


190

3




1




2




4

1




40




120




30


250

5

6

3




7










120




130




-4














Шаг 3. Выбираем отмеченную клетку (2,2): 0 = 1 + оценка 2-го

столбца + 1. Отсюда следует, что оценка 2-го столбца равна -2.

Шаг 4. Выбираем отмеченную клетку (2,3): 0 = 1 + оценка 3-го столбца + 2. Отсюда следует, что оценка 3-го столбца равна -3.






70


120


150


130




30

4

30

7

2

3

0


190

3

40

1

120

2

30

4

1


250

5

6

3

120

7

130







-4

-­‐2

-­‐3






1   2   3   4   5   6   7


написать администратору сайта