Optimasi dan Program Linear | Matematika Kelas 11




optimasi dan program linear




Cara menyelesaikan program linear dengan mudah dibahas di artikel ini melalui contoh nyata di kehidupan sehari-hari dan lingkungan sekitar.










Siapa

sih

yang nggak mengagumi Bapak Proklamasi kita, Ir. Soekarno? Jasanya

buesaaaar

sekali bagi kemerdekaan Indonesia, Squad. Namun tahu nggak kalau ia pernah punya sahabat? Yap, namanya adalah Che Guevara, revolusioner sekaligus Menteri Perindustrian negara Kuba. Bayangin, sama gigihnya seperti Bung Karno, Che Guevara mengangkat perekonomian Kuba dari keadaan genting memakai prinsip penyelesaian program linear dalam matematika!




Fyi

, penyelesaian program linear dipakai untuk optimasi atau mencari nilai yang paling efektif dari suatu proses.

Nah

, Che Guevara memanfaatkannya untuk mengolah industri-industri Kuba. Program linear membantu mengetahui berapa

sih

bahan baku yang harus dipakai suatu pabrik agar biaya produksi serendah mungkin tapi keuntungannya semaksimal mungkin. Penasaran

kan

gimana cara optimasi dengan menyelesaikan program linear?

Cekidot

!



Soekarno dan Che Guevara




Presiden Soekarno berdiskusi dengan Che Guevara (sumber: liputan6.com)




Program linear biasanya berbentuk sistem pertidaksamaan linear dua variabel

, Squad. Kamu harus mengingat kembali materi
pertidaksamaan dan sistem pertidaksamaan linear dua variabel
. Perlu kamu ketahui juga kalau optimasi dengan menyelesaikan program linear ada beberapa cara. Pastinya yang diterangkan di sini yang paling mudah

dong

.

Yuk

langsung cek langkah-langkah optimasi dengan menyelesaikan program linear.



Langkah-langkah optimasi program linear


Industri yang berkembang di Kuba saat itu adalah industri gula. Misalnya untuk membuat gula pada suatu pabrik diperlukan bahan baku tebu jenis X dan Y.

Banyaknya tebu X dan tebu Y yang bisa diolah tidak lebih dari 6 peti kemas

.

Satu peti kemas untuk tebu X beratnya 2 ton

dan

satu peti kemas untuk tebu Y beratnya 3 ton

.



Padahal,

berat total peti kemas tebu X dan Y tidak boleh lebih dari 15 ton

agar kendaraan pengangkut tidak

overweight

. Bila

satu peti kemas tebu jenis X menghasilkan 3 ton gula

dan

satu peti kemas tebu jenis Y menghasilkan 4 ton gula

, dengan semua syarat di atas, berapa

maksimum berat gula yang dapat dihasilkan

?



Masalah di atas adalah masalah yang bisa diselesaikan dengan optimasi dari menyelesaikan program linear, Squad. Kok bisa? Karena kita mencari banyaknya tebu X dan Y paling efektif untuk menghasilkan gula semaksimal mungkin walaupun terdapat seperti jumlah peti kemas tidak boleh lebih dari 6 dan berat totalnya tidak boleh lebih dari 15 ton. Langsung aja

yuk

kita ikuti langkah-langkah di atas.




1. Buat sistem pertidaksamaan linear dari masalah yang ada



Gimana tuh cara membuat sistem pertidaksamaannya?

Slow

Squad mudah kok. Coba lihat

nih

.



langkah-langkah progra linear





2. Selesaikan sistem pertidaksamaan linear tersebut



Caranya gimana hayo? Kita harus menggabungkan semua pertidaksamaan tersebut dalam satu grafik Squad. Ingat

lho

cara menggambar grafik yaitu cari dulu titik x saat y = 0 dan titik y saat x = 0 lalu kedua titik tersebut dihubungkan

deh

. Buka lagi deh materi
persamaan garis lurus dan masalah polusi udara
. Jangan lupa buat diarsir sesuai tanda pertidaksamaannya ya. Kalau lebih dari di atas dan kurang dari di bawah. Nanti jadi seperti ini

deh

.



uji titik program linear





3. Lakukan uji titik yang sesuai di penyelesaian sistem pertidaksamaan yang dihasilkan



Uji titik itu gimana sih? Gini, kita kan mau tau

nih

jumlah gula maksimum yang dihasilkan berapa.

Satu peti kemas tebu X menghasilkan 3 ton gula. Padahal ada sebanyak x peti. Maka tebu X bisa menghasilkan 3x ton gula

. Begitu pula dengan tebu Y.

Ada sebanyak y peti dan masing-masing menghasilkan 4 ton gula. Maka tebu Y bisa menghasilkan 4y ton gula

. Maka dihasilkan total gula sebanyak




Total gula = 3x + 4y




Nah

, x dan y nya diisi berapa tuh? Kita isi dengan x dan y dari titik-titik kritis.

Titik kritis adalah titik yang termasuk daerah penyelesaian sistem pertidaksamaan namun merupakan titik perpotongan 2 garis atau lebih

. Coba deh cari dulu titik kritisnya.







Didapat deh 3 titik kritis tuh yaitu (0,5), (3,3), dan (6,0)

. Langsung aja masukin semuanya ke 3x + 4y



uji titik optimasi program linear


Lihat coba

tuh

. Saat dimasukkan x = 3 dan y = 3 maka 3x + 4y paling besar kan? Jadi agar berat gula yang dihasilkan maksimu, jumlah peti tebu jenis X haruslah sebanyak 3 peti kemas dan jenis Y haruslah sebanyak 3 peti kemas. Nanti dihasilkan

deh

gula seberat 21 ton.



Itu lah manfaat dari program linear. Kita bisa tahu harus berapa banyak bahan baku yang dipakai agar hasilnya bisa optimal. Kalau hasilnya optimal, untungnya gede juga dong. Pantas saja tuh Che Guevara bisa mengangkat perekonomian Kuba di zaman itu. Kalau kamu belajar yang rajin, kamu juga pasti bisa seperti dia Squad. Semangat 45!



siapa che guevara


Kalau kamu tertarik untuk belajar lebih dalam lagi, langsung aja daftar di
ruangbelajar
. Banyak banget

lho

video materi dan pembahasan soal. Tunggu apa lagi? Sikat Squad!






Sumber Referensi:



Wirodikromo, S. dan Darmanto, M. (2019) Matematika untuk SMA/MA Kelas XI kelompok Wajib 2. Jakarta:Erlangga




Referensi Gambar:



Foto ‘

Presiden Soekarno berdiskusi dengan Che Guevara’

[Daring]. Tautan:https://m.liputan6.com/news/read/2217098/kisah-persahabatan-bung-karno-dan-che-guevara-usai-kaa-1955 (Diakses: 14 Desember 2020)




Artikel diperbaharui 14 Desember 2020



LihatTutupKomentar