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

Алгебра симплексного процесса при определении opt min

Читайте также:
  1. I. Электрофильтры. Характеристика процесса электрической очистки газов.
  2. IV. Алгебра
  3. А у этого процесса были совершенно иные, политические корни, аналогичные тем, что формируются сегодня.
  4. Адресное пространство процесса в Windows 95/98
  5. Алгебра
  6. Алгебра событий
  7. Алгебра событий
  8. Алгебраические дополнения и миноры
  9. Алюминотермическое восстановление оксидов металлов. Характеристики алюминотермического процесса.
  10. Анализ процесса изготовления рукавных пленок
  11. Анализ процесса рисования.

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

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

3. Разрешающий элемент всегда положителен.

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

Решение прямодопустимо, если среди базисных переменных нет отрицательных.

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

Определение оптимального плана типа max проиллюстрируем на примере решения следующей задачи:

Первоначальное значение линейной формы F0 = 3, .

На основе последней формы записи ЗЛП составим первоначальную Жордановую таблицу

 
 

    –х4 –х5       –х4 –х1
х1         х5      
х2       х2   –1 –3
х3   –1 –3   х3      
F     –1   F      
 

 

Новое значение линейной формы , новый план Этот план является оптимальным, так как в строке линейной формы F все элементы положительны и дальнейшее увеличение значения функции цели невозможно. Таким образом,


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)