Транспортная задача (закрытая, с циклом). Метод потенциалов - подробно и понятно
Вставка
- Опубліковано 11 січ 2019
- Помощь по математике: id286009794
Решение транспортной задачи с циклом методом потенциалов.
Курс "Математическое программирование", "Методы оптимизации".
Автор: Елена Быстрова
Занятия по Skype и помощь по математике: id286009794
Сайт: matem96.ru
matematika96
Удачи в изучении математики!)
Спасибо большое, вы спасли мою сессию, в момент, когда экзамен через 8 часов. Лайк, подписка
i guess Im quite off topic but do anybody know a good place to watch new tv shows online ?
жиза. Посмотрим, что получится на контроше)
Cпасибо вам за труда !😘 Мне было очень понятно и полезно.👍Продолжаете дальше 🙏
Спасибо большое. Очень доступно объяснили.
Спасибо вам большое за видео, очень помогло!!! Дай Бог вам всего самого лучшего!!!
Спасибо Вам большое за подробное объяснение!
Вау😍😍😍крутое и доступное объяснение! Спасибо!
Спасибо! Ваше видео очень помогло в понимании темы!
Удачи!
Спасибо огромное , вы спасли мою стипендию)
круто!) удачи
спасибо, очень понятно и очень вовремя !)
рада, что вам понравилось. удачи!)
Спасибо вам огромное, вы меня спасли, до экзамена 2 часа и я наконец-то всё понял.
Если поняли как 5 пункт понять.
Начало ясно,но до куда тянуть вторые показатели?
Огромное Вам спасибо!
Вы так понятно объяснили за 11 минут то, что я сама пыталась понять часа 2 😅
Спасибо, что пытались понять)
Благодарю прекрасное объяснение!!
Спасибо огромное 3 часа сидел и никак не мог понять. Спасли мой экзамен
Удачи вам на сессии!
Спасибо! очень понятно !
Спасибо 👍🏻
Подскажите пожалуйста, а если у меня сразу 2 клетки с положительной дельтой. Я по очереди с каждой из них составляю новую таблицу?
При цикле, обе эти клетки попали в +
Спасибо, всё простыми словами и понятно!
Просто супер, спасибо большое!!!
Удачи!
Отлично!
СПАСИБО!!!!!!
Спасибо
В 5 пункте можно было взять цикл не с ценой 2-4-2-1, а например 2-1-3-1? Или 2-3-4-1? прямоугольничек изменить
Скажите, то есть эти манипуляции с переназначением перевозок при "невезении" можно делать по несколько раз? Просто у меня сейчас снова получились дельта положительные)
Да, новые циклы строятся, пока не выполнится условие оптимальности плана перевозок
Елена Викторовна
Спасибо огромное!!!!!
Спасибо за отличное видео! Подскажите пожалуйста, может ли плюс попадать на пустую клетку?
может. вершины с минусами ставятся в занятые клетки. и нужно следить за условием: количество занятых клеток = m+n-1
@@mathlab4959 спасибо!
спасибо большое
Спасибо большое
Доброго времени суток. Вопрос: что если количество занятых клеток больше, чем выходит по формуле?
Добрый день. Тогда план нужно переделать. Количество занятых клеток должно быть ровно m+n-1, иначе система уравнений, из которой находятся потенциалы, не решится.
Здравствуйте. Почему V_ горизонтальный столбик, а не вертикальный. Я смотрела другое ваше видео про транспортные задачи открытого типа и там V был вертикальный столбик. Почему тут по-другому или это не играет роли?
Не играет роли, U и V - это обозначения потенциалов. Если их поменять ролями, суть не изменится
7:55 Почему вы выбрали минусовую границу для цикла в клетке (2;3)? Ее можно было продлить до (2;4), в этом случае минус тоже оказался бы в занятой клетке.
в цикле должна быть только одна незанятая точка, и это та самая точка с положительным потенциалом
@@loreeltv а это точно? нельзя ли чтобы там незанятых было двое?
Здравствуйте, подскажите пожалуйста как правильно выбрать цикл?
Добрый день. Вершины (кроме начальной) должны идти в занятые клетки
Здравствуйте, что если я начинаю решать задачу с самого левого верхнего угла, там стоит цифра 10, таких цифр в данной строке 2, объём производства у меня 116, одному потребителю надо 132 а другому 159, у меня вопрос, мне эти 116 поделить пополам на двоих!?🙂
не нужно делить на двоих, отправляйте любому (обычно выбирают того, кто ближе к северо-западному углу)
@@mathlab4959 Спасибо 🙂
ничего не понял!
Старалас понять
Добрый день. Не как не могу найти решение как сделать по двум параметрам.
У меня 2 товара и 2 склада. 21 потребитель. И расстояние между магазинами.
А тут все примеры по одному товару
урок хороший только микрофон поменяйте очень звук раздражающий
А почему вы выбрали именно эту схему цикла, а не какую-то другую?
Обычно выбор небольшой для составления цикла. Вообще конечно можно считать для каждого возможного цикла затраты на перевозку, и выбирать, где получится меньше
А почему формула для вычисления свободных клеток Дельта=(u+v)-c, а не Дельта=с-(u+v)? Ведь получаются совсем разные значения. Сама по себе формула объясняться как разность тарифа клетки и суммы потенциалов, а не наоборот.
Кажется я понял, что при ваших расчетах, для определения цикла мы берем наибольшую положительную дельта, а по моим, наименьшую отрицательную.
Изменится только знак. Т.е. если Дельта=с-(u+v), то для оптимальности плана нужно, чтобы все дельта были >=0.
math lab Благодарю, уже разобрался!
А если не получается цикл?
Напишите мне, посмотрю vk.com/matematika96
у вас в начале 2 раза B3
а что если дельта ровна 0 ?
отрицательный
С 5:03 ничего не понял
А ЩО РОБИТИ ЯКЩО ЗВДАЧА ВІДКРИТА І ПОТРЕБИ ПЕРЕВИЩУЮТЬ ЗАПАСИ ПОЯСНІТЬ БУДЬЛАСКА ЯК ЧАЙНИКУ ДУЖЕ ДОСТУПНО !!!!!!!
Вы правда курили калик?
Решега но не доказанна
дизлай за то, что взяла очень лёгкий пример
Спасибо