Лекция 2 Симплекс-метод

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

КОМЕНТАРІ • 110

  • @innadanylenko1436
    @innadanylenko1436 7 років тому +21

    Намного понятней, чем в университете на парах. Спасибо!

  • @НикитаАлешин-щ1у
    @НикитаАлешин-щ1у 8 років тому +5

    Объясняете очень понятно и доступно! Симлекс-метод казался чем-то непостижимым до просмотра вашей лекции)) Большое спасибо!

  • @socket1156
    @socket1156 8 років тому +12

    Просто большое, человеческое и студенческое спасибо )

  • @toxa4145
    @toxa4145 8 років тому +5

    Объяснение просто, как палка
    Эффективно, как ядерный взрыв
    Спасибо за спасение, Марина Кузминова!!

  • @ИгорьЕвсюк-р8ь
    @ИгорьЕвсюк-р8ь Рік тому +1

    Наверное, один их лучших циклов лекций по данному вопросу. Большое спасибо👍👍

  • @alinagrechkina
    @alinagrechkina 6 років тому +2

    Это ОЧЕНЬ понятное и простое объяснение. Пересмотрев кучу видео-роликов по 10-15 минут, с желание поскорее бы понять этот симплекс метод, не получила доступного объяснения. Игнорировала данный видео-лик (так как очень долгий), но, в конечном итоге решила посмотреть! И, о чудо! Все понятно и просто!! Спасибо!

  • @StrifeTheHorseman
    @StrifeTheHorseman 5 років тому +4

    Отлично всё объяснено, понятно и доходчиво! Огромное спасибо этому преподавателю за это видео. Наша преподша из универа старая и противная объясняет какими-то сложными формулировками, совсем непонятно, а тут просто шикарное объяснение.

  • @КатяВишенцева-ж5л
    @КатяВишенцева-ж5л 4 роки тому

    спасибо Вам огромное, только благодаря Вам сдала экзамен по МОРУ. Ваши лекции - это то, что действительно очень нужно, когда учишься на удалёнке

  • @meteospvp9964
    @meteospvp9964 8 років тому +3

    Марина, спасибо вам огромное за информацию, все встало на свои места, экзамен пересдам на отлично!

  • @vahanmamyan4588
    @vahanmamyan4588 2 роки тому +3

    Марина, браво!
    Все очень доступно объяснили.
    А за эротизм - особое спасибо!!! Не сочтите за нескромность.

  • @siarhei4045
    @siarhei4045 6 років тому +2

    потрясающе, у вас талант все понятно объяснять. Спасибо огромное )

  • @НаталіяГолубцова-ш7х
    @НаталіяГолубцова-ш7х 5 років тому +1

    Супер, мне очень понравился данный видеоряд. Супер понятно и легко, я с легкостью сдала лабу. Спасибо Вам большое!!!!

  • @katherinejackson1409
    @katherinejackson1409 8 років тому +6

    Спасибо большое за видео! Если бы еще в университете так хорошо объясняли..>

  • @alinakabisova7571
    @alinakabisova7571 7 років тому +1

    Превосходное объяснение, все понятно и наглядно расписывается и объяснятся. Была одна ошибка, но к концу она выявилась и все исправили.

  • @swetly999
    @swetly999 8 років тому +3

    Очень понятно и доступно объяснили,спасибо огромное!

  • @dulsafuminoro2688
    @dulsafuminoro2688 6 років тому +3

    Очень шикарное объяснение! Спасибо большое!

  • @anjy8927
    @anjy8927 9 років тому +6

    хорошо объясняете, спасибо

  • @nameunname3280
    @nameunname3280 3 роки тому +2

    Наконец, кто-то объяснил понятно... спасибо большое!

  • @FreD54073
    @FreD54073 8 років тому +1

    Просто и понятно. Спасибо большое!

  • @alexeyrondoz4386
    @alexeyrondoz4386 8 років тому +1

    Спасибо. Вы меня просто спасли.

  • @leonidzilberg2254
    @leonidzilberg2254 5 років тому

    Огромное спасибо. Очень помогли. Отличное объяснение. Все четко и понятно

  • @ВероникаКазакова-й9м

    На графике есть ещё одна точка с координатами (10/3;4/3), линия уровня проходит через 2 точки: точку С и ещё одну точку Е с координатами (10/3;4/3), значит целевая функция достигает своего наибольшего значения на всём отрезке СЕ

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

    Спасибо большое!!!. После вашей лекции все поняла)

  • @ВладиславФилипишин
    @ВладиславФилипишин 8 років тому +3

    В этой задаче имеется отрезок решений. При точном построении получается пятиугольник ABCDE, сторона CD и является отрезком решений. При чем координаты С действительно (2;2), а у D координаты (10/3 ; 4/3).
    При подстановке этих пар координат в целевую функцию (или при подстановке параметрического ответа), максимальным значением ЦФ будет являться число 6.
    В симплексе это подтверждается. Действительно, чтобы найти оптимум на пятиугольнике, следует применить в среднем три итерации, чем в этой задаче и посчастливилось ограничиться.

  • @klintpint
    @klintpint 7 років тому +1

    Отличное объяснение материала!

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

    спасибо большое, прекрасно объясняете.

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

    Спасибо большое .😊Урок просто супер👍👍👍

  • @ДашаХотомцова
    @ДашаХотомцова 2 роки тому

    Я Вас искренне благодарю! Ваше видео помогло мне понять данную тему и сдать пересдачу! Спасибо!

  • @ia7501
    @ia7501 8 років тому +8

    1:12:27 (1) ведь точки 6;0 и 0;3, не ?

    • @irinafilonyk5118
      @irinafilonyk5118 7 років тому

      Молодец,единственный,кто увидел ошибку!

    • @HaarDD
      @HaarDD 6 років тому

      не единственный, экзамен завтра так-то

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

    Спасибо за лекцию!

  • @ксюаве
    @ксюаве 5 років тому +3

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

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

    А если в оценочной строке 2 одинаковых числа, например у меня - 5 и - 5,какое выбрать?

  • @andriyyarish8628
    @andriyyarish8628 6 років тому

    Thanks, I've finally understand this after very long research )))

  • @КостяИльминский-щ6л

    Спасибо большое) Все доступно и понятно!

  • @khachatur2000
    @khachatur2000 8 років тому

    Спасибо очень доходчиво и ясно.

  • @martin96261
    @martin96261 7 років тому

    Спасибо большое, очень понятно и просто объяснили. лайк!

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

    золотая женщина!!

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

    Огромное вам спасибо! Выручили ❤️

  • @mitchrajah6740
    @mitchrajah6740 7 років тому +1

    Спасибо, к экзамену готов))

  • @Gyringag
    @Gyringag 7 років тому +1

    Спасибо за лекции

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

    Это все, конечно, хорошо при подходе "сдал - забыл", но какой смысл в перспективе, если ты не понимаешь как это работает? Как всегда учат просто запоминать алгоритм, вот только без понимания принципов это не имеет никакой практической пользы, алгоритм очень быстро выветрится из головы.
    У меня возникает множество вопросов, например почему базисное решение является потенциально оптимальным? Почему именно базисное решение является крайней точкой множества допустимых решений? Что из себя в реальной жизни представляют эти вводные переменные? И много других.

    • @ЕленаЮркова-ж4ж
      @ЕленаЮркова-ж4ж 4 роки тому

      вводные переменные - это остаток товара на складе - так нам объясняли в универе.

    • @MsPlayerr
      @MsPlayerr 4 роки тому +4

      Вы абсолютно правы, эту лекцию дальше "сдал-забыл" использовать нельзя, что само по себе очень бестолковое занятие. К сожалению, во многих плохих вузах именно такой поверхностный подход к подаче знаний. Чтобы действительно разобраться в теме, нужно копать алгоритм глубже и смотреть в доказательства.

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

    Спасибо, Вы святая женщина

  • @osbornkokstv5138
    @osbornkokstv5138 7 років тому +1

    А что если в матрице А 15:19 , во 2ой строке U2 значение было бы отрицательным (-1), то что тогда делать?
    В моем примере такая ситуация, что у одной U в неравенстве знак минус.

    • @chernika8742
      @chernika8742 7 років тому

      Возможно, пришлось бы вводить искусственные переменные, о которых в видео упоминалось

    • @КаныкейАбибиллаева
      @КаныкейАбибиллаева 6 років тому

      У меня тоже такое ситуация немогу решит задачу

  • @golubdobra3824
    @golubdobra3824 7 років тому +1

    А если целевая функция стремиться к min, то мы приводим ее к каноническому виду, где она стремится к max и затем находим решение только для функции, стремящейся к max, правильно я понимаю?

  • @ЕленаАнисимова-ф8у
    @ЕленаАнисимова-ф8у 8 років тому +1

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

  • @book_lover
    @book_lover 5 років тому

    Большое спасибо, очень помогли!

  • @angryshark5325
    @angryshark5325 5 років тому +1

    Спасибо огромное, спасли

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

    Вопрос. Когда мы максимизируем функцию и в ограничениях стоит знак >=, как найти единичный базис, если там получаются -u1 -u2 -u3? Заранее спасибо

  • @khachatur2000
    @khachatur2000 8 років тому

    Marina Kuzminova как можно связаться с Вами, есть вопросы?

  • @just_zn
    @just_zn 8 років тому +1

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

  • @MassEffecn
    @MassEffecn 7 років тому +3

    Почему коэффициенты при u равны 0, если в ограничениях они по 1?

  • @SuperMrline
    @SuperMrline 3 роки тому +2

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

  • @dohavename6775
    @dohavename6775 8 років тому +1

    Спасибо)

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

    Огромнейшее спасибо!

  • @Anastasiamak23
    @Anastasiamak23 7 років тому

    Спасибо Вам!

  • @sintez7714
    @sintez7714 5 років тому +1

    Куда вы подставили Х0, чтобы понять, что Ф равно нулю?? 20:12

    • @sh_nero
      @sh_nero 5 років тому

      В f(x).
      f(x1,x2)=f(0,0) = 0

  • @ТатьянаИванова1
    @ТатьянаИванова1 6 років тому

    Спасибо, всё очень понятно!)
    Подскажите, что делать, если задача на минимум? Что меняется при решении таким способом?

    • @ugandawarrior2082
      @ugandawarrior2082 6 років тому +1

      Нужно привести её к каноническому виду. На 4:13 показано, что нужно сделать если задача на min.

  • @АйсилиКайбарова-г7д

    спасибо, было все понятно:)

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

    Извините, хотелось бы уточнить,в качестве ведущего столбца мы берем тот, в котором наибольшая по модулю отрицательная оценка,то есть это не зависит от выбора задачи на max или min, или зависит?Например,если у меня задача на min и в индексной строке находятся два числа 7 и -1,какое число нужно брать?(((
    спасибо за лекцию!

    • @ОВВ-л7р
      @ОВВ-л7р 3 роки тому

      Если задача на min, то нужно привести ее к каноническому виду, то есть к max. О том как это сделать говорится в начале видео.

  • @АндрейЗинченко-у2к
    @АндрейЗинченко-у2к 8 років тому +1

    спасибо)))

  • @MusicRolexOfficial
    @MusicRolexOfficial 8 років тому +1

    спасибо

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

    Большое спасибо. Всё понятно разъяснено.

  • @KamilZaripov
    @KamilZaripov 6 років тому +1

    Спасибо за графический метод. Но это не осилил, уснул на середине

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

    Дякую!

  • @АлинаЯкушик
    @АлинаЯкушик 2 роки тому

    Спасибо вам! Вы лучшая!

  • @ИльяИлия-л9х
    @ИльяИлия-л9х 5 років тому

    спасибо!"

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

    1:11:56 - ошибка: x2 = 3

  • @markantipin3653
    @markantipin3653 5 років тому +16

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

    • @АндрейЖеребятьев-ю1ч
      @АндрейЖеребятьев-ю1ч 5 років тому +2

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

    • @markantipin3653
      @markantipin3653 5 років тому

      @@АндрейЖеребятьев-ю1ч Ну так где таблички то чертил? может расскажешь)

    • @ironoscar3948
      @ironoscar3948 5 років тому

      Практическое применение - задачи упаковки или раскроя. Я как раз наткнулся на это видео, пытаясь понять, как решать подобный класс задач (а не наоборот, когда просмотр вызывает недоумение куда это применить). Так что да, это очень практичная хрень. Если ты в ней эксперт, то у меня вот прям сейчас есть для тебя работа :D

    • @МихаилИванов-я4й9д
      @МихаилИванов-я4й9д 5 років тому +3

      @@ironoscar3948 Именно задачи раскроя и стали причиной создания линейного программирования Канторовичем в 30 годях 20 века

    • @nikolaizaicev9297
      @nikolaizaicev9297 5 років тому +1

      @@ironoscar3948
      Для этого уже давным давно существует масса программ, ни кто в реальности не будет сидеть и высчитывать эту хрень в ручную, разве что в компаниях где указания еще с помощью почтовых голубей отдают.
      Поэтому правильно он подметил, для обычного пользования, вся эта лабуда бесмысслена, все уже давно автоматизированно.
      Как по мне, вся эта Ахинея из рода маразма, в СССР тоже таким маразмом страдали.
      Когда только начали появляться первые калькуляторы в СССР, мою маму всеравно заставляли использовать деревянные счета на уроке!
      Типа, а вдруг батарейка сядет, как же ты считать будешь?
      Вот это дебилизм того же уровня.
      Людям которые не будут поступать на Математический факультет и заниматься разработкой новых алгоритмов, это не нужно.
      Друг инженер, после пары годов езды по ушам высшей математикой, сейчас в лучшем случае использует знания 7-8 Класса на работе, остальное давно уже автоматизировано.
      Ибо программа, все за вас быстрее и корректнее высчитает, а вам как пользователю нужны лишь концептуальные знания, а не умение вычисления этой туфты на бумаге с карандашом.

  • @ВикторияРонина-щ2щ

    Почему u2 равно 0?

  • @НурланАрапов-ф7к
    @НурланАрапов-ф7к 6 років тому +1

    54:38 как 0/0

  • @ХасанАнасов
    @ХасанАнасов 6 років тому

    Помогите решить f (x)=-1x1+2x2~min срочно

  • @ГаляЛогинова-ь5л
    @ГаляЛогинова-ь5л 7 років тому +15

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

    • @СергейАлексеев-э8ь
      @СергейАлексеев-э8ь 5 років тому +3

      "По ходу лекции" это не пройдёт. Исследование и доказательство работоспособности симплекс-метода сложнее, чем его применение. В этой же замечательной лекции доступно и понятно объясняют как его применять.

    • @вапвапвавава
      @вапвапвавава 4 роки тому

      Изучению линейного программирования предшествует изучение линейной алгебры и аналитической геометрии. Поэтому вам выдан готовый алгортим,подразумевающий,что вы уже знакомы с этими дисциплинами.Образование нормальное,не надо на него пенять,коль самих основ не вдупляете.

    • @ГаляЛогинова-ь5л
      @ГаляЛогинова-ь5л 4 роки тому

      @@вапвапвавава не надо делать необоснованных выводов, откуда вы знаете что я изучаю или чему училась (к сожалению, не программированию, а прикладной математике). Мне кажется вы не понимаете разницы между лекциями и практическими занятиями. Так вот тут в видео - практика. Мне же нужна была лекция с теоретическим обоснованием метода (читайте, вывод алгоритма). Полагаю, несоответствие наименования видео его содержанию и повлекло за собой негативный отзыв, дело было давно. И потом, даже если студенты успешно сдали указанные вами дисциплины, это не значит, что в рамках изучения нового курса не нужно возвращаться к основам. Нам даже на третьем курсе продолжали напоминать о материале с первого - второго курсов на УМФ или дифференциальной геометрии и топологии, добиваясь большей осмысленности в глазах студентов. Студенты же обычно в интернете ищут дополнительную информацию, которой не хватило для понимания темы. Если бы им в университете давали исчерпывающую информацию, то такие видео были бы не нужны.

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

    Ребят, если >= то "-u1+u"2 а не" -u1"!

  • @robertkirk9229
    @robertkirk9229 7 років тому +1

    сами вычисления объяснены ужасно.. тупые действия без объяснений что происходит...

    • @danielbogdanov9582
      @danielbogdanov9582 6 років тому +3

      В университетах не лучше. Никогда не говорят как и зачем мы это делаем, а на вопросы один ответ "У вас есть алгоритм, по нему и делайте"

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

    Плохо

  • @ТимурЗульфикаров-ь8ъ
    @ТимурЗульфикаров-ь8ъ 8 років тому +1

    Спасибо)

  • @Bunny.tsukino1
    @Bunny.tsukino1 7 років тому

    Спасибо огромное!

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

    Спасибо огромное

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

    Большое спасибо !!!