Full text

(1)

Program Linear

II

Bab

Tujuan Pembelajaran

Setelah mempelajari bab ini, diharapkan kalian dapat 1. menjelaskan sistem

pertidaksamaan linear dua variabel dan pe-nyelesaiannya; 2. menentukan fungsi

tujuan (fungsi objektif) beserta kendala yang harus dipenuhi dalam masalah program linear; 3. menggambarkan ken-dala sebagai daerah pada bidang yang me-menuhi sistem per-tidaksamaan linear; 4. menentukan nilai

op-timum dari fungsi tujuan sebagai penyelesaian dari program linear; 5. menafsirkan nilai

opti-mum yang diperoleh sebagai penyelesaian masalah program linear.

Motivasi

Para pedagang atau pengusaha tentu ingin memperoleh keuntungan maksimum. Sebelum melakukan transaksi ataupun pengambilan keputusan dalam usahanya, mereka pasti membuat perhitungan yang matang tentang langkah apa yang harus dilakukan. Oleh karena itu, diperlukan metode yang tepat dalam pengambilan keputusan pedagang atau pengusaha tersebut untuk memperoleh keuntungan maksimum dan meminimumkan kerugian yang mungkin terjadi.

Sumber:Dokumen Penerbit

(2)

membahas

Program Linear

Pertidaksamaan Linear

• bahasa matematika • model matematika • pertidaksamaan linear

• garis selidik • nilai objektif • pertidaksamaan

• kendala • optimasi • program linear

• maksimum • optimum • sistem pertidaksamaan

• minimum • pembatas • uji titik sudut

Metode

Garis Selidik Uji Titik Sudut Sistem Pertidaksamaan Linear

Bahasa Sehari-hari

Model Matematika

Nilai Optimum

diterjemahkan dalam

ditentukan

melalui

Kata Kunci

Peta Konsep

(3)

Pada pokok bahasan kali ini, kita akan membahas suatu metode untuk mengoptimalkan (memaksimumkan/memini-mumkan) keuntungan atau biaya, yaitu program linear. Program linear banyak digunakan dalam kehidupan sehari-hari, misalnya dalam bidang ekonomi, perdagangan, dan pertanian.

Untuk mempelajari program linear, mari kita ingat kembali tentang cara menentukan himpunan penyelesaian pertidaksamaan linear dua variabel.

Sebelum kalian mempelajari lebih jauh tentang materi ini, untuk mengingatkan kalian tentang persamaan dan pertidaksamaan linear, jawablah pertanyaan berikut.

Setelah mempelajari bab ini, diharapkan kalian dapat merumuskan masalah nyata ke dalam model matematika sistem pertidaksamaan linear, menyelesaikan, dan menafsirkan hasil yang diperoleh.

A. Sistem Pertidaksamaan Linear

1. Menyelesaikan Sistem Pertidaksamaan Linear Dua Variabel

Pada pembahasan kali ini, kita akan menentukan penyelesaian sistem pertidaksamaan linear dengan dua variabel menggunakan metode grafik. Metode grafik dimaksudkan untuk melihat secara visual gambaran tentang daerah penyelesaian dari pertidaksamaan linear yang berbentuk aljabar. Karena secara umum grafik pertidaksamaan linear seperti ax + by * c, ax + by > c, ax + by < c, dan ax + by ) c berupa daerah yang dibatasi oleh garis ax + by = c maka langkah-langkah dalam mengambar grafik pertidaksamaan linear adalah:

a. menggambar grafik garis ax + by = c sebagai batas daerah-nya;

b. menyelidiki daerah penyelesaian yang dimaksud apakah berada di sebelah kiri, sebelah kanan, di atas, atau di bawah garis batas yang telah dilukis.

Prasyarat

Kerjakan di buku tugas

1. Apa yang kalian ketahui tentang persamaan linear, sistem persamaan linear, pertidaksamaan linear, dan sistem pertidaksamaan linear?

2. Gambarlah grafik fungsi 2x + 3y = 6. Kemudian arsirlah himpunan penyelesaian dari 2x +3y* 6.

(4)

x 0 ...

y ... 0

(x, y) (0, ...) (..., 0)

Suatu hal yang harus diingat dalam menggambar grafik sebuah garis adalah menentukan dua titik sembarang pada garis itu kemudian menghubungkannya dengan sebuah garis lurus, sedangkan dua titik sembarang yang mudah perhitungannya adalah titik potong garis ax + by = c dengan sumbu X dan titik potong garis dengan sumbu Y. Titik potong dengan sumbu X mempunyai bentuk (..., 0), yakni dicapai saat nilai y = 0, dan titik potong dengan sumbu Y mempunyai bentuk (0, ...), yakni dicapai saat nilai x = 0.

Dari alasan-alasan di atas maka untuk menggambar daerah penyelesaian pertidaksamaan linear adalah sebagai berikut. a. Gambar grafik garis lurus pembatasnya dengan mengisi

for-mat

b. Menyelidiki daerah yang merupakan penyelesaian dengan mengambil salah satu titik yang mudah, yaitu (0, 0). Perhatikan contoh-contoh berikut.

Contoh 1:

Gambarlah daerah himpunan penyelesaian linear berikut pada

bidang Cartesius.

a. 3x + 2y * 6, dengan x, y D R b. 2x + y > – 4, dengan x, y D R

Jawab:

a. 3x + 2y * 6, dengan x, y D R

Untuk menentukan daerah penyelesaian pertidaksamaan linear di atas, langkah-langkah pengerjaannya adalah sebagai berikut.

1) Menggambar grafik garis lurus pembatasnya a) Titik potong dengan sumbu X, berarti y = 0. Kita ubah

pertidaksamaan menjadi persamaan 3x + 2y = 6 sehingga 3x + 2(0) = 6 ‹ 3x = 6 ‹ x = 2. Jadi, titik potong grafik dengan sumbu X adalah (2, 0).

b) Titik potong dengan sumbu Y, berarti x = 0. Kita ubah persamaan menjadi

3x + 2y = 6 ‹ 3(0) + 2y = 6 ‹ 2y = 6 ‹ y = 3. Jadi, koordinat titik potong grafik dengan sumbu Y adalah (0, 3).

Perhatian

Pada buku ini, kita tetapkan bahwa daerah himpunan penyelesaian pertidaksama-an adalah daerah yang diarsir, sedangkan daerah yang tidak diarsir bukan daerah penyelesaian pertidak-samaan.

(5)

Hal tersebut dapat disajikan dengan tabel berikut. Grafik 3x + 2y = 6 dapat diperoleh dengan membuat garis yang menghubungkan koordinat (0, 3) dan (2, 0) seperti pada Gambar 2.1 (a).

2) Menyelidiki daerah penyelesaian

Gambar 2.1 (a) merupakan grafik himpunan penyelesaian untuk persamaan 3x + 2y = 6. Tampak bahwa garis 3x + 2y = 6 membagi bidang Cartesius menjadi dua daerah, yaitu atas (kanan) garis dan bawah (kiri) garis. Untuk menentukan daerah himpunan penyelesaian 3x + 2y * 6, ambil sembarang titik, misalnya (0, 0) dan substitusikan ke dalam pertidaksamaan linear 3x + 2y* 6 sehingga diperoleh

3(0) + 2(0) * 6

‹ 0 * 6 (pernyataan salah)

Karena titik (0, 0) terletak di bawah (kiri) garis dan setelah kita substitusikan ke pertidaksamaan itu, diperoleh pernyataan yang salah maka titik (0, 0) tidak berada pada daerah penyelesaian. Jadi, daerah penyelesaiannya adalah daerah yang diberi arsiran, seperti pada Gambar 2.1 (b).

b. 2x + y > – 4, x, y D R

Langkah-langkah untuk menentukan daerah penyelesaian adalah sebagai berikut.

1) Menggambar grafik garis lurus pembatasnya Dengan cara seperti di atas, diperoleh sebagai berikut. Untuk x = 0 maka 2(0) + y = –4 ‹ y = –4.

Untuk y = 0 maka 2x + 0 = –4 ‹ x = –2

x 0 2

y 3 0

(x, y) (0, 3) (2, 0)

Y

X O

3

2

(a)

(b)

3x + 2y* 6 3x + 2y = 6

Gambar 2.1

Jadi, titik potong dengan sumbu koordinat adalah (0, –4) dan (–2, 0). Gambarnya terlihat pada Gambar 2.2 (a).

x 0 –2

y –4 0

(x, y) (0, –4) (–2, 0)

(6)

2) Menyelidiki daerah penyelesaian

Untuk menentukan daerah himpunan penyelesaian per-tidaksamaan, kita ambil titik (0, 0). Dengan menyubsti-tusikan titik (0, 0) pada pertidaksamaan maka diperoleh 2(0) + 0 > –4 ‹ 0 > –4.

Terlihat bahwa pernyataan 0 > –4 benar. Berarti, titik (0, 0) berada pada daerah penyelesaian, sedangkan garis 2x + y = –4 tidak memenuhi pertidaksamaan sehingga digambar putus-putus. Oleh karena titik (0, 0) berada di atas garis 2x + y = –4 maka daerah di atas garis diberi arsiran. Jadi, daerah penyelesaiannya adalah daerah yang diarsir, seperti pada Gambar 2.2 (b).

Grafiknya dapat ditampilkan sebagai berikut.

(a) (b)

Y

X O –2

–4 2x + y = –4

Gambar 2.2

Kuis

• Kerjakan di buku tugas

Daerah yang diarsir pada gambar berikut adalah him-punan penyelesaian dari ....

O 2 4

2

1 3 X

Y

a. x* 0; 4x + y* 4; x + y) 2 b. x* 0; 4x + y) 4;

x + y* 2 c. x* 0; 4x + y > 4;

x + y < 2 d. x* 0; x + 4y > 4;

x + y < 2 e. x* 0; x + 4y) 4;

x + y* 2

Ebtanas 1997

Contoh 2:

Tentukan daerah himpunan penyelesaian yang memenuhi

sistem pertidaksamaan berikut.

a. x * 0; y * 0; 2x + y ) 4; x, yDR b. x * 0; y * 0; x ) 3; x + y ) 5; x, yDR

Jawab:

a. x * 0; y * 0; 2x + y ) 4

1) Kita cari titik potong 2x + y = 4 dengan sumbu koordinat Cartesius.

x 0 2

y 4 0

(x, y) (0, 4) (2, 0)

Untuk x = 0 A 2(0) + y = 4 ‹ y = 4.

Untuk y = 0 A 2x + 0 = 4 ‹ 2x = 4 ‹ x = 2. Jadi, diperoleh titik potong (0, 4) dan (2, 0).

(7)

Y

X O

4

2 (0, 4)

(2, 0)

Gambar 2.3

2) Grafik sistem pertidaksamaan linear tersebut tampak pada gambar di samping.

Pada grafik di samping,

a) penyelesaian x * 0 tersebut berada di sebelah kanan sumbu Y maka yang kita arsir adalah daerah tersebut;

b) penyelesaian y * 0 terletak di sebelah atas sumbu X maka kita arsir daerah tersebut;

c) untuk menyelidiki daerah himpunan penyelesaian dari pertidaksamaan 2x + y) 4 maka ambil titik (0, 0), kemudian substitusikan ke 2x + y )4 sehingga diperoleh 2(0) + 0 ) 4 ‹ 0 ) 4. Terlihat pernyataan di atas benar. Jadi, titik (0, 0) berada di dalam daerah penyelesaian sehingga daerah di mana titik (0, 0) berada, yaitu di bawah garis 2x + y = 4 kita arsir.

Dari ketiga himpunan penyelesaian yang diperoleh, dapat disimpulkan bahwa daerah penyelesaian dari sistem pertidaksamaan linear itu adalah irisan atau interseksi dari ketiga himpunan penyelesaian pertidaksamaan tersebut. Jadi, daerah yang diarsir adalah daerah penyelesaian dari sistem pertidaksamaan linear, seperti terlihat pada Gambar 2.3.

b. x * 0; y * 0; x ) 3; x + y ) 5; x, y D R

1) Kita cari titik potong x + y = 5 dengan sumbu koordinat Cartesius.

x 0 5

y 5 0

(x, y) (0, 5) (5, 0)

Untuk x = 0 A 0 + y = 5 ‹ y = 5 Untuk y = 0 A x + 0 = 5 ‹ x = 5

Jadi, diperoleh titik potong (0, 5) dan (5, 0)

2) Grafik sistem pertidaksamaan linear tersebut adalah sebagai berikut.

Dari Gambar 2.4, tampak

a) penyelesaian x * 0 adalah daerah di sebelah kanan sumbu Y (daerah arsiran);

b) penyelesaian y * 0 terletak di sebelah atas sumbu X (daerah arsiran);

(8)

c) penyelesaian x ) 3 adalah daerah di sebelah kiri garis x = 3;

d) penyelesaian pertidaksamaan x + y ) 5 adalah daerah di sebelah kiri (bawah garis x + y = 5); e) titik potong garis x = 3 dan x + y = 5 dengan

menyubstitusikan x = 3 ke persamaan x + y = 5 sehingga diperoleh y = 2. Jadi, titik potongnya adalah (3, 2).

Dengan demikian, himpunan penyelesaian dari sistem pertidaksamaan x * 0, y * 0, x ) 3, dan x + y ) 5 dengan x, y D R adalah daerah segi empat OABC yang diarsir, seperti terlihat pada Gambar 2.4.

2. Model Matematika

Program linear adalah salah satu bagian dari matematika terapan yang berisikan pembuatan program untuk memecahkan berbagai persoalan sehari-hari. Persoalan-persoalan itu mengandung kendala atau batasan yang dapat diterjemahkan ke dalam model matematika. Model matematika adalah suatu hasil penerjemahan dari bahasa sehari-hari menjadi bentuk matematika berupa persamaan, pertidaksamaan, atau fungsi.

Jadi, program linear tersusun atas sistem pertidaksamaan linear. Penyelesaian dari pertidaksamaan linear berupa daerah himpunan penyelesaian. Di antara penyelesaian tersebut, terdapat penyelesaian terbaik yang disebut penyelesaian optimum. Penyelesaian optimum dapat berupa nilai maksimum atau nilai minimum dari suatu fungsi yang dinamakan fungsi objektif, fungsi sasaran atau fungsi tujuan. Untuk memahami lebih lanjut tentang program linear dan model matematika, perhatikan Aktivitas berikut.

Y

X O

x = 3

C(0, 5)

A(3, 0) B(3, 2) 5

x + y = 5

Gambar 2.4

Aktivitas

Tujuan : Menentukan model matematika dari peristiwa kehidupan sehari-hari serta menyelesaikannya.

Permasalahan: Bagaimana cara merumuskan dalam bahasa matematika dan menyelesaikannya jika permasalahan disajikan dalam bentuk peristiwa sehari-hari?

(9)

Kegiatan : Simaklah persoalan berikut.

Suatu perusahaan produsen mebel memproduksi dua jenis produk, yaitu meja makan dan lemari. Meja makan dijual dengan harga Rp650.000,00 dan lemari dijual dengan harga Rp1.100.000,00. Perusahaan itu memiliki target sebanyak 500 unit mebel produknya harus terjual dalam periode itu. Untuk memproduksi satu unit meja makan, diperlukan waktu 2 hari, sedangkan untuk memproduksi satu unit lemari, diperlukan waktu 5 hari. Waktu yang disediakan 150 hari. Berapa banyak meja makan dan lemari yang harus diproduksi oleh perusahaan itu agar pendapatannya maksimum?

1. Misalkan banyak meja makan dan lemari yang diproduksi dalam suatu variabel. Misalnya, banyak meja makan = x dan banyak lemari = y. 2. Susunlah

pertidaksamaan-pertidaksama-an ypertidaksamaan-pertidaksama-ang sesuai dengpertidaksamaan-pertidaksama-an kasus di atas. a. Susun pertidaksamaan yang

