Bir karar verici, aşağıdaki doğrusal programlama modelini İki Evreli (Two-Phase) yöntemini kullanarak çözmek istemektedir:
Minimize
Kısıtlar:
Bu model standart forma dönüştürüldüğünde ( dolgu/artık değişkenleri, yapay değişkenleri temsil etmektedir), İki Evreli yöntemin 1. Evre (Phase 1) amaç fonksiyonu aşağıdakilerden hangisidir?
- Minimize Cevap
- BMaximize
- CMinimize
- DMinimize
- EMinimize
Cevap
İki Evreli yöntemin 1. Evre amaç fonksiyonu Minimize şeklindedir.
İki Evreli yöntemde, problemin başlangıçta uygun bir temel çözümü yoksa (≥ veya = kısıtları nedeniyle), yapay değişkenler eklenir. 1. Evrenin amacı bu yapay değişkenleri sıfıra indirerek orijinal problem için uygun bir bölge bulmaktır. Bu nedenle amaç fonksiyonu her zaman yapay değişkenlerin toplamını minimize edecek şekilde (Minimize ) kurulur. Bu modelde sadece değişkeni olduğu için fonksiyon 'Minimize ' olur.
Adım Adım Çözüm
Anahtar Kavram
İki Evreli Yöntemde 1. Evre Amaç Fonksiyonu Kurulumu