- Видео 18
- Просмотров 44 689
Сергей Мелащенко (Серго)
Украина
Добавлен 14 фев 2015
Графический метод. Метод ветвей и границ.
Решение задачи линейного программирования графическим методом. Решение задачи целочисленного программирования методом ветвей и границ.
Просмотров: 1 711
Видео
Двухэтапный метод
Просмотров 3,1 тыс.5 лет назад
Решение задач линейного программирования двухэтапным методом. P.S. в последней итерации ошибка вычисления коэффициента S1 в x2-строке (4). Там должно быть 1/4 (1/3 делить на 4/3).
Симплекс метод
Просмотров 3,9 тыс.5 лет назад
Решение задач линейного программирования симплекс методом.
Алгоритм Робертса-Флореса
Просмотров 1,6 тыс.5 лет назад
Алгоритм перебора Робертса-Флореса для нахождения гамильнонового пути.
Алглритм полного перебора
Просмотров 6775 лет назад
Алгоритм полного перебора графа для нахождения Гамильтонового пути.
Задача о максимальном потоке (часть 2)
Просмотров 1825 лет назад
Решение задачи о нахождении максимального потока в сети.
Алгоритм Тэрри
Просмотров 1,1 тыс.5 лет назад
Нахождение двойного эйлерового цикла алгоритмом Тэрри. Когда мы выбираем определенную вершину началом, то она же и будет концом.
Все хорошо, алгоритм решения лектор объяснил понятно. Но только остается открытым вопрос, а почему же мы вычитаем мин.элемент из незачеркнутых элементов и прибавляем к элементам на пересечениях. Задачу о назначениях лучше объяснять с помощью паросочетаний на двудольных графах и поиском полного паросочетания на нулевых ребрах.
14:30 минус 5, а что за второй минус?
Предлагаю книгу "Графомания" (Деревенец О.В.). Алгоритмы на графах реализованы на языке Delphi (Object Pascal) Все исходники и контрольные примеры в наличии. Скачивается бесплатно. Содержание: Знакомство с объектами, отношениями и множествами Представление объектов в языке Delphi Представление множеств, операции с множествами Понятие о сложности (трудоёмкости) алгоритмов Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Представление отношений графами Программная реализация графов, ввод и вывод графов Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (цикл); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
Такое ощущение, что каждый, кто преподает, старается ввести свои обозначения, максимально не похожие на других. Представьте, что так бы делали в остальных разделах математики. Цель-то какая? Научить или максимально запутать?
Підкажіть, будь ласка, як називається цей алгоритм в англомовній літературі? Де можна про нього почитати? Бо не можу знайти жодної наукової праці з його використанням((
почему вы в правой нижней таблице в 36:27 не добавили 1/3 к (-5/33) и не добавили единцу к 5/11. Это ошибка или часть способа?
Материал очень хороший, объяснили супер доходчиво!
17:12 лучшая поза
Вы что-то слышите????😅
Там ошибка в последнем вычислении 1/3 : 4/3 =1/4 а не 4. Потом матрица подкосила изза этого
Спасибо большое!
А який це курс і спеціальність? Бо я працюю програмістом, вирішив підтягнутий алгоритми, то цікаво
Специальность 122 Компьютерные науки. 3 курс. Дисциплина Математические методы исследования операций
Спасибо большое!
Огромное спасибо пирокинезису за доступное объяснение. В методичке кринж, а тут все аккуратно раскидал, спасибо. Ждем нового альбома
Спасибо пирокинезису за доступное объяснение! Ждем новый альбом и разбор алгоритма Флойда!
Материал очень хороший, объяснили доходчиво!
122 спеца, 3 курс говорит вам огромное спасибо!
очень хорошее видео, чтобы разобраться в теме! прям спасибо огромное! Помогает
лекция от сталкера
Спасибо большое
Спасибо большое за подробное и понятное объяснение. Очень помогли!
Доска на дне бассейна (так выглядит).
красава
спасибо
а можно рушить эту задачу если есть 10 работников и 20 работ, и надо распределить все работы между работниками от 1 до 3 на каждого?
Нет, задача о назначениях решается только в закрытом виде, то есть означает, что число работников и работ будет одинаково, если попалась такая задача где есть разница в количествах, то мы добавляем фиктивную работу или фиктивного работника со стоимостью 0, в твоем случае нужно добавить еще 10 фиктивных работников) Прошло уже 4 месяца, не знаю нужен ли тебе уже ответ или нет, но надеюсь это все равно поможет)))
Огромное вам спасибо! За 4 минуты объяснили задачу просто и понятно
Самое непонятное объяснение в моей жизни
Очень понятные видео.Делайте больше видео)
Спасибо
Спасибо:)
Можно мне трансплантацию твоих мозгов? ... хотя тогда я стану тобой... тогда кусочек мозга с математикой :))
это на минимум как я понял
Забавно рассказывает))
Отличное видео, спасибо!
хорошее объяснение. спасибо)
спасибо)
звук оставляет желать лучшего
Этот мат. мод в Кбпип... Ооой ля как сессию то закрыть? Сложна
Это форда-фалкерсона алгоритм?
Да
Очень круто объяснил. Перед сессией посмотрел очень помогло !! Спасибо большое. Продолжай в том же духе.
Спасибо)
Сергей, а в конце нам не нужно проставить знаки переменной y? То есть как знаки у x1.x2>=0?
Посмотрите 3 и 4 ограничения
Здравствуйте, Сергей! Сначала хочу поздравить вас с Новым Годом и Новым Десятилетием! Спасибо огромное за полезный контент; в данный момент учусь в Китае, и очень сложно изучать Линейное программирование на китайском языке, а здесь вы просто выручаете! :) Жаль, что не нашел вас раньше! Счастья Вам!
Спасибо большое) Вас также с Новым Годом и всего наилучшего! Рад помочь)
@@СергейМелащенко-ы1г Здравствуйте, Сергей! Это снова я :) Хочу сказать Вам спасибо за эффективное и интересное преподавание. Благодаря вам, я смог сдать Линейное программирование на китайском (!). Это значит, что впредь я буду рекомендовать Ваш канал студентам, кому нужна будет помощь по линейке. Буквально, каждое видео про линейку дает огромную вероятность успешно сдать экзамены. Счастья! :)
@@DeltaFrost58 Здравствуйте!) Я очень рад, что мои уроки помогли вам, особенно сдать на китайском! Большое спасибо)
Лайк!!! Подписка!!! Лучший просто
Классный капюшон
Спасибо Выручаешь людей перед модулем, уважаю 😎 С меня лайк и подписка