Симплекс-метод. Простое объяснение.

[@aibasei3254]

Самое лучшее объяснение с примером. Где можно понять наконец-то зачем вообще этот метод существует.

[@learningmeansdoing]

Благодарю за положительный отзыв!

[@everlastingsummer2044]

спасибо за вашу работу! не только показать алгоритм, но еще и обосновать его - признак мастерства!

[@ЄлизаветаКорольова]

Какое замечательное объяснение. Я человек который ничего в этом не смыслит всё прекрасно поняла, и благодаря вам и смогла сделать похожий пример.

[@4AlexeyR]

Спасибо за объяснения логики расчёта. Отдельная благодарность за уравнения. Часто либо уравнения, либо таблицы.

[@learningmeansdoing]

Рад помочь!

[@annaromanova3575]

Спасибо вам огромное, у других никак не могла понять объяснения, но благодаря вам наконец дошло)

[@learningmeansdoing]

Благодарю за хороший отзыв! Рад помочь.

[@annaromanova3575]

@@learningmeansdoing вчера благодаря вашим видео сдала "исследование операций и методы оптимизации" на 4, хотя думала на тройку бы наскрести

[@vintik1688]

Блин, профессор, в следующий раз оставьте ссылку на донат. 100 из 10!

[@taranasafarova193]

спасибо огромное. очень доступное объяснение

[@northwest569]

Спасибо за объяснение!

[@samioltamb]

Спасибо! Всё предельно понятно

[@ИгравРеальность]

Настоящий мастер подписка. Желаю тебе 1 м подписчиков

[@learningmeansdoing]

Благодарю за отзыв!

[@aiwinwinster]

лучшее видео, спасибо вам

[@learningmeansdoing]

Благодарю за отзыв!

[@VsevolodLastochkin]

Спасибо Вам большое за Ваш труд!

[@learningmeansdoing]

Рад помочь!

[@АринаГрачева-е5т]

вы лучший, спасибо!

[@learningmeansdoing]

Приятно! Спасибо!

[@ИванПатраков-е3ь]

Спасибо! Супер объяснение.

[@alekseyshabanov2905]

Отличное видео!

[@ПавелЩербатюк-б8т]

Очень хорошее объяснение!

[@Arle-furi]

Спасибо большое, очень помогли

[@learningmeansdoing]

Рад помочь

[@andrewsotnikov5680]

Добрый день, при выборе коэффиента r, на 22:07, выбриаем меньшее значение. А возможна ведь ситуация когда наименьший результат делления будет отрицательный. Его брать во внимание, или только положительные? Допусим, у вас бы в ячейке F24, было -4, тогда было бы не 140, а -140...

[@learningmeansdoing]

Добрый день. Рассматриваются только положительные значения.

[@Strange_BORODACH]

Хах, я знал что этот вопрос уже кто-то точно задал🙃 Не знаю прочитает ли это автор, но спасибо ему за видео. Просто спасибо. Это пока лучшее объяснение что я находил🔥

[@israilovam.v.7534]

Спасибо !

[@slen112]

Здравстуйте, спасибо за видео. Можете, пожалуйста, записать видео про метод введения искуственного базиса

[@learningmeansdoing]

Здравствуйте. Да, есть такая тема про искусственный базис. Используется для поиска начального решения для симплекс-метода. Может как-нибудь дойдут руки, сниму видео.

[@ivnrudko]

Добрый день! Можете пожалуйста выложить excel, на котором вы показываете и прислать ссылку на его скачивание? Заранее большое спасибо!

[@besbogov9489]

одна поправочка на 40 минуте гдето там говорится что коэффициенты противоположны и еужно иметь это ввиду. Просто это следует из формулы F=700+0.5x1-1.25x2 превращённая в F-0.5x1+1.25=700.

[@learningmeansdoing]

Согласен с вами

[@ФІ-92ІванМудрак]

Спасибо большое, очень помогло

[@ДимаКимсыщик]

Спасибо

[@BlackSoul57]

А если по условию заданы свободные переменные x2 и x4 через которые надо выразить целевую функцию?

[@learningmeansdoing]

