Doğrusal programlama modellerinin çözümünde kullanılan simpleks yönteminde, bir maksimizasyon problemi için oluşturulan başlangıç tablosu şu şekildedir:
| Temel Değişkenler | Çözüm | ||||
|---|---|---|---|---|---|
| -4 | -6 | 0 | 0 | 0 | |
| 1 | 3 | 1 | 0 | 18 | |
| 2 | 1 | 0 | 1 | 16 |
Bu tabloya göre, yapılacak ilk iterasyonda çözüme girecek (temel değişken olacak) ve çözümden çıkacak (temel dışı kalacak) değişkenler aşağıdakilerin hangisinde doğru verilmiştir?
- Giren: , Çıkan: Cevap
- BGiren: , Çıkan:
- CGiren: , Çıkan:
- DGiren: , Çıkan:
- EGiren: , Çıkan:
Cevap
Çözüme giren değişken , çözümden çıkan değişken ise olmalıdır.
Maksimizasyon probleminde giren değişken, amaç fonksiyonu satırındaki en küçük negatif katsayıya sahip olan değişkendir (-6 katsayısıyla ). Çıkan değişken ise, sağ yan değerlerin anahtar sütun katsayılarına oranlanmasıyla bulunan en küçük pozitif oranlı satırın değişkenidir (18/3 = 6 oranıyla ).
Adım Adım Çözüm
Anahtar Kavram
Simpleks yönteminde pivot seçimi kuralları (en küçük negatif katsayı ve en küçük pozitif oran).
Tahmini Süre:1m 30s