SUCI KURNIA FEBRIANI

PROGRAM LINEAR
HANDOUT

SOURCE :
https://ekonomi.kompas.com/read/2018/09/27/150000226/cerah-
masa-depan-industri-makanan-dan-minuman-di-indonesia?page=all

KOMPETENSI DASAR
3.4 Menentukan nilai maksimum dan minimum
dengan menggunakan uji titik pojok pada
penyelesaian masalah program linear dua
SOURCE : https://mommiesdaily.com/2016/10/15/direktori-pasar-modern-di-jabodetabek/
variabel
4.4 Menyelesaikan masalah kontekstual yang
berkaitan dengan program linear dua
variabel
A. PENGERTIAN PROGRAM B. CONTOH SOAL
LINEAR
INDIKATOR PENCAPAIAN
1. Tentukan nilai minimum dari fungsi objektif
KOMPETENSI
Program linear mulai diperkenalkan 𝑓(𝑥, 𝑦) = 150𝑥 + 100𝑦 yang memenuhi
3.4. 3 Menentukan nilai maksimum dan
dan dipakai sekitar lima puluh tahun sistem pertidaksamaan 4𝑥 + 2𝑦 ≥ 72;
minimum dengan menggunakan uji titik
yang lalu. Semula teknik ini dipakai 𝑥 + 3𝑦 ≥ 48; 𝑥 ≥ 0; 𝑦 ≥ 0 untuk 𝑥, 𝑦 ∈ 𝑅
pojok pada penyelesaian masalah
untuk merencanakan masalah logistik Penyelesaian :
program linear dua variabel
pada angkatan udara Amerika Serikat. a. Model matematika
4.4. 2 Menyelesaikan masalah kontekstual yang
Program linear adalah suatu metode  Fungsi objektif
berkaitan dengan program linear dua
yang digunakan untuk merencanakan 𝑓(𝑥, 𝑦) = 150𝑥 + 100𝑦
variabel
masalah yang berkaitan dengan  Fungsi kendala
optimasi linear (maksimum dan 4𝑥 + 2𝑦 ≥ 72
minimum). Program linear diterapkan 4𝑥 + 2𝑦 ≥ 72
dalam berbagai bidang. Bidang yang 𝑥≥0
paling banyak menggunakan adalah 𝑦≥0
bisnis dan ekonomi untuk mendapatkan b. Titik potong
profit semaksimal mungkin atau biaya 4𝑥 + 2𝑦 ≥ 72
produksi seminimal mungkin dengan x 0 18
memperhatikan batasan-batasan y 36 0
kapasitas yang dialokasikan secara
optimal pada berbagai kegiatan. 𝑥 + 3𝑦 ≥ 48
x 0 48
SOURCE : https://futurism.com/samsung-to-use-
smart-factories-and-replace-human-labor-with-high- y 16 0
precision-robots

PAGE 1
HANDOUT
PROGRAM
LINEAR

c. Grafik dan Daerah Penyelesaian

d. Titik Pojok dan Nilai Optimum

Terdapat titik potong antara dua grafik, akan ditentukan dengan menggunakan konsep
penyelesaian sistem persamaan linear dua variabel (metode eliminasi dan substitusi)
sebagai berikut :
 Eliminasi
4𝑥 + 2𝑦 = 72 ×1 4𝑥 + 2𝑦 = 72
𝑥 + 3𝑦 = 48 ×4 4𝑥 + 12𝑦 = 192
−10𝑦 = −120
𝑦 = 12
 Substitusi
𝑥 + 3𝑦 = 48
𝑥 + 3.12 = 48
𝑥 + 36 = 48
𝑥 = 48 − 36
𝑥 = 12

∴ (𝑥, 𝑦) = (12,12)

(𝑥, 𝑦) 𝑓(𝑥, 𝑦) = 150𝑥 + 100𝑦

A(0,36) 𝑓(0,36) = 150.0 + 100.36 = 3.600
B(12,12) 𝑓(12,12) = 150.12 + 100.12
= 1.800 + 1.200
= 3.000 ( minimum )
C(48,0) 𝑓(48,0) = 150.48 + 100.0 = 7.200

Jadi nilai minimum dari fungsi objektif 𝑓(𝑥, 𝑦) = 150𝑥 + 100𝑦 adalah 3.000

PAGE 2