Yazeka
Arama sonuçlarına göre oluşturuldu
Doğrusal programlama örnek sorusu çözümü için aşağıdaki adımlar izlenir:
- Karar Değişkenlerinin Belirlenmesi: Problemdeki bilinmeyen nicelikler tanımlanır (örneğin, üretilecek ürün miktarları) 4. Bu değişkenler genellikle
X
sembolü ile gösterilir 1. - Amaç Fonksiyonunun Belirlenmesi: Karar değişkenlerinin hangi fonksiyonunun maksimum veya minimum yapılacağı belirlenir 12. Bu fonksiyon, amaç fonksiyonu olarak adlandırılır 1.
- Kısıtların Tanımlanması: Problemin çözümünde dikkate alınması gereken sınırlamalar (kaynak kısıtlamaları, zaman vb.) formüle edilir 4.
- Matematiksel Modelin Kurulması: Tüm veriler toplandıktan sonra, problem doğrusal programlama modeli haline getirilir 2.
- Çözümün Elde Edilmesi: Modelin çözümü için uygun bir yöntem (grafik yöntemi, simpleks yöntemi vb.) kullanılır 34.
Örnek: Bir mağaza, sandalye, masa ve dolap satarak kârını maksimize etmek istiyor 2. Gerekli hammadde ve işçilik bilgileri ile şirketin sahip olduğu toplam kaynaklar biliniyor 2.
Çözüm:
- Karar Değişkenleri:
X1
- sandalye miktarı,X2
- masa miktarı,X3
- dolap miktarı 2. - Amaç Fonksiyonu:
Max Z = 10X1 + 15X2 + 5X3
(birim kâr) 2. - Kısıtlar:
3X1 + 1X2 + 2X3 <= 10
(hammadde kısıtı),X1 + 2X2 + X3 <= 7
(işçilik kısıtı),X1, X2, X3 >= 0
(negatif olmama kısıtı) 2. - Excel Solver Kullanımı: Veriler girilir ve
Veri
sekmesinden Excel Solver çalıştırılır 2. - Çözüm:
X1=2,6
,X2=2,2
,X3=0
olarak bulunur ve toplam kârZ=59
olur 2.
5 kaynaktan alınan bilgiyle göre: