Транспортная задача (открытая, без цикла). Метод потенциалов - подробно и понятно

[@mathlab4959]

Надеюсь, видео получилось понятное и компактное. Немного поясню. Обычно потенциалы ui относятся к поставщикам, vj к потребителям, в видео перепутала - но по большому счету это не важно, поскольку для потенциалов поставщики и потребители равнозначны, и дельта (для определения оптимальности) получается одним и тем же в обоих случаях. Приятного просмотра и легкости в обучении!

[@mathlab4959]

@@fadr3n Ок, в ближайшее время сделаю видео про транспортную задачу с циклом

[@mathlab4959]

Сегодня сделала видеоурок про транспортную задачу с циклом: kzbin.info/www/bejne/Z5ulkpJofr53hLs

[@jameshops3818]

Я это даже через 1000 лет не пойму

[@FI4aTV]

4:20 потенциалы в таблице местами перепутали. В целом понятное объяснение

[@mathlab4959]

Это не важно) при другом раскладе результат такой же

[@FrolovDaniil]

Спасибо большое! Самое то, освежить память! Лучшие объяснения выш.мата что есть на ютубе!

[@mathlab4959]

Спасибо, оч вдохновляющий коммент)!

[@Henataraaa]

подскажите пожалуйста, а почему могут значения потенциалов v и u не сходиться ( т. е . u2 и v1 допустим сходятся , а u2 и v2 уже нет)

[@vadimsf5976]

Не у всех вырожденных планов подойдет метод выбора минимальной/максимальной стоимости.

[@АртёмПорфирьев-л5х]

я так понял на 4 20 ошибка поэтому если условится то все нормально?

[@agent47rus31]

Я пробовал решить методом Северо-западного угла. Первоначальный план был невырожденный, цикл был, после цикла план стал вырождённый. Но в конечном итоге ответ такой же. То есть получается решение по второму методу длиннее?

[@mathlab4959]

Решение методом северо-западного угла конечно длиннее

[@art_houze]

А потенциалы разве не перепутаны.... Тут с циклом получается если потенциалы поменять ...

[@ГабриелянГрачик]

Спасибо огромное)

[@mathlab4959]

Удачи!

[@Veref]

станкиновцам соболезную

[@s.m.a.r.k.s]

хочу Феррари

[@caxserzxc4059]

4:00 никого ****** не смущает?

[@mathlab4959]

не смущает. иначе потенциалы не найдутся. и вполне логично, что занимаем нулевой перевозкой клетку с наименьшей из оставшихся цен

[@Henataraaa]

сумма не получается

[@hanna2432]

Почему берём 1000 потребностей у мнимого потребителя ?

[@АсифБалаев-ю8б]

4500-3500

[@КириллКруглов-э1г]

Какой смысл вычитать тариф в конце из суммы потенциалов? Сумму можно оставить и от неё смотреть, глупое действие

[@exception_]

слишком элементарная задача

[@mathlab4959]

если понятно простое, со сложным аналогично)

[@Aiozom]

пук

[@GramotnyMC]

Объяснения ужасные