.

http://www.edubilim.com/ana




Ayrıntılar DPNİN ÇÖZÜMÜ - Örnekler Grafik Çözüm Simpleks Algoritması
SahiplikDeğer
İsimDPNİN ÇÖZÜMÜ - Örnekler Grafik Çözüm Simpleks Algoritması
AçıklamaDPNİN ÇÖZÜMÜ - Örnekler Grafik Çözüm Simpleks Algoritması Simpleks için örnek (Dakota mobilya) Büyük M Yöntemi Büyük M için örnek (Oranj meyve suyu) Grafik Çözüm Daha önceden DP formülasyonunu yaptığımız Two Mines örneğini çözmeye çalışalım. Söz konusu sorunun matematiksel modeli aşağıdaki gibidir: enküçükle 180x + 160y öyle ki 6x + y >= 12 3x + y >= 8 4x + 6y >= 24 x = 12 kısıtı için 6x + y = 12 doğrusu çizilir). Daha sonra doğrunun hangi tarafındaki bölgenin kısıttaki eşitsizliği sağladığı (olurlu çözümleri barındırdığı) araştırılır (örneğin 6x + y >= 12 kısıtını sağlayan tüm çözümler 6x + y = 12 doğrusunun sağ tarafındadır). Bu şekilde devam edilerek tüm kısıtlar için doğrular çizilir ve kısıtlardaki eşitsizlikleri sağlayan bölgeler saptanır. Tüm bölgelerin kesişimi bize çözmeye çalıştığımız matematiksel modelin olurlu bölgesini verir. Daha sonra amaç fonksiyonunu 180x + 160y = K (K sabit) şeklinde yazarak herhangi bir sabit için elde ettiğimiz doğruyu grafiğe çizeriz. Bu doğrulara eş kar doğrusu (iso-profit line) denilir. Örneğin yukarıdaki grafikte 180x + 160y = 180 doğrusu çizilmiştir. Enbüyükleme sorunlarında Knın olurlu bölgede alabileceği en büyük değere göre; enküçükleme sorunlarında ise Knın olurlu bölgede alabileceği en küçük değere göre doğrular çizildiği düşünülerek söz konusu doğrunun olurlu bölgeyle kesiştiği nokta aranır. Bu noktadaki x, y koordinatları bize en iyi (optimum) çözümün karar değişken değerlerini verir. Çözmeye çalıştığımız sorunun amacı maliyet e...
Dosya AdıBağlantı www.edubilim.com_ekonometri1-13-3.doc
Dosya BoyutuLink
Dosya Tipidoc (Mime Tipi: link)
Ekleyenadmin
Ekleme tarihi: 15.10.2008 16:13
İnceleyenlerHerkes
Kontrol EdenEditor
İndirme sayısı74 İndirme sayısı
En son güncelleme 14.10.2008 16:14
Anasayfahttp://www.edubilim.com