В этом случае нужно делать преобразования системы ограничений и целевой функции. Выражать все через эти переменные. Я в видео показывал такие преобразования

[@golfbse]

Жэч бур, спасибо!

[@ПолинаМухаметчина-ф2п]

Такой вопрос ,если в БП при исключении минуса получается отрицательное значение

[@learningmeansdoing]

Могу только предполагать. Возможно неправильно был выбран разрешающий элемент. То есть когда рассчитываем соотношение b/a, то нужно рассматривать только неотрицательные результаты.

[@slen112]

42:30 почему х1 и х3 равны нулю?

[@learningmeansdoing]

На каждом шаге решения у нас из 5 переменных: 3 базисные, 2 свободные. Свободные переменные равны нулю, так как мы движемся от одной вершины симплекса к другой. На этом шаге х1 и х3 как раз свободные переменные.

[@Xxxxx-gm9lt]

Здравствуйте, а как быть в случае если F=x1-2*x2+x2^2. Не понимаю как записать в нулевую симплекс таблицу ИС.

[@Xxxxx-gm9lt]

именно х2 вызывает вопросы, не х1

[@learningmeansdoing]

Здравствуйте. У вас целевая функция нелинейная. Симплекс-метод тут не годится. Могу посоветовать метод Франка-Вульфа. Он на каждом шаге использует симплекс метод для получения следующего решения.

[@Xxxxx-gm9lt]

@@learningmeansdoing спасибо большое!

[@balbe666]

Если нет абсолютно никаких ограничений, и необходимо просто найти значения х и у, которые дадут максимум функции, как решать такого рода задачу?

[@learningmeansdoing]

посмотрите вот это видео kzbin.info/www/bejne/e5vVd594o85lZ7s

[@balbe666]

@@learningmeansdoing хорошо. Вопрос вот какой ещё: Допустим: у меня есть целевая функция(очень сложная). Как мне осуществить целенаправленный перебор симплекс методом без использования графика? Опять таки никаких ограничений на переменные нет, а функцию необходимо максимизировать.

[@learningmeansdoing]

Симплекс метод подходит только для решения задач линейного программирования с ограничениями. Для вашей задачи (если я ее правильно понял) он не годится. Можете попробовать метод покоординатного спуска например. Это целенаправленный поиск без ограничений. Или метод случайного поиска с уменьшением интервала.

[@yourfriend-bc1hr]

а если в результате количество товаров выходит не целыми числами, то их просто округлить? так как не может быть 1,3 товара, допустим?

[@learningmeansdoing]

Если количество товаров должно быть целым, то это уже другая задача - задача целочисленного линейного программирования. Решается она тоже с использованием симплекс-метода, но там для перебора вариантов решения используются метод Гомори и метод ветвей и границ.

[@rozachernushchernush5549]

На 49 минут не может быть простое объяснение симплекс-метода. Простое объяснение на 15 минут максимум

[@learningmeansdoing]

На 15 минут - это краткое поверхностное объяснение. У меня цель другая - копнуть чуть глубже в суть метода и пояснить, как он работает на примере.

[@rozachernushchernush5549]

@@learningmeansdoing Учиться никогда не поздно. Вот к примеру, объяснение алгоритма Дейкстры на 10 минут. Объясняет доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» Кирсанов М.Н. kzbin.info/www/bejne/qqq0hJqKrtmWatU&si=ymziym2FVCOogvr1

[@learningmeansdoing]

На счёт учиться никогда не поздно полностью согласен. Время видео увеличивается, когда поясняешь на конкретном примере, что и как посчитать. Мое видео про алгоритм Дейкстра 27 минут. Не знаю, плохо это или хорошо.

[@Serghey_83]

Нам давали симплекс-матрицу без дополнительной единичной матрицы.

[@learningmeansdoing]

Бывают разные симплекс таблицы. Главное понимать суть метода, а не действия с таблицей.

[@Akma-jg7pw]

мне кажется, дурацкое обьяснение. вообще все запутывает

[@learningmeansdoing]

Ок. Жаль. Может стоит ещё раз посмотреть?