1. TEKNIK RISET
OPERASI
NURHALIMA
CHAPTER.13
NURHALIMA 1

2. PROGRAMAN
LINEAR
NURHALIMA 2

3. Contoh1
 PT. SA adalah perusahaan yang memproduksi mainan dari kayu, berupa boneka
dan kereta api.
 Harga Jual /lusin:
 Boneka: Rp 27.000
 Kereta Api: Rp 21.000
 Biaya Produksi:
 Boneka: Rp 10.000 material + Rp 14.000 pekerja
 Kereta Api: Rp 9.000 material + Rp 10.000 pekerja
 Proses kerja terdiri atas 2, yaitu pemolesan dan pekerjaan kayu. Masing-masing
membutuhkan waktu kerja sebagai berikut:
 Boneka: 2 jam pemolesan + 1 jam pekerjaan kayu
 Kereta Api: 1 jam pemolesan + 1 jam pekerjaan kayu
 Jam kerja yang tersedia per minggu adalah 100 jam pemolesan dan 80 jam
pekerjaan kayu.
 Jumlah produksi kereta api adalah unlimited sedangkan maksimum
produksi boneka 40 lusin per minggu.
 Berapa jumlah produksi masing-masing mainan agar keuntungan per minggu
menjadi maksimum?
NURHALIMA 3

4. Solusi
 Perhatikan kalimat ini:
 “Berapa jumlah produksi masing-masing
mainan agar keuntungan per minggu menjadi
maksimum?”
 Variabel yang harus dicari adalah
 jumlah produksi masing-masing mainan per
minggu.
 Maka dapat kita misalkan:
 X : banyak produksi boneka /minggu.
 Y : banyak produksi kereta api /minggu.
NURHALIMA 4

5. CONT’D
NURHALIMA 5

6. CONT’D
 Koordinat titik A:
 Jika X = 20, maka:
 X + Y = 80
 20 + Y = 80
 Y = 80 – 20 = 60
 Koordinat Titik A (x,y) adalah (20,60).
 Koordinat titik B, jika X = 40, maka:
 2X + Y = 100
 2(40) + Y = 100
 Y = 100 – 80 = 20
 Koordinat Titik B (x,y) adalah (40,20).
NURHALIMA 6

7. Sekian &
Terima
Kasih
NURHALIMA 7