- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Parametric Linear Programming презентация
Содержание
- 1. Parametric Linear Programming
- 2. Systematic Changes in cj Objective function
- 3. Example: Wyndor Glass Problem Z(θ) = (3 + 2θ) x1+(5 - θ) x2
- 4. Example: Wyndor Glass Problem 0 ≤ θ ≤ 9/7
- 5. Example: Wyndor Glass Problem 9/7 ≤ θ ≤ 5
- 6. Example: Wyndor Glass Problem θ ≥ 5
- 7. Procedure Summary for Systematic Changes in cj
- 8. Systematic Changes in bi Constraints
- 9. Example: Wyndor Glass Problem y1
- 10. Example: Wyndor Glass Problem 0 ≤ θ ≤ 9/7
- 11. Example: Wyndor Glass Problem 9/7 ≤ θ ≤ 5
- 12. Example: Wyndor Glass Problem θ ≥ 5
- 13. Procedure Summary for Systematic Changes in bi
Systematic Changes in cj Objective function is replaced by Find the optimal solution as a function
Слайд 2Systematic Changes in cj
Objective function
is replaced by
Find the optimal solution as a function of θ
Find the optimal solution as a function of θ
Слайд 7Procedure Summary for Systematic Changes in cj
1. Solve the problem with θ
= 0 by the simplex method.
Use the sensitivity analysis procedure to introduce the Δcj = αjθ changes into Eq.(0).
Increase θ until one of the nonbasic variables has its coefficient in Eq.(0) go negative (or until θ has been increased as far as desired).
Use this variable as the entering basic variable for an iteration of the simplex method to find the new optimal solution. Return to Step 3.
Use the sensitivity analysis procedure to introduce the Δcj = αjθ changes into Eq.(0).
Increase θ until one of the nonbasic variables has its coefficient in Eq.(0) go negative (or until θ has been increased as far as desired).
Use this variable as the entering basic variable for an iteration of the simplex method to find the new optimal solution. Return to Step 3.
Слайд 8Systematic Changes in bi
Constraints
are replaced by
Find the optimal solution as a function of θ
Find the optimal solution as a function of θ
Слайд 13Procedure Summary for Systematic Changes in bi
1. Solve the problem with θ
= 0 by the simplex method.
Use the sensitivity analysis procedure to introduce the Δbi = αiθ changes to the right side column.
Increase θ until one of the basic variables has its value in the right side column go negative (or until θ has been increased as far as desired).
Use this variable as the leaving basic variable for an iteration of the dual simplex method to find the new optimal solution. Return to Step 3.
Use the sensitivity analysis procedure to introduce the Δbi = αiθ changes to the right side column.
Increase θ until one of the basic variables has its value in the right side column go negative (or until θ has been increased as far as desired).
Use this variable as the leaving basic variable for an iteration of the dual simplex method to find the new optimal solution. Return to Step 3.
