300 Örnek

Atama Sorunu

Assignment Problem

Modeli formüle edin | Deneme ve hata | Modeli Çöz





Çözücüyü şurada kullanın: Excel toplam maliyeti en aza indiren görevlere kişilerin atanmasını bulmak.

Modeli formüle edin

Excel'de çözeceğimiz model aşağıdaki gibi görünüyor.





Excel'de Atama Sorunu

1. Bunu formüle etmek için atama sorunu , aşağıdaki üç soruyu cevaplayın.



a. Alınacak kararlar nelerdir? Bu problem için hangi kişiyi hangi göreve atayacağımızı bulmak için Excel'e ihtiyacımız var (Evet=1, Hayır=0). Örneğin, Kişi 1'i Görev 1'e atarsak, C10 hücresi 1'e eşittir. Değilse, C10 hücresi 0'a eşittir.

B. Bu kararların önündeki engeller nelerdir? Her kişi sadece bir görev yapabilir (Arz=1). Her görev sadece bir kişiye ihtiyaç duyar (Talep=1).

C. Bu kararlar için genel performans ölçüsü nedir? Genel performans ölçüsü, görevin toplam maliyetidir, dolayısıyla amaç bu miktarı en aza indirmektir.

2. Modelin anlaşılmasını kolaylaştırmak için aşağıdakileri oluşturun adlandırılmış aralıklar .

Aralık Adı hücreler
Maliyet C4:E6
Atama C10: E12
KişilerAtanan C14: E14
Talep etmek C16: E16
GörevlerAtanan G10: G12
Arz I10:I12
Toplam tutar I16

3. Aşağıdaki işlevleri ekleyin.

İşlev Ekle

excel'de 1. ve 3. çeyrek nasıl bulunur

Açıklama: SUM işlevleri, bir kişiye atanan görev sayısını ve bir göreve atanan kişi sayısını hesaplar. Toplam Maliyet eşittir toplam ürün Maliyet ve Atama.

Deneme ve hata

Bu formülasyonla, herhangi bir deneme çözümünü analiz etmek kolaylaşıyor.

Örneğin, Kişi 1'i Görev 1'e, Kişi 2'yi Görev 2'ye ve Kişi 3'ü Görev 3'e atarsak, Atanan Görevler Arza ve Atanan Kişiler Talep'e eşittir. Bu çözümün toplam maliyeti 147'dir.

Deneme Çözümü

Deneme yanılma kullanmak gerekli değildir. nasıl yapıldığını daha sonra anlatacağız. Excel Çözücü en uygun çözümü hızlı bir şekilde bulmak için kullanılabilir.

Modeli Çöz

En uygun çözümü bulmak için aşağıdaki adımları uygulayın.

1. Veri sekmesinin Çözümle grubunda Çözücü'ye tıklayın.

Çözücü'ye tıklayın

Not: Çözücü düğmesini bulamıyor musunuz? Yüklemek için buraya tıklayın Çözücü eklentisi .

Çözücü parametrelerini girin (okumaya devam edin). Sonuç aşağıdaki resimle tutarlı olmalıdır.

Excel'de bir grafik şablonu nasıl kullanılır

Çözücü Parametreleri

Aralık adlarını yazma veya elektronik tablodaki hücrelere tıklama seçeneğiniz vardır.

2. Hedef için TotalCost'u girin.

3. Min'e tıklayın.

4. Değişen Değişken Hücreler için Atama girin.

5. Aşağıdaki kısıtlamayı girmek için Ekle'ye tıklayın.

İkili Kısıtlama

Not: ikili değişkenler 0 veya 1'dir.

6. Aşağıdaki kısıtlamayı girmek için Ekle'ye tıklayın.

Talep Kısıtlaması

7. Aşağıdaki kısıtlamayı girmek için Ekle'ye tıklayın.

Tedarik Kısıtlaması

8. 'Sınırsız Değişkenleri Negatif Olmayan Yap' seçeneğini işaretleyin ve 'Simplex LP'yi seçin.

9. Son olarak, Çöz'e tıklayın.

Sonuç:

Çözücü Sonuçları

Excel sayfası nasıl kilitlenir

Optimal çözüm:

Atama Sorunu Sonuç

Sonuç: Kişi 1'i görev 2'ye, Kişi 2'yi Görev 3'e ve Kişi 3'ü Görev 1'e atamak en uygunudur. Bu çözüm minimum 129 maliyeti verir. Tüm kısıtlamalar karşılanmıştır.

3/7 Tamamlandı! Çözücü hakkında daha fazla bilgi edinin >
Sonraki Bölüme Git: Analiz Araç Paketi



^