Simplex method for solving the linear programming problem
Visual and understandable solution of the linear programming problem using the simplex method.
Жүктеу.....
Пікірлер: 140
@plemedialenik70003 жыл бұрын
это самое лучшее объяснение темы, что я видел!
@user-qc6bb8ep2h3 жыл бұрын
пока что самое толковое и притом короткое видео из всех, что я нашел на ютубе по данной теме. моя благодарность!
@hayeselisha2237
3 жыл бұрын
pro trick : watch movies on KaldroStream. Been using them for watching a lot of movies recently.
@derrickhoward246
3 жыл бұрын
@Hayes Elisha Definitely, been watching on Kaldrostream for months myself :)
@Noneofngmxlsnz3 жыл бұрын
Спасибо! Очень простое и доступное объяснение !
@Dar_6063 жыл бұрын
Самое понятное видео из всех. Спасибо за помощь :›
@user-ol1wb6zv8d4 жыл бұрын
Супер, спасибо больше, искал подробный понятный алгоритм решения на "человеческом" языке
@ivantrushin34453 жыл бұрын
отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
@mathlab4959
3 жыл бұрын
спасибо)
@ataki20237 ай бұрын
Великолепная подача материала !!!
@deinstalyator57042 ай бұрын
Это гениально... Уместить в 10 минут то, что на паре обсуждали 1.5 часа. Я аплодирую стоя!
@mathlab4959
2 ай бұрын
На ютьюбе время течет по-другому, не как на парах)))
@mykhailodrahan94464 жыл бұрын
Спасибо огромное, очень помогли 👍
@mathlab4959
3 жыл бұрын
я рада. удачи!
@user-qj6tk5fw9p6 ай бұрын
Спасибо вам огромное!!!
@kris.81854 жыл бұрын
Спасибо вам за хорошее видео!)
@mathlab4959
3 жыл бұрын
пожалуйста) приходите еще))
@lordadwond39293 жыл бұрын
Спасибо за видео! Доступно и приятно подано. Благодарю!
@sosiskakiller568521 күн бұрын
Спасибо, идеальное объяснение
@motiwasted69603 жыл бұрын
Пребольшое Вам Спасибо:)
@mathlab4959
3 жыл бұрын
удачи!
@dolbykdigital72472 жыл бұрын
вы очень талантливая женщина! теперь то уж я сдам зачет васе латкину1 спасибо большое!
@AA-jw5xw3 жыл бұрын
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
@milkyel89843 жыл бұрын
Здравствуйте. Спасибо за видео. Опорный план это F?
@super_super_alex6 ай бұрын
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
@user-wv6dg7tu5y3 жыл бұрын
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
@mathlab4959
3 жыл бұрын
Удачи в поступлении! Учиться - это интересно))
@dimka11ggg2 жыл бұрын
Про метод исскуственного базиса, есть видео?
@artursafiullin70084 жыл бұрын
Огромное спасибо, как раз пересдача по этой теме завтра
@quitekills5697
3 жыл бұрын
жиза
@chromeraven6162
3 жыл бұрын
Здравствуйте. С помощь этого видео пересдать получилось ?
@artursafiullin7008
3 жыл бұрын
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
@ivan_kolo3 жыл бұрын
А что делать если bi в третьей строке меньше нуля, а все коэффициенты в этой строке больше нуля?
@zimablue20013 жыл бұрын
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
@mathlab4959
3 жыл бұрын
Деление на разрешающий элемент обычно дает дроби, которые усложняют подсчеты. Ответ не зависит от этой операции - зачем же усложнять?)))
@taras167
2 жыл бұрын
@@mathlab4959 для машинопригодного алгоритма
@mathlab4959
2 жыл бұрын
@@taras167 тогда да)
@Venyamur3 жыл бұрын
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
@mathlab4959
2 ай бұрын
Ограничения останутся как есть, функция поменяет знак , задача с min сменится на max
@MrMikhailDJ2 жыл бұрын
А если у меня в функции F к примеру F-8x1-86, то -86 в симплекс таблице куда-то нужно вносить?
@user-nd1kn3jy9f4 жыл бұрын
такой вопрос вот у меня Bi/разрешающий столбец, и вот этот разрешающий момент = 0 ,что делать в таком ситуации?
@mathlab4959
4 жыл бұрын
Берем этот ноль за минимальный элемент, и эта строка будет разрешающая
@user-ql9qd2lx2x
3 жыл бұрын
@@mathlab4959 а если все элементы данного столбца отрицательные?
@mathlab4959
3 жыл бұрын
@@user-ql9qd2lx2x или вы ошиблись, или решения нет
@user-ql9qd2lx2x
3 жыл бұрын
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
@user-gd9ep3fr7v2 жыл бұрын
Мать,Спасибо за объяснение,получил 5 за решение!
@mathlab4959
2 жыл бұрын
Отлично! Удачи и дальше!
@dillerbest78683 жыл бұрын
А как выбрать разрешающий столбец, если оба коэффициента в функции равны, например : F = x1+x2 ->max, то есть как выбрать минимальный тогда ?
@mathlab4959
3 жыл бұрын
Выбирайте любой
@dillerbest7868
3 жыл бұрын
@@mathlab4959 спасибо )
@lizakorol83423 жыл бұрын
Здрвствуйте, а если F=12x1+6x2+10 (max). Можете пожалуйста сказать, что делать с 10 тогда, если есть?
@mathlab4959
3 жыл бұрын
F-12x1-6x2=10. 10 вписывается в столбец свободных членов
@SK-kl1oz4 жыл бұрын
Здравствуйте!А разрешающий столбец может быть в B(i) ?
@mathlab4959
3 жыл бұрын
нет
@mar_kha Жыл бұрын
3:59 а что делать в случае, если элементы оказались одинаковые? Как тогда выбирать?
@mathlab4959
2 ай бұрын
Выбирать любой из одинаковых
@Wayne-ow3cp Жыл бұрын
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 9:05, в этом месте ошибка, Вы записали дробь (13/5), однако если правильно посчитать, то там будет (-2/5), т.к. на (-1) Вы умножаете 7/5, получится (-7/5), а при сложении с (1), получите (-7/5) + (5/5) = (-2/5).
@orlyata2005
7 ай бұрын
Да, вроде, всё правильно: -7/5 + 20/5 = 13/5
@user-nf3xi9fn9i
3 ай бұрын
добрый день. да я тоже сначало так ошибалься. мы не будем сложить (-7/5) на (1). а надо сложить на (4) на третем строке.
@user-fz4ub7lr2x3 жыл бұрын
Подскажите пожалуйста, а если нет ограничений на знак базисных переменных, то что тогда делать?
@user-ul1jp5sn7p
3 жыл бұрын
Замени ту (те) переменные разностью двух дополнительных неотрицательных переменных
@Ricter-rubyАй бұрын
Типичная математика: какие-то танцы с бубнами исполняешь, и в итоге получаешь готовые решения оптимизации процессов😅
@starkiller16454 жыл бұрын
Скажите пожалуйста если у меня в bj\разрешающий столбец bj нужно делить на ноль то что делать?
@mathlab4959
4 жыл бұрын
не брать эту строку в расчет, ведь разрешающий элемент не может быть нулем)
@nenky9993 жыл бұрын
Здравствуйте, такой вопрос, что вибирать в bj/разрешающий столбец если там 2 одинаковых значения?
@mathlab4959
3 жыл бұрын
можно выбрать любую из этих строк
@nenky999
3 жыл бұрын
@@mathlab4959 а если в bj отрицательное число базиса Y3, то решения на X1 нет?
@nenky999
3 жыл бұрын
@@mathlab4959 А так большое вам спасибо за это видео а то делаю курсовую и нашел ваше видео такое спасение все понятно и легко Спасибо)
@NiKiTjA_OFF7 ай бұрын
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
@ernesttv25914 жыл бұрын
9:09, скажи пожалуйста как ты получила 13/5? Если там 7/5 умножаешь на -1 и плюсуешь 4
@mathlab4959
4 жыл бұрын
да
@IhorSyniavskyi
4 жыл бұрын
-7/5 + 4(20/5) = 13/5
@leramalaxowa44004 жыл бұрын
Подскажите, в столбце bi/разрешающий столбец получился ноль, его принимать за минимальный элемент?
@mathlab4959
4 жыл бұрын
Да, ноль принимаем за минимальный. Не берем в расчет только отрицательные результаты.
@I_am_lana_banana4 жыл бұрын
Вроде понятно, но у меня большой пример до х4 и n-переменных, вот вообще не понимаю как это решать😭
@mathlab4959
4 жыл бұрын
Если нужна помощь в решении, контакты в описании под видео
@nestofrain85144 ай бұрын
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом? Что делать если все иксы базисные при том, что решение оптимально, как их найти?
@mathlab4959
4 ай бұрын
Вопросы непонятные)
@vivaltti72198 ай бұрын
а если на минимум?
@jetamtskheta3 жыл бұрын
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
@mathlab4959
3 жыл бұрын
Используется в конечной симплекс-таблице, по базису находится оптимальный план
@mrdev7789 Жыл бұрын
Хех то чувство, когда посмотрел фильм в котором студент нечаянно решил нерешаемые задачи и зашёл посмотреть что же это за такой симпликс метод
@PresqueSMM2 жыл бұрын
А если в целевой функции один из коофицентов отрицательный? Мне все нужно перенести?
@mathlab4959
2 жыл бұрын
Да, с противоположными знаками
@PresqueSMM
2 жыл бұрын
@@mathlab4959 А если в последнем столбце два одинаковых числа, выбираем любую строку тогда?
@user-mk3cg2fe9p Жыл бұрын
8:37. Почему мы не можем умножить последнюю строку ра 5/7 и сложить ее первой, чтобы получить 0?
@mathlab4959
Жыл бұрын
Последнюю строку умножать ни на что нельзя, поскольку целевая функция изменится
@user-mk3cg2fe9p
Жыл бұрын
@@mathlab4959 Не думал, что получу ответ так быстро. Спасибо большое, что ещё заботитесь о подписчиках и студентах !
@exception_4 жыл бұрын
а если получается >= и если умножить на -1 получится отрицательный свободный член....Как в таком случае поступить?
@mathlab4959
4 жыл бұрын
это не страшно)
@4RealRadio4 жыл бұрын
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
@mathlab4959
4 жыл бұрын
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
@4RealRadio
4 жыл бұрын
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
@mathlab4959
4 жыл бұрын
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
@4RealRadio
4 жыл бұрын
Высшая математика а точно, две переменных. А вот про метод - преобразование Гаууса-Жордана. В общем, спасибо за видео и за соответствующее объяснение.
@mathlab4959
4 жыл бұрын
удачи!
@user-uu2yn3xd8v3 жыл бұрын
Сколько душ спасли этим роликом)
@gasanmavraev70204 жыл бұрын
А как решать если задача на min?
@user-xj7nt9wh7c
4 жыл бұрын
Вы нашли решение?, если да то поделитесь пожалуйста)
@jetamtskheta
3 жыл бұрын
@@user-xj7nt9wh7c Домножить функцию на -1 и всё. Функция "перевернется" и где был минимум, теперь станет максимум. Хотя я думаю уже неактуально)
@mathlab4959
3 жыл бұрын
@@jetamtskheta все актуально, ответ зачет
@user-jd4jm5ge3s
2 жыл бұрын
@@mathlab4959 но если я умножу на -1 то будет -3-4 max. И после переноса к F получится f+3+4 max и план станет сразу оптимальным ?
@mathlab4959
2 жыл бұрын
@@user-jd4jm5ge3s да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
@user-gd5ye6wv9v5 ай бұрын
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
@user-cv2ie2py2m Жыл бұрын
Почему мы 8 и 3 поделили на 1?????????
@shaxzodismoilov38363 жыл бұрын
F (X) = 4x1 + x2 + 3x3 max 4x1-x2-2x3=3 x1+3x2+x3≥4 3x1-x2+x3≤12 пожалуйста, сделайте видео как это работает
@mathlab4959
3 жыл бұрын
ок, ждите)
@shaxzodismoilov3836
3 жыл бұрын
@@mathlab4959 ok
@zahararifbaev50646 ай бұрын
Что делать если F стремится к min или extr?
@zahararifbaev5064
6 ай бұрын
И как меняется решение, если в условии x1>0.2, 0
@zahararifbaev5064
6 ай бұрын
при F стремится к min, я так понимаю, можно на -1 функцию домножить. Но что делать при extr?
@amir_od2 ай бұрын
А если в ограничении есть знак = то что делать?
@mathlab4959
2 ай бұрын
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@amir_od
2 ай бұрын
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
@mathlab4959
2 ай бұрын
@@amir_od а в условии х1>=0? Если да, то вот и неравенство)
@amir_od
2 ай бұрын
@@mathlab4959 А если в столбце b изначально есть отрицательные элементы то такой метод не пойдет?
@mathlab4959
2 ай бұрын
@@amir_od столбец b не влияет на метод
@4Fujin Жыл бұрын
Записал канонический вид как на видео и не сдал экзамен. Спасибо))))
@hayotbekazatov4785
Жыл бұрын
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
@sarvar89462 жыл бұрын
В 5:26 гляньте а зачем нам там получать 0 ?
@reflection80082 жыл бұрын
А можно ещё больше паузы делать?
@kirillzagidyllin29110 күн бұрын
делаем то что бы получить...? можно же просто сказать, приведем разрешающий столбец к нулю, и объяснять дальше, не понято вообще
@AniSlimChannel3 жыл бұрын
Я, конечно, всё понял. Однако чуть не заснул)))
@yuliavaskiv13743 жыл бұрын
Добрый день, как это сделать? Денежные средства предприятия могут использоваться для финансирование трех проектов. Проект А гарантирует получение через год прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но через два года. Проект С предусматривает получение прибыли в размере 0,1N грн. на каждый вложенный рубль, но через три года. При этом предполагается, что весь доход, полученный от инвестирования в любой проект в отчетном периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать общий доход, который можно получить через три года после начала инвестиционной деятельности (N=5)
@mathlab4959
3 жыл бұрын
Пишите лс (контакты под видео), помогу
@user-fd9jz3rr8b7 ай бұрын
)
@notforvideoschannel3 жыл бұрын
Чорная магия.
@zeroxae27 күн бұрын
Какой же ебанный метод. Столько лишних действий. Я в ахере. Как этот алгоритм можно всегда держать в уме.
@de_Voux2 жыл бұрын
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
@forse_71837 ай бұрын
Много ли пришло сюда людей из-за Ефромеева?)
@Akma-jg7pw Жыл бұрын
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
@n.volsky455
8 ай бұрын
Решил 3 задачи, все правильно получилось.
@aleksandrsadef32
6 ай бұрын
Решение верное ... Но его преподнесение крайне не верно. Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха. Никаких точных условий. Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5 Лучше почитать на math.semestr там фулл теория ну или другое что смотреть. Так что да ваш комментарий полностью верен.
@user-wr9fi1dh1g8 ай бұрын
Разберитесь сначала в методе, коллеги, это неверное объяснение...
@user_Trv2 жыл бұрын
она 8 делит на 1 и 5 на 5... мы же не детсадовцы
@user_Trv2 жыл бұрын
медленно и бесполезно
@Costyan_arm2 ай бұрын
мне не понравилось
@firenik44223 жыл бұрын
Какой нахер игрук???? Это невыносимо слушать
@nenky999
3 жыл бұрын
ну тогда выйди в окно и не смотри зачем писать свое никому не нужное мнение
@user-do6bf1bu5p
2 жыл бұрын
Эта женщина помогает, а ты тут пришел самооценку свою поднять? Пшёл отседава
Пікірлер: 140
это самое лучшее объяснение темы, что я видел!
пока что самое толковое и притом короткое видео из всех, что я нашел на ютубе по данной теме. моя благодарность!
@hayeselisha2237
3 жыл бұрын
pro trick : watch movies on KaldroStream. Been using them for watching a lot of movies recently.
@derrickhoward246
3 жыл бұрын
@Hayes Elisha Definitely, been watching on Kaldrostream for months myself :)
Спасибо! Очень простое и доступное объяснение !
Самое понятное видео из всех. Спасибо за помощь :›
Супер, спасибо больше, искал подробный понятный алгоритм решения на "человеческом" языке
отличное объяснение! метод, конечно, немного отличается от классического для нашего вуза(только формой записи таблицы), но объяснено здесь куда как лучше
@mathlab4959
3 жыл бұрын
спасибо)
Великолепная подача материала !!!
Это гениально... Уместить в 10 минут то, что на паре обсуждали 1.5 часа. Я аплодирую стоя!
@mathlab4959
2 ай бұрын
На ютьюбе время течет по-другому, не как на парах)))
Спасибо огромное, очень помогли 👍
@mathlab4959
3 жыл бұрын
я рада. удачи!
Спасибо вам огромное!!!
Спасибо вам за хорошее видео!)
@mathlab4959
3 жыл бұрын
пожалуйста) приходите еще))
Спасибо за видео! Доступно и приятно подано. Благодарю!
Спасибо, идеальное объяснение
Пребольшое Вам Спасибо:)
@mathlab4959
3 жыл бұрын
удачи!
вы очень талантливая женщина! теперь то уж я сдам зачет васе латкину1 спасибо большое!
'Чтоб такой-то такой-то элемент стал равен нулю", а зачем нам его в 0 обращать, зачем строку базисной делать, не ясно. Крайне необходимы комментарии с пояснением действий, т.е алгоритм, по которому мы следуем, выполняя эти действия. Сами действия разобраны хорошо.
Здравствуйте. Спасибо за видео. Опорный план это F?
Объяснено всё понятно, но что делать, целевая функция у меня x1+x2? Коэффициенты равны, а при составлении таблицы, разрешающим столбцом является тот, у которого данный элемент наименьший?
Готовлюсь к поступлению в магистратуру, бакалавриат заканчивал на отделении физики, а в магистратуру поступаю как математик. Вы подарили мне шанс на поступление. Спасибо)
@mathlab4959
3 жыл бұрын
Удачи в поступлении! Учиться - это интересно))
Про метод исскуственного базиса, есть видео?
Огромное спасибо, как раз пересдача по этой теме завтра
@quitekills5697
3 жыл бұрын
жиза
@chromeraven6162
3 жыл бұрын
Здравствуйте. С помощь этого видео пересдать получилось ?
@artursafiullin7008
3 жыл бұрын
@@chromeraven6162 Добрый вечер, от части помогло, также на пересдаче были примеры, где надо было решать через ввод искусственного базиса, больше вычислений выходит, чем в обычном.
А что делать если bi в третьей строке меньше нуля, а все коэффициенты в этой строке больше нуля?
В классическом (правильном) варианте разрешающую строку надо переписывать с изменениями - делить её на разрешающий элемент, чтобы образовалась единичная матрица, что в свою очередь необходимо для следующей итерации симплекс-преобразований. Мне за такую выкладку (как в видео) поставили 4 на экзамене.
@mathlab4959
3 жыл бұрын
Деление на разрешающий элемент обычно дает дроби, которые усложняют подсчеты. Ответ не зависит от этой операции - зачем же усложнять?)))
@taras167
2 жыл бұрын
@@mathlab4959 для машинопригодного алгоритма
@mathlab4959
2 жыл бұрын
@@taras167 тогда да)
Доброго времени суток, а что делать, когда целевая функция F = -2x1 - x2 - x3 направляется к минимуму? Стоит умножать его на -1? И если так, тогда что случится с ограничениями такими как x1 + x2 = 0?
@mathlab4959
2 ай бұрын
Ограничения останутся как есть, функция поменяет знак , задача с min сменится на max
А если у меня в функции F к примеру F-8x1-86, то -86 в симплекс таблице куда-то нужно вносить?
такой вопрос вот у меня Bi/разрешающий столбец, и вот этот разрешающий момент = 0 ,что делать в таком ситуации?
@mathlab4959
4 жыл бұрын
Берем этот ноль за минимальный элемент, и эта строка будет разрешающая
@user-ql9qd2lx2x
3 жыл бұрын
@@mathlab4959 а если все элементы данного столбца отрицательные?
@mathlab4959
3 жыл бұрын
@@user-ql9qd2lx2x или вы ошиблись, или решения нет
@user-ql9qd2lx2x
3 жыл бұрын
@@mathlab4959 решения точно нету, но там либо система не совместная, либо уходит на бесконечность. Нам просто препод дал варианты задания, где у половины такая проблема)
Мать,Спасибо за объяснение,получил 5 за решение!
@mathlab4959
2 жыл бұрын
Отлично! Удачи и дальше!
А как выбрать разрешающий столбец, если оба коэффициента в функции равны, например : F = x1+x2 ->max, то есть как выбрать минимальный тогда ?
@mathlab4959
3 жыл бұрын
Выбирайте любой
@dillerbest7868
3 жыл бұрын
@@mathlab4959 спасибо )
Здрвствуйте, а если F=12x1+6x2+10 (max). Можете пожалуйста сказать, что делать с 10 тогда, если есть?
@mathlab4959
3 жыл бұрын
F-12x1-6x2=10. 10 вписывается в столбец свободных членов
Здравствуйте!А разрешающий столбец может быть в B(i) ?
@mathlab4959
3 жыл бұрын
нет
3:59 а что делать в случае, если элементы оказались одинаковые? Как тогда выбирать?
@mathlab4959
2 ай бұрын
Выбирать любой из одинаковых
В общем, теперь всё понятно, за это спасибо. Однако, я заметила у Вас ошибку в расчете, но она не критична, как я понимаю. На 9:05, в этом месте ошибка, Вы записали дробь (13/5), однако если правильно посчитать, то там будет (-2/5), т.к. на (-1) Вы умножаете 7/5, получится (-7/5), а при сложении с (1), получите (-7/5) + (5/5) = (-2/5).
@orlyata2005
7 ай бұрын
Да, вроде, всё правильно: -7/5 + 20/5 = 13/5
@user-nf3xi9fn9i
3 ай бұрын
добрый день. да я тоже сначало так ошибалься. мы не будем сложить (-7/5) на (1). а надо сложить на (4) на третем строке.
Подскажите пожалуйста, а если нет ограничений на знак базисных переменных, то что тогда делать?
@user-ul1jp5sn7p
3 жыл бұрын
Замени ту (те) переменные разностью двух дополнительных неотрицательных переменных
Типичная математика: какие-то танцы с бубнами исполняешь, и в итоге получаешь готовые решения оптимизации процессов😅
Скажите пожалуйста если у меня в bj\разрешающий столбец bj нужно делить на ноль то что делать?
@mathlab4959
4 жыл бұрын
не брать эту строку в расчет, ведь разрешающий элемент не может быть нулем)
Здравствуйте, такой вопрос, что вибирать в bj/разрешающий столбец если там 2 одинаковых значения?
@mathlab4959
3 жыл бұрын
можно выбрать любую из этих строк
@nenky999
3 жыл бұрын
@@mathlab4959 а если в bj отрицательное число базиса Y3, то решения на X1 нет?
@nenky999
3 жыл бұрын
@@mathlab4959 А так большое вам спасибо за это видео а то делаю курсовую и нашел ваше видео такое спасение все понятно и легко Спасибо)
Как найти минимум? Все элементы последней строки - отрицательные, выбираем максимальный - наш результирующий столбец, выбираем максимальный среди элементов последнего столбца - наша результирующая строка?
9:09, скажи пожалуйста как ты получила 13/5? Если там 7/5 умножаешь на -1 и плюсуешь 4
@mathlab4959
4 жыл бұрын
да
@IhorSyniavskyi
4 жыл бұрын
-7/5 + 4(20/5) = 13/5
Подскажите, в столбце bi/разрешающий столбец получился ноль, его принимать за минимальный элемент?
@mathlab4959
4 жыл бұрын
Да, ноль принимаем за минимальный. Не берем в расчет только отрицательные результаты.
Вроде понятно, но у меня большой пример до х4 и n-переменных, вот вообще не понимаю как это решать😭
@mathlab4959
4 жыл бұрын
Если нужна помощь в решении, контакты в описании под видео
Что делать если единственный элемент столбца, который не равен нулю находится в последней строке? Это тоже считать базисом? Что делать если все иксы базисные при том, что решение оптимально, как их найти?
@mathlab4959
4 ай бұрын
Вопросы непонятные)
а если на минимум?
Все очень понятно объяснено. Но я не поняла, зачем нам каждый раз определять базис (y1, y2; x2, y1; x1, x2), ведь эта информация не используется в вычислениях.
@mathlab4959
3 жыл бұрын
Используется в конечной симплекс-таблице, по базису находится оптимальный план
Хех то чувство, когда посмотрел фильм в котором студент нечаянно решил нерешаемые задачи и зашёл посмотреть что же это за такой симпликс метод
А если в целевой функции один из коофицентов отрицательный? Мне все нужно перенести?
@mathlab4959
2 жыл бұрын
Да, с противоположными знаками
@PresqueSMM
2 жыл бұрын
@@mathlab4959 А если в последнем столбце два одинаковых числа, выбираем любую строку тогда?
8:37. Почему мы не можем умножить последнюю строку ра 5/7 и сложить ее первой, чтобы получить 0?
@mathlab4959
Жыл бұрын
Последнюю строку умножать ни на что нельзя, поскольку целевая функция изменится
@user-mk3cg2fe9p
Жыл бұрын
@@mathlab4959 Не думал, что получу ответ так быстро. Спасибо большое, что ещё заботитесь о подписчиках и студентах !
а если получается >= и если умножить на -1 получится отрицательный свободный член....Как в таком случае поступить?
@mathlab4959
4 жыл бұрын
это не страшно)
Особенно непонятно зедсь 5:42, ни с того, ни с сего, мы начинаем что-то там высчитывать, хотя по идее, там какие-то преобразования идут, по типу деления на разрешающий элемент и т.д.
@mathlab4959
4 жыл бұрын
Разрешающий элемент = 1, зачем на него делить? Как показывает опыт, делить на разрешающий элемент вообще не обязательно, это приводит к дробям и более сложным вычислениям, а на результат не влияет
@4RealRadio
4 жыл бұрын
Высшая математика вот да. Просто, я сравниваю этот метод и ещё несколько. И в тех примерах показывают довольно сложные расчеты (по другому их не назвать). Какую вообще цель мы преследуем решая симплексным методом, если учесть, что построение плоскости куда проще?
@mathlab4959
4 жыл бұрын
Цель: 1) если в формулировке сказано, что решать именно симплекс-методом, 2) если переменных больше двух, то графически уже не решить. В видео переменных 2 для простоты, и чтобы расчеты вместились в экран))
@4RealRadio
4 жыл бұрын
Высшая математика а точно, две переменных. А вот про метод - преобразование Гаууса-Жордана. В общем, спасибо за видео и за соответствующее объяснение.
@mathlab4959
4 жыл бұрын
удачи!
Сколько душ спасли этим роликом)
А как решать если задача на min?
@user-xj7nt9wh7c
4 жыл бұрын
Вы нашли решение?, если да то поделитесь пожалуйста)
@jetamtskheta
3 жыл бұрын
@@user-xj7nt9wh7c Домножить функцию на -1 и всё. Функция "перевернется" и где был минимум, теперь станет максимум. Хотя я думаю уже неактуально)
@mathlab4959
3 жыл бұрын
@@jetamtskheta все актуально, ответ зачет
@user-jd4jm5ge3s
2 жыл бұрын
@@mathlab4959 но если я умножу на -1 то будет -3-4 max. И после переноса к F получится f+3+4 max и план станет сразу оптимальным ?
@mathlab4959
2 жыл бұрын
@@user-jd4jm5ge3s да, с минимумом все немного не так. Найдите подходящий пример, и по нему посмотрите решение. Так просто не объяснить. Может, когда-нибудь сделаю видео с минимумом) ожидайте))
Зачем из одного делать ноль и зачем из первой строки вычитать вторую, не понятно. Когда там идёт умножение число и прибавление одной строки к другой?????
Почему мы 8 и 3 поделили на 1?????????
F (X) = 4x1 + x2 + 3x3 max 4x1-x2-2x3=3 x1+3x2+x3≥4 3x1-x2+x3≤12 пожалуйста, сделайте видео как это работает
@mathlab4959
3 жыл бұрын
ок, ждите)
@shaxzodismoilov3836
3 жыл бұрын
@@mathlab4959 ok
Что делать если F стремится к min или extr?
@zahararifbaev5064
6 ай бұрын
И как меняется решение, если в условии x1>0.2, 0
@zahararifbaev5064
6 ай бұрын
при F стремится к min, я так понимаю, можно на -1 функцию домножить. Но что делать при extr?
А если в ограничении есть знак = то что делать?
@mathlab4959
2 ай бұрын
Есть несколько способов. 1) применить метод искусственного базиса, 2) в равенстве выразить одну переменную (которая >=0) через другие, и таким образом получить неравенство. Потом эту переменную заменить выражением во всех неравенствах и функции и упростить. Получается на 1 переменную меньше)
@amir_od
2 ай бұрын
@@mathlab4959Не совсем понятно. Как можно получить неравенство если выразить переменную. Например у нас имеется ограничение x1-x2+2x3=4. Выразим x1: x1=4+x2-2x3. Что дальше?
@mathlab4959
2 ай бұрын
@@amir_od а в условии х1>=0? Если да, то вот и неравенство)
@amir_od
2 ай бұрын
@@mathlab4959 А если в столбце b изначально есть отрицательные элементы то такой метод не пойдет?
@mathlab4959
2 ай бұрын
@@amir_od столбец b не влияет на метод
Записал канонический вид как на видео и не сдал экзамен. Спасибо))))
@hayotbekazatov4785
Жыл бұрын
Вы добавили дополнительные переменные? Конический вид получается после введения дополнительных переменных, а не после приведения в отрицательную или в положительную форму. Наверно в этом месте ошиблись.
В 5:26 гляньте а зачем нам там получать 0 ?
А можно ещё больше паузы делать?
делаем то что бы получить...? можно же просто сказать, приведем разрешающий столбец к нулю, и объяснять дальше, не понято вообще
Я, конечно, всё понял. Однако чуть не заснул)))
Добрый день, как это сделать? Денежные средства предприятия могут использоваться для финансирование трех проектов. Проект А гарантирует получение через год прибыли в размере 0,04N грн. на каждый вложенный рубль. Проект В гарантирует получение прибыли в размере 0,08N грн. на каждый вложенный рубль, но через два года. Проект С предусматривает получение прибыли в размере 0,1N грн. на каждый вложенный рубль, но через три года. При этом предполагается, что весь доход, полученный от инвестирования в любой проект в отчетном периоде должен быть реинвестированная в один из трех инвестиционных проектов. Определить, как нужно распорядиться капиталом в сумме 5 млн грн., чтобы максимизировать общий доход, который можно получить через три года после начала инвестиционной деятельности (N=5)
@mathlab4959
3 жыл бұрын
Пишите лс (контакты под видео), помогу
)
Чорная магия.
Какой же ебанный метод. Столько лишних действий. Я в ахере. Как этот алгоритм можно всегда держать в уме.
Решение для частного, крайне редкого уравнения, которое толком и не применить для решения других, более сложных уравнений, в которых нет настолько удобных цифр. При этом нормально не объяснены методы и приёмы, которые можно осуществлять при оптимизации. За такое можно поставить только неуд.
Много ли пришло сюда людей из-за Ефромеева?)
Не теряйте зря время. Абсолютно неверное обьяснение, которое подходит под решение конкретно этой задачи. Какой то подгон под ответ. Но это не правильное обьяснение, попробовала решить порядка 5 задач этим методом, все ответы неправильные.
@n.volsky455
8 ай бұрын
Решил 3 задачи, все правильно получилось.
@aleksandrsadef32
6 ай бұрын
Решение верное ... Но его преподнесение крайне не верно. Указывается конечное действие а не реальное действие. Вместо метода треугольника какие сложения из воздуха. Никаких точных условий. Для примера в 3 таблице элемент 2;2 должен быть 1 (метод треугольника в помощь) элемент 2;3 должен быть 1/5 Лучше почитать на math.semestr там фулл теория ну или другое что смотреть. Так что да ваш комментарий полностью верен.
Разберитесь сначала в методе, коллеги, это неверное объяснение...
она 8 делит на 1 и 5 на 5... мы же не детсадовцы
медленно и бесполезно
мне не понравилось
Какой нахер игрук???? Это невыносимо слушать
@nenky999
3 жыл бұрын
ну тогда выйди в окно и не смотри зачем писать свое никому не нужное мнение
@user-do6bf1bu5p
2 жыл бұрын
Эта женщина помогает, а ты тут пришел самооценку свою поднять? Пшёл отседава