отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 9:05, в этом месте ошибка, Вы записали дробь (13/5), однако если правильно посчитать, то там будет (-2/5), т.к. на (-1) Вы умножаете 7/5, получится (-7/5), а при сложении с (1), получите (-7/5) + (5/5) = (-2/5).
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом? Что делать если все иксы базисные при том, что решение оптимально, как их найти?
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
@@user-jd4jm5ge3s да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
Добрый день, как это сделать? Денежные средства предприятия могут использоваться для финансирование трех проектов. Проект А гарантирует получение через год прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но через два года. Проект С предусматривает получение прибыли в размере 0,1N грн. на каждый вложенный рубль, но через три года. При этом предполагается, что весь доход, полученный от инвестирования в любой проект в отчетном периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать общий доход, который можно получить через три года после начала инвестиционной деятельности (N=5)
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
Решение верное ... Но его преподнесение крайне не верно. Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха. Никаких точных условий. Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5 Лучше почитать на math.semestr там фулл теория ну или другое что смотреть. Так что да ваш комментарий полностью верен.
![[TH]FFWS SEA Spring 2024 Knockout Stage - Day 18](http://i.ytimg.com/vi/IfsyX-nCiZQ/mqdefault.jpg)
это самое лучшее объяснение темы, что я видел!
пока что самое толковое и притом короткое видео из всех, что я нашел на ютубе по данной теме. моя благодарность!
pro trick : watch movies on KaldroStream. Been using them for watching a lot of movies recently.
@Hayes Elisha Definitely, been watching on Kaldrostream for months myself :)
Самое понятное видео из всех. Спасибо за помощь :›
Спасибо! Очень простое и доступное объяснение !
Великолепная подача материала !!!
Супер, спасибо больше, искал подробный понятный алгоритм решения на "человеческом" языке
Спасибо за видео! Доступно и приятно подано. Благодарю!
отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
спасибо)
Спасибо огромное, очень помогли 👍
я рада. удачи!
Спасибо вам за хорошее видео!)
пожалуйста) приходите еще))
вы очень талантливая женщина! теперь то уж я сдам зачет васе латкину1 спасибо большое!
Спасибо вам огромное!!!
Это гениально... Уместить в 10 минут то, что на паре обсуждали 1.5 часа. Я аплодирую стоя!
На ютьюбе время течет по-другому, не как на парах)))
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
Пребольшое Вам Спасибо:)
удачи!
Огромное спасибо, как раз пересдача по этой теме завтра
жиза
Здравствуйте. С помощь этого видео пересдать получилось ?
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
Удачи в поступлении! Учиться - это интересно))
Здравствуйте. Спасибо за видео.
Опорный план это F?
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
Деление на разрешающий элемент обычно дает дроби, которые усложняют подсчеты. Ответ не зависит от этой операции - зачем же усложнять?)))
@@mathlab4959 для машинопригодного алгоритма
@@taras167 тогда да)
Про метод исскуственного базиса, есть видео?
А что делать если bi в третьей строке меньше нуля, а все коэффициенты в этой строке больше нуля?
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
А если у меня в функции F к примеру F-8x1-86, то -86 в симплекс таблице куда-то нужно вносить?
Мать,Спасибо за объяснение,получил 5 за решение!
Отлично! Удачи и дальше!
такой вопрос вот у меня Bi/разрешающий столбец, и вот этот разрешающий момент = 0 ,что делать в таком ситуации?
Берем этот ноль за минимальный элемент, и эта строка будет разрешающая
@@mathlab4959 а если все элементы данного столбца отрицательные?
@@user-ql9qd2lx2x или вы ошиблись, или решения нет
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
А как выбрать разрешающий столбец, если оба коэффициента в функции равны, например : F = x1+x2 ->max, то есть как выбрать минимальный тогда ?
Выбирайте любой
@@mathlab4959 спасибо )
3:59 а что делать в случае, если элементы оказались одинаковые?
Как тогда выбирать?
Выбирать любой из одинаковых
Здрвствуйте, а если F=12x1+6x2+10 (max). Можете пожалуйста сказать, что делать с 10 тогда, если есть?
F-12x1-6x2=10. 10 вписывается в столбец свободных членов
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
Ограничения останутся как есть, функция поменяет знак , задача с min сменится на max
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 9:05, в этом месте ошибка, Вы записали дробь (13/5), однако если правильно посчитать, то там будет (-2/5), т.к. на (-1) Вы умножаете 7/5, получится (-7/5), а при сложении с (1), получите (-7/5) + (5/5) = (-2/5).
Да, вроде, всё правильно: -7/5 + 20/5 = 13/5
добрый день. да я тоже сначало так ошибалься. мы не будем сложить (-7/5) на (1). а надо сложить на (4) на третем строке.
Скажите пожалуйста если у меня в bj\разрешающий столбец bj нужно делить на ноль то что делать?
не брать эту строку в расчет, ведь разрешающий элемент не может быть нулем)
Здравствуйте!А разрешающий столбец может быть в B(i) ?
нет
Подскажите пожалуйста, а если нет ограничений на знак базисных переменных, то что тогда делать?
Замени ту (те) переменные разностью двух дополнительных неотрицательных переменных
Здравствуйте, такой вопрос, что вибирать в bj/разрешающий столбец если там 2 одинаковых значения?
можно выбрать любую из этих строк
@@mathlab4959 а если в bj отрицательное число базиса Y3, то решения на X1 нет?
@@mathlab4959 А так большое вам спасибо за это видео
а то делаю курсовую и нашел ваше видео
такое спасение
все понятно
и легко
Спасибо)
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
Вроде понятно, но у меня большой пример до х4 и n-переменных, вот вообще не понимаю как это решать😭
Если нужна помощь в решении, контакты в описании под видео
Хех то чувство, когда посмотрел фильм в котором студент нечаянно решил нерешаемые задачи и зашёл посмотреть что же это за такой симпликс метод
а если на минимум?
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
Высшая математика а точно, две переменных. А вот про метод - преобразование Гаууса-Жордана. В общем, спасибо за видео и за соответствующее объяснение.
удачи!
Подскажите, в столбце bi/разрешающий столбец получился ноль, его принимать за минимальный элемент?
Да, ноль принимаем за минимальный. Не берем в расчет только отрицательные результаты.
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
Используется в конечной симплекс-таблице, по базису находится оптимальный план
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом?
Что делать если все иксы базисные при том, что решение оптимально, как их найти?
Вопросы непонятные)
А если в целевой функции один из коофицентов отрицательный? Мне все нужно перенести?
Да, с противоположными знаками
@@mathlab4959 А если в последнем столбце два одинаковых числа, выбираем любую строку тогда?
9:09, скажи пожалуйста как ты получила 13/5? Если там 7/5 умножаешь на -1 и плюсуешь 4
да
-7/5 + 4(20/5) = 13/5
F (X) = 4x1 + x2 + 3x3 max
4x1-x2-2x3=3
x1+3x2+x3≥4
3x1-x2+x3≤12
пожалуйста, сделайте видео как это работает
ок, ждите)
@@mathlab4959 ok
8:37. Почему мы не можем умножить последнюю строку ра 5/7 и сложить ее первой, чтобы получить 0?
Последнюю строку умножать ни на что нельзя, поскольку целевая функция изменится
@@mathlab4959 Не думал, что получу ответ так быстро. Спасибо большое, что ещё заботитесь о подписчиках и студентах !
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
А как решать если задача на min?
Вы нашли решение?, если да то поделитесь пожалуйста)
@@user-xj7nt9wh7c Домножить функцию на -1 и всё. Функция "перевернется" и где был минимум, теперь станет максимум. Хотя я думаю уже неактуально)
@@jetamtskheta все актуально, ответ зачет
@@mathlab4959 но если я умножу на -1 то будет -3-4 max. И после переноса к F получится f+3+4 max и план станет сразу оптимальным ?
@@user-jd4jm5ge3s да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
Что делать если F стремится к min или extr?
И как меняется решение, если в условии x1>0.2, 0
при F стремится к min, я так понимаю, можно на -1 функцию домножить. Но что делать при extr?
Сколько душ спасли этим роликом)
а если получается >= и если умножить на -1 получится отрицательный свободный член....Как в таком случае поступить?
это не страшно)
А если в ограничении есть знак = то что делать?
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
@@amir_od а в условии х1>=0? Если да, то вот и неравенство)
@@mathlab4959 А если в столбце b изначально есть отрицательные элементы то такой метод не пойдет?
@@amir_od столбец b не влияет на метод
В 5:26 гляньте а зачем нам там получать 0 ?
Почему мы 8 и 3 поделили на 1?????????
Записал канонический вид как на видео и не сдал экзамен. Спасибо))))
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
Добрый день, как это сделать?
Денежные средства предприятия могут использоваться для
финансирование трех проектов. Проект А гарантирует получение через год
прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует
получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но
через два года. Проект С предусматривает получение прибыли в размере 0,1N грн.
на каждый вложенный рубль, но через три года. При этом предполагается,
что весь доход, полученный от инвестирования в любой проект в отчетном
периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно
распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать
общий доход, который можно получить через три года после начала
инвестиционной деятельности (N=5)
Пишите лс (контакты под видео), помогу
А можно ещё больше паузы делать?
)
Чорная магия.
Я, конечно, всё понял. Однако чуть не заснул)))
Много ли пришло сюда людей из-за Ефромеева?)
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
Решил 3 задачи, все правильно получилось.
Решение верное ... Но его преподнесение крайне не верно.
Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха.
Никаких точных условий.
Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5
Лучше почитать на math.semestr там фулл теория ну или другое что смотреть.
Так что да ваш комментарий полностью верен.
Разберитесь сначала в методе, коллеги, это неверное объяснение...
медленно и бесполезно
мне не понравилось
она 8 делит на 1 и 5 на 5... мы же не детсадовцы
Какой нахер игрук????
Это невыносимо слушать
ну тогда выйди в окно и не смотри
зачем писать свое никому не нужное мнение
Эта женщина помогает, а ты тут пришел самооценку свою поднять? Пшёл отседава