memuat banyak unit mebel yang diproduksi perusahaan itu. b. Susun pertidaksamaan yang

memuat waktu dalam proses produksinya.

c. Susun syarat bahwa banyak unit adalah bilangan cacah.

3. Susunlah suatu fungsi yang akan dimaksimumkan nilainya.

4. Dari pertidaksamaan-pertidaksamaan yang kalian peroleh, membentuk sistem pertidaksamaan. Gambarkan dalam bentuk grafik. Arsirlah daerah yang memenuhi sistem pertidak-samaan.

5. Bentuk apakah daerah himpunan penyelesaiannya (dalam grafik)? 6. Selidiki titik-titik sudutnya, dengan cara

menyubstitusikan titik-titik itu ke dalam fungsi yang akan dimaksimumkan. 7. Dari langkah 6, berapakah jawaban

dari permasalahan ini?

Kesimpulan : Apa yang dapat kalian simpulkan?

Tantangan

Penalaran

• Kerjakan di buku tugas

Misalkan seorang pedagang sepatu memiliki modal Rp8.000.000,00. Dia akan merencanakan membeli dua jenis sepatu, yaitu sepatu jenis I dan jenis II. Harga beli sepatu jenis I Rp20.000,00 per pasang dan sepatu jenis II Rp16.000,00 per pasang. Keuntungan dari penjualan sepatu jenis I dan jenis II berturut-turut adalah Rp9.000,00 dan Rp8.500,00 per pasang. Mengingat kapasitas kiosnya, ia akan membeli maksimal 450 pasang sepatu saja. Bagai-mana model matematika program linear dari kasus ini?

(10)

Setelah melakukan Aktivitas di atas, tentu kalian dapat membayangkan permasalahan sehari-hari ke dalam bahasa matematika. Agar kalian lebih jelas, pelajari contoh-contoh berikut.

Contoh 1:

Linda membeli 3 kue A dan 2 kue B di supermarket. Oleh karena itu, Linda harus membayar Rp3.400,00, sedangkan Wati membeli 2 kue A dan 3 kue B sehingga ia harus membayar Rp3.100,00. Jika harga sebuah kue A dan sebuah kue B masing-masing x rupiah dan y rupiah, buatlah model matematika dari masalah tersebut.

Jawab:

Misalkan harga sebuah kue A adalah x dan harga sebuah kue B adalah y.

Untuk memudahkan pembuatan model matematika, kita buat tabel seperti tabel berikut.

Nama Kue A Kue B Harga

Linda 3 2 3.400

Wati 2 3 3.100

Berdasarkan jumlah uang yang dibayarkan Linda maka diperoleh 3x + 2y = 3.400, sedangkan berdasarkan jumlah uang yang dibayarkan Wati, diperoleh 2x + 3y = 3.100. Karena x dan y menunjukkan harga barang maka nilai x dan y harus berupa bilangan real non-negatif sehingga x * 0, y * 0; x, y

D R.

Jadi, model matematika dari masalah di atas adalah 3x + 2y = 3.400

2x + 3y = 3.100 x * 0, y * 0 x, y D R

Contoh 2:

Luas lahan parkir 360 m2. Luas rata-rata untuk sebuah mobil 6 m2 dan untuk sebuah bus 24 m2. Lahan parkir itu tidak dapat memuat lebih dari 25 kendaraan. Buatlah model matematika dari masalah tersebut.

Jawab:

Misalkan banyak mobil adalah x dan banyak bus adalah y. Masalah tersebut dapat disajikan dalam tabel berikut.

(11)

Dari tabel tersebut, diperoleh hubungan sebagai berikut.

6x + 24y ) 360 x + y ) 25

Karena x dan y menunjukkan banyaknya mobil dan bus maka x dan y harus berupa bilangan cacah.

Jadi, model matematika dari masalah tersebut adalah

6 24 360

Luas Lahan 6 24 360

Daya Tampung 1 1 25

Tugas:

Observasi

• Kerjakan di buku tugas

Buatlah suatu himpunan penyelesaian yang dibatasi oleh 7 buah garis. Tentukan sistem pertidaksamaan li-near yang membatasi daerah tersebut. Dapatkah kalian membuat daerah himpunan penyelesaian yang yang dibatasi lebih dari 7 buah garis? Jika ya, buatlah contohnya.

Soal Kompetensi 1

• Kerjakan di buku tugas

1. Gambarlah himpunan penyelesaian pertidaksamaan berikut.

a. x ) 5 d. 3x – 4y ) 18 b. y > 3 e. –4x – 7y * 42 c. x + y ) 4 f. 8x – 5y < 40

2. Gambarlah himpunan penyelesaian sistem pertidak-samaan linear berikut pada bidang Cartesius.

a. x * 0 c. y * 0

3. Gambarlah himpunan penyelesaian sistem pertidak-samaan linear berikut pada bidang kartesius.

a. x + 2y – 10 ) 10

(12)

4. Togar membeli 3 buku tulis dan 8 pensil. Ia diharuskan membayar Rp8.200,00. Ucok membeli 4 buku tulis dan 5 pensil dan harus membayar Rp7.800,00. Jika x dan y masing-masing harga sebuah buku tulis dan sebuah pensil, buatlah model matematika dari masalah tersebut. 5. Seorang petani ingin menanami lahannya dengan pohon

jeruk dan pohon mangga. Luas lahan yang tersedia 160 m2. Luas rata-rata untuk sebuah pohon jeruk dan pohon mangga masing-masing 1 m2 dan 1,5 m2. Lahan itu dapat memuat sebanyak-banyaknya 70 pohon. Buatlah model matematikanya.

6. Bu Nina membuat dua jenis kue, yaitu kue jenis A yang memerlukan 25 g tepung dan 10 g gula, sedangkan kue jenis B memerlukan 20 g tepung dan 15 g gula. Jumlah tepung dan gula yang ia miliki masing-masing 1.000 g dan 800 g. Bu Nina ingin membuat kue sebanyak-banyaknya. Buatlah model matematikanya.

7. Seorang penjaja buah-buahan yang menggunakan gerobak menjual mangga dan apel. Harga pembelian mangga dan apel Rp750.000,00. Muatan gerobaknya tidak dapat melebihi 4 kuintal. Jika keuntungan tiap kilogram mangga 3 kali keuntungan tiap 4 kg apel dan penjaja itu ingin mendapat keuntungan sebanyak-banyaknya, buatlah model matematikanya.

8. Pak Hendra mempunyai 120 m bahan wol dan 80 m bahan katun. Bahan-bahan itu akan dibuat dua model pakaian. Setiap pakaian model I memerlukan 3 m bahan wol dan 1 m bahan katun. Setiap pakaian model II memerlukan 2 m bahan wol dan 2 m bahan katun. Misalkan banyaknya pakaian model I x buah dan banyakan pakaian model II adalah y buah. Buatlah model matematikanya.

9. Seorang pengusaha sepeda ingin membeli sepeda balap dan sepeda gunung sebanyak 30 buah untuk persediaan. Harga sebuah sepeda balap Rp1.500.000,00 dan sepeda gunung Rp1.750.000,00. Tentukan model matematika untuk permasalahan di atas.

10. Sebuah pabrik obat berencana membuat 2 jenis obat suplemen, yaitu obat I dan obat II, yang masing-masing mengandung vitamin A, B, dan C. Persediaan vitamin A, vitamin B, dan vitamin C yang dimiliki pabrik tersebut masing-masing 10 gram, 5 gram, dan 15 gram. Jika obat I memerlukan 75 mg vitamin A, 150 mg vitamin B, dan 200 vitamin C, sedangkan obat II memerlukan vitamin A, B, dan C masing-masing 100 mg, 125 mg, dan 225 mg maka tentukan model matematika dari permasalahan di atas.

Tantangan

Eksplorasi

• Kerjakan di buku tugas

Misalkan P adalah himpun-an titik yhimpun-ang dibatasi oleh garis g : 2x + y = 2; h : y = x + 1; dan sumbu Y positif. Tentukan program linear yang memenuhi P.

