Файл: Даны вершины А(5 3), В(11 9), С(4 15) треугольника авс.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 25.10.2023

Просмотров: 117

Скачиваний: 4

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.



Из клеток, помеченных «минусом», выбираем наименьшее значение:

Прибавляем 140 к значениям в «плюсовых» клетках. Из «минусовых» вычитаем.
1
2
3


110
350
140

1
180
5

-
2

40
2

140
0

2
300
1

110
4

190
5

-
2

3
120
6

-
3

120
8

-
1






-1
2
3



Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vj. по занятым клеткам таблицы, в которых ui + vj = cij, полагая, что u1 = 0.
u1 + v2 = 2; 0 + v2 = 2; v2 = 2

u2 + v2 = 4; 2 + u2 = 4; u2 = 2

u2 + v1 = 1; 2 + v1 = 1; v1 = -1

u3 + v2 = 3; 2 + u3 = 3; u3 = 1

u1 + v3 = 2; 0 + v3 = 2; v3 = 2
1
2
3


110
350
140

1
180
5

-
2

40
2

140
0

2
300
1

110
4

190
5

-
2

3
120
6

-
3

120
8

-
1






-1
2
2




Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij.

Минимальные затраты составят:

По сравнению с исходным опорным решением транспортные расходы уменьшились на 1730 – 1590 = 140 (ден.ед.).
Ответ:



Смотрите также файлы