Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakPenugasan linear minimum
Perangkat lunak & algoritme

Penugasan linear minimum

Penugasan linear mencari pasangan antara dua himpunan agar jumlah biaya minimum. Matriks biaya menyatakan konsekuensi memilih setiap pasangan.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Penugasan linear minimumMasukan: Biaya pasangan pada graf bipartit. Bagian: Matriks biaya; Pencocokan. Keluaran: Indeks baris dan kolom yang ditugaskan. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANBiaya pasangan pada grafbipartit.BAGIAN FUNGSIONALMatriks biayaMenilai setiap pasangan.PencocokanMenyimpan pasangan tanpakonflik.KELUARANIndeks baris dan kolom yangditugaskan.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Pemecah mencocokkan indeks baris dan kolom tanpa memakai satu anggota berulang pada pencocokan. Biaya total pasangan dievaluasi untuk menemukan penugasan optimal; matriks persegi panjang memungkinkan jumlah anggota kedua sisi berbeda.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Matriks biaya

    Menilai setiap pasangan.

  2. 02

    Pencocokan

    Menyimpan pasangan tanpa konflik.

Masukan dan keluaran

01 / Masukan

Biaya pasangan pada graf bipartit.

02 / Keluaran

Indeks baris dan kolom yang ditugaskan.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Penempatan pekerjaan
  • Pencocokan objek

Batas cakupan

Biaya harus mewakili tujuan dengan benar; kendala tambahan di luar satu-pasangan dapat memerlukan model lain.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.