Graphical method for solving the linear programming problem

Поділитися
Вставка
  • Опубліковано 6 січ 2025

КОМЕНТАРІ • 96

  • @milenavsonorm
    @milenavsonorm 8 місяців тому +12

    Вы лучшая!За 6 минут поняла то,что не понял никто из моей группы после объяснений преподавателя в течение нескольких пар!!!

    • @straddctn-l4j
      @straddctn-l4j День тому +1

      ого вам преподы что - то объясняют

  • @gasanmavraev7020
    @gasanmavraev7020 4 роки тому +51

    Спасибо большое!Реально понятное и доходчивое объяснение!Жду новых видео!

  • @ЕгорЛомакин-н5и
    @ЕгорЛомакин-н5и Рік тому +5

    Большое спасибо за понятное объяснение!

  • @КостяКаляда
    @КостяКаляда Рік тому +4

    Просто топ объяснение, ДФР-1 всё понял 👍

  • @sosiskakiller5685
    @sosiskakiller5685 7 місяців тому

    Вы лучшая, спасибо! Надеюсь вы продолжите и дальше радовать нас полезными видео!

  • @I_am_lana_banana
    @I_am_lana_banana 4 роки тому +12

    Спасибо, очень помогли!
    Только вот ещё бы был у вас пример линейного программирования, где одр представляет бесконечное множество. Мне, как человеку далёкому от математики, хочется, чтоб кто-то показал наглядно)

    • @mathlab4959
      @mathlab4959  4 роки тому +3

      ок, попробую сделать такое видео

  • @НикитаСергузян
    @НикитаСергузян 4 роки тому +8

    Все понятно, однако пример довольно детский. Возникает куча вопросов если если уравнений будет больше, и в каждом будет по 3-4 неизвестных, как тогда находить точки ?

    • @МаринаЛужбина-ш1т
      @МаринаЛужбина-ш1т 10 місяців тому

      Если бы был детский вопрос, вы бы не смотрели это видио. А автору большое спасибо, доходчиво и компактно.

  • @griffon200
    @griffon200 16 днів тому +1

    Откуда 3 и 4 ? 4:23

  • @КириллНовиков-е7ы

    Спасибо большое, все очень просто и наглядно!

  • @powerwolf7729
    @powerwolf7729 3 роки тому +3

    Доступно и интересно, лайк!

  • @АлександраИванова-й1ъ

    А у меня прямые из условий (1) и (2) пересеклись под осью х1, и область заштрихованная получилась как бы открыта в +бесконечность. Как проинтерпретировать такой результат?

    • @mathlab4959
      @mathlab4959  Рік тому

      Если двигаться в направлении целевого вектора (градиента) и не наткнуться ни на какую крайнюю вершину области, значит максимума нет

  • @Aleh_Sumin
    @Aleh_Sumin 2 роки тому +1

    Огромное спасибо, очень доходчиво!

  • @ПолинаОбогрелова-н6х

    а можно разбирать не только самый простой пример, но и где не так всё очевидно ?

  • @Fly-139
    @Fly-139 3 роки тому +2

    очень четкое и понятное решение

  • @talik777ful
    @talik777ful 2 роки тому +1

    А если задача найти минимум функции? И как быть если только одно уравнене ограниивающие и необходимо найти точку соприкосновения с одной из осей? Спасибо!

  • @godi8010
    @godi8010 Рік тому

    Здравствуйте ! А если в одном из ограничений отсцтстыует Х1 что делать? пример : х2-3=0

    • @maximsmolkov9466
      @maximsmolkov9466 Рік тому

      значит, x2 = 3 при любом x1 (прямая, перпендикулярная x2 и проходящая через x2 = 3)

  • @neutralgod
    @neutralgod 11 місяців тому

    что за программа для рисования?

  • @imsa1ko
    @imsa1ko 2 роки тому

    спасибо огромное за видео, все очень понятно. Но, хотел бы спросить есть ли видео или объяснение, как найти вектор?

    • @mathlab4959
      @mathlab4959  Рік тому

      координаты вектора - коэффициенты при переменных в целевой функции

  • @tatianapivovarova3633
    @tatianapivovarova3633 3 роки тому +1

    супер понятно!!! СПАСИБО

  • @rikoshet6982
    @rikoshet6982 Рік тому

    А если целевой вектор уходит в обратную сторону, не пересекая область?

    • @mathlab4959
      @mathlab4959  Рік тому

      Любой вектор можно сдвинуть параллельным переносом куда угодно, от этого он не изменится)

    • @mathlab4959
      @mathlab4959  Рік тому

      В направлении стрелочки целевого вектора функция возрастает, в обратном направлении убывает

  • @АртемГурджиев
    @АртемГурджиев 3 роки тому +1

    а как мы получили 5х1=5 в подсчете х1?

    • @ChillMouse
      @ChillMouse 2 роки тому

      Мы сложили два уравнения, которые записаны в системе

  • @fetkz
    @fetkz 4 роки тому

    А если условия ограничения всего одно, а переменных 2? То и прямая одна + оси координат, образуют треугольник, то тогда получается, что максимум достигается. всегда когда одна из переменных равна нулю?

    • @mathlab4959
      @mathlab4959  4 роки тому

      Да, и еще если вдруг пунктир будет параллелен этой прямой, все точки прямой будут максимумом, и дадут одинаковое значение функции в любой точке отрезка

  • @АлексейПлисов-и4щ
    @АлексейПлисов-и4щ 4 роки тому

    Скажите, как записывать ответ, если у меня получилась открытая область и возможно найти только точку минимума. НО! Передвигаемая вдоль вектора прямая совпадает с нижней границей! То есть получается там будет множество точек, и я вот не могу понять как в этом случае поступить

    • @mathlab4959
      @mathlab4959  4 роки тому

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

    • @АлексейПлисов-и4щ
      @АлексейПлисов-и4щ 4 роки тому

      @@mathlab4959 Ааа, теперь понял, то есть можно взять один из концов отрезка и посчитать там значение. Спасибо 😃

  • @asckq
    @asckq 6 місяців тому

    А может ли быть такое что точка А не лежит на пересечении двух прямых

    • @mathlab4959
      @mathlab4959  6 місяців тому +1

      @@asckq Может. Тогда это будет отрезок или решений нет

    • @asckq
      @asckq 6 місяців тому

      @@mathlab4959 понял, благодарю

  • @angelinakoroleva8868
    @angelinakoroleva8868 4 роки тому +1

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

    • @mathlab4959
      @mathlab4959  4 роки тому

      Если функция на максимум, и область бесконечная, то максимум не достигается (т.е. максимум = бесконечности)

    • @anonymousguy3285
      @anonymousguy3285 4 роки тому

      @@mathlab4959 а если точка будет неверной

    • @mathlab4959
      @mathlab4959  4 роки тому

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

    • @anonymousguy3285
      @anonymousguy3285 4 роки тому

      @@mathlab4959 нет я имею ввиду вы же сделали 4×0+0 меньше 8 ну вот мой вопрос а если в некоторых задачах это будет выше и будет неверной то как нужно решить этот тип задачи

    • @HeroOfCakes
      @HeroOfCakes 4 роки тому

      Если при подстановке (0,0), неравенство неверное, то линия заштриховывается с обратной от точки (0,0) стороны. Например, оранжевая заштриховывалась бы справа, а зелёная сверху (слева).

  • @zakozhsupra
    @zakozhsupra 3 роки тому +3

    Спасибо, Я ПОНЯЛ ЗАДАЧУ!

  • @deadmon5677
    @deadmon5677 2 роки тому +1

    На пальцах - спасибо!

  • @УльянаГрудинская-э6н

    А если бы данная функция была на минимум, точка минимума была бы (0;0)?

  • @gerakl330
    @gerakl330 Рік тому

    В градиенте я не понял как что определяется, откуда (1;4)

    • @mathlab4959
      @mathlab4959  Рік тому

      Градиент (3;4) - это вектор, координаты которого - коэффициенты в функции, показывает направление роста функции, (1;4) - это точка максимума - крайняя точка области в направлении градиента

  • @ПавелАртемьев-п2и
    @ПавелАртемьев-п2и 2 роки тому

    Спасибо Вам!

  • @pxenomchannel6774
    @pxenomchannel6774 4 роки тому +1

    у меня F=-4-x1-x2 где у меня будет целевой вектор?

  • @kalvertf312
    @kalvertf312 4 роки тому +2

    Очень!👍🏻

  • @gykgyking9
    @gykgyking9 3 роки тому

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

    • @mathlab4959
      @mathlab4959  3 роки тому

      Добрый день. Контакты под видео m.vk.com/id286009794

  • @julia_389
    @julia_389 4 роки тому

    а какое условие у задачи? просто у меня главная проблема как раз в том, чтобы из условия правильно составить ограничения

    • @mathlab4959
      @mathlab4959  4 роки тому

      В этом уроке рассматривается задача, когда ограничения уже даны в виде неравенств

    • @julia_389
      @julia_389 4 роки тому

      @@mathlab4959 ясно. Но жаль что без условия

    • @anonymousguy3285
      @anonymousguy3285 4 роки тому

      @@mathlab4959 у меня вопрос возник на графике мы обозначили точку А точка А это пересечение первой и второй линии да ?

    • @MrMaxSeven
      @MrMaxSeven 3 роки тому

      @@anonymousguy3285 да

  • @nikitaspasatelev7049
    @nikitaspasatelev7049 4 роки тому +2

    Спасибо за объяснение! А вот как минимум тогда находить?

    • @mathlab4959
      @mathlab4959  4 роки тому +1

      Также, вести перпендикуляр к целевому вектору, только в направлении, противоположном стрелке

    • @АружанАуезхан
      @АружанАуезхан 4 роки тому +1

      @@mathlab4959 спасибо, у меня тот же вопрос был

  • @yander-d131
    @yander-d131 4 роки тому

    А как будет искаться точка минимума? на градиенте

    • @mathlab4959
      @mathlab4959  4 роки тому +3

      Нужно вести пунктир (перпендикулярный градиенту) в направлении, противоположном стрелочке вектора градиента (целевого вектора). Там, где этот пунктир последний раз соприкоснется с областью, и будет точкой минимума

    • @denapril1555
      @denapril1555 4 роки тому

      @@mathlab4959 в вашем случае какая точка мин?

    • @MrMaxSeven
      @MrMaxSeven 3 роки тому

      @@denapril1555 А

  • @BreakYourSoulBYS
    @BreakYourSoulBYS 4 роки тому +1

    Спасибо!

  • @thediselchanel6656
    @thediselchanel6656 4 роки тому

    А если у меня Z не захватывает заштрихованную область?

    • @mathlab4959
      @mathlab4959  4 роки тому

      Перпендикуляр к целевому вектору двигается на любые расстояния) - передвигайте, пока не соприкаснется с областью

    • @thediselchanel6656
      @thediselchanel6656 4 роки тому

      @@mathlab4959 Зачем тогда ограничения, как у вас (3;4)?

  • @nice-xc7em
    @nice-xc7em 8 місяців тому

    Ваув спасибо большое

  • @anastasiyagardariki3505
    @anastasiyagardariki3505 4 роки тому +1

    Спасибо

  • @kirillrudichenko3635
    @kirillrudichenko3635 Рік тому +19

    видимо я туповат для такого, вообще чёт ничего не понятно

  • @aliyanurzhankyzy8166
    @aliyanurzhankyzy8166 4 роки тому

    Спасибо большоее

  • @ulmo-glip
    @ulmo-glip Рік тому

    так себе универсальный метод, так как Х2 сократились... а надо было, чтобы они не сокращались в 5:08

  • @shexroznorpulatov5610
    @shexroznorpulatov5610 4 роки тому +1

    спс

  • @masteroogway7283
    @masteroogway7283 2 роки тому

    Лучшая

  • @Impraforever
    @Impraforever 2 роки тому +2

    Ничего не понятно

    • @schoolshow7405
      @schoolshow7405 9 місяців тому

      Значит, вы немного недалёкий😅

  • @ИгравРеальность
    @ИгравРеальность 2 роки тому

    Ничего понятнее не видел

  • @BatinAlex
    @BatinAlex 3 роки тому

    Спасибо!

  • @AlenAlen
    @AlenAlen 4 роки тому +1

    спасибо

  • @maximdolbeshchenkov5901
    @maximdolbeshchenkov5901 2 роки тому +1

    Спасибо!

  • @ЭркеайымКубатбекова-ф2в

    спасибо

  • @ДимаСтолбов-в8в
    @ДимаСтолбов-в8в 5 місяців тому

    Спасибо!