| Sahiplik | Değer |
| İsim | DPNİN ÇÖZÜMÜ - Örnekler Grafik Çözüm Simpleks Algoritması |
| Açıklama | DPNİ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_endustri1-50-6.doc |
| Dosya Boyutu | Link |
| Dosya Tipi | doc (Mime Tipi: link) |
| Ekleyen | admin |
| Ekleme tarihi: | 15.10.2008 16:13 |
| İnceleyenler | Herkes |
| Kontrol Eden | Editor |
| İndirme sayısı | 12 İndirme sayısı |
| En son güncelleme | 14.10.2008 16:14 |
| Anasayfa | http://www.edubilim.com |
Ana Menü
| Anasayfa |
| Haberler |
| Arama |
| İlanlar |
| Eğitim Siteleri |
Edubilim
| Forum |
| Resim Galerisi |
| Video Galerisi |
| Program Arşivi |
| Döküman Arşivi |
| Bilim Adamları |
| Kolay Ulaşım |
Üniversiteler
| Türkiye Üniversiteleri |
| Yabancı Üniversiteler |
Popüler Döküman
Öğretim Yöntem ve Teknikleri (1023)(Eğitim)
WISC-R RAPORU (981)(Psikoloji)
DOĞAL AFETLER ÇEVREMİZİ NASIL DEĞİŞTİRİR? (562)(Eğitim)
OTEL REZERVASYONU OTOMASYON PROGRAMI (536)(Otelcilik)
İstanbulun Fethi (443)(Sunular)
Eğitim Siteleri
- Edebiyat- Türkçe -Şiir (12)
- Okul Öncesi (7)
- Sınavlar (10)
- Rehberlik Siteleri (11)
- Üniversite Siteleri (77)
- Eğitim Haberleri (12)
- Sözlük - Çeviri Siteleri (6)
- Ders Yardımcıları (5)
- Eğitim Forumları (9)
- Genel Eğitim Siteleri (13)