SPMB 2005

(13)

B. Nilai Optimum Suatu Fungsi Objektif

Seperti yang telah disebutkan di depan, suatu permasalahan dapat dituliskan dalam bahasa matematika. Suatu permasalahan tentu mempunyai bentuk penyelesaian yang optimum.

Jendela Informasi

Informasi lebih lanjut

George Bernard Dantzig

Masalah pengambilan keputusan biasanya mencakup faktor-faktor penting yang tidak berwujud dan tidak dapat diterjemahkan secara langsung ke bentuk model matematis. Dalam hal ini, kehadiran manusia sangat menentukan hampir di setiap lingkungan keputusan. Dari hasil penelitian dilaporkan bahwa perilaku manusia begitu memengaruhi masalah pengambilan keputusan sehingga pemecahan yang diperoleh dari model matematis dipandang tidak praktis. Secara umum, tahap-tahap yang harus dilakukan dalam modelisasi dan optimasi solusi suatu masalah adalah meliputi: (1) pendefinisian masalah, (2) merumuskan model, (3) memecahkan model, (4) pengujian keabsahan model, dan (5) implementasi hasil akhir.

George Bernard Dantzig

Permasalahan di atas erat hubungannya dengan pemrograman linear. Permasalahan mengenai kasus-kasus pemrograman linear dapat diselesaikan dengan menggunakan metode simpleks, yang merupakan salah satu cara untuk menyelesaikan kasus-kasus pemrograman linear. Kendalanya adalah penyelesaian dengan cara ini jika dikerjakan secara manual, memerlukan waktu yang cukup lama. Sekarang metode ini sudah dikembangkan dalam suatu program, yaitu QSB. Metode simpleks ditemukan oleh George Bernard Dantzig. Carilah informasi tentang pro-gram ini. Apakah metode simpleks dalam propro-gram ini cukup efektif untuk penyelesaian program linear?

Sumber: www.mate-mati-kaku.com

Sumber: news-service.stanford.edu

1. Fungsi Objektif

z

=

ax

+

by

Fungsi tujuan dalam pembuatan model matematika dinyatakan dalam bentuk z = ax + by. Bentuk z = ax + by yang akan dioptimumkan (dimaksimumkan atau diminimumkan) tersebut disebut juga fungsi objektif. Jadi, fungsi objektif dari program linear adalah fungsi z = ax + by yang akan ditentukan nilai optimumnya. Misalnya sebagai berikut.

(14)

a. Fungsi objektif: memaksimumkan z = x + y Kendala: 5x + 4y ) 20

x + 2y ) 24

x, y * 0, dengan x, y D C

b. Fungsi objektif: meminimumkan z = 2x + 3y Kendala: x + y ) 500

4x + 2y ) 200 x, y * 0 x, y D C

Dari uraian yang telah diberikan, kita dapat mengetahui tujuan utama dari program linear, yaitu menentukan nilai optimum (maksimum/minimum) dari suatu fungsi objektif. Untuk menyelesaikan masalah program linear yang berhubungan dengan nilai optimum, langkah-langkah pemecahannya adalah sebagai berikut.

a. Merumuskan permasalahan ke dalam model matematika. b. Membentuk sistem pertidaksamaan linear yang sesuai. c. Menggambarkan kendala sebagai daerah di bidang Cartesius

yang memenuhi sistem pertidaksamaan linear.

d. Menentukan nilai optimum (maksimum/minimum) dari fungsi objektif.

e. Menafsirkan/menjawab permasalahan.

Berkaitan dengan hal tersebut, ada dua metode yang dapat digunakan untuk menentukan nilai optimum dari program linear, yaitu metode uji titik sudut dan metode garis selidik.

a. Metode Uji Titik Sudut

Metode uji titik sudut adalah suatu metode untuk menentukan nilai optimum dari bentuk objektif z = ax + by dengan cara menghitung nilai-nilai z = ax + by pada setiap titik sudut yang terdapat pada daerah himpunan penyelesaian pertidak-samaan linear dua variabel, kemudian membandingkan nilai-nilai yang telah diperoleh. Nilai yang paling besar merupakan nilai maksimum dari z = ax + by, sedangkan nilai yang paling kecil merupakan nilai minimum dari z = ax + by.

2. Menentukan Nilai Optimum Fungsi Objektif

Contoh 1:

Tentukan nilai optimum dari model matematika berikut.

Fungsi objektif : memaksimumkan z = x + y Kendala: 3x + 2y ) 12

x, y * 0 x, y D R

(15)

Y

X O A(4, 0)

B(0, 6)

3x + 2y = 12

Gambar 2.5

x 0 4

y 6 0

(x, y) (0, 6) (4, 0) Jawab:

Titik potong garis 3x + 2y = 12 dengan sumbu koordinat disajikan dalam tabel berikut.

Jadi, diperoleh titik potong koordinat (0, 6) dan (4, 0). Kemudian, kita lukis pada bidang koordinat dan kita hubungkan dengan sebuah garis lurus. Setelah itu, tentukan daerah penyelesaian dari kendala-kendala yang tersedia. Dari Gambar 2.5, terlihat daerah penyelesaian dari kendala-kendala adalah daerah segitiga OAB, sehingga diperoleh titik-titik sudut dari daerah penyelesaian adalah O(0, 0), A(4, 0), dan B(0, 6).

Selanjutnya, selidiki nilai bentuk objektif z = x + y untuk masing-masing titik sudut tersebut.

B

Titik O(0, 0) A(4, 0) B(0, 6)

x 0 4 0

y 0 0 6

z = x + y 0 4 6

z maks

Dari tabel di atas, nilai maksimum bentuk objektif z = x + y adalah 6, yaitu untuk x = 0 dan y = 6.

Contoh 2:

Diketahui suatu model matematika sebagai berikut.

Fungsi objektif: meminimumkan z = 8x + 10y Kendala-kendala: 5x + 4y * 20

9x + 8y ) 72 x, y * 0 x, y D C

Tentukan nilai minimum dari model matematika tersebut.

Jawab:

Dari kendala-kendala yang ada yaitu 5x + 4y * 20 dan 9x + 8y) 72, kita tentukan titik potong garis-garis tersebut dengan sumbu-sumbu koordinat Cartesius.

(16)

x 0 8

y 9 0

(x, y) (0, 9) (8, 0)

x 0 4

y 5 0

(x, y) (0, 5) (4, 0)

Dari kedua tabel di atas, tentu kalian memperoleh titik potong dengan sumbu-sumbu koordinat.

Kemudian, kita lukis pada bidang koordinat dan kita hubungkan titik-titik potong tersebut dengan garis lurus. Setelah itu, kita arsir daerah penyelesaiannya, seperti gambar di samping.

Dari gambar di samping, terlihat daerah penyelesaiannya adalah segi empat ABCD. Dengan demikian, diperoleh titik-titik sudut dari daerah penyelesaian adalah A(4, 0), B(8, 0), C(0, 9), dan D(0, 5). Selanjutnya, akan diselidiki nilai 8x + 10y untuk masing-masing titik sudut tersebut.

Titik A(4, 0) B(8, 0) C(0, 9) D(0, 5)

x 4 8 0 0

y 0 0 9 5

z = 8x + 10y 32 64 90 50

z min

B

z maks

B

Y

X O A(4, 0)

C(0, 9)

D(0, 5)

B(8, 0)

Gambar 2.6

Dari tabel di atas, terlihat bahwa nilai minimum bentuk objektif z = 8x + 10y adalah z = 32, yaitu untuk x = 4 dan y = 0.

Tantangan

Penalaran

• Kerjakan di buku tugas

Untuk menghasilkan barang jenis A seharga Rp500.000,00 memerlukan bahan baku 20 kg dan waktu kerja mesin 24 jam. Barang B seharga Rp700.000,00 memerlukan bahan baku 30 kg dan waktu kerja mesin 18 jam. Bera-pakah nilai maksimum dari masing-masing jenis barang yang dapat dibuat selama 720 jam waktu kerja mesin dan 750 kg bahan baku?

