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