Это ОЧЕНЬ понятное и простое объяснение. Пересмотрев кучу видео-роликов по 10-15 минут, с желание поскорее бы понять этот симплекс метод, не получила доступного объяснения. Игнорировала данный видео-лик (так как очень долгий), но, в конечном итоге решила посмотреть! И, о чудо! Все понятно и просто!! Спасибо!
Отлично всё объяснено, понятно и доходчиво! Огромное спасибо этому преподавателю за это видео. Наша преподша из универа старая и противная объясняет какими-то сложными формулировками, совсем непонятно, а тут просто шикарное объяснение.
А если целевая функция стремиться к min, то мы приводим ее к каноническому виду, где она стремится к max и затем находим решение только для функции, стремящейся к max, правильно я понимаю?
В этой задаче имеется отрезок решений. При точном построении получается пятиугольник ABCDE, сторона CD и является отрезком решений. При чем координаты С действительно (2;2), а у D координаты (10/3 ; 4/3). При подстановке этих пар координат в целевую функцию (или при подстановке параметрического ответа), максимальным значением ЦФ будет являться число 6. В симплексе это подтверждается. Действительно, чтобы найти оптимум на пятиугольнике, следует применить в среднем три итерации, чем в этой задаче и посчастливилось ограничиться.
На графике есть ещё одна точка с координатами (10/3;4/3), линия уровня проходит через 2 точки: точку С и ещё одну точку Е с координатами (10/3;4/3), значит целевая функция достигает своего наибольшего значения на всём отрезке СЕ
Извините, хотелось бы уточнить,в качестве ведущего столбца мы берем тот, в котором наибольшая по модулю отрицательная оценка,то есть это не зависит от выбора задачи на max или min, или зависит?Например,если у меня задача на min и в индексной строке находятся два числа 7 и -1,какое число нужно брать?((( спасибо за лекцию!
А что если в матрице А 15:19 , во 2ой строке U2 значение было бы отрицательным (-1), то что тогда делать? В моем примере такая ситуация, что у одной U в неравенстве знак минус.
Это все, конечно, хорошо при подходе "сдал - забыл", но какой смысл в перспективе, если ты не понимаешь как это работает? Как всегда учат просто запоминать алгоритм, вот только без понимания принципов это не имеет никакой практической пользы, алгоритм очень быстро выветрится из головы. У меня возникает множество вопросов, например почему базисное решение является потенциально оптимальным? Почему именно базисное решение является крайней точкой множества допустимых решений? Что из себя в реальной жизни представляют эти вводные переменные? И много других.
Вы абсолютно правы, эту лекцию дальше "сдал-забыл" использовать нельзя, что само по себе очень бестолковое занятие. К сожалению, во многих плохих вузах именно такой поверхностный подход к подаче знаний. Чтобы действительно разобраться в теме, нужно копать алгоритм глубже и смотреть в доказательства.
Гайз, вот по честноку расскажите, кому когда-то реально пригодилась эта хрень? Ни к математике, ни к программированию никакого отношения не имеет, просто переписывание чисел из таблички в табличку, следуя, каким-то невнятным правилам.
Если у Вашей отвёртки не нашлось применения, а винты откручивание ножичком, то конечно, это Вам не нужно. Но, когда берёте в руки ножичек, вспомните, что у Вас есть отвёртка. Возможно некоторые задачи удастся решить быстрее.
Практическое применение - задачи упаковки или раскроя. Я как раз наткнулся на это видео, пытаясь понять, как решать подобный класс задач (а не наоборот, когда просмотр вызывает недоумение куда это применить). Так что да, это очень практичная хрень. Если ты в ней эксперт, то у меня вот прям сейчас есть для тебя работа :D
@@ironoscar3948 Для этого уже давным давно существует масса программ, ни кто в реальности не будет сидеть и высчитывать эту хрень в ручную, разве что в компаниях где указания еще с помощью почтовых голубей отдают. Поэтому правильно он подметил, для обычного пользования, вся эта лабуда бесмысслена, все уже давно автоматизированно. Как по мне, вся эта Ахинея из рода маразма, в СССР тоже таким маразмом страдали. Когда только начали появляться первые калькуляторы в СССР, мою маму всеравно заставляли использовать деревянные счета на уроке! Типа, а вдруг батарейка сядет, как же ты считать будешь? Вот это дебилизм того же уровня. Людям которые не будут поступать на Математический факультет и заниматься разработкой новых алгоритмов, это не нужно. Друг инженер, после пары годов езды по ушам высшей математикой, сейчас в лучшем случае использует знания 7-8 Класса на работе, остальное давно уже автоматизировано. Ибо программа, все за вас быстрее и корректнее высчитает, а вам как пользователю нужны лишь концептуальные знания, а не умение вычисления этой туфты на бумаге с карандашом.
отвратительное изложение материала. для обезянок. сделай раз, сделай два, сделай три, получи ответ. ? Мэджик! Где по ходу лекции объяснение, почему этот набор телодвижений должен работать?! Весь ужас современного образования в одной фразе: не надо обяснять причины, лучше скажи что делать.
"По ходу лекции" это не пройдёт. Исследование и доказательство работоспособности симплекс-метода сложнее, чем его применение. В этой же замечательной лекции доступно и понятно объясняют как его применять.
Изучению линейного программирования предшествует изучение линейной алгебры и аналитической геометрии. Поэтому вам выдан готовый алгортим,подразумевающий,что вы уже знакомы с этими дисциплинами.Образование нормальное,не надо на него пенять,коль самих основ не вдупляете.
@@user-fq3rw7lh2w не надо делать необоснованных выводов, откуда вы знаете что я изучаю или чему училась (к сожалению, не программированию, а прикладной математике). Мне кажется вы не понимаете разницы между лекциями и практическими занятиями. Так вот тут в видео - практика. Мне же нужна была лекция с теоретическим обоснованием метода (читайте, вывод алгоритма). Полагаю, несоответствие наименования видео его содержанию и повлекло за собой негативный отзыв, дело было давно. И потом, даже если студенты успешно сдали указанные вами дисциплины, это не значит, что в рамках изучения нового курса не нужно возвращаться к основам. Нам даже на третьем курсе продолжали напоминать о материале с первого - второго курсов на УМФ или дифференциальной геометрии и топологии, добиваясь большей осмысленности в глазах студентов. Студенты же обычно в интернете ищут дополнительную информацию, которой не хватило для понимания темы. Если бы им в университете давали исчерпывающую информацию, то такие видео были бы не нужны.