Metode Uji Titik Sudut y 0, 16

46 Mmt Aplikasi SMA 3 IPS b. Sistem pertidaksamaan linear dua variabel x + y 300 4x + 3y 1.120 x 0, y 0, dengan x, y D C Fungsi objektif: memaksimumkan z = 25x + 10y Dengan memerhatikan kedua model matematika pada contoh di atas, kita ketahui bahwa tujuan yang hendak dicapai dalam suatu model matematika dinyatakan dalam bentuk persamaan z = ax + by. Bentuk ax + by yang hendak dioptimumkan dimaksimumkan atau diminimumkan tersebut dinamakan fungsi objektif. Dengan kata lain, fungsi objektif dalam program linear adalah fungsi z = ax + by yang hendak ditentukan nilai optimumnya.

2. Menentukan Nilai Optimum Fungsi Objektif

Setelah kita memahami pengertian model matematika dan fungsi objektif, kita dapat mengetahui tujuan yang hendak dicapai dari persoalan program linear, yaitu menentukan nilai optimum suatu fungsi objektif. Langkah-langkah untuk menyelesaikan persoalan program linear secara umum adalah 1. menerjemahkan atau merumuskan permasalahan ke dalam model matematika; 2. menyelesaikan sistem pertidaksamaan yang merupakan kendala atau pembatas; 3. mencari penyelesaian optimum maksimum atau minimum; 4. menjawab permasalahan. Berkaitan dengan hal tersebut, kita dapat menggunakan metode grafik yang terdiri atas dua macam cara, yaitu metode uji titik sudut dan metode garis selidik.

a. Metode Uji Titik Sudut

Dengan metode ini, nilai optimum dari bentuk objektif z = ax + by ditentukan dengan menghitung nilai-nilai z = ax + by pada setiap titik sudut titik verteks yang terdapat pada daerah himpunan penyelesaian pertidaksamaan linear dua variabel. Beberapa nilai yang diperoleh itu, kemudian dibandingkan. Nilai yang paling besar merupakan nilai maksimum dari z = ax + by, sedangkan nilai yang paling kecil merupakan nilai minimum dari z = ax + by. Untuk lebih memahami cara menentukan nilai optimum fungsi objektif dengan uji titik sudut, perhatikan contoh- contoh berikut. { Tes Mandiri Kerjakan di buku tugas Nilai minimum dari z = 3x + 6y yang memenuhi syarat 4x + y 20 x + y 20 x + y 10 x y adalah .... a. 50 d. 20 b. 40 e. 10 c. 30 Soal UMPTN, 2001 { Di unduh dari : Bukupaket.com 47 Program Linear Contoh: 1. Tentukan nilai optimum bentuk objektif dari model matematika berikut. Sistem pertidaksamaan linear dua variabel. 2x + y 30 2x + 3y 50 x 0, y 0, dengan x, y D C Fungsi objektif: memaksimumkan z = x + y Penyelesaian: Titik potong garis dengan persamaan 2x + y = 30 dan 2x + 3y = 50 dengan sumbu koordinat dapat ditentukan dengan membuat tabel, seperti pada Tabel 2.10 dan Tabel 2.11. • Untuk 2x + y = 30 • Untuk 2x + 3y = 50 Tabel 2.10 Tabel 2.11 x 0 15 y 30 x, y 0, 30 15, 0 x 25 y 16 2 3

x, y 0, 16

2 3 25, 0 Gambar 2.7 O Y X C 0, 16 3 2 B 10, 10 0, 30 25, 0 A15, 0 2x + y = 30 2x + 3y = 50 Daerah himpunan penyelesaiannya diperlihatkan sebagai bagian yang bersih tidak diarsir. Titik potong kedua garis tersebut adalah 2x + y = 30 2x + 3y = 50 –––––––––– – –2y = –20 atau y = 10 { Pasangan koordinat tersebut kita lukis pada bidang koordinat dan dihubungkan dengan sebuah garis lurus. Setelah garis 2x + y = 30 dan 2x + 3y = 50 terlukis, tentukan daerah penyelesaian pertidaksamaan 2x + y 30 dan 2x + 3y 50, seperti pada gambar di bawah. Di unduh dari : Bukupaket.com 48 Mmt Aplikasi SMA 3 IPS Karena nilai y = 10 maka 2x + y = 30 ‹ 2x + 10 = 30 ‹ 2x = 20 ‹ x = 10. Jadi, koordinat titik potong kedua garis itu adalah 10, 10. Dari Gambar 2.7, tampak bahwa titik-titik sudut yang terdapat pada daerah himpunan penyelesaian adalah titik O0, 0, A15, 0, B10, 10, dan C0, 16 2 3 . Selanjutnya, selidiki nilai fungsi objektif z = x + y untuk masing-masing titik sudut tersebut. z maksimum Tabel 2.12 Titik O 0, 0 A 15, 0 B 10, 10 C 0, 16 2 3 x 15 10 y 10 16 2 3 z = x + y 15 20 16 2 3 Dari tabel tersebut, nilai maksimum fungsi objektif z = x + y adalah 20, yaitu untuk x = 10 dan y = 10. 2. Seorang pedagang beras hendak mengangkut 60 ton beras dari gudang ke tokonya. Untuk keperluan tersebut, ia menyewa dua jenis kendaraan, yaitu truk dan pikap. Dalam sekali jalan, satu truk dapat mengangkut 3 ton beras, sedangkan pikap dapat mengangkut 2 ton beras. Untuk sekali jalan, biaya sewa truk adalah Rp50.000,00, sedangkan pikap Rp40.000,00. Dengan cara sewa seperti ini, pedagang beras tersebut diharuskan menyewa kedua kendaraan itu sekurang-kurangnya 24 kendaraan. Berapa banyak truk dan pikap yang harus disewa agar biaya yang dikeluarkan minimum dan berapa biaya minimum tersebut? Penyelesaian: Misalkan banyaknya truk adalah x dan banyaknya pikap adalah y. Berdasarkan soal di atas, dapat dibuat tabel sebagai berikut. Tabel 2.13 Jenis I Jenis II Maksimum Banyak Kendaraan x y 24 Banyak Muatan ton 3x 2y 60 Dari diagram tersebut, diperoleh sistem pertidaksamaan berikut. x + y 24 3x + 2y 60 x 0, y 0, dengan x, y D C { Di unduh dari : Bukupaket.com 49 Program Linear Y X O 20, 0 A 24, 0 C 0, 30 B 12, 12 0, 24 x + y = 24 3x + 2y = 60 Gambar 2.8 Fungsi objektif: meminimumkan z = 50.000x + 40.000y Untuk membuat garis x + y = 24 dan 3x + 2y = 60, kita tentukan titik potong garis-