Minimasi Program Linier

Metode grafik
 Pembahasan

Soal Langkah Penutup

Mengerjakan
Persoalan Hidup

PT. Trans Jaya

Memproduksi 2 jenis kendaraan yakni Mobil dan Truck

Untuk dapat meraih konsumen berpenghasilan tinggi, perusahaan ini

memutuskan untuk melakukan promosi dalam 2 macam acara TV, yaitu pada
acara hiburan dan acara olahraga.
Promosi pada acara hiburan akan disaksikan oleh 7 juta pemirsa wanita dan 2
juta pemirsa laki-laki.
7 juta 2 juta
Promosi pada acara olahraga akan disaksikan oleh 2 juta pemirsa wanita dan
12 juta pemirsa laki-laki. 2 juta 12 juta
Rp 5 juta
Biaya promosi pada acara hiburan adalah Rp 5 juta per menit,
per menit
Rp 10 juta
sedangkan pada acara olahraga biayanya Rp 10 juta per menit. per menit
Jika perusahaan menginginkan promosinya disaksikan sedikitnya oleh 28 juta
≥ 28 Juta pemirsa wanita dan sedikitnya 24 juta pemirsa laki-laki,bagaimanakah ≥ 24 Juta
promosi itu sebaiknya?
 Langkah 1
Susun Model Matematika
 Menentukan
Variable

Jika perusahaan menginginkan promosinya disaksikan sedikitnya oleh 28 juta

pemirsa wanita dan sedikitnya 24 juta pemirsa laki-laki,bagaimanakah
promosi itu sebaiknya?

Dari pernyataan di atas, apakah yang menjadi variabel

permasalahannya ?

A. Unit produksi mobil dan truck

B. Anggaran untuk iklan produk ✓
Sehingga, dalam masalah ini variabel yang kita gunakan
adalah
x1 Durasi iklan acara hiburan dan
x2 Durasi iklan acara olahraga
 Fungsi
Tujuan

Jika perusahaan menginginkan promosinya disaksikan sedikitnya oleh 28 juta

pemirsa wanita dan sedikitnya 24 juta pemirsa laki-laki,bagaimanakah
promosi itu sebaiknya?
Dari pernyataan tersebut, kita diminta untuk menentukan berapa besar
anggaran pada iklan acara hiburan dan olahraga yang harus dikeluarkan
perusahaan.
Kenapa Masalah ini termasuk dalam Minimasi Program Linier ?

Tujuan dari sebuah persahaan adalah memaksimalkan laba dan meminimalkan biaya

Nah, jika Biaya promosi pada acara hiburan adalah Rp 5 juta per menit sedangkan pada
acara olahraga biayanya Rp 10 juta per menit, maka fungsi tujuan (minimasi biaya)
dapat disusun menjadi persamaan :

Biaya iklan
(dalam 1.000.000)
Z = 5x1+10x2 Jenis iklan
 Fungsi
Batasan

Jika perusahaan menginginkan promosinya disaksikan sedikitnya oleh 28 juta

pemirsa wanita dan sedikitnya 24 juta pemirsa laki-laki,bagaimanakah
promosi itu sebaiknya?
Kuantitas minimal
penonton wanita

7x1+2x2≥ 28
7 juta 2 juta Kuantitas minimal
penonton laki-laki
Fungsi
2x1+12x2≥ 24 Anti negatif

x1, x2 ≥ 0
2 juta 12 juta Menerangkan bahwa nilai
x1 ataupun x2 paling kecil
bernilai 0
 Model
Matematis

Z = 5x1+10x2 Fungsi tujuan

7x1+2x2≥ 28 Fungsi batasan penonton wanita
2x1+12x2≥ 24 Fungsi batasan penonton pria

x1, x2 ≥ 0 Fungsi batasan anti negatif

 Langkah 2
Samakan Pertidaksamaan
 Samakan
Pertidaksamaan
dan

tentukan nilai
7x1+2x2≥ 28 7x1+2x2= 28 salah satu x

2x1+12x2≥ 24 2x1+12x2= 24 Dilakukan dengan cara

menjadikan x yang
x1, x2 ≥ 0 lainnya bernilai 0

Jika x1= 0 Jika x2= 0 Jika x1= 0 Jika x2= 0

2(0) +12x2= 24 2x1+12(0) = 24 7(0) +2x2= 28 7x1+12(0) = 28
0+12x2= 24 2x1+0 = 24 0+2x2= 28 7x1+0 = 28
12x2= 24 2x1= 24 2x2= 28 7x1= 28
x2= 24:12 x1= 24:2 x2= 28:2 x1= 28:7
maka x2= 2 maka x1= 12 maka x2= 14 maka x1= 4
 Langkah 3
Gambarkan Grafik Fungsi
Grafik dari ketidaksamaan ≥ (minimasi) mencakup semua titik–titik yang memenuhi
fungsi batasan, yaitu semua titik pada garis dan disebelah kanan garis batas tersebut.
Grafik Fungsi

x2

14 B Titik pada garis batas

12
10
Garis batas
8
Titik sebelah
6 kanan garis batas
(6,8,10,12,...)
4
Batas Penonton Wanita Batas Penonton Pria D
2 C
A
x1
7x1+2x2≥ 28 2x1+12x2≥ 24 0 2 4 6 8 10 12 14

x1= 4 x2= 14 x1= 12 x2= 2 Grafik dari ketidaksamaan ≥ (minimasi) mencakup

semua titik–titik yang memenuhi fungsi batasan,
A B C D yaitu semua titik pada garis dan disebelah kanan garis
batas tersebut.
 Langkah 4
Arsir Daerah Feasible
Daerah Feasible

