No video

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

Формулировка задачи линейного программирования
Графическое решение задачи ЛП
Симплекс-метод. Простое объяснение.

Пікірлер: 64

  • @aibasei3254
    @aibasei3254 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @user-ir3fb7gl9j
    @user-ir3fb7gl9j2 жыл бұрын

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

  • @everlastingsummer2044
    @everlastingsummer20442 жыл бұрын

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

  • @vintik1688
    @vintik1688 Жыл бұрын

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

  • @4AlexeyR
    @4AlexeyR7 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    7 ай бұрын

    Рад помочь!

  • @taranasafarova193
    @taranasafarova1933 жыл бұрын

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

  • @samioltamb
    @samioltamb3 жыл бұрын

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

  • @user-je5mv2nm7g
    @user-je5mv2nm7g2 жыл бұрын

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

  • @annaromanova3575
    @annaromanova35756 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    6 ай бұрын

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

  • @annaromanova3575

    @annaromanova3575

    6 ай бұрын

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

  • @northwest569
    @northwest569 Жыл бұрын

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

  • @user-iz5fs8fo6s
    @user-iz5fs8fo6s2 жыл бұрын

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

  • @user-zp3yl4kz4v
    @user-zp3yl4kz4v4 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    4 ай бұрын

    Рад помочь!

  • @user-ek5sj3et1v
    @user-ek5sj3et1v2 жыл бұрын

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

  • @alekseyshabanov2905
    @alekseyshabanov29054 күн бұрын

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

  • @user-og9zy8zn3z
    @user-og9zy8zn3z Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @emanon6064
    @emanon60649 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    9 ай бұрын

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

  • @user-rz8kn3kb4c
    @user-rz8kn3kb4c Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @Arle-furi
    @Arle-furi Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

    Рад помочь

  • @israilovam.v.7534
    @israilovam.v.7534 Жыл бұрын

    Спасибо !

  • @user-us6un4cx5h
    @user-us6un4cx5h2 жыл бұрын

    Спасибо

  • @golfbse
    @golfbse2 жыл бұрын

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

  • @besbogov9489
    @besbogov9489 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @slen112
    @slen112 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @ivnrudko
    @ivnrudko Жыл бұрын

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

  • @yourfriend-bc1hr
    @yourfriend-bc1hr3 жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    3 жыл бұрын

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

  • @user-mp7rm8ws4k
    @user-mp7rm8ws4k2 жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    2 жыл бұрын

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

  • @BlackSoul57
    @BlackSoul57 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @andrewsotnikov5680
    @andrewsotnikov5680 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @Strange_BORODACH

    @Strange_BORODACH

    2 ай бұрын

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

  • @Xxxxx-gm9lt
    @Xxxxx-gm9lt2 жыл бұрын

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

  • @Xxxxx-gm9lt

    @Xxxxx-gm9lt

    2 жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    2 жыл бұрын

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

  • @Xxxxx-gm9lt

    @Xxxxx-gm9lt

    2 жыл бұрын

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

  • @slen112
    @slen112 Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

  • @Nazaro4ka
    @Nazaro4ka Жыл бұрын

    Почему просто не проверить каждую из точек и найти максимум?

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

    Если в задаче немного переменных, то перебор всех вершин вполне подойдёт. Но если переменных становится много, то количество вершин растет очень быстро и перебор становится менее эффективным, чем целенаправленный поиск симплекс методом.

  • @Halleluyah83
    @Halleluyah83Ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Ай бұрын

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

  • @balbe666
    @balbe6662 жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    2 жыл бұрын

    посмотрите вот это видео kzread.info/dash/bejne/d56mqM57nsyYYbw.html

  • @balbe666

    @balbe666

    2 жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    2 жыл бұрын

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

  • @rozachernushchernush5549
    @rozachernushchernush554910 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    10 ай бұрын

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

  • @rozachernushchernush5549

    @rozachernushchernush5549

    10 ай бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    10 ай бұрын

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

  • @Akma-jg7pw
    @Akma-jg7pw Жыл бұрын

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

  • @learningmeansdoing

    @learningmeansdoing

    Жыл бұрын

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

Келесі