Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Табличная форма симплекс – метода

Читайте также:
  1. B. ПОЛНАЯ, ИЛИ РАЗВЁРНУТАЯ, ФОРМА СТОИМОСТИ
  2. C. ВСЕОБЩАЯ ФОРМА СТОИМОСТИ
  3. D. ДЕНЕЖНАЯ ФОРМА20
  4. II. Поворотная платформа, механизмы расположенные на ней.
  5. II. Тип организации верховной власти в государстве (форма государственного правления).
  6. III ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ЧАСТЬ
  7. V. Форма итогового контроля
  8. VI. Учебно-методическое и информационное обеспечение дисциплины
  9. VI. Учебно-методическое и информационное обеспечение дисциплины (модуля)
  10. Автоматизированные информационные системы

Объем записей можно значительно уменьшить, если пользоваться табличным методом. Таблица состоит из частей, отвечающим отдельным итерациям.

В первом столбцеуказывается номер итерации; во второмперечисляются базисные переменные, значения которых приводятся в третьем столбце. Во всех последующих столбцах записываются коэффициенты при неизвестных. (Третий столбец совпадает со столбцом свободных членов.)

Рассмотрим тот же пример:

Симплекс – таблица будет иметь вид:

Номер итерации F и базовая переменная Значения F и базовой переменной Переменные Отношения
         
F -0,5 -2        
     
-1     -1
-1 2    
F -1,5        
1,5      
0,5     -0,5
-0,5   0,5 -8
F       0,5  
     
       
     

По блок – схеме:

1) Значения третьего столбца неотрицательны, значит, исходное базисное решение является допустимым

2) Решение оптимально, т. к. в первой строке имеются отрицательные коэффициенты

3) Максимальное по абсолютной величине отрицательное значение в первой строке F определяет свободную переменную, переводимую в базисные

4) Для определения базисной переменной, переводимой в свободные, вычисляем отношения свободных членов (3 – го столбца) к коэффициентам при свободной переменной, переводимой в базисные ( ). Выбирается минимальное неотрицательное отношение

5) Смена базиса (формируется часть таблицы для следующей итерации).

Назовем строку, соответствующую базисной переменной, переводимой в свободные, ведущей строкой.

Ведущий столбец– столбец, соответствующий свободной переменной, переводимой в базисные.

На их пересечении находится элемент, называемый ведущим элементом,который обозначен звездочкой.

Смена базиса состоит из двух этапов.

Напервом этапе все элементы ведущей строки делятся на ведущий элемент (нормировка ведущей строки).

Во второй столбец полученной строки ставится переменная, переводимая из свободных в базисные.

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

В результате все элементы ведущего столбца становятся равными нулю, кроме ведущего элемента.

Основное достоинствотабличной формы – удобство для реализации .

 


<== предыдущая страница | следующая страница ==>
Симплекс – метод решения задачи ЛП | Выбор исходного допустимого базисного решения

Дата добавления: 2014-08-04; просмотров: 334; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.005 сек.