Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм симплекс-метода





1. Заполняем симплекс таблицу по данным задачи в каноническом виде.

2. Если выполнено условие оптимальности, то базисный план задачи оптимален.

3. Если выполняется условие неограниченности целевой функции, то задача не имеет решения.

4. Выбираем направляющий столбец по S по наименьшему или наибольшему по модулю положительному (отрицательному) элементу строки оценок для задачи минимизации (максимизации).

5. Составляем отношения положительных элементов столбца свободных членов b к соответствующим положительным элементам направляющего столбца. Среди них выбираем наименьшее, т.е. если ; j=s, то r – направляющая строка, и элемент ars - это генеральный или ключевой элемент на данном шаге.

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

1. Элементы направляющей строки умножаются на 1/ars

2. Все остальные элементы пересчитываются по правилу прямоугольника

7. Возвращаемся к пункту 2.

 

Теоремы.

1. Если все оценки некоторого базиса опорного решения задачи минимизации (максимизации) являются неположительными (неотрицательными), то это опорное решение является оптимальным, причем Со=min f (Со=max f) (признак оптимальности).

2. Если в строке оценок симплекс таблицы задачи минимизации (максимизации) содержится положительный (отрицательный) элемент, а в столбце неизвестной соответствующей этой оценки нет положительных элементов то целевая функция этой задачи не ограничена снизу (сверху), т.е задача не имеет решения (условие неограниченности целевой функции).







Дата добавления: 2015-04-19; просмотров: 440. Нарушение авторских прав; Мы поможем в написании вашей работы!




Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Толкование Конституции Российской Федерации: виды, способы, юридическое значение Толкование права – это специальный вид юридической деятельности по раскрытию смыслового содержания правовых норм, необходимый в процессе как законотворчества, так и реализации права...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Принципы резекции желудка по типу Бильрот 1, Бильрот 2; операция Гофмейстера-Финстерера. Гастрэктомия Резекция желудка – удаление части желудка: а) дистальная – удаляют 2/3 желудка б) проксимальная – удаляют 95% желудка. Показания...

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

Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов: 1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха) 2. опухоли большого дуоденального сосочка...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия