Sabtu, 12 Oktober 2019

Published Oktober 12, 2019 by with 0 comment

Konsep dan strategi penyelesaian 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!
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: news.lewatmana.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 dongYuk langsung cek langkah-langkah optimasi dengan menyelesaikan 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 kemasSatu 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. 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? mudah kok. Coba lihat nih. 

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. Jangan lupa buat diarsir sesuai tanda pertidaksamaannya ya. Kalau lebih dari di atas dan kurang dari di bawah. Nanti jadi seperti ini deh.

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
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 


APRESIASI 

  • pilih "PARESIASI" untuk mengisi absensi 
  • apresiasi yang tidak sesuai dengan perintah tidak dihitung sebagai absensi
      edit

0 komentar:

Posting Komentar