Question

Difficulty: EasyKarma Tamsayılı Programlama Modelleri

Bir mobilya fabrikası, yeni bir koltuk modeli üretmek için 5.0005.000 TL sabit hazırlık (setup) maliyeti ve üretilen her bir koltuk için 1010 TL değişken maliyet öngörmektedir. Fabrikanın bu model için toplam üretim kapasitesi en fazla 1.0001.000 adettir. Üretim miktarı xx (sürekli değişken) ve üretim kararı yy (üretimin yapılması durumunda 11, aksi halde 00 değerini alan tamsayı değişken) ile gösterildiğine göre, toplam maliyeti minimize etmeyi amaçlayan uygun karma tamsayılı programlama modeli aşağıdakilerden hangisidir?

  1. minZ=5000y+10x\min Z = 5000y + 10x; x1000yx \leq 1000y, x0,y{0,1}x \geq 0, y \in \{0, 1\}Answer
  2. B
    minZ=5000y+10x\min Z = 5000y + 10x; x1000x \leq 1000, x0,y{0,1}x \geq 0, y \in \{0, 1\}
  3. C
    minZ=5010(x+y)\min Z = 5010(x + y); x1000x \leq 1000, x0,y0x \geq 0, y \geq 0
  4. D
    minZ=5000x+10y\min Z = 5000x + 10y; y1000xy \leq 1000x, x0,y{0,1}x \geq 0, y \in \{0, 1\}
  5. E
    minZ=5000y+10x\min Z = 5000y + 10x; x1000yx \geq 1000y, x0,y{0,1}x \geq 0, y \in \{0, 1\}

Answer

Toplam maliyet fonksiyonunun minZ=5000y+10x\min Z = 5000y + 10x ve kapasite kısıtının x1000yx \leq 1000y (y{0,1}y \in \{0, 1\}) şeklinde kurgulandığı model doğrudur.
Karma tamsayılı programlama modellerinde sabit maliyetlerin devreye girmesi için binary bir karar değişkeni (yy) kullanılır. Doğru modelde, maliyet fonksiyonu sabit ve değişken maliyetleri doğru değişkenlerle eşleştirirken, kapasite kısıtı da üretimin ancak karar değişkeni aktif olduğunda yapılabileceğini garantiler.

Step-by-Step Solution

1
Amaç fonksiyonunu oluşturun.
Z=5000y+10xZ = 5000y + 10x
Sabit maliyet (5.0005.000) sadece üretim yapıldığında (y=1y=1) maliyete eklenmelidir. Değişken maliyet (1010) ise her birim üretim (xx) başına eklenir.
2
Mantıksal kapasite kısıtını kurun.
x1000yx \leq 1000y
Eğer üretim yapılmazsa (y=0y=0), üst sınır 00 olur ve x=0x=0 zorunluluğu doğar. Eğer üretim yapılırsa (y=1y=1), üretim miktarı kapasite sınırı olan 1.0001.000 birimi aşamaz.

Key Concept

Sabit Maliyetli (Fixed Charge) Karma Tamsayılı Programlama Modellemesi
Estimated Time:50s
Rate this question