Симплексный метод (табличный оформление №1) решения задачи линейного программирования.

Подписаться 372

Просмотров 37 тыс.

50% 1

Задача линейного программирования на максимум. Решение с помощью табличного Симплексного метода. Подробный разбор.
1:45 каноническая форма задачи
4:31 заполнение первоначальной симплексной таблицы
6:16 выбор разрешающего столбца и разрешающей строки
7:33 подробный перерасчет симплексной таблицы

Опубликовано:

6 дек 2021

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 41

@pola3520 Год назад

Благодарю за видео 😻 до этого посмотрела 2, и только Ваше третье помогло разобраться ❤️

@ruchkoanna Год назад

очень рада, что помогла

@SosisterKolbaster 2 месяца назад

Спасибо! Балдёж, люто кайфанули

@user-so9pm7iu4m 2 года назад

спасибо! очень помогли, долго мучилась над симплекс-методом

@ruchkoanna 2 года назад

пожалуйста )

@user-tt5kx6om1f 2 месяца назад

Спасибо вам огромное! Вы очень помогли мне понять эту тему. Наконец смогу сдать эту работу в вузе 😂❤

@user-pp1mx4wz8j Год назад

Самое полезное видео на эту тему! Большое спасибо автору!

@ruchkoanna Год назад

пожалуйста )

@loyvsc Год назад

Спасибо! Был один пробел в перерасчёте - с Вами его исправил:)

@ruchkoanna Год назад

пожалуйста )

@TheChannelSuperman 2 года назад

Супер, как раз к контрольной работе повторю)

@ruchkoanna 2 года назад

Удачи на контрольной 👍

@user-en1km2zj5v Год назад

Потратил весь день на изучение этого метода, так и ничего не поняв. Но после просмотра вашего видео наконец-то все понял. Большое спасибо!!!!!!

@ruchkoanna Год назад

пожалуйста )

@Symon_Musician 3 месяца назад

Спасибо!

@dj_void1606 Год назад

Вопрос по поводу действия на 7:35, вы говорите что можно заполнить х2, но в столбце х2 стоят числа 3 6 3, а пишите во второй таблице 0 1 0, почему?

@germangruaznoff5240 Год назад

Спасибо большое за объяснение! Подскажите пожалуйста, как меняется алгоритм при F -> min?

@ruchkoanna Год назад

пожалуйста! Алгоритм на минимум никак не меняется. Меняется критерий оптимальности: двойственные оценки должны быть все неположительны, т.е меньше или равны нулю. Если в нижней строке есть положительная оценка, то выбираем максимальную положительную и получаем разрешающий столбец. Остальные расчеты делаем так же как и на максимум

@user-og9zy8zn3z Год назад

На мой взгляд самый безобразный метод. Вот так сиди и считай сто лет

@ruchkoanna Год назад

Разные преподаватели дают разные способы оформления. Этот один из них. Возможно в будущем покажу ещё пару... Но суть симплекс метода остаётся одной и той же, просто оформление таблицы другое

@TurboGamasek228 3 месяца назад

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

@ruchkoanna Месяц назад

@@TurboGamasek228конечно. И преподавателю в Вузе, что требует ручками посчитать, именно так и ответим

@Klimpton 2 года назад

А есть разница, когда ищешь Fmin и Fmax или алгоритм одинаковый ?

@ruchkoanna 2 года назад

Алгоритм одинаковый, только оценки должны быть наоборот все отрицательными. Разрешающий столбец выбираем по максимальной положительной оценке, и далее аналогично

@axel0196 Год назад

Почему в таблице 4 в сразу столбец х1 начали заполнять 0 0 1?? на 18:06

@ruchkoanna Год назад

Потому что х1 стала базисной переменной.

@ArchyAngle Год назад

А есть ли разница в расчетах, если в ограничениях стоит строгое равенство?

@ruchkoanna Год назад

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

@exqpuctalukaexale6172 6 месяцев назад

6:00 почему "ноль минус..."? Зачем?

@thug2541 5 месяцев назад

А как выбрать базисный столбец в случае, если минимальный элемент не один, а есть еще такой же с таким же значением?

@ruchkoanna 5 месяцев назад

Либо рассматривать оба столбца, и искать уже минимум по разрешающим строкам. Либо брать любой столбец, ви худшем случае просто будет больше шагов в симплекс таблице🤷‍♀️