x2
Arsir daerah feasible
yaitu daerah yang memuat semua titik-titik yang
14 B memenuhi kedua batasan ditambah batasan non
12 negatif.
10 Batas Min Penonton Wanita
Daerah A B
8 7x1+2x2≥ 28
feasible
6 Batas Min Penonton Pria
C D
2x1+12x2≥ 24
4
Batas Antinegatif
✓
D
2 C x 1, x 2 ≥ 0
A
x1
0 2 4 6 8 10 12 14
 Langkah 5
Tentukan Titik Optimal
Titik Optimal

Jika pada masalah maksimasi titik optimal berada pada titik

temu terjauh dari 0
x2 maka pada masalah minimasi, dimana titik
optimalnya ?
14 B Jawabanya ada pada titik temu terdekat dari 0, lalu
12 Daerah dimanakah titik tersebut ?
feasible
10
Jawabanya ada pada titik temu E
8
Karena titik ini (titik perpotongan) yang mempertemukan garis
6 batasan penonton wanita, pria dan batasan antinegatif
4
D
2 E
C
A
x1
0 2 4 6 8 10 12 14
 Langkah 6
Tentukan Nilai Titik Optimal
 Bagaimana mencari nilai titik optimal E ?
x2 Eliminasi dan Subtitusi
Eliminasikan fungsi batasan penonton wanita dan penonton pria untuk menemukan
14 B nilai x1 dan x2, kenapa kedua batasan tersebut yang dieliminasi ?

12 Daerah
Karena pada kedua fungsi batasan tersebut titik E berada
feasible
10
Yuk kita mulai eliminasinya
8
6 7x1+2x2≥ 28 7x1+2x2 = 28
Oh ya jangan lupa disama dengankan dulu
4 2x1+12x2≥ 24 2x1+12x2 = 24
D
2 E Baru eliminasi
C X2 duluan
A
x1 7x1+2x2 = 28
0 2 4 6 8 10 12 14 7x1+2x2 = 28 6 42x1+12x2 = 168
7(3,6)+2x2 = 28
2x1+12x2 = 24 1 2x1+12x2 = 24 25,2 + 2x2 = 28
- 2x2 = 28 – 25,2
40x1+ 0 = 144
40x1= 144 2x2 = 28 – 25,2
2x2 = 2,8
x1= 144 : 40 x2 = 2,8 : 2
Jika x1= 3,6 Maka x2 = 1,4
 Langkah 7
Martikan (Mari Kita Buktikan)
Memasukan x1 & x2 dari titik E pada fungsi tujuan (Z)

x1= 3,6 x2= 1,4 Z = 5x1+10x2

Z = 5(3,6)+10(1,4)
Z = 18+14
Z = 32 (ingat, nilai dalam 1.000.000-an ya…)

Nilai Z adalah

32 x 1.000.000
Z = 5x1+10x2 32.000.000

Dengan menampilkan iklan di acara hiburan selama 3,6

menit yang biayanya 5 juta tiap menitnya dan di acara
olahraga selama 1,4 menit yang biayanya 10 juta tiap
menitnya, PT. Trans Jaya dapat mengeluarkan biaya
iklan minimum sebesar 32 juta
Pembuktian

Oh Ya.. Kamu juga boleh kok buktikan nilai Z minimum dengan

memasukan alternatif lain (x1,x2 lain) ke dalam fungsi tujuan

Batas Penonton Wanita Batas Penonton Pria

7x1+2x2≥ 28 2x1+12x2≥ 24
x1= 4 x2= 14 x1= 12 x2= 2
A B C D

Menampilkan 2 menit iklan di acara olahraga saja

tanpa iklan di acara hiburan untuk mencapai minimal 24
penonton pria
Menampilkan 4 menit iklan di acara hiburan saja tanpa
iklan diacara olahraga untuk mencapai minimal 28
penonton wanita
 Semisal, Dengan
Fungsi Tujuan
Batas Penonton Wanita Batas Penonton Pria

7x1+2x2≥ 28 2x1+12x2≥ 24 Z = 5x1+10x2

x1= 4 x2= 14 x1= 12 x2= 2
Dan saya ingin tahu berapa besar biaya iklan yang akan
A B C D saya keluarkan, jika saya hanya ingin menampilkan
iklan selama 4 menit di acara hiburan untuk
menjangkau minimal 28 penonton wanita

Maka perhitungannya

Z = 5x1+10x2
Z = 5(4) +10(0)
Z = 20+0
Z = 20 (ingat, nilai dalam 1.000.000-an ya…)
Maka, Z = 20 x 1.000.000
Z = 20.000.000 Lho kok lebih murah dari Z
titik E ?
Apa yang harus kamu lakukan

Jika terdapat nilai yang lebih minimum

atau maksimum daripada nilai pada
titik optimal ?
Berdasarkan, hasil perhitungan di slide sebelumnya kita temukan
bahwa nilai :

ZA < ZE
Sehingga perlu diingat kembali bahwasanya
solusi optimal yang tepat ada pada titik E,
ZA = 20.000.000 32.000.000 karena titik ini mampu memenuhi fungsi-
fungsi batasan dari permasalahn ini.

Kenapa kita tidak pilih ini

Penonton
Memang benar ini lebih kecil biayanya, tapi ingat
saja, kan biayanya lebih dengan biaya ini kamu hanya dapat menjangkau 28 Prianya
kecil lho ? penonton wanita dari iklan acara hiburan Bagaimana ?
 Penutup
kamu sudah berhasil
Mempelajari materi ini
Selamat ya….
 Terimakasih
Sudah menyimak materi ini

Unduh Hubungi
Templat saya

googleslides.org Ig/eko558