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

Если после выполнения очередной итерации задачи

Читайте также:
  1. ESC-последовательности
  2. F Продолжение выполнения задания
  3. F Продолжение выполнения задания
  4. F Продолжение выполнения задания
  5. F Продолжение выполнения задания
  6. Flх.1 Употребление с вредными последствиями
  7. FMEA - анализ причин и последствий отказов
  8. I Психологические принципы, задачи и функции социальной работы
  9. I. 1.1. Пример разработки модели задачи технического контроля
  10. I. 1.2. Общая постановка задачи линейного программирования
  11. I. 2.1. Графический метод решения задачи ЛП
  12. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ

при условиях:

;

.

1) найдется хотя бы одна положительная (отрицательная) оценка и в каждом столбце с такой оценкой найдется хотя бы один положительный элемент, то можно улучшить решение, выполнив следующую итерацию;

2) найдется хотя бы одна положительная (отрицательная) оценка, столбец которой не содержит ни одного положительного элемента, то функция не ограничена в области допустимых решений;

3) все оценки окажутся отрицательными (положительными), то достигнуто оптимальное решение.

 

§ 4. Решение почти канонических задач.

 

Если система уравнений каноническая, а в выражении для целевой функции есть базисные переменные, то задача ЛП будет иметь почти канонический вид.

Пример:

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

 

.

 

Запишем исходную симплексную таблицу и решение задачи.

 

 

Исходная симплексная таблица

0 1 0 -1 0

    Коэффициенты при неизвестных
 
        -2    
0 →x4            
F -1 - 2      
             

Итерация 1

 

Коэффициенты при неизвестных
  5/3     2/3
  1/3     1/3
F -3 -8/3     -2/3

 

Оптимальное решение: (0,1,3,0);

При решении почти канонических задач существует правило заполнения индексной строки, которое делает излишним предварительные алгебраические преобразования целевой функции [4]. Например,

 

минимизировать

при условиях

.

 

Исходная симплексная таблица записывается следующим образом:

 
Коэффициенты при неизвестных
 
   
F    

 

Соответственно в нашем числовом примере коэффициенты индексной строки (см. исходные симплексные таблицы)

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 |

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



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