Симплексный метод (табличный оформление №1) решения задачи линейного программирования.
Задача линейного программирования на максимум. Решение с помощью табличного Симплексного метода. Подробный разбор.
1:45 каноническая форма задачи
4:31 заполнение первоначальной симплексной таблицы
6:16 выбор разрешающего столбца и разрешающей строки
7:33 подробный перерасчет симплексной таблицы
Пікірлер: 41
Благодарю за видео 😻 до этого посмотрела 2, и только Ваше третье помогло разобраться ❤️
@ruchkoanna
Жыл бұрын
очень рада, что помогла
Спасибо! Балдёж, люто кайфанули
Самое полезное видео на эту тему! Большое спасибо автору!
@ruchkoanna
Жыл бұрын
пожалуйста )
Спасибо! Был один пробел в перерасчёте - с Вами его исправил:)
@ruchkoanna
Жыл бұрын
пожалуйста )
спасибо! очень помогли, долго мучилась над симплекс-методом
@ruchkoanna
2 жыл бұрын
пожалуйста )
Супер, как раз к контрольной работе повторю)
@ruchkoanna
2 жыл бұрын
Удачи на контрольной 👍
Спасибо вам огромное! Вы очень помогли мне понять эту тему. Наконец смогу сдать эту работу в вузе 😂❤
Спасибо!
Потратил весь день на изучение этого метода, так и ничего не поняв. Но после просмотра вашего видео наконец-то все понял. Большое спасибо!!!!!!
@ruchkoanna
Жыл бұрын
пожалуйста )
Вопрос по поводу действия на 7:35, вы говорите что можно заполнить х2, но в столбце х2 стоят числа 3 6 3, а пишите во второй таблице 0 1 0, почему?
На мой взгляд самый безобразный метод. Вот так сиди и считай сто лет
@ruchkoanna
Жыл бұрын
Разные преподаватели дают разные способы оформления. Этот один из них. Возможно в будущем покажу ещё пару... Но суть симплекс метода остаётся одной и той же, просто оформление таблицы другое
@TurboGamasek228
5 ай бұрын
это все делается на компьютере, прогается программа, даже курс называется Линейное программирование
@ruchkoanna
2 ай бұрын
@@TurboGamasek228конечно. И преподавателю в Вузе, что требует ручками посчитать, именно так и ответим
Спасибо большое за объяснение! Подскажите пожалуйста, как меняется алгоритм при F -> min?
@ruchkoanna
Жыл бұрын
пожалуйста! Алгоритм на минимум никак не меняется. Меняется критерий оптимальности: двойственные оценки должны быть все неположительны, т.е меньше или равны нулю. Если в нижней строке есть положительная оценка, то выбираем максимальную положительную и получаем разрешающий столбец. Остальные расчеты делаем так же как и на максимум
А есть разница, когда ищешь Fmin и Fmax или алгоритм одинаковый ?
@ruchkoanna
2 жыл бұрын
Алгоритм одинаковый, только оценки должны быть наоборот все отрицательными. Разрешающий столбец выбираем по максимальной положительной оценке, и далее аналогично
Почему в таблице 4 в сразу столбец х1 начали заполнять 0 0 1?? на 18:06
@ruchkoanna
Жыл бұрын
Потому что х1 стала базисной переменной.
Правило Блэнда не соблюдено, битый час искал ошибку, в данном случае лучше прислушаться к википедии!
6:00 почему "ноль минус..."? Зачем?
А есть ли разница в расчетах, если в ограничениях стоит строгое равенство?
@ruchkoanna
Жыл бұрын
в этом случае , если в уравнении нет базисной переменной (переменная, которая встречается только в этом уравнении), то надо применять метод искусственного базиса
А как выбрать базисный столбец в случае, если минимальный элемент не один, а есть еще такой же с таким же значением?
@ruchkoanna
7 ай бұрын
Либо рассматривать оба столбца, и искать уже минимум по разрешающим строкам. Либо брать любой столбец, ви худшем случае просто будет больше шагов в симплекс таблице🤷♀️
А если 2 коэффициента в целевой функции одинаковые, то какой наименьший
@ruchkoanna
8 ай бұрын
Смотрите по разрешающей строке тогда. Надо искать минимальный элемент. Два столбца рассчитывать справа от таблицы
17:35 почему мы не используем отрицательный элемент он же даст минимум
@ruchkoanna
9 ай бұрын
Потому что по правилам мы можем выбирать только среди положительных элементов по столбцу
я никак не могу понять откуда взялись эти х5 х6 и х7, вообще ни слова про это не сказали. плохое объяснение
@ruchkoanna
6 ай бұрын
Внимательность порой исключает лишние вопросы и беспочвенные обвинения. С 1:40 говорится об этих доп переменных.
Хоть бы один блогер показал вариант с отрицательным значением, выбираете лёгкое, а там ебитесь
@ruchkoanna
2 ай бұрын
Что именно вы имеете ввиду. Я подскажу в каком направлении идти. Просьба выражения выбирать, иначе наш диалог быстро закончится.
Расцеловать бы ваши руки