YÖNEYLEM ARAŞTIRMASI II - Deneme Sınavı - 15

0-1 tamsayılı değişkenler söz konusu olduğundan, sayımlama yönteminde kullanılacak çözümler 0 ve 1’lerden oluşmalıdır. Bu durumda, (1,2,2,1) dışındakiler sayımlama yöntemi çözümünde kullanılabilirler.

Karar değişkenlerinin 0-1 tamsayılı değer almasının öngörüldüğü tamsayılı problemler ise 0-1 tamsayılı olarak adlandırılır. Verilen problemde tüm değişkenler 0 ya da 1 değerini almaktadır.

Bir kısmının tamsayılı olmasının öngörüldüğü problemler karma tamsayılı olarak adlandırılır. Verilen problemde x₁’in tamsayı olması, x₂ ve x₃’ün tamsayı olmaması istenmektedir.

Bulunduğu noktadan başlayarak, belirli sayıda noktaya birer defa uğrayan, sonunda başladığı noktaya dönen ve bu güzergah boyunca katettiği toplam mesafeyi enküçüklemek isteyen bir gezginin uğrayacağı noktaların sırasının belirlenmesi problemi gezgin satıcı problemidir.

Lojistik faaliyetlerinde, ürünlerin dağıtımında, uğranması gereken boşaltım noktalarının sırasına karar verirken karşılaşılan problem genel olarak gezgin satıcı problemidir.

Verilen üç ifade de doğrudur.

Δ4 = |3| ve Δ( = @3 4
2 6
@ = 18 − 8 = 10

Karar modeli geliştirilirken değişkenlerin tamsayı olmasını gerektiren durumlar sözkonusudur. Örneğin kesme şeker üreten bir işletmenin haftalık üretim planı hazırlanırken keme şeker miktarının adet veya kutu olarak tamsayı değer alması gerekirken, çikolatalı süt veya sıvıyağ üretimi yapan işletmeler için miktar 2000 litre vb. gibi olurken, alçı tozu ya da çavdar unu üretimi yapan işletmeler için hedeflenen üretim miktarı 750.5 ton vb. olabilir.

Karar modellerinde karar değişkenlerinden bir kısmının tamsayılı olmasının öngörüldüğü problemler karma tamsayılıdır. Karar değişkenlerinin tamamının tamsayı olmasının öngörüldüğü problemler bütünüyle tamsayılı olurken, karar değişkenlerinin sadece 0 ve 1 değerlerini almasının öngörüldüğü tamsayılı problemler de 0-1 tamsayılı karar modeli olarak adlandırılır.