XI MIPA-1

• Math Subject for High School •

Program
Linear
OLEH KELOMPOK 1
 Anggota Kelompok

10 27
5 23 33
Dimas Indah
Azam Naila Shindu
 Introduction

Program linear adalah suatu metode penentuan nilai

optimum dari suatu persoalan linear. Nilai optimum
(maksimal atau minimum) diperoleh dari nilai dalam
suatu himpunan penyelesaiaan persoalan linear. Di
dalam persoalan linear terdapat fungsi linear yang
bisa disebut sebagai fungsi objektif. Persyaratan,
batasan, dan kendala dalam persoalan linear
merupakan sistem pertidaksamaan linear.
Masalah Program Linear

Seorang penjahit memiliki persediaan 4 m kain wol

dan 5 m kain satin. Dari kain tersebut akan dibuat
dua model baju. Baju pesta I memerlukan 2 m
kain wol dan 1 m kain satin, sedangkan baju pesta
II memerlukan 1 m kain wol dan 2 m kain satin.
Baju pesta I dijual dengan harga Rp 600.000,00
dan baju pesta II seharga Rp 500.000,00. Jika baju
pesta tersebut terjual, hasil penjualan maksimum
penjahit tersebut adalah ....
 Alternatif Penyelesaian

a. Untuk mempermudah, data yang ada ditulis dalam tabel seperti berikut.

b. Menetapkan besaran masalah sebagai sebagai variabel-variabel.

• Baju pesta I dibuat sebanyak x buah
• Baju pesta II dibuat sebanyak y buah
 Alternatif Penyelesaian

c. Sistem pertidaksamaan dari hal-hal d. Fungsi Tujuan

yang sudah diketahui. Pendapatan yang diperoleh jika membuat x baju
pesta I dan y baju pesta II adalah maksimumkan f(x,
• Kain wol yang diperlukan (2x+y) meter
y)= 600.000x + 500.000y
Karena persediaan kain wol sebanyak 4 meter, maka
berlaku 2x+y≤ 4.
Jadi model matematikanya adalah maksimumkan:
f(x, y)= 600.000x + 500.000y dengan kendala: 2x+y≤
• Kain satin yang diperlukan (x+2y) meter
4; x+2y≤ 5; x≥ 0; y≥ 0.
Karena persediaan kain satin sebanyak 5 meter, maka
berlaku x+2y≤ 5.

• Dengan mengingat bahwa x dan y menyatakan

banyak barang, maka y dan x tidak mungkin negatif.
Jadi, x≥ 0 dan y≥ 0.
 Alternatif Penyelesaian

e. Menghitung titik potong. f. Menggambar titik-titik sudut pada grafik himpunan

penyelesaian.
Alternatif Penyelesaian
 Kesimpulan

Program linear adalah suatu cara matematis

yang digunakan untuk menyelesaikan Program linier bisa
masalah yang berkaitan dengan diselesaikan
pengalokasian sumberdaya yang terbatas menggunakan metode
untuk mencapai optimasi, yaitu grafik untuk menentukan
memaksimumkan atau meminimumkan persoalan maksimum
fungsi tujuan yang bergabung pada sejumlah maupun minimum.
variabel input.
TERIMA KASIH!