Contoh 3:

Diketahui luas lahan parkir 360 m2. Untuk sebuah mobil dan sebuah bus, berturut-turut membutuhkan lahan 6 m2 dan 24 m2. Daerah parkir itu tidak dapat memuat lebih dari 30 kendaraan. Tentukan jumlah maksimum yang diterima tukang parkir jika biaya parkir untuk sebuah mobil Rp1.500,00 dan sebuah bus Rp3.000,00.

Jawab:

Terlebih dahulu kita terjemahkan permasalahan tersebut ke dalam model matematika dengan cara membuat tabel seperti berikut.

Mobil (x) Bus (y) Persediaan

Luas Lahan 6 24 360

Daya Tampung 1 1 30

Biaya Parkir 1.500 3.000

(17)

Misalkan banyak mobil adalah x dan banyak bus adalah y. Dari tabel di atas dapat dibuat model matematika berikut.

Fungsi objektif: memaksimumkan z = 1.500x + 3.000y Kendala: 6x + 24y ) 360 atau x + 4y ) 60

x + y ) 30 x * 0 y * 0 x, y D C

Kita tentukan titik potong garis x + 4y = 60 dan x + y = 30 dengan sumbu koordinat Cartesius, seperti terlihat pada kedua tabel berikut.

x 0 30

y 30 0

(x, y) (0, 30) (30, 0)

x 0 60

y 51 0

(x, y) (0, 15) (60, 0)

Kita buat daerah himpunan penyelesaian kendala-kendala dalam bidang Cartesius.

Kita tentukan titik potong antara dua garis dengan eliminasi. x + 4y = 60

x + y = 30

3y = 30 ‹ y = 10

Tantangan

Penalaran

• Kerjakan di buku tugas

Misalkan seseorang pe-dagang sepatu memiliki modal Rp8.000.000,00. Dia akan merencanakan membeli dua jenis sepatu, yaitu sepatu jenis I dan sepatu jenis II. Harga beli sepatu jenis I Rp20.000,00 per pasang dan sepatu jenis II Rp16.000,00 per pasang. Keuntungan dari penjualan sepatu jenis I dan sepatu jenis II berturut-turut adalah Rp9.000,00 dan Rp8.500,00 per pasang. Mengingat kapasitas kiosnya, ia akan membeli maksimal 450 pasang sepatu saja. Bagai-mana model matematika program linear dari kasus ini?

Gambar 2.7 Y

X O

B(20, 10)

60 30

15 C

A

x + 4y = 60

30 x + y = 30

Dengan menyubstitusikan y = 10 ke salah satu persamaan, diperoleh x = 20. Jadi, titik potong kedua garis tersebut adalah (20, 10).

Dari gambar di atas, terlihat daerah penyelesaiannya mem-punyai empat titik sudut, yaitu O(0, 0), A(30, 0), B(20, 10), dan C(0, 15). Selanjutnya, kita selidiki nilai objektif z = 1.500x + 3.000y untuk masing-masing titik sudut. Perhatikan tabel berikut.

(18)

b. Metode Garis Selidik ax + by = k

Cara lain yang lebih sederhana untuk menentukan nilai maksimum atau minimum dari fungsi objektif z = ax + by adalah dengan menggunakan garis selidik ax + by = k. Langkah-langkah untuk menggunakan metode garis selidik ini adalah sebagai berikut.

1) Gambar garis ax + by = ab yang memotong sumbu X di titik (b, 0) dan memotong sumbu Y di titik (0, a).

2) Tarik garis yang sejajar dengan ax + by = ab yang melalui titik-titik perpotongan pada batas-batas daerah himpunan penyelesaian.

3) Garis selidik yang berada di paling atas atau yang berada di paling kanan menunjukkan nilai maksimum, sedangkan garis selidik yang berada di paling bawah atau di paling kiri pada daerah himpunan penyelesaian menunjukkan nilai minimum. Titik O(0, 0) A(30, 0) B(20, 10) C(0, 15)

x 0 30 20 0

y 0 0 10 15

z = 1.500x + 3.000y 0 45.000 60.000 45.000

z maks

Dari tabel di atas, terlihat nilai maksimumnya adalah z = 60.000, yaitu untuk x = 20 dan y = 10.

Jadi, tukang parkir itu akan memperoleh penghasilan maksimum, yaitu Rp60.000,00 jika ia dapat menerima parkir mobil sebanyak 20 buah dan parkir bus sebanyak 10 buah.

Tugas:

Inkuiri

• Kerjakan di buku tugas

Selain menggunakan meto-de eliminasi untuk mencari titik potong antara 2 garis, dapatkah kita menggunakan cara lain? Jika ya, cara apakah itu? Bagaimana cara menyelesaikannya?

Contoh 1:

Tantangan

Ekplorasi

• Kerjakan di buku tugas

Misalnya seorang pedagang kaki lima menyediakan modal Rp165.000,00 untuk membeli buku. Harga buku jenis I Rp2.000,00 dan harga buku jenis II Rp5.000,00. Banyak buku jenis I yang ia beli tidak lebih dari tiga kali banyak buku jenis II. Ia mengambil keuntungan Rp300,00 untuk setiap buku jenis II. Jika buku-buku yang ia beli dengan cara tersebut terjual habis, berapa keuntungan maksimal yang ia peroleh?

Tentukan nilai maksimum dan nilai minimum dari fungsi objektif z = 2x + 3y yang memenuhi x + y) 7, x* 0, dan y* 0, x, y D R.

Jawab:

Daerah penyelesaian sistem pertidaksamaan tersebut adalah seperti gambar di samping.

Untuk menggunakan metode garis selidik ax + by = k, ikutilah langkah-langkah berikut.

a) Gambarlah garis 2x + 3y = 2(3) ‹ 2x + 3y = 6. Anggap sebagai garis k0.

b) Tariklah garis k1 yang sejajar garis k0 melewati titik A(7, 0). Tarik garis k2 yang sejajar k1 dan melalui titik B(0, 7). Kemudian, tarik garis k3 yang sejajar k2 dan melalui titik (0, 0).

(19)

Y

X O

2x + 3

y = 6 B(0, 7)

7

7 A(7, 0) k2

k1

k0

k3

garis paling bawah

garis paling atas

Gambar 2.8

Terlihat bahwa dari Gambar 2.8, garis k2 letaknya paling atas, berarti nilai maksimum dari z = 2x + 3y dicapai pada titik B(0, 7). Jadi, nilai maksimum dari z = 2z + 3y = 2(0) + 3(7) = 21. Garis k3 letaknya paling bawah, berarti nilai minimum dicapai pada titik O(0, 0) sehingga nilai minimum dari z = 2x + 3y = 2(0) + 3(0) = 0.

Contoh 2:

Seorang petani ingin memberikan pupuk pada tanaman

padinya. Pupuk yang diberikan harus mengandung sekurang-kurangnya 600 g fosfor dan 720 g nitrogen. Pupuk I mengandung 30 g fosfor dan 30 g nitrogen per bungkus. Pupuk II mengandung 20 g fosfor dan 40 g nitrogen per bungkus. Petani itu ingin mencampur kedua pupuk tersebut. Satu bungkus pupuk I harganya Rp17.500,00 dan pupuk II harganya Rp14.500 per bungkus. Tentukan biaya minimum yang harus dikeluarkan oleh petani tersebut.

Jawab:

Untuk menjawab permasalahan di atas, terlebih dahulu kita terjemahkan ke dalam model matematika. Untuk mempermudah, kita buat tabel seperti berikut.

Kandungan Pupuk I (x) Pupuk II (y) Kebutuhan

Fosfor 30 20 600 g

Nitrogen 30 40 720 g

Harga 17.500 14.500

Misalkan banyak pupuk I adalah x dan banyak pupuk II adalah y. Dari tabel di atas, diperoleh model matematika sebagai berikut. Fungsi objektif: meminimumkan z = 17.500x + 14.500y.

Perhatian

Jika variabelnya bilangan cacah, penyelesaian optimum diperoleh dari titik sudut yang absis dan ordinatnya bilangan cacah. Akan tetapi, jika salah satu absis atau ordinatnya bukan bilangan cacah, penyelesaian optimum diperoleh dari titik di dekat (persekitaran) titik tersebut.

(20)

Kendala-kendala: 30x + 20y * 600 ‹ 3x + 2y * 60 30x + 40y * 720 ‹ 3x + 4y * 72 x, y * 0; x, y D R

Jika digambarkan, daerah penyelesaian pertidaksamaan di atas adalah sebagai berikut.

Gambar 2.9

Tugas:

Eksplorasi

• Kerjakan di buku tugas

Coba kalian kerjakan kedua contoh di atas dengan metode uji titik sudut. Apa kesimpulanmu?

Tentukan nilai maksimum dari 4x + y yang memenuhi 3x + y

) 8, x * 0, y * 0 dan x, y D C.

Jawab:

Langkah-langkahnya adalah sebagai berikut.

Dari Gambar 2.10 diperoleh titik sudut O(0, 0), A(22

3, 0), dan

B(0, 8). Karena absis dari titik A bukan merupakan bilangan cacah, harus dicari titik pada daerah yang diarsir, dengan absis dan ordinat merupakan bilangan cacah dan letaknya dekat titik A(22

3, 0). Titik yang sesuai dengan syarat di atas adalah (2, 0) dan (2 ,1).

Titik O(0, 0) A1(2, 0) A2(2, 1) B(0, 8)

x 0 2 2 0

y 0 0 1 8

z = 4x + y 0 8 9 8

z maks

Dari tabel di atas, diperoleh nilai maksimum fungsi z = 4x + y adalah z = 9, untuk x = 2 dan y = 1.

Gambar 2.10

Dari gambar di samping, terlihat bahwa titik B merupakan perpotongan garis 3x + 2y = 60 dan 3x + 4y = 72. Kita tentukan koordinat titik B sebagai berikut.

3x + 2y = 60 3x + 4y = 72

–2y = –12 ‹ y = 6

Jadi, diperoleh y = 6. Dengan menyubstitusikan y = 6 ke salah satu persamaan garis di atas, diperoleh x = 16. Oleh karena itu, koordinat titik B adalah B(16, 6).

Terlihat dari Gambar 2.9, titik B terletak paling kiri dari batas-batas daerah penyelesaian sehingga nilai minimum dicapai pada titik B(16, 6), yaitu

z = 17.500(16) + 14.500(6) = 367.000.

Jadi, biaya minimum yang dibutuhkan oleh petani tersebut adalah Rp367.000,00 dengan cara membeli 16 bungkus pupuk I dan 6 bungkus pupuk II.

Problem

Solving

(21)

Soal Kompetensi 2

• Kerjakan di buku tugas

Untuk nomor 1 – 5, gunakan metode uji titik sudut dan metode garis selidik untuk menghitung nilai minimum dan nilai maksimum model matematika berikut.

1. Fungsi objektif: z = 6x + 5y Kendala: 2x + y ) 10

y ) 6 x, y * 0 x, y D R

2. Fungsi objektif : z = 100x + 50y Kendala: 2x + 3y ) 16

2x + 6 ) 10 x, y * 0 x, y D C

3. Fungsi objektif: z = 7x + 4y Kendala: 8x + 11y ) 88

x + y ) 10 x, y * 0 x, y D C

4. Fungsi objektif: z = 5x + 7y Kendala : x + y ) 5

2z + 5y ) 10 x * 0 y * 0 x, y DR .

5. Fungsi objektif : z = 10x + 25y Kendala: 3x – 2y ) 6

4x + 2y ) 8 x * 0 y * 0 x, y DR

6. Untuk menghasilkan barang jenis A seharga Rp500.000,00 memerlukan bahan baku 20 kg dan waktu kerja mesin 24 jam. Barang B seharga Rp700.000,00 memerlukan bahan baku 30 kg dan waktu kerja mesin 18 jam. Berapakah nilai maksimum dari masing-masing jenis barang yang dapat dibuat selama 720 jam waktu kerja mesin dan 750 kg bahan baku?

7. Misalkan seorang pedagang kaki lima menyediakan modal Rp165.000,00 untuk membeli buku dengan buku jenis I dengan harga Rp2.000,00 per buah dan buku jenis II dengan harga Rp5.000,00 per buah. Jumlah buku jenis I yang ia beli tidak lebih dari tiga kali jumlah buku jenis II. Ia mengambil keuntungan Rp300,00 untuk setiap buku

Tantangan

Eksplorasi

• Kerjakan di buku tugas

Seorang pasien diharuskan meminum obat yang me-ngandung sekurang-kurang-nya 75 g kalsium dan 96 g zat besi. Obat I mengandung kalsium dan zat besi masing-masing sebesar 15 g dan 10 g per butir, sedangkan obat II mengandung 10 g kalsium dan 16 g zat besi per butir. Jika harga per butir obat I Rp1.500,00 dan obat II Rp800,00 per butir. Tentu-kan biaya minimum yang harus dikeluarkan pasien itu untuk memenuhi kebutuhan kalsium dan zat besi.

(22)

jenis II. Jika buku-buku yang ia beli dengan cara tersebut terjual habis, berapa keuntungan maksimum yang ia peroleh? 8. Seorang pedagang asongan ingin menjual rokok jenis A dan jenis B pada suatu kardus. Kardus itu hanya dapat memuat 25 bungkus rokok. Rokok A yang harganya Rp3.000,00 per bungkus dijual dengan laba Rp500,00 per bungkus, sedangkan rokok B harganya Rp4.000,00 dan dijual dengan laba Rp750,00 per bungkus. Ia hanya mempunyai modal Rp84.000,00. Tentukan berapa banyak rokok masing-masing harus ia beli agar mendapat untung sebesar-besarnya. Tentukan pula besar untungnya.

9. Pak Sihombing ingin merenovasi rumahnya. Ia ingin merombak kamar tidur dan kamar mandinya. Ia menyewa seorang pemborong untuk merenovasi kamar tidur dan kamar mandi tersebut. Pemborong itu mengajukan kebutuhan bahan bangunan seperti berikut.

Bahan Kamar Tidur Kamar Mandi Persediaan

Semen 24 sak 12 sak 288 sak

Batu Bata 1.800 buah 1.600 buah 28.800 buah Biaya Rp300.000,00 Rp275.000,00

10. Pada tanah seluas 10.000 m2 akan dibangun tidak lebih dari 125 unit rumah, tipe RS dan tipe RSS. Tipe RS memerlukan tanah 60 m2 dan tipe RSS memerlukan 50 m2. Rumah-rumah tersebut akan dijual dengan harga per unit Rp20.000.000,00 untuk RS dan Rp15.000.000,00 untuk RSS.

a. Misal dibangun rumah tipe RS sebanyak x unit dan tipe RSS sebanyak y unit, tulislah sistem pertidaksamaannya. b. Gambarlah grafik himpunan penyelesaian sistem perti-daksamaan yang diperoleh pada satu sistem koordinat Cartesius.

c. Tentukan bentuk objektif yang menyatakan hasil penjualan rumah.

d. Berapakah banyaknya masing-masing tipe rumah yang harus dibangun agar diperoleh hasil penjualan maksimum? Hitunglah hasil penjualan maksimum itu.

Tantangan

Penalaran

• Kerjakan di buku tugas

Suatu perusahaan kerajinan tas dan sepatu memerlukan empat unsur A dan enam unsur A per minggu untuk masing-masing hasil pro-duksinya. Setiap tas memer-lukan satu unsur A dan dua unsur B, setiap sepatu me-merlukan dua unsur A dan dua unsur B. Jika pembuatan setiap tas memberikan keuntungan Rp3.000,00 dan setiap pembatan sepatu memberi keuntungan Rp2.000,00, tentukan banyak tas dan sepatu yang dihasilkan per minggu agar diperoleh keuntungan mak-simum.

