300 Contoh

Masalah Tugasan

Assignment Problem

Rumuskan Model | Percubaan dan kesilapan | Selesaikan Model





Gunakan pemecah masuk Excel untuk mencari penugasan orang untuk tugas yang meminimumkan jumlah kos.

Rumuskan Model

Model yang akan kami selesaikan kelihatan seperti berikut di Excel.





Masalah Tugasan dalam Excel

1. Untuk merumuskan ini masalah tugasan , jawab tiga soalan berikut.



a. Apa keputusan yang akan dibuat? Untuk masalah ini, kita memerlukan Excel untuk mengetahui orang yang akan diberikan kepada tugas mana (Ya = 1, Tidak = 0). Sebagai contoh, jika kita menetapkan Orang 1 ke Tugas 1, sel C10 sama dengan 1. Jika tidak, sel C10 sama dengan 0.

b. Apakah kekangan dalam keputusan ini? Setiap orang hanya dapat melakukan satu tugas (Supply = 1). Setiap tugas hanya memerlukan satu orang (Permintaan = 1).

c. Apakah ukuran prestasi keseluruhan untuk keputusan ini? Ukuran keseluruhan prestasi adalah jumlah kos tugas, jadi objektifnya adalah untuk meminimumkan kuantiti ini.

2. Untuk menjadikan model lebih mudah difahami, buat yang berikut julat bernama .

Julat Nama Sel
Kos C4: E6
Tugasan C10: E12
Orang yang Ditugaskan C14: E14
Permintaan C16: E16
TugasDiserahkan G10: G12
Bekalan I10: I12
Jumlah kos I16

3. Masukkan fungsi berikut.

Masukkan Fungsi

bagaimana menukar euro kepada dolar dalam excel

Penjelasan: Fungsi SUM mengira jumlah tugas yang diberikan kepada seseorang dan jumlah orang yang ditugaskan untuk tugas. Jumlah Kos sama dengan hasil tambah Kos dan Tugasan.

Percubaan dan kesilapan

Dengan rumusan ini, menjadi mudah untuk menganalisis sebarang penyelesaian percubaan.

Sebagai contoh, jika kita menetapkan Orang 1 untuk Tugas 1, Orang 2 untuk tugas 2 dan Orang 3 untuk Tugas 3, Tugas yang Ditugaskan sama dengan Penawaran dan Orang yang Ditugaskan sama dengan Permintaan. Penyelesaian ini mempunyai kos keseluruhan 147.

Penyelesaian Percubaan

Tidak perlu menggunakan percubaan dan kesilapan. Kami akan menerangkan seterusnya bagaimana Penyelesai Excel boleh digunakan untuk mencari penyelesaian yang optimum dengan cepat.

Selesaikan Model

Untuk mencari penyelesaian yang optimum, jalankan langkah berikut.

1. Pada tab Data, dalam kumpulan Analisis, klik Penyelesai.

Klik Penyelesai

Nota: tidak dapat mencari butang Penyelesai? Klik di sini untuk memuatkan Alat tambah penyelesaian .

Masukkan parameter pemecah (baca terus). Hasilnya harus selari dengan gambar di bawah.

cara mengesahkan data di excel

Parameter Penyelesai

Anda mempunyai pilihan untuk menaip nama julat atau mengklik sel di spreadsheet.

2. Masukkan TotalCost untuk Objektif.

3. Klik Min.

4. Masukkan Tugasan untuk Mengubah Sel Berubah.

5. Klik Tambah untuk memasukkan kekangan berikut.

Kekangan Perduaan

Nota: pemboleh ubah binari sama ada 0 atau 1.

6. Klik Tambah untuk memasukkan kekangan berikut.

Kekangan Permintaan

7. Klik Tambah untuk memasukkan kekangan berikut.

Kekangan Bekalan

8. Tandakan 'Buat Pemboleh ubah Tidak Terikat Tidak Negatif' dan pilih 'Simplex LP'.

9. Akhirnya, klik Selesaikan.

Keputusan:

Hasil Penyelesaian

cara melukis carta gantt

Penyelesaian optimum:

Hasil Masalah Tugasan

Kesimpulan: adalah optimum untuk menetapkan Orang 1 ke tugas 2, Orang 2 ke Tugas 3 dan Orang 3 ke Tugas 1. Penyelesaian ini memberikan kos minimum 129. Semua kekangan berpuas hati.

3/7 Selesai! Ketahui lebih lanjut mengenai penyelesai>
Pergi ke Bab Seterusnya: Alat AnalisisPak



^