NAMA : FAUZAN DHAWI A.

NIM : 2102355202021

KELAS : TI1

Kasus: Penjadwalan Produksi Optimal

Sebuah pabrik perusahaan manufaktur memiliki dua mesin produksi, dan

perusahaan memproduksi dua jenis produk: Produk A dan Produk B. Perusahaan
ingin menentukan jadwal produksi yang meminimalkan biaya produksi keseluruhan
sambil memenuhi permintaan pelanggan.

Informasi tambahan:

• Kapasitas mesin pertama: 40 jam per hari.

• Kapasitas mesin kedua: 30 jam per hari.
• Permintaan pelanggan: 50 unit Produk A dan 30 unit Produk B.

Biaya produksi per unit:

• Produk A di mesin pertama: $10.

• Produk A di mesin kedua: $8.
• Produk B di mesin pertama: $12.
• Produk B di mesin kedua: $10.

Perumusan Matematis:

Variabel Keputusan:

• X1: Jumlah unit Produk A yang diproduksi di mesin pertama.

• X2: Jumlah unit Produk A yang diproduksi di mesin kedua.
• Y1: Jumlah unit Produk B yang diproduksi di mesin pertama.
• Y2: Jumlah unit Produk B yang diproduksi di mesin kedua.

Fungsi Tujuan: Minimalkan biaya produksi keseluruhan:

Minimize Z=10X1+8X2+12Y1+10Y2

Kendala:

1. Kapasitas mesin pertama: X1+Y1≤40

2. Kapasitas mesin kedua: X2+Y2≤30
3. Permintaan pelanggan Produk A: X1+X2=50
4. Permintaan pelanggan Produk B: Y1+Y2=30
 5. Non-negativitas: X1,X2,Y1,Y2≥0

Solusi:

Menggunakan metode program linier atau perangkat lunak riset operasi, kita
menemukan solusi optimal berikut:

• X1=20
• X2=30
• Y1=10
• Y2=20

Biaya produksi keseluruhan yang minimum adalah $740.

Interpretasi:

Solusi tersebut mengindikasikan bahwa perusahaan harus memproduksi 20 unit

Produk A di mesin pertama, 30 unit Produk A di mesin kedua, 10 unit Produk B di
mesin pertama, dan 20 unit Produk B di mesin kedua untuk meminimalkan biaya
produksi keseluruhan sebesar $740, sambil memenuhi semua kendala kapasitas
mesin dan permintaan pelanggan. Dengan demikian, perusahaan dapat
merencanakan jadwal produksi yang efisien untuk memenuhi permintaan pelanggan
dan menghemat biaya produksi