1. Program linear merupakan suatu metode untuk memecahkan masalah sehari-hari yang berhubungan dengan optimasi.

2. Model matematika adalah suatu hasil penerjemahan bentuk sehari-hari men-jadi bentuk persamaan, pertidaksamaan, atau fungsi.

Rangkuman

(23)

Refleksi

Kalian telah mempelajari program linear. Materi ini sangat dekat dengan kehidupan nyata. Hal-hal yang sifatnya nyata sangat dominan, terutama pada kasus-kasus

yang sifatnya memaksimumkan dan meminimumkan. Apakah program linear hanya menekankan pada kasus-kasus itu? Berikan alasan kalian.

3. Untuk memecahkan permasalahan pro-gram linear, hal yang utama adalah memisalkan masalah tersebut ke dalam model matematika.

4. Penyelesaian optimum dapat berupa nilai maksimum atau nilai minimum dari

fungsi objektif/fungsi sasaran/fungsi tujuan.

5. Nilai optimum fungsi objektif dapat ditentukan, antara lain dengan metode uji titik sudut dan metode garis selidik.

Tes Kemampuan Bab II

• Kerjakan di buku tugas

A. Pilihlah jawaban yang tepat dengan memberi tanda

silang (x) pada huruf a, b, c, d, atau e.

1. Daerah yang diarsir pada gambar di bawah memenuhi sistem pertidaksamaan ....

d. 7x + 8y * 63

x ) 4

x, y * 0 e. 7x + 8y ) 63

x ) 4

x, y * 0

2. Nilai maksimum fungsi z = 5x + 7y yang memenuhi sistem pertidaksamaan 2x + 3y ) 12, x + 2y ) 8, x, y * 0 adalah ....

a. 28 d. 31 b. 29 e. 32 c. 30

3. Nilai minimum dan nilai maksimum fungsi z = 4x + 3y yang memenuhi sistem pertidaksamaan x + y) 6, 2x + y* 3, x* 1,

x) 4, dan y* 0 adalah ....

a. 7 dan 22 d. 7 dan 24 b. 6 dan 22 e. 6 dan 20 c. 6 dan 24

a. 8x + 7y ) 63

y ) 4

x, y * 0 b. 8x + 7y * 63

x ) 4

x, y * 0 c. 7x + 8y ) 63

x * 4

x, y * 0

(24)

Y

4. Daerah penyelesaian sistem pertidaksamaan x) 0, y* 0, 2x + y* 30, 3x + 10y* 150, 5x + 8y) 200 adalah ....

7. Seorang pemborong melakukan pema-sangan instalasi listrik pada suatu pe-rumahan. Untuk tipe 21, diperlukan 60 m kabel dan 5 lampu. Untuk tipe 36 diperlukan 150 m kabel dan 10 lampu. Jika tersedia 5 km kabel dan 150 lampu, model matematika untuk permasalahan di atas adalah .... a. 6x + 15y * 500, x + y * 30,

8. Daerah yang diarsir pada gambar di bawah ini merupakan penyelesaian dari sistem pertidaksamaan linear. Nilai maksimum dari fungsi objektif z = 15.000x + 10.000y adalah ....

10. Untuk membuat barang A diperlukan 6 jam pada mesin I dan 4 jam pada mesin II, sedangkan membuat barang B memerlukan 2 jam pada mesin I dan 8

5. Perhatikan gambar di bawah ini. Jika daerah segi lima berikut merupakan penyelesaian dari sistem pertidaksamaan linear dari pro-gram linear, fungsi objektif z = 5x + y mencapai maksimum di titik ....

a. A b. B c. C d. D e. O

6. Suatu pesawat udara mempunyai tempat duduk tidak lebih dari 50 penumpang. Setiap penumpang kelas utama boleh membawa bagasi 70 kg, sedangkan untuk kelas ekonomi 30 kg. Pesawat itu hanya dapat membawa bagasi 2.100 kg. Jika harga untuk kelas utama Rp250.000,00 per orang dan kelas ekonomi Rp175.000,00, keuntungan maksimum yang dapat diperoleh adalah ....

(25)

jam pada mesin II. Kedua mesin tersebut setiap harinya masing-masing bekerja tidak lebih dari 18 jam. Jika setiap hari dibuat x buah barang A dan y buah barang B maka model matematika dari uraian di atas adalah ....

a. 2x + 3y) 9, 4x + y) 9, x* 0, y* 0 b. 3x + 2y) 9, 2x + 4y) 9, x* 0, y* 0 c. 3x + y) 9, 2x + 4y) 9, x* 0, y* 0 d. 3x + y) 9, 4x + 2y) 9, x* 0, y* 0 e. 4x + 3y) 9, x + 2y) 9, x* 0, y* 0

11. Luas area parkir adalah 176 m2. Luas rata-rata mobil sedan dan bus masing-masing 4 m2 dan 20 m2. Area parkir tersebut hanya mampu menampung 20 kendaraan, dengan biaya parkir untuk mobil dan bus masing-masing Rp1.000,00 per jam dan Rp2.000,00 per jam. Jika dalam waktu 1 jam tidak ada kendaraan yang pergi atau datang, hasil maksimum area parkir tersebut adalah .... a. Rp20.000,00

b. Rp34.000,00 c. Rp44.000,00 d. Rp26.000,00 e. Rp30.000,00

12. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100 pasang dan sepatu wanita paling sedikit 150 pasang. Toko tersebut dapat memuat 400 pasang sepatu. Keuntungan setiap pasang sepatu laki-laki adalah Rp1.000,00 dan setiap pasang sepatu wanita adalah Rp500,00. Jika banyak sepatu laki-laki tidak boleh melebihi 150 pasang, maka keuntungan terbesar yang dapat diperoleh adalah .... a. Rp275.000,00

b. Rp300.000,00 c. Rp325.000,00 d. Rp350.000,00 e. Rp375.000,00

13. Perhatikan gambar berikut.

O

Daerah yang diarsir pada gambar di atas menya-takan daerah penyelesaian suatu sistem pertidaksamaan. Nilai minimum dari x + y pada daerah penyelesaian tersebut adalah .... (UN SMK 2006)

a. 9 d. 3

b. 7 e. 1

c. 5

14. Untuk membuat roti jenis A diperlukan 400 gram tepung dan 50 gram mentega. Untuk membuat roti jenis B diperlukan 200 gram tepung dan 100 gram mentega. Roti akan dibuat sebanyak-banyaknya. Persediaan tepung 9 kg dan mentega 2,4 kg, bahan-bahan lain dianggap cukup. Jika x menyatakan banyak roti jenis A dan y menyatakan banyak roti jenis B yang akan dibuat maka model matematika yang memenuhi pernyataan tersebut adalah .... (UN SMK 2007/Paket 14) a. 2xy) 45, x + 2y* 48, x* 0, y* 0 b. 2x + y) 45, x + 2y) 48, x* 0, y* 0 c. 2x + y* 45, x + 2y* 48, x* 0, y* 0 d. 2x + y) 45, x – 2y) 48, x* 0, y* 0 e. 2x + y) 45, x + 2y) 48, x) 0, y) 0 15. Perhatikan gambar grafik di bawah. Daerah penyelesaian yang memenuhi sistem pertidaksamaan

x + y) 5 3x + 2y) 12 x* 2

y* 0

(26)

a. I d. IV

17. Dalam himpunan penyelesaian pertidaksamaan x* 1; y* 2; x + y) 6; 2x + 3y) 15. Nilai minimum dari 3x + y sama dengan .... (UMPTN 1998)

a. 9 d. 12

b. 10 e. 13

c. 11

18. Nilai minimum dari 2x + 3y untuk x, y di daerah yang diarsir adalah ....

Rp6.000,00/kg. Modal yang tersedia Rp1.200.000,00, sedangkan gerobaknya hanya dapat memuat mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp9.200,00/kg dan pisang Rp7.000,00/ kg maka laba maksimum yang diperoleh adalah .... (UN 2006)

a. Rp150.000,00 digunakan untuk mengangkut 1.000 m3 pasir. Satu kali jalan, pick up dapat mengangkut 2 m3 pasir dan truk 5 m3 pasir. Untuk mengangkut pasir tersebut diperlukan jumlah truk dan pick up paling sedikit 350 buah dengan biaya angkut pick up satu kali jalan Rp15.000,00 dan truk Rp30.000,00. Biaya minimum untuk mengangkut pasir tersebut adalah .... (UN 2005) a. Rp10.500.000,00 + 8y dari sistem pertidaksamaan 4x + 2y) 60

2x + 4y) 48 x* 0, y* 0

adalah .... (UAN 2003)

a. 120 d. 114

b. 118 e. 112

c. 116

22. Nilai maksimum bentuk objektif (4x + 10y) yang memenuhi himpunan penyelesaian sistem per-tidaksamaan

19. Seorang pedagang menjual mangga dan pisang dengan menggunakan gerobak. Pedagang tersebut membeli mangga dengan harga Rp8.000,00/kg dan pisang adalah daerah .... (UN SMK 2007/Paket 14)

(27)

23. Sebuah pabrik menggunakan bahan A, B, dan C untuk memproduksi 2 jenis barang, yaitu barang jenis I dan barang jenis II. Sebuah barang jenis I memerlukan 1 kg bahan A, 3 kg bahan B, dan 2 kg bahan C, sedangkan barang jenis II memerlukan 3 kg bahan A, 4 kg bahan B, dan 1 kg bahan C. Bahan baku yang tersedia 480 kg bahan A, 720 kg bahan B, dan 360 kg bahan C. Harga barang jenis I adalah Rp40.000,00 dan harga barang jenis II adalah Rp60.000,00. Pendapatan maksimum yang diperoleh adalah .... (UN 2007/Paket 14)

a. Rp7.200.000,00 b. Rp9.600.000,00 c. Rp10.080.000,00 d. Rp10.560.000,00 e. Rp12.000.000,00

24. Perusahaan tas dan sepatu mendapat pasokan 8 unsur P dan 12 unsur K setiap minggu untuk produksinya. Setiap tas memerlukan 1 unsur P dan 2 unsur K, sedangkan setiap sepatu memerlukan 2 unsur P dan 2 unsur K. Laba untuk setiap tas adalah Rp18.000,00 dan setiap sepatu adalah Rp12.000,00. Keuntungan maksimum perusahaan yang diperoleh adalah .... (UN 2007/Paket 47)

a. Rp120.000,00 b. Rp108.000,00 c. Rp96.000,00 d. Rp84.000,00 e. Rp72.000,00

25. Seorang penjahit membuat 2 model pakaian. Model pertama memerlukan 1 m kain polos dan 1,5 m kain bercorak. Model kedua memerlukan 2 m kain polos dan 0,5 m kain bercorak. Dia hanya mempunyai persediaan 20 m kain polos dan 10 m kain bercorak. Jumlah

maksimum pakaian yang dapat dibuat adalah .... (UN 2004)

a. 10 potong d. 14 potong b. 11 potong e. 16 potong c. 12 potong

26. Untuk menambah penghasilan keluarga, seorang ibu berjualan 2 jenis roti. Roti jenis I dibeli dengan harga Rp500,00 per buah dan roti jenis II dengan harga Rp300,00 per buah. Keranjang ibu itu hanya dapat memuat 100 buah roti. Jika ibu itu mengharap keuntungan Rp100,00 dari roti jenis I dan Rp50,00 dari roti jenis II maka dengan modal Rp45.000,00, keuntungan maksimal yang diterima adalah .... UN 2004) a. Rp5.000,00 yang memenuhi sistem pertidaksamaan 2x + y) 1.500

x + y) 1.000 x* 0

y* 0

adalah .... (UAN 2003)

a. 300.000 d. 450.000 b. 375.000 e. 500.000 c. 400.000

28. Agar fungsi z = px + 5y dengan syarat 2x + y * 6, x + y * 5, x * 0, y * 0 mencapai minimum di titik (1, 4) maka konstanta p memenuhi .... ( S P M B

(28)

29. Jika daerah yang diarsir pada diagram di bawah merupakan daerah penye-lesaian untuk soal program linear dengan fungsi sasaran f(x, y) = xy maka nilai maksimum f(x, y) adalah ....

30. Dalam sistem pertidaksamaan 2y*x, y ) 2x, x + 2y ) 20, x + y * 9, nilai

B. Jawablah pertanyaan-pertanyaan berikut dengan

benar.

1. Tentukan nilai minimum fungsi objektif z = 2x + y yang memenuhi sistem 3. Seorang tukang listrik membuat 2 jenis

bel listrik. Tersedia 12 m kawat untuk kumparan dan baterai 30 buah. Untuk bel listrik kecil butuh 3 m kawat dan 5 baterai. Bel listrik besar butuh 2 m kawat dan 6 baterai. Bel listrik dijual dengan harga Rp5.000,00 dan Rp7.500,00 untuk masing-masing bel listrik kecil dan besar. Berapa buah bel listrik kecil dan besar yang harus dibuat agar mendapat uang sebanyak-banyaknya? Berapa uang yang diperoleh?

4. Seorang pemborong pengecatan rumah mempunyai persediaan 80 kaleng cat putih dan 60 kaleng abu-abu. Pemborong tersebut mendapat tawaran mengecat ruang tamu dan ruang tidur. Setelah dihitung ternyata 1 ruang tamu menghabiskan 2 kaleng cat putih dan 1 kaleng cat abu-abu, sedangkan 1 ruang tidur menghabiskan cat masing-masing sebanyak 1 kaleng.

a. Tulislah model matematikanya. b. Berapa banyak maksimum ruang

tamu dan ruang tidur yang dapat dicat?

5. Dari soal nomor 4, jika biaya untuk 1 ruang tamu Rp75.000,00 dan untuk 1 ruang tidur Rp50.000,00. Tentukan banyaknya uang maksimum yang diterima oleh pemborong itu.

Kata Bijak

Memercayai diri sendiri adalah rahasia pertama untuk berhasil. Oleh karena itu, yakinkan diri Anda untuk percaya pada potensi Anda.

Gambar

Grafik 3x + 2y = 6 dapat diperoleh dengan membuat
Grafik 3x 2y 6 dapat diperoleh dengan membuat. View in document p.5
gambar berikut adalah him-
gambar berikut adalah him-. View in document p.6
Grafik sistem pertidaksamaan linear tersebut tampak
Grafik sistem pertidaksamaan linear tersebut tampak. View in document p.7
tabel seperti tabel berikut.
tabel seperti tabel berikut. View in document p.10
Gambar 2.5Selanjutnya, selidiki nilai bentuk objektif masing-masing titik sudut tersebut.
Gambar 2 5Selanjutnya selidiki nilai bentuk objektif masing masing titik sudut tersebut . View in document p.15
Gambar 2.6Contoh 3:
Gambar 2 6Contoh 3 . View in document p.16
tabel berikut.
tabel berikut. View in document p.17
tabel di atas dapat dibuat model matematika berikut.
tabel di atas dapat dibuat model matematika berikut. View in document p.17
Gambar garis ax + by = ab yang memotong sumbu X di
Gambar garis ax by ab yang memotong sumbu X di. View in document p.18
Terlihat bahwa dari Gambar 2.8berarti nilai maksimum dari Gambar 2.8, garis k2 letaknya paling atas,z = 2x + 3y dicapai pada titik B(0, 7).
Terlihat bahwa dari Gambar 2 8berarti nilai maksimum dari Gambar 2 8 garis k2 letaknya paling atas z 2x 3y dicapai pada titik B 0 7 . View in document p.19
Gambar 2.10Di unduh dari: (www.bukupaket.com)Sumber buku : (bse.kemdikbud.go.id)
Gambar 2 10Di unduh dari www bukupaket com Sumber buku bse kemdikbud go id . View in document p.20

Referensi

Memperbarui...

Download now (28 pages)
Related subjects : Program Linear