PEMODELAN LINEAR

PROGRAMMING
PERTEMUAN 2
DEFINISI LINIER PROGRAMMING

• Linear Programming (Pemrograman Linier) adalah suatu metode matematika

dan teknik Riset Operasi untuk menyelesaikan masalah optimasi yang
memenuhi sejumlah kendala dalam bentuk fungsi linier.
TUJUAN LINIER PROGRAMMING

• Tujuannya adalah mencari nilai optimal dari satu atau lebih variabel
keputusan yang dinyatakan dalam bentuk fungsi tujuan (objective function),
dengan mempertimbangkan sejumlah kendala yang dinyatakan dalam bentuk
fungsi linier.
CONTOH

• Suatu perusahaan coklat memiliki dua lokasi pabrik dan melayani 3 daerah tujuan. Pabrik
1 dan 2 masing – masing menghasilkan 250 ton dan 300 ton perminggu. Sementara
kebutuhan di daerah A, B dan C masing – masing 100 ton, 250 ton, dan 200 ton
perminggu. Bagaimana alokasi distribusi dari pabrik ke tujuan dengan transportasi
minimum jika diketahui biaya transportasi masing – masing tujuan adalah sebagai berikut:
Pabrik A B C
1 14 12 10
2 12 8 13
• Kita tentukan model tujuan Linear Programming :
• Min: 14*A1 + 12*B1 + 10*C1 + 12*A2 + 8*B2 + 13*C2;
• Constrain atau batasan kita lihat dari jumlah produksi kuantitas coklat
• A1 + B1 + C1 < 250;
• A2 + B2 + C2 < 300;
• A1 + A2 = 100;
• B1 + B2 = 250;
• C1 + C2 = 200;
• Kemudian buka aplikasi Lips dan memasukkan pertidaksamaan matematika
tersebut dan kita peroleh sebagai berikut:

Solusi optimal biaya transportasi adalah

Rp.5.300. pabrik 1 melayani kota sebagian A dan
sebagian kota C . sedangkan pabrik 2 melayani
sebagian A dan sebagian B.
• https://agungbudisantoso.com/contoh-penyelesaian-masalah-linear-
programming/