Двухэтапный метод
44:46
Симплекс метод
30:48
5 жыл бұрын
Алгоритм Тэрри
12:08
5 жыл бұрын
Алгоритм Флёри
8:08
5 жыл бұрын
Алгоритм Флойда
40:00
5 жыл бұрын
Алгоритм Дейкстры
17:54
Метод Мака
19:34
5 жыл бұрын
Венгерский метод
11:21
Транспортная задача
44:41
М-метод, max
25:43
5 жыл бұрын
М-метод, min
44:07
5 жыл бұрын
Пікірлер
@denisberezin4824
@denisberezin4824 Ай бұрын
Все хорошо, алгоритм решения лектор объяснил понятно. Но только остается открытым вопрос, а почему же мы вычитаем мин.элемент из незачеркнутых элементов и прибавляем к элементам на пересечениях. Задачу о назначениях лучше объяснять с помощью паросочетаний на двудольных графах и поиском полного паросочетания на нулевых ребрах.
@Alexcalibur_The_Great
@Alexcalibur_The_Great 2 ай бұрын
14:30 минус 5, а что за второй минус?
@olegderevenets8943
@olegderevenets8943 7 ай бұрын
Предлагаю книгу "Графомания" (Деревенец О.В.). Алгоритмы на графах реализованы на языке Delphi (Object Pascal) Все исходники и контрольные примеры в наличии. Скачивается бесплатно. Содержание: Знакомство с объектами, отношениями и множествами Представление объектов в языке Delphi Представление множеств, операции с множествами Понятие о сложности (трудоёмкости) алгоритмов Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Представление отношений графами Программная реализация графов, ввод и вывод графов Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (цикл); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
@dmxumrrk332
@dmxumrrk332 8 ай бұрын
Такое ощущение, что каждый, кто преподает, старается ввести свои обозначения, максимально не похожие на других. Представьте, что так бы делали в остальных разделах математики. Цель-то какая? Научить или максимально запутать?
@SofiiaPavlova-xh6bj
@SofiiaPavlova-xh6bj 9 ай бұрын
Підкажіть, будь ласка, як називається цей алгоритм в англомовній літературі? Де можна про нього почитати? Бо не можу знайти жодної наукової праці з його використанням((
@VàlasO.o
@VàlasO.o Жыл бұрын
почему вы в правой нижней таблице в 36:27 не добавили 1/3 к (-5/33) и не добавили единцу к 5/11. Это ошибка или часть способа?
@VàlasO.o
@VàlasO.o Жыл бұрын
Материал очень хороший, объяснили супер доходчиво!
@VàlasO.o
@VàlasO.o Жыл бұрын
17:12 лучшая поза
@damida6219
@damida6219 Жыл бұрын
Вы что-то слышите????😅
@ViraRayter
@ViraRayter Жыл бұрын
Там ошибка в последнем вычислении 1/3 : 4/3 =1/4 а не 4. Потом матрица подкосила изза этого
@Asd-vv2us
@Asd-vv2us Жыл бұрын
Спасибо большое!
@Vladyslav_Sliusar
@Vladyslav_Sliusar Жыл бұрын
А який це курс і спеціальність? Бо я працюю програмістом, вирішив підтягнутий алгоритми, то цікаво
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г Жыл бұрын
Специальность 122 Компьютерные науки. 3 курс. Дисциплина Математические методы исследования операций
@prooooogiba
@prooooogiba Жыл бұрын
Спасибо большое!
@jpdoriallife3906
@jpdoriallife3906 Жыл бұрын
Огромное спасибо пирокинезису за доступное объяснение. В методичке кринж, а тут все аккуратно раскидал, спасибо. Ждем нового альбома
@jpdoriallife3906
@jpdoriallife3906 Жыл бұрын
Спасибо пирокинезису за доступное объяснение! Ждем новый альбом и разбор алгоритма Флойда!
@monx94
@monx94 2 жыл бұрын
Материал очень хороший, объяснили доходчиво!
@melehoff
@melehoff 2 жыл бұрын
122 спеца, 3 курс говорит вам огромное спасибо!
@ЕгорМорсин
@ЕгорМорсин 2 жыл бұрын
очень хорошее видео, чтобы разобраться в теме! прям спасибо огромное! Помогает
@lessillness
@lessillness 2 жыл бұрын
лекция от сталкера
@kaito112
@kaito112 3 жыл бұрын
Спасибо большое
@ЛианаКорникова
@ЛианаКорникова 3 жыл бұрын
Спасибо большое за подробное и понятное объяснение. Очень помогли!
@gLg359
@gLg359 3 жыл бұрын
Доска на дне бассейна (так выглядит).
@garretgrom5823
@garretgrom5823 3 жыл бұрын
красава
@МаріяСорока-п4ы
@МаріяСорока-п4ы 4 жыл бұрын
спасибо
@Nifatuk
@Nifatuk 4 жыл бұрын
а можно рушить эту задачу если есть 10 работников и 20 работ, и надо распределить все работы между работниками от 1 до 3 на каждого?
@Arm1K
@Arm1K 3 жыл бұрын
Нет, задача о назначениях решается только в закрытом виде, то есть означает, что число работников и работ будет одинаково, если попалась такая задача где есть разница в количествах, то мы добавляем фиктивную работу или фиктивного работника со стоимостью 0, в твоем случае нужно добавить еще 10 фиктивных работников) Прошло уже 4 месяца, не знаю нужен ли тебе уже ответ или нет, но надеюсь это все равно поможет)))
@r1ruslan_main
@r1ruslan_main 4 жыл бұрын
Огромное вам спасибо! За 4 минуты объяснили задачу просто и понятно
@Пипетка-о2я
@Пипетка-о2я 4 жыл бұрын
Самое непонятное объяснение в моей жизни
@carlparker4057
@carlparker4057 4 жыл бұрын
Очень понятные видео.Делайте больше видео)
@ИванДемченко-э8у
@ИванДемченко-э8у 4 жыл бұрын
Спасибо
@vasilevichby
@vasilevichby 4 жыл бұрын
Спасибо:)
@AcrossSmart
@AcrossSmart 4 жыл бұрын
Можно мне трансплантацию твоих мозгов? ... хотя тогда я стану тобой... тогда кусочек мозга с математикой :))
@кістка
@кістка 4 жыл бұрын
это на минимум как я понял
@HelloWorld-sy4yc
@HelloWorld-sy4yc 4 жыл бұрын
Забавно рассказывает))
@balalexv
@balalexv 4 жыл бұрын
Отличное видео, спасибо!
@valeriachernysheva6167
@valeriachernysheva6167 5 жыл бұрын
хорошее объяснение. спасибо)
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 5 жыл бұрын
спасибо)
@prisonmike7958
@prisonmike7958 5 жыл бұрын
звук оставляет желать лучшего
@matrix-u1n
@matrix-u1n 5 жыл бұрын
Этот мат. мод в Кбпип... Ооой ля как сессию то закрыть? Сложна
@matrix-u1n
@matrix-u1n 5 жыл бұрын
Это форда-фалкерсона алгоритм?
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 5 жыл бұрын
Да
@rosteslavlisovski1885
@rosteslavlisovski1885 5 жыл бұрын
Очень круто объяснил. Перед сессией посмотрел очень помогло !! Спасибо большое. Продолжай в том же духе.
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 5 жыл бұрын
Спасибо)
@DeltaFrost58
@DeltaFrost58 5 жыл бұрын
Сергей, а в конце нам не нужно проставить знаки переменной y? То есть как знаки у x1.x2>=0?
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 5 жыл бұрын
Посмотрите 3 и 4 ограничения
@DeltaFrost58
@DeltaFrost58 5 жыл бұрын
Здравствуйте, Сергей! Сначала хочу поздравить вас с Новым Годом и Новым Десятилетием! Спасибо огромное за полезный контент; в данный момент учусь в Китае, и очень сложно изучать Линейное программирование на китайском языке, а здесь вы просто выручаете! :) Жаль, что не нашел вас раньше! Счастья Вам!
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 5 жыл бұрын
Спасибо большое) Вас также с Новым Годом и всего наилучшего! Рад помочь)
@DeltaFrost58
@DeltaFrost58 4 жыл бұрын
@@СергейМелащенко-ы1г Здравствуйте, Сергей! Это снова я :) Хочу сказать Вам спасибо за эффективное и интересное преподавание. Благодаря вам, я смог сдать Линейное программирование на китайском (!). Это значит, что впредь я буду рекомендовать Ваш канал студентам, кому нужна будет помощь по линейке. Буквально, каждое видео про линейку дает огромную вероятность успешно сдать экзамены. Счастья! :)
@СергейМелащенко-ы1г
@СергейМелащенко-ы1г 4 жыл бұрын
@@DeltaFrost58 Здравствуйте!) Я очень рад, что мои уроки помогли вам, особенно сдать на китайском! Большое спасибо)
@alexandergulko7756
@alexandergulko7756 5 жыл бұрын
Лайк!!! Подписка!!! Лучший просто
@ramphrush4815
@ramphrush4815 5 жыл бұрын
Классный капюшон
@MelonKR4
@MelonKR4 5 жыл бұрын
Спасибо Выручаешь людей перед модулем, уважаю 😎 С меня лайк и подписка