Yöneylem Araştırması 1 Deneme Sınavı Sorusu #560380

X0

X1

X2

S1

S2

S3

STS

X0

2

-5

-1

0

0

1

0

S1

0

2

4

1

0

3

16

S2

0

3

8

0

1

7

18

Yukarıda verilen enbüyükleme problemi tablosunda temele giren değişken katsayısı -10 olarak değiştirilen x2 olsaydı hangi değişken temelden çıkardı?


s1

s2

s3

x1

x1 yada s3


Yanıt Açıklaması:

Enbüyükleme problemi için temel girecek değişken x2 olsaydı temelden çıkacak değişken ise x2'nin bulunduğu sütunun altında yer alan değerlerin sağ taraf sabitlerinin olduğu sütun altındaki değerler bölünmesi sonucu bulunan en küçük değerin ait olduğu değişkendir. Soru için bu değerler enküçük (16/4, 18/8)=9/2 olup buna karşılık gelen s2'dir.

Yorumlar
  • 0 Yorum