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

Задача, содержащая в целевой функции и правой части ограничений параметр

Читайте также:
  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-система: назначение и функции

Пример 2.3. Найдите решение задачи параметрического программирования.

 

Решение.

Решим задачу симплекс-методом. Для этого приведем задачу к каноническому виду:

 

Таблица 2.10.

БП СЧ
  -1    
-1      
С    

 

Таблица 2.11.

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

 

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

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

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

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

 

Таблица 2.12.

БП СЧ
       
  -2   -1
С    

 

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

то есть при , .

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

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

Таблица 2.13.

БП СЧ
       
       
С    

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


1 | 2 |

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



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