Professional Documents
Culture Documents
Tam Sayılı Programlama PDF
Tam Sayılı Programlama PDF
Tam Sayılı Programlama PDF
PROGRAMLAMA
Zmax = 3X1+2X2
X1+X2 ≤ 6
X1, X2 ≥ 0
X1 :Tam sayı
3. 0-1 Tam sayılı doğrusal programlama
– Modeldeki tüm karar değişkenlerinin 1 veya 0 değerini alması şartı
aranmaktadır.
Zmax=X1-X2
X1+2X2 ≤2
2X1-X2 ≤1
X1, X2: 0 veya 1
Kullanım Alanları;
1. Teçhizat kullanımı planlamalarında,
2. Atölyelerde iş dağıtım problemlerinin çözümünde ,
3. Ulaştırma ve lojistik problemlerinin çözümünde,
4. Atama problemlerinin çözümünde,
5. Personel çizelgelemede,
6. Portföy seçimi problemlerinde
7. Yap-Yapma sorunlarının çözümünde,
8. Havaalanlarında uçak çizelgelemeleri, orman yangın kule yeri
tespitleri vb. birçok alanda kullanılmaktadır.
Constraint Sınırlılıkları
Left hand side Optimal çözümden sonraki sınırlıkların değeri
Right hand side Optimal çözümden önce sınırlılıkların değeri
Slack or surplus Artan veya eksik kalan sınırlılık miktarlarını
Shadow price (gölge fiyat) Marjinal değeri
Minumum and maximum allowable
Sınırlılıkların değişim aralığını göstermektedir
RHS
ÖRNEK UYGULAMALAR
1. Bir çiftçi ekin alanını etkin kullanabilmek amacıyla en az 16
kg. Azot (N) ve 24 kg. Fosfat (P) maddesine gereksinim
duymaktadır.
– X1 gübrenin maliyeti torba başına $6 ve X2 gübrenin maliyeti ise $3
düzeyindedir.
– Çiftçi toplam gübreleme maliyetini minimize edecek şekilde hangi
üründen ne kadar alması gerektiğini belirlemek istemektedir.
X1 4 2
X2 3 4
• Amaç fonksiyonu:
• Zmin= 6X1+3X2
Kısıtlar;
• 4X1+3X2 ≥ 16
• 2X1+4X2 ≥ 24
2. Bir gemiye farklı ağırlıkta ve farklı parasal değerde mallar
yüklenecektir.
– Bu yükleme için geminin maksimum kapasitesi 12 tondur.
– Geminin kapasitesini aşmadan yüklenen malların parasal değerlerini
en maksimize edecek şekilde geminin nasıl yükleneceğini belirleyiniz.
Kısıt:
X1+2X2+3X3+4X4+6X5+5X6+3X7+9X8≤ 12
3- Dört ayrı yatırım seçeneğinin fiyatları ve getirilerinin bugünkü
değerleri aşağıdaki tabloda verilmiştir.
Yatırım Fiyat Geri dönüş
A 5000 8000
B 7000 11000
C 4000 6000
D 3000 4000
• KISITLAR;
• 5000X1+3000X4 ≤ 14000
• 7000X2+3000X4 ≤ 14000 (B’nin D kısıtı)
• X1+X2 ≤ 1 (A veya B den en az birisine yatırım yapma kısıtı)
• X1+X2+X3+X4 ≤ 2 (en fazla iki fona yatırım yapabilme kısıtı)
• Zmax= 17.000TL
• X1=0
• X2=1
• X3=1
• X4=0