|
||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Алгебра симплексного процесса при определении opt min1. Разрешающий столбец выбирается по положительному элементу в строке линейной формы F (за исключением свободного члена). В рассмотренной задаче это столбец, соответствующий свободной переменной х4. 2. Разрешающая строка выбирается по минимальному симплексному отношению, т. е. по минимальному отношению элемента столбца свободных членов к соответствующему положительному элементу разрешающего столбца. В рассмотренной задаче , то есть разрешающая сторона – первая. 3. Разрешающий элемент всегда положителен. 4. Преобразование симплексных таблиц проводится в условиях прямодопустимости решений. Решение прямодопустимо, если среди базисных переменных нет отрицательных. 5. Процесс продолжается до тех пор, пока в строке линейной формы F все коэффициенты станут неположительными (за исключением, быть может, самого значения линейной формы). Определение оптимального плана типа max проиллюстрируем на примере решения следующей задачи: Первоначальное значение линейной формы F0 = 3, . На основе последней формы записи ЗЛП составим первоначальную Жордановую таблицу
Новое значение линейной формы , новый план Этот план является оптимальным, так как в строке линейной формы F все элементы положительны и дальнейшее увеличение значения функции цели невозможно. Таким образом, Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.) |