D.

Menyelesaikan Masalah Program Linier

Untuk menyelesaikan masalah program linier dapat diperoleh
dengan langkah-langkah sebagai berikut :
1. Merumuskan masalah program linier menjadi model matematika, yaitu terdiri
dari sistem pertidaksamaan linier dua variabel dan fungsi obyektif / tujuan.
2. Menggambar daerah penyelesaian sistem pertidaksamaan linier dua variabel.
3. Melakukan pengujian nilai fungsi obyektif pada titik-titik pojok daerah
penyelesaian.
4. Menentukan nilai optimum fungsi obyektif.
5. Menjawab persoalan program linier.
Soal :
1. Sebuah perusahaan konveksi memproduksi dua jenis pakaian, yaitu pakaian
dewasa dan pakaian anak-anak. Untuk membuat kedua jenis pakaian itu
diperlukan 4 tahap pekerjaan, yaitu pemotongan, pengobrasan, penjahitan,
dan finishing. Waktu untuk membuat satu pakaian pada tiap-tiap pekerjaan
dan waktu yang tersedia per bulan untuk setiap tahap pekerjaan itu
diperlihatkan dalam tabel berikut ini.
Pemotongan Pengobrasan Penjahitan Finishing
Pakaian Dewasa 2 jam 2 jam 3 jam 2 jam
Pakaian Anak-anak 1 jam 0,5 jam 2 jam 2 jam
Waktu yang tersedia
per bulan
350 jam 350 jam 600 jam 400 jam
Keuntungan untuk satu pakaian dewasa Rp 8.000,- dan untuk satu pakaian anak-
anak Rp 6.000,-
a) Berapa banyak pakaian dewasa dan pakaian anak-anak yang harus dibuat
dalam 1 bulan agar diperoleh keuntungan yang sebesar-besarnya ?
b) Hitunglah keuntungan yang sebesar-besarnya itu.
Jawab :
x = banyaknya pakaian dewasa
Sistem pertidaksamaan :
x 0 ; y 0 ; 2x + y 350 ; 2x + 0,5y 350 ; 3x + 2y 600 ; 2x + 2y 400
Fungsi obyektif : f ( x , y ) = 8.000 x + 6.000 y
Diperoleh :
2x + 2y = 400
2x + y = 350
x 1
x 2
2x + 2y = 400
4x + 2y = 700
-2x = -300
x = 150
y = 50
( 150 , 50 )
2x + 2y = 400
2x + y = 350
Misalkan :
y = banyaknya pakaian anak-anak
Titik f ( x , y ) = 8.000 x + 6.000 y
( 0 , 200 ) 1.200.000
( 150 , 50 ) 1.500.000
( 175 , 0 ) 1.400.000
a) Agar diperoleh keuntungan yang sebesar-besarnya maka dalam 1 bulan
harus dibuat sebanyak 150 pakaian dewasa dan 50 pakaian anak-anak .
b) Keuntungan yang sebesar-besarnya itu adalah Rp 1.500.000,-
2. Panitia demo masakan menyediakan dua jenis masakan bergizi berbentuk bubuk
untuk peserta. Tiap 400 gram, kedua jenis makanan itu mengandung nutrisi
seperti tertera pada tabel berikut :
Unsur Makanan A Makanan B
Protein 15 gram 10 gram
Lemak 2 gram 4 gram
Karbohidrat 25 gram 30 gram
Para peserta setiap hari paling sedikit memerlukan 15 gram protein, 4 gram
lemak, dan 30 gram karbohidrat. Apabila harga makanan A Rp 15.000,- setiap
400 gram dan harga makanan B Rp 20.000,- setiap 400 gram, tentukan harga
minimum dari makanan yang dihabiskan peserta setiap harinya.
Jawab :
x = banyaknya makanan A
y = banyaknya makanan B
Diperoleh :
Sistem pertidaksamaan :
x 0 ; y 0 ; 15x + 10y 15 ; 2x + 4y 4 ; 25x + 30y 30.
Fungsi tujuan : f ( x , y ) = 15.000 x + 20.000 y
( 0 , 1 )
( , )
( 2 , 0 )
2x + 4y = 4 atau x + 2y = 2
15x + 10y = 15 atau 3x + 2y = 3
-2x = -1
x = 1/2
y = 3/4
15x +10y = 15
2x + 4y = 4
Misalkan :
Titik f ( x , y ) = 15.000 x + 20.000 y
( 0 , 1 ) 30.000
( , ) 22.500
( 2 , 0 ) 30.000
Harga minimum makanan yang dihabiskan peserta setiap
harinya adalah Rp 22.500,-
Soal :
1.
2. Setiap hari orang membutuhkan tidak kurang dari 8 unit protein, 12 unit karbo-
hidrat, dan 9 unit lemak. Untuk memenuhi kebutuhan itu disediakan dua jenis
makanan, yaitu makanan A dan makanan B. Setiap 500 gram makanan A
mengandung 2 unit protein, 6 unit karbohidrat, dan 1 unit lemak. Makanan B
mengandung 1 unit protein, 1 unit karbohidrat, dan 3 unit lemak untuk setiap
500 gram. Apabila 1 kg makanan A harganya Rp 40.000,- dan 1 kg makanan B
harganya Rp 25.000,- , tentukan :
a) Berapa kg makanan A dan B harus dibeli setiap harinya agar kebutuhan
terpenuhi dengan biaya yang semurah-murahnya.
b) Berapa biaya termurah yang harus dikeluarkan setiap harinya.
Suatu perusahaan tas dan sepatu mempunyai bahan baku kulit dan plastik
masing-masing 450 cm. Sepasang sepatu memerlukan bahan kulit 30 cm
dan bahan plastik 15 cm, sedangkan sebuah tas memerlukan bahan kulit 15
cm dan bahan plastik 30 cm. Apabila keuntungan sepasang sepatu sama
dengan keuntungan sebuah tas maka hitunglah banyaknya sepatu dan tas
yang harus diproduksi oleh perusahaan tersebut agar perusahaan mendapat
keuntungan yang maksimum
3.
Suatu perusahaan real estate mempunyai rencana membangun rumah di atas
tanah seluas 12.000 m dalam 80 minggu. Jenis bangunan yang akan dibuat
adalah rumah tempat tinggal dan bungalow. Untuk rumah diperlukan tanah
seluas 500 m dan untuk bungalow 400 m. Sebuah rumah memerlukan
tenaga kerja 360 orang/minggu dan bungalow 160 orang/minggu. Tenaga
kerja yang tersedia 90 orang. Tentukan keuntungan maksimum perusahaan itu,
jika keuntungan untuk satu rumah Rp 2.500.000,- dan untuk satu bungalow
Rp 2.000.000,-.
4.
Luas daerah parkir 176 m. Luas rata-rata untuk mobil adalah 4 m dan bus
adalah 20 m. Daya muat maksimum hanya 20 kendaraan, biaya parkir sebuah
mobil Rp 1.000 / jam dan untuk bus Rp 2.000 / jam. Jika dalam satu jam tidak
ada kendaraan pergi dan datang, maka tentukan pendapatan maksimum
tukang parkir itu.
5.
Untuk menghasilkan jenis barang I seharga Rp 20.000,- / buah diperlukan bahan
baku 30 kg dan waktu kerja mesin 18 jam. Sedangkan jenis barang II seharga
Rp 25.000,- / buah diperlukan bahan baku 20 kg dan waktu kerja mesin 24 jam.
Tentukan nilai maksimum produk yang dpat dibuat selama 720 jam dan bahan
baku yang tersedia 750 kg.
5. Sebuah pesawat udara berkapasitas tempat duduk tidak lebih dari 96
penumpang. Setiap penumpang kelas utama boleh membawa bagasi 80 kg,
sedangkan untuk setiap penumpang kelas ekonomi bagasinya dibatasi 40 kg.
Pesawat itu hanya bisa membawa bagasi 5.760 kg. Tentukan pendapatan
maksimum yang dapat diperoleh perusahaan penerbangan itu, jika harga tiket
untuk kelas utama Rp 1.500.000,- per orang dan untuk kelas ekonomi
Rp 600.000,- per orang.
6. Seorang penjual buah-buahan menggunakan gerobak untuk menjual apel dan
pisang. Harga pembelian apel Rp 10.000,- tiap kg dan pisang Rp 4.000 tiap kg.
Modalnya hanya Rp 2.500.000,- dan muatan gerobagnya tidak dapat melebihi
400 kg. Jika keuntungan tiap kg apel dua kali keuntungan tiap kg pisang, maka
berapa keuntungan maksimum yang mungkin dapat diperoleh pedagang itu.
7.
Untuk membuat satu bungkus rati A diperlukan 50 gram mentega dan 60 gram
tepung, sedangkan untuk membuat satu bungkus roti B diperlukan 100 gram
mentega dan 20 gram tepung. Jika tersedia 3,5 kg mentega dan 2,2 kg tepung,
maka hitunglah jumlah yang paling banyak kedua macam roti itu.
8.
9.
Rokok jenis A dengan harga beli Rp 5.000,- dijual dengan harga Rp 5.500,-
per bungkus, sedangkan rokok jenis B dengan harga beli Rp 7.500,- dijual
dengan harga Rp 8.500,- per bungkus. Berapa banyak rokok masing-masing
jenis yang bisa dibeli untuk dijual lagi agar pedagang itu bisa memperoleh
keuntungan yang sebesar-besarnya, bila pedagang itu mempunyai modal
sebesar Rp 1.500.000,- dan kiosnya hanya dapat menampung paling banyak
250 bungkus rokok.
Seorang anak diharuskan mengkonsumsi dua jenis tablet setiap hari. Tablet
pertama mengandung 5 unit vitamin A dan 3 unit vitamin B. Sedangkan tablet
kedua mengandung 10 unit vitamin A dan 1 unit vitamin B. Jika harga tablet
pertama Rp 4.000,- per butir dan tablet kedua harganya Rp 8.000,- per butir,
maka hitunglah pengeluaran minimum per hari untuk membeli tablet.
Badu hendak mengangkut 60 ton barang dari gudang ke tokonya. Untuk keperluan
itu ia menyewa dua jenis truck, yaitu jenis truck I dengan kapasitas 3 ton dan jenis
truck II dengan kapasitas 2 ton. Harga sewa truck jenis I Rp 25.000,- sekali jalan
dan harga sewa truck jenis II adalah Rp 20.000,- sekali jalan. Engan cara sewa
demikian, ia diharuskan menyewa truck itu sekurang-kurangnya 24 buah.
a) Berapakah banyak jenis truck I dan jenis truck II yang harus disewa, agar biaya
yang dikeluarkan sekecil-kecilnya.
b) Tentukan biaya minimum itu.
10.
11. Seorang peternak menghadapi suatu persoalan sebagai berikut :
Setiap sapi agar supaya sehat harus diberi makan yang mengandung paling
sedikit 27, 21, dan 30 satuan unsur nutrisi jenis A, B, dan C setiap harinya.
Dua jenis makanan P dan Q diberikan kepada sapi tersebut. Satu pon jenis
makanan P mengandung unsur nutrisi jenis A, B, dan C masing-masing sebesar 3,
1, dan 1 satuan. Sedangkan satu pon jenis makanan Q mengandung nutrisi jenis
A, B, dan C masing-masing sebesar 1, 1, dan 2 satuan. Perlu diketahui bahwa
harga satu pon makanan P dan Q masing-masing sebesar Rp 40.000,- dan
Rp 20.000,- . Peternak tersebut harus memutuskan apakah membeli satu jenis
makanan saja atau kedua-duanya kemudian mencampurnya, tujuannya adalah
agar jumlah pengeluaran peternak tersebut minimum. Rumuskan persoalan ini
menjadi persoalan program linier, kemudian selesaikan masalah tersebut.
12. Setiap peserta ujian diharuskan menjawab 20 soal tipe A dan tipe B. Soal tipe A
harus dikerjakan sedikitnya 3 soal dan tidak lebih dari 12 soal dan soal tipe B
harus dikerjakan paling sedikit 5 soal dan tidak lebih dari 15 soal. Setiap
jawaban benar soal tipe A diberikan skor 4 dan setiap jawaban benar soal tipe
B diberi skor 6. Jika Amir adalah salah satu orang peserta tes tersebut, maka
tentukan skor maksimum yang diperoleh Amir.
13. Sebuah perusahaan real estate merencanakan membangun beberapa rumah
untuk 540 orang. Banyaknya rumah yang akan dibangun paling banyak 120
buah. Ada dua jenis rumah yang dibangun dan rumah-rumah tersebut akan
disewakan dengan harga sewa sebagai berikut :
Jenis Banyaknya penghuni per rumah Sewa/tahun
Tipe A 4 Rp 40.000.000
Tipe B 6 Rp 60.000.000
Tentukan banyaknya jenis rumah A dan B agar perusahaan tersebut memperoleh
pendapatan uang sewa yang maksimum.
14.
Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang
kelas utama boleh membawa bagasi 60 kg, sedangkan kelas ekonomi 20 kg.
Pesawat hanya dapat membawa bagasi 1.440 kg. Harga tiket kelas utama
Rp 150.000,- dan kelas ekonomi Rp 100.000,-. Agar pendapatan dari penjualan
tiket pada saat pesawat penuh penumpang mencapai maksimum, maka
tentukan banyaknya penumpang kelas utama dan penumpang kelas ekonomi.
Untuk dapat diterima di suatu lembaga pendidikan tinggi harus lulus tes
Matematika dengan nilai tidak kurang dari 7 dan tes Biologi dengan nilai tidak
kurang dari 5. Sedangkan jumlah nilai matematika dan biologi tidak boleh
kurang dari 13. Jika seorang calon dengan jumlah dua kali nilai matematika dan
tiga kali nilai biologi sama denganm 30, maka calon itu :
A. Pasti ditolak.
B. Pasti diterima.
C. Diterima asal nilai matematika lebih dari 9.
D. Diterima asal nilai biologi tidak kurang dari 5.
E. D iterima hanya apabila nilai biologi 6.
15.