Professional Documents
Culture Documents
MTM3691-Lineer Programlama Teorisi: Dr. Gökhan Göksu
MTM3691-Lineer Programlama Teorisi: Dr. Gökhan Göksu
Hafta 1
Ayrıca, yapılan bir pazar araştırmasında da, günlük iç boya talebinin en çok 2
ton olduğu belirlenmiştir. Yine aynı araştımada, günlük iç boya talebinin
günlük dış boya talebinden fazla olduğu ve bu fazlalığın günde en çok 1 ton
olduğu saptanmıştır. Renk Ltd. Şti., günlük karını maksimum kılacak şekilde,
dış ve iç boyanın optimum üretim miktarlarını belirlemek istemektedir.
olmalıdır.
şeklinde yazılabilir.
Optimum çözümün, çözüm uzayına ait bir köşe noktasında olması rastlantı
değildir. Bu durum, z amaç fonksiyonu herhangi bir kısıta paralel olduğu du-
rumda dahi geçerlidir. Örneğin, amaç fonksiyonu z = 6x1 + 4x2 olsaydı (1 ile
ifade edilen kısıta paralel), B veya C köşe noktaları optimum çözüm olarak bu-
lunurdu. Hatta ve hatta, BC doğru parçasının herhangi bir noktası bir alternatif
optimum olurdu (bkz: (Taha, 2010, Örnek 3.5.2)).
1 kg yemde
kg cinsinden miktarlar Maliyet (TL/kg)
Protein Lif
Mısır 0.09 0.02 0.30
Soya unu 0.60 0.06 0.90
Söz konusu yem mısır ve soya unundan ibaret olduğundan, modeldeki karar
değişkenleri şöyle tanımlanır:
olacaktır.
21 / 23 Dr. Gökhan Göksu MTM3691
Lineer Programlamaya Giriş: Grafik Çözüm (Min)