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

Задача, содержащая в целевой функции и правой части ограничений параметр. Пример 3.3.1. Для всех значений параметра найти максимальное значение функции

Читайте также:
  1. Assigning Pin Location Constraints (назначение ограничений на размещение выводов).
  2. Entering Timing Constraints (ввод временных ограничений).
  3. I. МОДУЛЬ, СОСТОЯЩИЙ ИЗ ВОПРОСОВ ПО ДИСЦИПЛИНАМ БАЗОВОЙ ЧАСТИ ПРОФЕССИОНАЛЬНОГО ЦИКЛА ООП
  4. II. Порядок подачи заявки на участие в Конкурсе
  5. II. Функции тахографа и требования к его конструкции
  6. IV. Порядок и условия участия.
  7. IV. Расчет электрических параметров электрофильтра.
  8. IX. Подача заявок на участие
  9. L.3.2. Процессы присоединения частиц. Механизмы роста.
  10. MAD MAX BRANCH приглашает вас, ваших инструкторов и спортсменов принять участие в ежегодном ВЕСЕННЕМ БУДО-ЛАГЕРЕ
  11. MS Excel.Текстовые функции, примеры использования текстовых функций.
  12. SCADA-система: назначение и функции

Пример 3.3.1. Для всех значений параметра найти максимальное значение функции

 

Решение. Пусть . Находим симплекс-методом решение задачи.

 

Таблица 3.3.1.

БП СЧ
  -1    
-1      
С    

 

Таблица 3.3.2.

БП СЧ
1/2     1/2
-1/2     1/2
С    

 

План оптимален при условии

а среди компонент вектора нет отрицательных чисел:

Следовательно, при , ,

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

 

Таблица 3.3.3.

БП СЧ
       
  -2   -1
С    

 

Вектор оптимален при условии

то есть при , .

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

Мы рассмотрели интервал . Пусть , тогда переходим к новому оптимальному плану:

 

Таблица 3.3.4.

БП СЧ
       
       
С    

 

Таким образом, при ,

.


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

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

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