Ünite 3: Doğrusal Programlama (DP) Problemleri İçin Çözüm Yöntemi Simpleks Yöntem — Alıştırmalar
Ders kitabının açık uçlu alıştırmaları. Bunlar çoktan seçmeli sınav sorusu değil — düşünmeni, araştırmanı, kendi cümlelerinle anlatmanı isteyen etkinlikler. Kitabın verdiği örnek yanıtlar kapalı duruyor; önce kendin dene.
Alıştırma 1myders hazırladı
Ulaştırma problemlerinin temel amacını ve ağ yapısı ile nasıl temsil edildiğini kendi cümlelerinizle açıklayınız.
Yanıt / ipucu
Ulaştırma problemleri, tedarik noktalarından talep noktalarına en düşük maliyetle ürün ulaştırmayı hedefler; düğüm ve bağlantı ağlarıyla modellenir.
Alıştırma 2myders hazırladı
Toplam arzın toplam talebe eşit olmadığı dengesiz bir ulaştırma probleminin nasıl dengeli hale getirilebileceğini araştırıp bir örnek veriniz.
Yanıt / ipucu
Dengesiz problemlerde eksik olan arz veya talep için hayali (sanal) bir depo veya fabrika eklenerek toplamlar eşitlenir.
Alıştırma 3myders hazırladı
Matematiksel formülasyondaki xij karar değişkeninin anlamını ve kısıtlar matrisinin neden 0 ile 1 değerlerinden oluştuğunu tartışınız.
Yanıt / ipucu
xij, i'den j'ye gönderilen miktarı gösterir. Matrisin 0 ve 1'lerden oluşması, sağ taraf sabitleri tamsayı olduğunda çözümlerin doğal olarak tamsayı çıkmasını sağlar.
Alıştırma 4myders hazırladı
Ulaştırma probleminin çözülebilmesi için gereken beş temel varsayımı listeleyerek birim taşıma maliyetinin sabit olma koşulunu uygulama üzerinde inceleyiniz.
Yanıt / ipucu
Varsayımlar; sabit arz, sabit talep, sabit birim maliyet, arz-talep eşitliği ve aynı ürünün üretilmesidir. Maliyet taşınan miktardan bağımsızdır.
Alıştırma 5myders hazırladı
Varsayımsal 3 fabrikalı ve 4 depolu bir ulaştırma problemi için ulaştırma tablosunu çizerek uygun temel çözümde olması gereken hücre sayısını hesaplayınız.
Yanıt / ipucu
m=3 ve n=4 için uygun temel çözümde atama yapılan hücre sayısı m + n - 1 formülünden 3 + 4 - 1 = 6 olmalıdır.