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

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

Пікірлер: 41

  • @pola3520
    @pola3520 Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

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

  • @SosisterKolbaster
    @SosisterKolbaster3 ай бұрын

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

  • @user-pp1mx4wz8j
    @user-pp1mx4wz8j Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

    пожалуйста )

  • @loyvsc
    @loyvsc Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

    пожалуйста )

  • @user-so9pm7iu4m
    @user-so9pm7iu4m2 жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    2 жыл бұрын

    пожалуйста )

  • @TheChannelSuperman
    @TheChannelSuperman2 жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    2 жыл бұрын

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

  • @user-tt5kx6om1f
    @user-tt5kx6om1f3 ай бұрын

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

  • @Symon_Musician
    @Symon_Musician4 ай бұрын

    Спасибо!

  • @user-en1km2zj5v
    @user-en1km2zj5v Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

    пожалуйста )

  • @dj_void1606
    @dj_void1606 Жыл бұрын

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

  • @user-og9zy8zn3z
    @user-og9zy8zn3z Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

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

  • @TurboGamasek228

    @TurboGamasek228

    5 ай бұрын

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

  • @ruchkoanna

    @ruchkoanna

    2 ай бұрын

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

  • @germangruaznoff5240
    @germangruaznoff5240 Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

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

  • @Klimpton
    @Klimpton2 жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    2 жыл бұрын

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

  • @axel0196
    @axel0196 Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

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

  • @brendow225
    @brendow2255 ай бұрын

    Правило Блэнда не соблюдено, битый час искал ошибку, в данном случае лучше прислушаться к википедии!

  • @exqpuctalukaexale6172
    @exqpuctalukaexale61728 ай бұрын

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

  • @ArchyAngle
    @ArchyAngle Жыл бұрын

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

  • @ruchkoanna

    @ruchkoanna

    Жыл бұрын

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

  • @thug2541
    @thug25417 ай бұрын

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

  • @ruchkoanna

    @ruchkoanna

    7 ай бұрын

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

  • @rikoshet6982
    @rikoshet69828 ай бұрын

    А если 2 коэффициента в целевой функции одинаковые, то какой наименьший

  • @ruchkoanna

    @ruchkoanna

    8 ай бұрын

    Смотрите по разрешающей строке тогда. Надо искать минимальный элемент. Два столбца рассчитывать справа от таблицы

  • @user-hj1wx4eh5s
    @user-hj1wx4eh5s9 ай бұрын

    17:35 почему мы не используем отрицательный элемент он же даст минимум

  • @ruchkoanna

    @ruchkoanna

    9 ай бұрын

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

  • @Miska_liska
    @Miska_liska6 ай бұрын

    я никак не могу понять откуда взялись эти х5 х6 и х7, вообще ни слова про это не сказали. плохое объяснение

  • @ruchkoanna

    @ruchkoanna

    6 ай бұрын

    Внимательность порой исключает лишние вопросы и беспочвенные обвинения. С 1:40 говорится об этих доп переменных.

  • @bogdan_ua6619
    @bogdan_ua66192 ай бұрын

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

  • @ruchkoanna

    @ruchkoanna

    2 ай бұрын

    Что именно вы имеете ввиду. Я подскажу в каком направлении идти. Просьба выражения выбирать, иначе наш диалог быстро закончится.

  • @user-vg6pj8gy4p
    @user-vg6pj8gy4p Жыл бұрын

    Расцеловать бы ваши руки

Келесі