Professional Documents
Culture Documents
- Bazı gerçek hayat uygulamalarında karar değişkenleri sürekli değil, sadece tam
sayılı değerler alabilecek özelliklere sahip oluyor.
- D.P. Problemlerinde bölünebilirlik varsayımının kaldırıldığı zaman, tam sayılı
programlama problemi elde ederiz.
- Eğer değişkenlerden sadece bir kısmı tam sayılı, diğer kısmı ise sürekli ise buna
karma tam sayılı programlama problemi denir (MIP). Aksi durumda probleme tam
sayılı problem denir.
Örneğin, 1. dönemde gördüğümüz «Windor Glass Co.» probleminde değişkenleri
üretim oranları yerine üretilecek ürün miktarını gösteriyor olsaydı o zaman bu
problem tam sayılı problem olurdu.
- Eğer bir değişken için sadece iki seçimden oluşan (evet-hayır) karar şeklinde
değerler söz konusu olsaydı bu değişken 0-1 tam sayılı değişken (binary) olurdu:
- Sadece 0-1 tam sayılı değişkenlerden oluşan tam sayılı probleme 0-1 tam sayılı
problem denir.
ÖRNEK: «California Manufacturing Co.» yeni fabrika binası inşa etmek istemektedir. Bu
fabrika binası ya Los Angeles, ya San Francisco, ya da her iki şehirde de inşa edilebilir.
Şirket aynı zamanda en fazla 1 tane de depo inşa etmek istemektedir, fakat bu deponun
fabrika inşa edileceği şehirde yapılması gerekiyor.
Bu iş için şirket 10 milyon dolar bütçe ayırmıştır.
Amaç, bütçe kısıdı altında karı maksimize edecek şekilde fabrika- depo kombinasyonun
nerede inşa edilmesi gerektiğini bulmaktır.
Aşağıdaki tabloda fabrika ve depo inşaatına talep edilen para miktarları ile net getiri
(kar) miktarları verilmiştir:
Karar Evet veya Hayır Sorusu Karar Değişkeni Net Getiri (Kar) Talep Edilen Para
Bu yatırım için toplam para miktarı 10 milyon dolar olduğu için karar değişkenlerinin
evet/hayır şeklinde olduğunu da dikkate alırsak, bütçe kısıdı aşağıdaki şekilde
yazılacaktır:
Bir sonraki kısıt, en fazla 1 deponun inşa edilmesi olduğu için bunu da aşağıdaki şekilde
ifade edebiliriz:
Kısıtlar:
Birkaç fonksiyonel kısıttan sadece 1 tanesinin veya bir kısmının dikkate alınması
gerektiği durumlar, 0-1 tam sayılı değişkenleri kullanarak aşağıdaki şekilde ifade
edilebilir.
ÖRNEK: Varsayalım ki, aşağıdaki iki kısıttan sadece bir tanesinin dikkate alınması
istenmektedir.
(1)
Veya
(2)
………………………………
Her j. Kısıda karşı bir 0-1 tam sayılı karar değişkeni tanımlayalım. Bu durumda
matematiksel model aşağıdaki gibi yazılabilir:
………………………………………….
(3-2=1)
0-1 TAM SAYILI DEĞİŞKENLERİN MODELDE KULLANIMI
Bu durum sağ taraf sayıları kadar 0-1 tam sayılı değişkeni tanımlanarak, aşağıdaki
şekilde modellenebilir:
binary
ÖRNEK: Varsayalım ki, fonksiyonel kısıtlardan biri şeklindedir. Bu kısıt için olası sağ
taraf sabitleri 6, 12, 18 sayılarından biridir.
Bu durum için uygun kısıt aşağıdaki gibi yazılabilir: