отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом? Что делать если все иксы базисные при том, что решение оптимально, как их найти?
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 9:05, в этом месте ошибка, Вы записали дробь (13/5), однако если правильно посчитать, то там будет (-2/5), т.к. на (-1) Вы умножаете 7/5, получится (-7/5), а при сложении с (1), получите (-7/5) + (5/5) = (-2/5).
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
Решение верное ... Но его преподнесение крайне не верно. Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха. Никаких точных условий. Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5 Лучше почитать на math.semestr там фулл теория ну или другое что смотреть. Так что да ваш комментарий полностью верен.
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
@@MaksimAchilov да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
Добрый день, как это сделать? Денежные средства предприятия могут использоваться для финансирование трех проектов. Проект А гарантирует получение через год прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но через два года. Проект С предусматривает получение прибыли в размере 0,1N грн. на каждый вложенный рубль, но через три года. При этом предполагается, что весь доход, полученный от инвестирования в любой проект в отчетном периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать общий доход, который можно получить через три года после начала инвестиционной деятельности (N=5)
пока что самое толковое и притом короткое видео из всех, что я нашел на ютубе по данной теме. моя благодарность!
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 :)
отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
спасибо)
Супер, спасибо больше, искал подробный понятный алгоритм решения на "человеческом" языке
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
Удачи в поступлении! Учиться - это интересно))
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
это самое лучшее объяснение темы, что я видел!
Великолепная подача материала !!!
Самое понятное видео из всех. Спасибо за помощь :›
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
Деление на разрешающий элемент обычно дает дроби, которые усложняют подсчеты. Ответ не зависит от этой операции - зачем же усложнять?)))
@@mathlab4959 для машинопригодного алгоритма
@@taras167 тогда да)
Спасибо огромное, очень помогли 👍
я рада. удачи!
Какой же ебанный метод. Столько лишних действий. Я в ахере. Как этот алгоритм можно всегда держать в уме.
Это гениально... Уместить в 10 минут то, что на паре обсуждали 1.5 часа. Я аплодирую стоя!
На ютьюбе время течет по-другому, не как на парах)))
такой вопрос вот у меня Bi/разрешающий столбец, и вот этот разрешающий момент = 0 ,что делать в таком ситуации?
Берем этот ноль за минимальный элемент, и эта строка будет разрешающая
@@mathlab4959 а если все элементы данного столбца отрицательные?
@@ГлебКириллов-о5г или вы ошиблись, или решения нет
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
вы очень талантливая женщина! теперь то уж я сдам зачет васе латкину1 спасибо большое!
А что делать если bi в третьей строке меньше нуля, а все коэффициенты в этой строке больше нуля?
Хех то чувство, когда посмотрел фильм в котором студент нечаянно решил нерешаемые задачи и зашёл посмотреть что же это за такой симпликс метод
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
Спасибо за видео! Доступно и приятно подано. Благодарю!
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
Ограничения останутся как есть, функция поменяет знак , задача с min сменится на max
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
Высшая математика а точно, две переменных. А вот про метод - преобразование Гаууса-Жордана. В общем, спасибо за видео и за соответствующее объяснение.
удачи!
Спасибо! Очень простое и доступное объяснение !
Здравствуйте. Спасибо за видео.
Опорный план это F?
Огромное спасибо, как раз пересдача по этой теме завтра
жиза
Здравствуйте. С помощь этого видео пересдать получилось ?
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
Вроде понятно, но у меня большой пример до х4 и n-переменных, вот вообще не понимаю как это решать😭
Если нужна помощь в решении, контакты в описании под видео
3:59 а что делать в случае, если элементы оказались одинаковые?
Как тогда выбирать?
Выбирать любой из одинаковых
Про метод исскуственного базиса, есть видео?
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
Типичная математика: какие-то танцы с бубнами исполняешь, и в итоге получаешь готовые решения оптимизации процессов😅
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
Мать,Спасибо за объяснение,получил 5 за решение!
Отлично! Удачи и дальше!
Я тот самый дэбил, который в 4 раз пересдаю математическое моделирование, если не сдам - отчисление или перевод на другую специальность)))
@@krusty_06 удачи!)))
Здрвствуйте, а если F=12x1+6x2+10 (max). Можете пожалуйста сказать, что делать с 10 тогда, если есть?
F-12x1-6x2=10. 10 вписывается в столбец свободных членов
А если у меня в функции F к примеру F-8x1-86, то -86 в симплекс таблице куда-то нужно вносить?
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
Используется в конечной симплекс-таблице, по базису находится оптимальный план
Много ли пришло сюда людей из-за Ефромеева?)
делаем то что бы получить...? можно же просто сказать, приведем разрешающий столбец к нулю, и объяснять дальше, не понято вообще
А как выбрать разрешающий столбец, если оба коэффициента в функции равны, например : F = x1+x2 ->max, то есть как выбрать минимальный тогда ?
Выбирайте любой
@@mathlab4959 спасибо )
Здравствуйте!А разрешающий столбец может быть в B(i) ?
нет
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом?
Что делать если все иксы базисные при том, что решение оптимально, как их найти?
Вопросы непонятные)
)
Спасибо, идеальное объяснение
а если на минимум?
медленно и бесполезно
Сколько душ спасли этим роликом)
Спасибо вам огромное!!!
Почему мы 8 и 3 поделили на 1?????????
Скажите пожалуйста если у меня в bj\разрешающий столбец bj нужно делить на ноль то что делать?
не брать эту строку в расчет, ведь разрешающий элемент не может быть нулем)
Подскажите пожалуйста, а если нет ограничений на знак базисных переменных, то что тогда делать?
Замени ту (те) переменные разностью двух дополнительных неотрицательных переменных
9:09, скажи пожалуйста как ты получила 13/5? Если там 7/5 умножаешь на -1 и плюсуешь 4
да
-7/5 + 4(20/5) = 13/5
Пребольшое Вам Спасибо:)
удачи!
а если получается >= и если умножить на -1 получится отрицательный свободный член....Как в таком случае поступить?
это не страшно)
Спасибо вам за хорошее видео!)
пожалуйста) приходите еще))
8:37. Почему мы не можем умножить последнюю строку ра 5/7 и сложить ее первой, чтобы получить 0?
Последнюю строку умножать ни на что нельзя, поскольку целевая функция изменится
@@mathlab4959 Не думал, что получу ответ так быстро. Спасибо большое, что ещё заботитесь о подписчиках и студентах !
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 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) на третем строке.
Подскажите, в столбце bi/разрешающий столбец получился ноль, его принимать за минимальный элемент?
Да, ноль принимаем за минимальный. Не берем в расчет только отрицательные результаты.
А если в целевой функции один из коофицентов отрицательный? Мне все нужно перенести?
Да, с противоположными знаками
@@mathlab4959 А если в последнем столбце два одинаковых числа, выбираем любую строку тогда?
В 5:26 гляньте а зачем нам там получать 0 ?
F (X) = 4x1 + x2 + 3x3 max
4x1-x2-2x3=3
x1+3x2+x3≥4
3x1-x2+x3≤12
пожалуйста, сделайте видео как это работает
ок, ждите)
@@mathlab4959 ok
Здравствуйте, такой вопрос, что вибирать в bj/разрешающий столбец если там 2 одинаковых значения?
можно выбрать любую из этих строк
@@mathlab4959 а если в bj отрицательное число базиса Y3, то решения на X1 нет?
@@mathlab4959 А так большое вам спасибо за это видео
а то делаю курсовую и нашел ваше видео
такое спасение
все понятно
и легко
Спасибо)
Что делать если F стремится к min или extr?
И как меняется решение, если в условии x1>0.2, 0
при F стремится к min, я так понимаю, можно на -1 функцию домножить. Но что делать при extr?
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
Решил 3 задачи, все правильно получилось.
Решение верное ... Но его преподнесение крайне не верно.
Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха.
Никаких точных условий.
Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5
Лучше почитать на math.semestr там фулл теория ну или другое что смотреть.
Так что да ваш комментарий полностью верен.
Записал канонический вид как на видео и не сдал экзамен. Спасибо))))
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
А как решать если задача на min?
Вы нашли решение?, если да то поделитесь пожалуйста)
@@МишаКадочников Домножить функцию на -1 и всё. Функция "перевернется" и где был минимум, теперь станет максимум. Хотя я думаю уже неактуально)
@@jetamtskheta все актуально, ответ зачет
@@mathlab4959 но если я умножу на -1 то будет -3-4 max. И после переноса к F получится f+3+4 max и план станет сразу оптимальным ?
@@MaksimAchilov да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
А если в ограничении есть знак = то что делать?
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
@@amir_od а в условии х1>=0? Если да, то вот и неравенство)
@@mathlab4959 А если в столбце b изначально есть отрицательные элементы то такой метод не пойдет?
@@amir_od столбец b не влияет на метод
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
Я, конечно, всё понял. Однако чуть не заснул)))
Разберитесь сначала в методе, коллеги, это неверное объяснение...
мне не понравилось
А можно ещё больше паузы делать?
Метод говно, мне 2 поставили на паре
Чорная магия.
она 8 делит на 1 и 5 на 5... мы же не детсадовцы
Добрый день, как это сделать?
Денежные средства предприятия могут использоваться для
финансирование трех проектов. Проект А гарантирует получение через год
прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует
получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но
через два года. Проект С предусматривает получение прибыли в размере 0,1N грн.
на каждый вложенный рубль, но через три года. При этом предполагается,
что весь доход, полученный от инвестирования в любой проект в отчетном
периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно
распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать
общий доход, который можно получить через три года после начала
инвестиционной деятельности (N=5)
Пишите лс (контакты под видео), помогу
Какой нахер игрук????
Это невыносимо слушать
ну тогда выйди в окно и не смотри
зачем писать свое никому не нужное мнение
Эта женщина помогает, а ты тут пришел самооценку свою поднять? Пшёл отседава