рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Порядок работы с симплекс таблицей

Реферат Курсовая Конспект

Выберите учебное заведение

Порядок работы с симплекс таблицей

Порядок работы с симплекс таблицей - раздел Образование, Принятие решений в условиях неопределенности. (Егорова) Первая Симплекс-Таблица Подвергается Преобразованию, Суть Которого Заключаетс...

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

Алгоритм перехода к следующей таблице такой:

просматривается последняя строка (индексная) таблицы и среди коэффициентов этой строки (исключая столбец свободных членов ) выбирается наименьшее отрицательное число при отыскании max, либо наибольшее положительное при задачи на min. Если такового нет, то исходное базисное решение является оптимальным и данная таблица является последней;
просматривается столбец таблицы, отвечающий выбранному отрицательному (положительному) коэффициенту в последней строке- ключевой столбец, и в этом столбце выбираются положительные коэффициенты. Если таковых нет, то целевая функция неограниченна на области допустимых значений переменных и задача решений не имеет;
среди выбранных коэффициентов столбца выбирается тот, для которого абсолютная величина отношения соответствующего свободного члена (находящегося в столбце свободных членов) к этому элементу минимальна. Этот коэффициент называетсяразрешающим, а строка в которой он находится ключевой;
в дальнейшем базисная переменная, отвечающая строке разрешающего элемента, должна быть переведена в разряд свободных, а свободная переменная, отвечающая столбцу разрешающего элемента, вводится в число базисных. Строится новая таблица, содержащая новые названия базисных переменных:
разделим каждый элемент ключевой строки (исключая столбец свободных членов) на разрешающий элемент и полученные значения запишем в строку с измененной базисной переменной новой симплекс таблицы.
строка разрешающего элемента делится на этот элемент и полученная строка записывается в новую таблицу на то же место.
в новой таблице все элементы ключевого столбца = 0, кроме разрезающего, он всегдаравен 1.
столбец, у которого в ключевой строке имеется 0,в новой таблице будеттаким же.
строка, у которой в ключевом столбце имеется 0,в новой таблице будет такой же.
в остальные клетки новой таблицы записывается результат преобразования элементов старой таблицы:

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Принятие решений в условиях неопределенности. (Егорова)

При решении социально экономических задач приходиться принимать противоречивые интересы относящиеся к различным лицам и организациям В таких... Теория игр изучает процессы принятия оптимальных решений это раздел... Математическая теория игр была разработана американским уч ным Джордоном Неймоном и Марген Штеймах в году как...

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

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Критерий Макси Макса. Максиминный критерий Вальда.
С его помощью определяется стратегия, максимизирующая максимальные выигрыши для каждого состояния природы. Это критерий крайнего оптимизма. Наилучшим признается решение, при котором достигается м

Критерий оптимизма и пессимизма Гурвица.
Согласно критерию Гурвица оптим. стратегия выбирается по след формуле: Она содержит наимен. и наиб выигрыш γ-сте

Критерий Севиджа.
Выбирая 1 из возможных решений останавливается на той стратегии, которая ведет к наименее тяжелым последствиям. За последствия отвечает риск. Элементы матрицы рисков отметим через эл-ты rij

Нижняя и верхняя цена игры. максиминные и минимаксные стратегии.
Рассмотрим парную конечную игру. игроки А и В. А имеет стратегии А1, А2, . . ., Аn В имеет стратегии В1, В2, . . ., Вn Дан

Максиминный принцип.
αi=minαij βj=max βji j i Величина (

Решение матричных игр с седловой точкой.
Если верхняя и нижняя цены совпадают, то эта величина называется ценой игры. Стратегии, соответствующие цене

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

Принцип доминирования. Доминирующие и дублирующие стратегии.
Вектор х=(х1, х2,х3…хn)(упорядочен набор) доминирует вектор у=(у1, у2, у3…уn) если хi ≥ у

Геометрическое решение игры в смешанных стратегиях(2х n)
Для каждой стратегии второго игрока Вi=(i=1,2,…n) проведем прямую у. Если первый игрок применяет свою смешанную стратегию 1, то выигрыш первого игрока, тогда второй игрок применяет стратегию Вi

Алгоритм симплексного метода решения задач линейного программирования
Для того, чтобы решить задачу симплексным методом необходимо выполнить следующее: 1. Привести задачу к каноническому виду 2. Найти начальное опорное решение с &qu

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

Двойственные задачи линейного программирования.
Пусть дана задача линейного программирования F(x) = c1x1 + … + cmxn → max

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

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