![]() Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
![]() Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
![]() |
Алгоритм симплексного метода
Включает следующие шаги: 1 шаг. Составление первого опорного плана. Система ограничений задачи задана в виде системы неравенств. Перейдём от системы неравенств к системе уравнений путём введения неотрицательных дополнительных переменных, т.е. приведём математическую модель задачи к каноническому виду. Вектор-столбцы при этих переменных представляют собой единичные векторы и образуют базис, а соответствующие им переменные называются базисными:
Решаем эту систему относительно базисных переменных: а функцию цели перепишем в виде: Полагая, что основные переменные x1= x2= x3=…= xn=0, получим первый опорный план Заполняем первую симплексную таблицу, которая состоит из коэффициентов системы ограничений и свободных членов. Последнюю индексную строку заполняем коэффициентами целевой функции, взятыми с противоположными знаками. 2 шаг. Проверка плана на оптимальность. Если все коэффициенты индексной строки симплексной таблицы первого плана
3 шаг. Определение ведущего столбца, ведущей строки, разрешающего элемента. Из отрицательных элементов индексной строки выбираем «наихудший» (наибольший по абсолютной величине), он определяет ведущий столбец (заштриховать), который показывает, какая переменная на следующей итерации перейдёт из свободных в базисные. Затем элементы столбца свободных членов Введём дополнительный столбец На пересечении ведущего столбца и ведущей строки находится разрешающий элемент (выделяем кружком).
4 шаг. Построение нового опорного плана. Строим новую таблицу плана
где НЭ – новый элемент, СЭ – старый элемент, РЭ – разрешающий элемент, А и В – элементы старого плана, составляющие диагональ, противоположную диагонали СЭ-РЭ.
5 шаг. Проверка на оптимальность нового плана. План Date: 2015-12-12; view: 508; Нарушение авторских прав |