Здравствуйте. Да, есть такая тема про искусственный базис. Используется для поиска начального решения для симплекс-метода. Может как-нибудь дойдут руки, сниму видео.
одна поправочка на 40 минуте гдето там говорится что коэффициенты противоположны и еужно иметь это ввиду. Просто это следует из формулы F=700+0.5x1-1.25x2 превращённая в F-0.5x1+1.25=700.
Если количество товаров должно быть целым, то это уже другая задача - задача целочисленного линейного программирования. Решается она тоже с использованием симплекс-метода, но там для перебора вариантов решения используются метод Гомори и метод ветвей и границ.
Могу только предполагать. Возможно неправильно был выбран разрешающий элемент. То есть когда рассчитываем соотношение b/a, то нужно рассматривать только неотрицательные результаты.
В этом случае нужно делать преобразования системы ограничений и целевой функции. Выражать все через эти переменные. Я в видео показывал такие преобразования
Добрый день, при выборе коэффиента r, на 22:07, выбриаем меньшее значение. А возможна ведь ситуация когда наименьший результат делления будет отрицательный. Его брать во внимание, или только положительные? Допусим, у вас бы в ячейке F24, было -4, тогда было бы не 140, а -140...
Хах, я знал что этот вопрос уже кто-то точно задал🙃 Не знаю прочитает ли это автор, но спасибо ему за видео. Просто спасибо. Это пока лучшее объяснение что я находил🔥
Здравствуйте. У вас целевая функция нелинейная. Симплекс-метод тут не годится. Могу посоветовать метод Франка-Вульфа. Он на каждом шаге использует симплекс метод для получения следующего решения.
@@learningmeansdoing хорошо. Вопрос вот какой ещё: Допустим: у меня есть целевая функция(очень сложная). Как мне осуществить целенаправленный перебор симплекс методом без использования графика? Опять таки никаких ограничений на переменные нет, а функцию необходимо максимизировать.
Симплекс метод подходит только для решения задач линейного программирования с ограничениями. Для вашей задачи (если я ее правильно понял) он не годится. Можете попробовать метод покоординатного спуска например. Это целенаправленный поиск без ограничений. Или метод случайного поиска с уменьшением интервала.
Если в задаче немного переменных, то перебор всех вершин вполне подойдёт. Но если переменных становится много, то количество вершин растет очень быстро и перебор становится менее эффективным, чем целенаправленный поиск симплекс методом.
На каждом шаге решения у нас из 5 переменных: 3 базисные, 2 свободные. Свободные переменные равны нулю, так как мы движемся от одной вершины симплекса к другой. На этом шаге х1 и х3 как раз свободные переменные.
@@learningmeansdoing Учиться никогда не поздно. Вот к примеру, объяснение алгоритма Дейкстры на 10 минут. Объясняет доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» Кирсанов М.Н. th-cam.com/video/tyQSgTytc4s/w-d-xo.html&si=ymziym2FVCOogvr1
На счёт учиться никогда не поздно полностью согласен. Время видео увеличивается, когда поясняешь на конкретном примере, что и как посчитать. Мое видео про алгоритм Дейкстра 27 минут. Не знаю, плохо это или хорошо.
Самое лучшее объяснение с примером. Где можно понять наконец-то зачем вообще этот метод существует.
Благодарю за положительный отзыв!
Какое замечательное объяснение. Я человек который ничего в этом не смыслит всё прекрасно поняла, и благодаря вам и смогла сделать похожий пример.
спасибо за вашу работу! не только показать алгоритм, но еще и обосновать его - признак мастерства!
Спасибо за объяснения логики расчёта. Отдельная благодарность за уравнения. Часто либо уравнения, либо таблицы.
Рад помочь!
Блин, профессор, в следующий раз оставьте ссылку на донат. 100 из 10!
Спасибо вам огромное, у других никак не могла понять объяснения, но благодаря вам наконец дошло)
Благодарю за хороший отзыв! Рад помочь.
@@learningmeansdoing вчера благодаря вашим видео сдала "исследование операций и методы оптимизации" на 4, хотя думала на тройку бы наскрести
спасибо огромное. очень доступное объяснение
Спасибо! Всё предельно понятно
Спасибо! Супер объяснение.
Спасибо за объяснение!
Очень хорошее объяснение!
Спасибо Вам большое за Ваш труд!
Рад помочь!
Спасибо большое, очень помогло
лучшее видео, спасибо вам
Благодарю за отзыв!
Настоящий мастер подписка. Желаю тебе 1 м подписчиков
Благодарю за отзыв!
вы лучший, спасибо!
Приятно! Спасибо!
Спасибо большое, очень помогли
Рад помочь
Спасибо !
Спасибо
Жэч бур, спасибо!
Здравстуйте, спасибо за видео. Можете, пожалуйста, записать видео про метод введения искуственного базиса
Здравствуйте. Да, есть такая тема про искусственный базис. Используется для поиска начального решения для симплекс-метода. Может как-нибудь дойдут руки, сниму видео.
Добрый день! Можете пожалуйста выложить excel, на котором вы показываете и прислать ссылку на его скачивание? Заранее большое спасибо!
одна поправочка на 40 минуте гдето там говорится что коэффициенты противоположны и еужно иметь это ввиду. Просто это следует из формулы F=700+0.5x1-1.25x2 превращённая в F-0.5x1+1.25=700.
Согласен с вами
а если в результате количество товаров выходит не целыми числами, то их просто округлить? так как не может быть 1,3 товара, допустим?
Если количество товаров должно быть целым, то это уже другая задача - задача целочисленного линейного программирования. Решается она тоже с использованием симплекс-метода, но там для перебора вариантов решения используются метод Гомори и метод ветвей и границ.
Такой вопрос ,если в БП при исключении минуса получается отрицательное значение
Могу только предполагать. Возможно неправильно был выбран разрешающий элемент. То есть когда рассчитываем соотношение b/a, то нужно рассматривать только неотрицательные результаты.
А если по условию заданы свободные переменные x2 и x4 через которые надо выразить целевую функцию?
В этом случае нужно делать преобразования системы ограничений и целевой функции. Выражать все через эти переменные. Я в видео показывал такие преобразования
Добрый день, при выборе коэффиента r, на 22:07, выбриаем меньшее значение. А возможна ведь ситуация когда наименьший результат делления будет отрицательный. Его брать во внимание, или только положительные? Допусим, у вас бы в ячейке F24, было -4, тогда было бы не 140, а -140...
Добрый день. Рассматриваются только положительные значения.
Хах, я знал что этот вопрос уже кто-то точно задал🙃
Не знаю прочитает ли это автор, но спасибо ему за видео. Просто спасибо. Это пока лучшее объяснение что я находил🔥
Здравствуйте, а как быть в случае если F=x1-2*x2+x2^2. Не понимаю как записать в нулевую симплекс таблицу ИС.
именно х2 вызывает вопросы, не х1
Здравствуйте. У вас целевая функция нелинейная. Симплекс-метод тут не годится. Могу посоветовать метод Франка-Вульфа. Он на каждом шаге использует симплекс метод для получения следующего решения.
@@learningmeansdoing спасибо большое!
Если нет абсолютно никаких ограничений, и необходимо просто найти значения х и у, которые дадут максимум функции, как решать такого рода задачу?
посмотрите вот это видео th-cam.com/video/EjrFlBni21Y/w-d-xo.html
@@learningmeansdoing хорошо.
Вопрос вот какой ещё:
Допустим: у меня есть целевая функция(очень сложная).
Как мне осуществить целенаправленный перебор симплекс методом без использования графика? Опять таки никаких ограничений на переменные нет, а функцию необходимо максимизировать.
Симплекс метод подходит только для решения задач линейного программирования с ограничениями. Для вашей задачи (если я ее правильно понял) он не годится. Можете попробовать метод покоординатного спуска например. Это целенаправленный поиск без ограничений. Или метод случайного поиска с уменьшением интервала.
Почему просто не проверить каждую из точек и найти максимум?
Если в задаче немного переменных, то перебор всех вершин вполне подойдёт. Но если переменных становится много, то количество вершин растет очень быстро и перебор становится менее эффективным, чем целенаправленный поиск симплекс методом.
42:30
почему х1 и х3 равны нулю?
На каждом шаге решения у нас из 5 переменных: 3 базисные, 2 свободные. Свободные переменные равны нулю, так как мы движемся от одной вершины симплекса к другой. На этом шаге х1 и х3 как раз свободные переменные.
На 49 минут не может быть простое объяснение симплекс-метода. Простое объяснение на 15 минут максимум
На 15 минут - это краткое поверхностное объяснение. У меня цель другая - копнуть чуть глубже в суть метода и пояснить, как он работает на примере.
@@learningmeansdoing Учиться никогда не поздно. Вот к примеру, объяснение алгоритма Дейкстры на 10 минут. Объясняет доктор физико-математических наук, профессор кафедры робототехники, мехатроники, динамики и прочности машин НИУ «МЭИ» Кирсанов М.Н.
th-cam.com/video/tyQSgTytc4s/w-d-xo.html&si=ymziym2FVCOogvr1
На счёт учиться никогда не поздно полностью согласен. Время видео увеличивается, когда поясняешь на конкретном примере, что и как посчитать. Мое видео про алгоритм Дейкстра 27 минут. Не знаю, плохо это или хорошо.
мне кажется, дурацкое обьяснение. вообще все запутывает
Ок. Жаль. Может стоит ещё раз посмотреть?