Физика. Решение а уравнение ac б Найдем длину высоты, как расстояние от точки a до прямой bc
![]()
|
![]() ![]() ![]() ![]() ![]() Полагая ![]() ![]() Для каждой свободной клетки вычисляем число ![]()
Среди полученных чисел есть положительные. Значит данный план не является оптимальным Максимальное положительное число 1 Пересчитываем план
Получили новый опорный план
Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными: ![]() ![]() ![]() ![]() ![]() Полагая ![]() ![]() Для каждой свободной клетки вычисляем число ![]()
Среди полученных чисел нет положительных. Значит данный план является оптимальным Минимальная стоимость перевозок 1*110+2*40+4*190+3*120+2*140=1590 |