Program Linear

Seorang penjahit akan membuat gaun A dan gaun B. Gaun A memerlukan 3 m kain katun dan 1 meter kain satin, sedangkan gaun B memerlukan 1 meter kain katun dan 2 meter kain satin. Penjahit tersebut hanya mempunyai persediaan kain katun 12 meter dan kain satin 10 meter, penjahit tadi berkehendak membuat gaun A dan gaun B sebanyak-banyaknnya. Apabila gaun A dibuat sebanyak x potong dan gaun B dibuat y potong, maka model matematika yang memenuhi adalah ….

• 3x + y ≤12; x + y < 10; x > 0; y > 0

• 3x + y < 12; x + 2y < 10; x > 0; y > 0

• 3x + 2y < 12; x + y < 10; x > 0; y > 0

• 3x + y < 10; x + 2y < 12; x > 0; y > 0

• 3x + 2y < 10; x + y < 12; x > 0; y > 0

Daerah penyelesaian dari sistem pertidaksamaan: 7x + 2y < 14; 3x + 5y > 15; x > 0, y > 0 . Pada gambar di bawah ini adalah ....

• I

• II

• III

• IV

• V

Suatu perusahaan meubel memerlukan 18 unsur A dan 24 unsur B per hari. Untuk membuat barang jenis I dibutuhkan 1 unsur A dan 2 unsur B, sedangkan untuk membuat barang jenis II dibutuhkan 3 unsur A dan 2 unsur B. Jika barang jenis I dijual seharga Rp 250.000,00 per unit dan barang jenis II dijual seharga Rp 400.000,00 per unit, maka agar penjualannya mencapai maksimum, berapa banyak masing-masing barang harus dibuat?

• 6 jenis I dan 6 jenis II

• 9 jenis I dan 3 jenis II

• 3 jenis I dan 9 jenis II

• 6 jenis I

• 12 jenis II

Nilai minimum fungsi objektif 5x + 10y pada himpunan penyelesaian sistem pertidaksamaan yang grafik himpunan penyelesaiannya disajikan pada daerah berarsir seperti gambar di atas adalah ....

• 410

• 320

• 240

• 200

• 160

Luas daerah tempat parkir adalah 176 m². Luas rata-rata untuk sebuah sedan adalah 4 m² sedangkan untuk sebuah bus 20 m². Daya tampung maksimum tempat parkir tersebut hanya 20 kendaraan. Biaya parkir untuk sedan Rp 4.000,00/jam dan biaya untuk bus Rp 6.000,00/jam. Jika dalam satu jam tidak ada kendaraan yang pergi dan datang, hasil maksimum tempat parkir tersebut adalah ....

• Rp 112.000,00

• Rp 80.000,00

• Rp 102.000,00

• Rp 120.000,00

• Rp 160.000,00

Sebuah pesawat udara berkapasitas tempat duduk tidak lebih dari 48 penumpang. Setiap penumpang kelas utama boleh membawa bagasi 60 kg dan kelas ekonomi hanya 20 kg. Pesawat hanya dapat menampung bagasi 1.440 kg. Jika harga tiket kelas utama Rp600.000,00 dan kelas ekonomi Rp400.000,00, pendapatan maksimum yang diperoleh adalah….

• Rp 21.600.000,00

• Rp 14.400.000,00

• Rp 24.000.000,00

• Rp 19.200.000,00

• Rp 28.400.000,00

Dua jenis logam campuran X dan Y terdiri atas logam A, B, dan C. Satu kg logam campuran X terdiri atas 5 ons logam A, 3 ons logam B dan 2 ons logam C. Satu kg logam campuran Y terdiri atas 2 ons logam A, 3 ons logam B, dan 5 ons logam C. Logam M dibuat semurah-murahnya dari logam X dan Y sedemikian sehingga sekurang-kurangnya terdiri atas 6 kg logam A, 7,2 kg logam B, 6 kg logam C. Jika harga logam X Rp 4.000,00/kg dan harga logam Y Rp 2.000,00/kg, maka harga minimum dari logam campuran M adalah ...

• Rp 4.800,00

• Rp 5.600,00

• Rp 6.000,00

• Rp 8.800,00

• Rp 12.000,00

Seorang pedagang sepeda ingin membeli 25 sepeda untuk persediaan. Ia ingin membeli sepeda gunung dengan harga Rp 1.500.000,00 per buah dan sepeda balap dengan harga Rp 2.000.000,00 per buah. Ia berencana tidak akan mengeluarkan uang lebih dari Rp 42.000.000,00. Jima keuntungan sebuah sepeda gunung Rp 500.000,00 dan sebuah sepeda balap Rp 600.000,00 maka keuntungan maksimum yang diterima pedagang adalah ...

• Rp 12.600.000,00

• Rp 13.400.000,00

• Rp 12.500.000,00

• Rp 14.200.000,00

• Rp 15.800.000,00

Sebuah butik memiliki 4 m kain songket dan 5 m kain sutra. Dari bahan tersebut akan dibuat dua baju pesta. Baju pesta I memerlukan 2 m kain songket dan 1 m kain sutra. Baju pesta II memerlukan 1 m kain songket dan 2 m kain sutra. Jika harga jual baju pesta 1 sebesar Rp. 500.000 dan baju pesta 2 sebesar Rp. 400.000 , hasil penjualan maksimum butik adalah..

• Rp 1.300.000,00

• Rp 1.200.000,00

• Rp 1.000.000,00

• Rp 900.000,00

• Rp 850.000,00

Seorang distributor buah akan mendistribusikan 80 ton buah dari gudang ke dagang pengecer. untuk keperluan tersebut ia menyewa dua jenis truk. truk jenis I dengan kapasitas 4 ton dan truk jenis II dengan kapasitas 3 ton. distributor tersebut hanya dapat menyewa truk sebanyak 24 kali jalan. jika x menyatakan truk jenis I dan y menyatakan banyak truk jenis II. model matematika yang sesuai dengan permasalahan tersebut adalah...

• $x+y\le24;\ 4x+3y\le80;\ x\ge0,\ y\ge0$

• $x+y\le24;\ 4x+3y\ge80;\ x\ge0,\ y\ge0$

• $x+y\ge24;\ 4x+3y\le80;\ x\ge0,\ y\ge0$

• $x+y\ge24;\ 3x+4y\le80;\ x\le0,\ y\le0$

• $x+y\le24;\ 3x+4y\ge80;\ x\ge0,\ y\ge0$