Bir işletmenin kâr maksimizasyonu amacıyla kurduğu doğrusal programlama modelinin başlangıç simpleks tablosu aşağıda sunulmuştur:
| Temel Değişkenler | Sağ Taraf | ||||||
|---|---|---|---|---|---|---|---|
| 1 | -4 | -6 | -2 | 0 | 0 | 0 | |
| 0 | 1 | 2 | 1 | 1 | 0 | 8 | |
| 0 | 3 | 1 | 2 | 0 | 1 | 15 |
Buna göre, Simpleks algoritması kuralları çerçevesinde ilk iterasyonda temele giren değişken (anahtar sütun) aşağıdakilerden hangisidir?
- Answer
- B
- C
- D
- E
Answer
İlk iterasyonda temele giren değişken olmalıdır.
Doğrusal programlama maksimizasyon problemlerinde Simpleks tablosu okunurken, amaç fonksiyonu satırında ( satırı) negatif katsayısı bulunan temel dışı değişkenlerden en küçük olanı (mutlak değerce en büyüğü) temele giren değişken (anahtar sütun) olarak seçilir. Tabloda için , için ve için değerleri görülmektedir. En küçük değer olduğu için değişkeni temele girer.
Step-by-Step Solution
Key Concept
Simpleks yönteminde anahtar sütun (temele giren değişken) seçimi, maksimizasyon problemlerinde amaç fonksiyonu satırındaki en küçük negatif katsayılı değişkenin belirlenmesi esasına dayanır.
Estimated Time:45s