Формулировка задачи линейного программирования Графическое решение задачи ЛП Симплекс-метод. Простое объяснение.
Жүктеу.....
Пікірлер: 64
@aibasei3254 Жыл бұрын
Самое лучшее объяснение с примером. Где можно понять наконец-то зачем вообще этот метод существует.
@learningmeansdoing
Жыл бұрын
Благодарю за положительный отзыв!
@user-ir3fb7gl9j2 жыл бұрын
Какое замечательное объяснение. Я человек который ничего в этом не смыслит всё прекрасно поняла, и благодаря вам и смогла сделать похожий пример.
@everlastingsummer20442 жыл бұрын
спасибо за вашу работу! не только показать алгоритм, но еще и обосновать его - признак мастерства!
@vintik1688 Жыл бұрын
Блин, профессор, в следующий раз оставьте ссылку на донат. 100 из 10!
@4AlexeyR7 ай бұрын
Спасибо за объяснения логики расчёта. Отдельная благодарность за уравнения. Часто либо уравнения, либо таблицы.
@learningmeansdoing
7 ай бұрын
Рад помочь!
@taranasafarova1933 жыл бұрын
спасибо огромное. очень доступное объяснение
@samioltamb3 жыл бұрын
Спасибо! Всё предельно понятно
@user-je5mv2nm7g2 жыл бұрын
Спасибо! Супер объяснение.
@annaromanova35756 ай бұрын
Спасибо вам огромное, у других никак не могла понять объяснения, но благодаря вам наконец дошло)
@learningmeansdoing
6 ай бұрын
Благодарю за хороший отзыв! Рад помочь.
@annaromanova3575
6 ай бұрын
@@learningmeansdoing вчера благодаря вашим видео сдала "исследование операций и методы оптимизации" на 4, хотя думала на тройку бы наскрести
@northwest569 Жыл бұрын
Спасибо за объяснение!
@user-iz5fs8fo6s2 жыл бұрын
Очень хорошее объяснение!
@user-zp3yl4kz4v4 ай бұрын
Спасибо Вам большое за Ваш труд!
@learningmeansdoing
4 ай бұрын
Рад помочь!
@user-ek5sj3et1v2 жыл бұрын
Спасибо большое, очень помогло
@alekseyshabanov29054 күн бұрын
Отличное видео!
@user-og9zy8zn3z Жыл бұрын
Настоящий мастер подписка. Желаю тебе 1 м подписчиков
@learningmeansdoing
Жыл бұрын
Благодарю за отзыв!
@emanon60649 ай бұрын
лучшее видео, спасибо вам
@learningmeansdoing
9 ай бұрын
Благодарю за отзыв!
@user-rz8kn3kb4c Жыл бұрын
вы лучший, спасибо!
@learningmeansdoing
Жыл бұрын
Приятно! Спасибо!
@Arle-furi Жыл бұрын
Спасибо большое, очень помогли
@learningmeansdoing
Жыл бұрын
Рад помочь
@israilovam.v.7534 Жыл бұрын
Спасибо !
@user-us6un4cx5h2 жыл бұрын
Спасибо
@golfbse2 жыл бұрын
Жэч бур, спасибо!
@besbogov9489 Жыл бұрын
одна поправочка на 40 минуте гдето там говорится что коэффициенты противоположны и еужно иметь это ввиду. Просто это следует из формулы F=700+0.5x1-1.25x2 превращённая в F-0.5x1+1.25=700.
@learningmeansdoing
Жыл бұрын
Согласен с вами
@slen112 Жыл бұрын
Здравстуйте, спасибо за видео. Можете, пожалуйста, записать видео про метод введения искуственного базиса
@learningmeansdoing
Жыл бұрын
Здравствуйте. Да, есть такая тема про искусственный базис. Используется для поиска начального решения для симплекс-метода. Может как-нибудь дойдут руки, сниму видео.
@ivnrudko Жыл бұрын
Добрый день! Можете пожалуйста выложить excel, на котором вы показываете и прислать ссылку на его скачивание? Заранее большое спасибо!
@yourfriend-bc1hr3 жыл бұрын
а если в результате количество товаров выходит не целыми числами, то их просто округлить? так как не может быть 1,3 товара, допустим?
@learningmeansdoing
3 жыл бұрын
Если количество товаров должно быть целым, то это уже другая задача - задача целочисленного линейного программирования. Решается она тоже с использованием симплекс-метода, но там для перебора вариантов решения используются метод Гомори и метод ветвей и границ.
@user-mp7rm8ws4k2 жыл бұрын
Такой вопрос ,если в БП при исключении минуса получается отрицательное значение
@learningmeansdoing
2 жыл бұрын
Могу только предполагать. Возможно неправильно был выбран разрешающий элемент. То есть когда рассчитываем соотношение b/a, то нужно рассматривать только неотрицательные результаты.
@BlackSoul57 Жыл бұрын
А если по условию заданы свободные переменные x2 и x4 через которые надо выразить целевую функцию?
@learningmeansdoing
Жыл бұрын
В этом случае нужно делать преобразования системы ограничений и целевой функции. Выражать все через эти переменные. Я в видео показывал такие преобразования
@andrewsotnikov5680 Жыл бұрын
Добрый день, при выборе коэффиента r, на 22:07, выбриаем меньшее значение. А возможна ведь ситуация когда наименьший результат делления будет отрицательный. Его брать во внимание, или только положительные? Допусим, у вас бы в ячейке F24, было -4, тогда было бы не 140, а -140...
@learningmeansdoing
Жыл бұрын
Добрый день. Рассматриваются только положительные значения.
@Strange_BORODACH
2 ай бұрын
Хах, я знал что этот вопрос уже кто-то точно задал🙃 Не знаю прочитает ли это автор, но спасибо ему за видео. Просто спасибо. Это пока лучшее объяснение что я находил🔥
@Xxxxx-gm9lt2 жыл бұрын
Здравствуйте, а как быть в случае если F=x1-2*x2+x2^2. Не понимаю как записать в нулевую симплекс таблицу ИС.
@Xxxxx-gm9lt
2 жыл бұрын
именно х2 вызывает вопросы, не х1
@learningmeansdoing
2 жыл бұрын
Здравствуйте. У вас целевая функция нелинейная. Симплекс-метод тут не годится. Могу посоветовать метод Франка-Вульфа. Он на каждом шаге использует симплекс метод для получения следующего решения.
@Xxxxx-gm9lt
2 жыл бұрын
@@learningmeansdoing спасибо большое!
@slen112 Жыл бұрын
42:30 почему х1 и х3 равны нулю?
@learningmeansdoing
Жыл бұрын
На каждом шаге решения у нас из 5 переменных: 3 базисные, 2 свободные. Свободные переменные равны нулю, так как мы движемся от одной вершины симплекса к другой. На этом шаге х1 и х3 как раз свободные переменные.
@Nazaro4ka Жыл бұрын
Почему просто не проверить каждую из точек и найти максимум?
@learningmeansdoing
Жыл бұрын
Если в задаче немного переменных, то перебор всех вершин вполне подойдёт. Но если переменных становится много, то количество вершин растет очень быстро и перебор становится менее эффективным, чем целенаправленный поиск симплекс методом.
@Halleluyah83Ай бұрын
Нам давали симплекс-матрицу без дополнительной единичной матрицы.
@learningmeansdoing
Ай бұрын
Бывают разные симплекс таблицы. Главное понимать суть метода, а не действия с таблицей.
@balbe6662 жыл бұрын
Если нет абсолютно никаких ограничений, и необходимо просто найти значения х и у, которые дадут максимум функции, как решать такого рода задачу?
@learningmeansdoing
2 жыл бұрын
посмотрите вот это видео kzread.info/dash/bejne/d56mqM57nsyYYbw.html
@balbe666
2 жыл бұрын
@@learningmeansdoing хорошо. Вопрос вот какой ещё: Допустим: у меня есть целевая функция(очень сложная). Как мне осуществить целенаправленный перебор симплекс методом без использования графика? Опять таки никаких ограничений на переменные нет, а функцию необходимо максимизировать.
@learningmeansdoing
2 жыл бұрын
Симплекс метод подходит только для решения задач линейного программирования с ограничениями. Для вашей задачи (если я ее правильно понял) он не годится. Можете попробовать метод покоординатного спуска например. Это целенаправленный поиск без ограничений. Или метод случайного поиска с уменьшением интервала.
@rozachernushchernush554910 ай бұрын
На 49 минут не может быть простое объяснение симплекс-метода. Простое объяснение на 15 минут максимум
@learningmeansdoing
10 ай бұрын
На 15 минут - это краткое поверхностное объяснение. У меня цель другая - копнуть чуть глубже в суть метода и пояснить, как он работает на примере.
@rozachernushchernush5549
10 ай бұрын
@@learningmeansdoing Учиться никогда не поздно. Вот к примеру, объяснение алгоритма Дейкстры на 10 минут. Объясняет доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» Кирсанов М.Н. kzread.info/dash/bejne/pq2FtcmNqdfJZNY.html&si=ymziym2FVCOogvr1
@learningmeansdoing
10 ай бұрын
На счёт учиться никогда не поздно полностью согласен. Время видео увеличивается, когда поясняешь на конкретном примере, что и как посчитать. Мое видео про алгоритм Дейкстра 27 минут. Не знаю, плохо это или хорошо.
@Akma-jg7pw Жыл бұрын
мне кажется, дурацкое обьяснение. вообще все запутывает
Пікірлер: 64
Самое лучшее объяснение с примером. Где можно понять наконец-то зачем вообще этот метод существует.
@learningmeansdoing
Жыл бұрын
Благодарю за положительный отзыв!
Какое замечательное объяснение. Я человек который ничего в этом не смыслит всё прекрасно поняла, и благодаря вам и смогла сделать похожий пример.
спасибо за вашу работу! не только показать алгоритм, но еще и обосновать его - признак мастерства!
Блин, профессор, в следующий раз оставьте ссылку на донат. 100 из 10!
Спасибо за объяснения логики расчёта. Отдельная благодарность за уравнения. Часто либо уравнения, либо таблицы.
@learningmeansdoing
7 ай бұрын
Рад помочь!
спасибо огромное. очень доступное объяснение
Спасибо! Всё предельно понятно
Спасибо! Супер объяснение.
Спасибо вам огромное, у других никак не могла понять объяснения, но благодаря вам наконец дошло)
@learningmeansdoing
6 ай бұрын
Благодарю за хороший отзыв! Рад помочь.
@annaromanova3575
6 ай бұрын
@@learningmeansdoing вчера благодаря вашим видео сдала "исследование операций и методы оптимизации" на 4, хотя думала на тройку бы наскрести
Спасибо за объяснение!
Очень хорошее объяснение!
Спасибо Вам большое за Ваш труд!
@learningmeansdoing
4 ай бұрын
Рад помочь!
Спасибо большое, очень помогло
Отличное видео!
Настоящий мастер подписка. Желаю тебе 1 м подписчиков
@learningmeansdoing
Жыл бұрын
Благодарю за отзыв!
лучшее видео, спасибо вам
@learningmeansdoing
9 ай бұрын
Благодарю за отзыв!
вы лучший, спасибо!
@learningmeansdoing
Жыл бұрын
Приятно! Спасибо!
Спасибо большое, очень помогли
@learningmeansdoing
Жыл бұрын
Рад помочь
Спасибо !
Спасибо
Жэч бур, спасибо!
одна поправочка на 40 минуте гдето там говорится что коэффициенты противоположны и еужно иметь это ввиду. Просто это следует из формулы F=700+0.5x1-1.25x2 превращённая в F-0.5x1+1.25=700.
@learningmeansdoing
Жыл бұрын
Согласен с вами
Здравстуйте, спасибо за видео. Можете, пожалуйста, записать видео про метод введения искуственного базиса
@learningmeansdoing
Жыл бұрын
Здравствуйте. Да, есть такая тема про искусственный базис. Используется для поиска начального решения для симплекс-метода. Может как-нибудь дойдут руки, сниму видео.
Добрый день! Можете пожалуйста выложить excel, на котором вы показываете и прислать ссылку на его скачивание? Заранее большое спасибо!
а если в результате количество товаров выходит не целыми числами, то их просто округлить? так как не может быть 1,3 товара, допустим?
@learningmeansdoing
3 жыл бұрын
Если количество товаров должно быть целым, то это уже другая задача - задача целочисленного линейного программирования. Решается она тоже с использованием симплекс-метода, но там для перебора вариантов решения используются метод Гомори и метод ветвей и границ.
Такой вопрос ,если в БП при исключении минуса получается отрицательное значение
@learningmeansdoing
2 жыл бұрын
Могу только предполагать. Возможно неправильно был выбран разрешающий элемент. То есть когда рассчитываем соотношение b/a, то нужно рассматривать только неотрицательные результаты.
А если по условию заданы свободные переменные x2 и x4 через которые надо выразить целевую функцию?
@learningmeansdoing
Жыл бұрын
В этом случае нужно делать преобразования системы ограничений и целевой функции. Выражать все через эти переменные. Я в видео показывал такие преобразования
Добрый день, при выборе коэффиента r, на 22:07, выбриаем меньшее значение. А возможна ведь ситуация когда наименьший результат делления будет отрицательный. Его брать во внимание, или только положительные? Допусим, у вас бы в ячейке F24, было -4, тогда было бы не 140, а -140...
@learningmeansdoing
Жыл бұрын
Добрый день. Рассматриваются только положительные значения.
@Strange_BORODACH
2 ай бұрын
Хах, я знал что этот вопрос уже кто-то точно задал🙃 Не знаю прочитает ли это автор, но спасибо ему за видео. Просто спасибо. Это пока лучшее объяснение что я находил🔥
Здравствуйте, а как быть в случае если F=x1-2*x2+x2^2. Не понимаю как записать в нулевую симплекс таблицу ИС.
@Xxxxx-gm9lt
2 жыл бұрын
именно х2 вызывает вопросы, не х1
@learningmeansdoing
2 жыл бұрын
Здравствуйте. У вас целевая функция нелинейная. Симплекс-метод тут не годится. Могу посоветовать метод Франка-Вульфа. Он на каждом шаге использует симплекс метод для получения следующего решения.
@Xxxxx-gm9lt
2 жыл бұрын
@@learningmeansdoing спасибо большое!
42:30 почему х1 и х3 равны нулю?
@learningmeansdoing
Жыл бұрын
На каждом шаге решения у нас из 5 переменных: 3 базисные, 2 свободные. Свободные переменные равны нулю, так как мы движемся от одной вершины симплекса к другой. На этом шаге х1 и х3 как раз свободные переменные.
Почему просто не проверить каждую из точек и найти максимум?
@learningmeansdoing
Жыл бұрын
Если в задаче немного переменных, то перебор всех вершин вполне подойдёт. Но если переменных становится много, то количество вершин растет очень быстро и перебор становится менее эффективным, чем целенаправленный поиск симплекс методом.
Нам давали симплекс-матрицу без дополнительной единичной матрицы.
@learningmeansdoing
Ай бұрын
Бывают разные симплекс таблицы. Главное понимать суть метода, а не действия с таблицей.
Если нет абсолютно никаких ограничений, и необходимо просто найти значения х и у, которые дадут максимум функции, как решать такого рода задачу?
@learningmeansdoing
2 жыл бұрын
посмотрите вот это видео kzread.info/dash/bejne/d56mqM57nsyYYbw.html
@balbe666
2 жыл бұрын
@@learningmeansdoing хорошо. Вопрос вот какой ещё: Допустим: у меня есть целевая функция(очень сложная). Как мне осуществить целенаправленный перебор симплекс методом без использования графика? Опять таки никаких ограничений на переменные нет, а функцию необходимо максимизировать.
@learningmeansdoing
2 жыл бұрын
Симплекс метод подходит только для решения задач линейного программирования с ограничениями. Для вашей задачи (если я ее правильно понял) он не годится. Можете попробовать метод покоординатного спуска например. Это целенаправленный поиск без ограничений. Или метод случайного поиска с уменьшением интервала.
На 49 минут не может быть простое объяснение симплекс-метода. Простое объяснение на 15 минут максимум
@learningmeansdoing
10 ай бұрын
На 15 минут - это краткое поверхностное объяснение. У меня цель другая - копнуть чуть глубже в суть метода и пояснить, как он работает на примере.
@rozachernushchernush5549
10 ай бұрын
@@learningmeansdoing Учиться никогда не поздно. Вот к примеру, объяснение алгоритма Дейкстры на 10 минут. Объясняет доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» Кирсанов М.Н. kzread.info/dash/bejne/pq2FtcmNqdfJZNY.html&si=ymziym2FVCOogvr1
@learningmeansdoing
10 ай бұрын
На счёт учиться никогда не поздно полностью согласен. Время видео увеличивается, когда поясняешь на конкретном примере, что и как посчитать. Мое видео про алгоритм Дейкстра 27 минут. Не знаю, плохо это или хорошо.
мне кажется, дурацкое обьяснение. вообще все запутывает
@learningmeansdoing
Жыл бұрын
Ок. Жаль. Может стоит ещё раз посмотреть?