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

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

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





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. Нарушение авторских прав; Мы поможем в написании вашей работы!




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


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


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Приложение Г: Особенности заполнение справки формы ву-45   После выполнения полного опробования тормозов, а так же после сокращенного, если предварительно на станции было произведено полное опробование тормозов состава от стационарной установки с автоматической регистрацией параметров или без...

Измерение следующих дефектов: ползун, выщербина, неравномерный прокат, равномерный прокат, кольцевая выработка, откол обода колеса, тонкий гребень, протёртость средней части оси Величину проката определяют с помощью вертикального движка 2 сухаря 3 шаблона 1 по кругу катания...

Неисправности автосцепки, с которыми запрещается постановка вагонов в поезд. Причины саморасцепов ЗАПРЕЩАЕТСЯ: постановка в поезда и следование в них вагонов, у которых автосцепное устройство имеет хотя бы одну из следующих неисправностей: - трещину в корпусе автосцепки, излом деталей механизма...

Принципы, критерии и методы оценки и аттестации персонала   Аттестация персонала является одной их важнейших функций управления персоналом...

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

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