MODUL BY NK_SMANIDHA

PROGRAM LINEAR

Program linear adalah suatu metode yang digunakan untuk memecahkan masalah
yang berkaitan dengan optimasi linear (maksimum atau minimum)

A. Model Matematika
Masalah dalam program linear masih dinyatakan dalam kalimat-kalimat pernyataan umum,
sehingga harus diubah dalam bentuk bahasa atau model matematika.

Contoh 1:
Bu Santi menggunakan gerobak untuk menjual pisang cokelat dan pisang goreng. Harga
pembelian untuk pisang cokelat Rp1.000,00/biji dan pisang goreng Rp700,00/biji. Modalnya
hanya Rp270.000,00 dan muatan gerobak tidak melebihi 300 biji.

Permasalahan di atas dapat dinyatakan dalam bentuk model matematika berikut.

Misalkan:
x = banyak pisang cokelat
y = banyak pisang goreng

Pisang Cokelat Pisang Goreng Pembatas

Harga
1.000x 700y 270.000
beli/modal
Banyak/muatan
x y 300
gerobak

Jadi, model matematikanya adalah

(kedua ruas dibagi 100)

Contoh 2
Seorang tukang roti berencana membuat dua jenis roti, yaitu roti jenis I dan roti jenis II
dengan menggunakan dua macam bahan baku, yaitu tepung dan mentega. Setiap roti jenis I
memerlukan 200 gram tepung dan 25 gram mentega. Setiap roti jenis II memerlukan 100
gram tepung dan 50 gram mentega. Jumlah persediaan bahan adalah 4000 gram tepung dan
1200 gram mentega.

1
MODUL BY NK_SMANIDHA
Permasalahan di atas dapat dinyatakan dalam bentuk model matematika berikut.

Misalkan:
x = banyak roti jenis I
y = banyak roti jenis II

Roti jenis I Roti jenis II Pembatas

Banyak x y
Tepung 200x 100y 4000
Mentega 25x 50y 1200

Jadi, model matematikanya adalah

(kedua ruas dibagi 100)

(kedua ruas dibagi 25)

Contoh 3
Seorang ahli gizi akan menyiapkan menu A dan menu B. setiap gram dari menu A
mengandung 2 unit lemak, 1 unit karbohidrat, dan 4 unit protein. Setiap gram dari menu B
mengandung 3 unit lemak, 3 unit karbohidrat, dan 3 unit protein. Ahli gizi tersebut ingin
menyiapkan menu yang mengandung setidaknya 18 unit lemak, 12 unit karbohidrat, 24 unit
protein dari menu A dan B.

Permasalahan di atas dapat dinyatakan dalam bentuk model matematika berikut.

Misalkan:
x = banyak menu A
y = banyak menu B

Menu A Menu B Pembatas

Banyak x y
Lemak 2x 3y 18
Karbohidrat 1x 3y 12
Protein 4x 3y 24

Jadi, model matematikanya adalah

atau