Program Linier Nilai Optimum

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

Sebuah toko roti menjual dua jenis kue, kue kukus dan kue lapis. Banyak kue kukus yang terjual setiap hari tidak lebih dari 50 potong. Banyak kue lapis yang terjual setiap hari tidak kurang dari 30 potong. Kue kukus dan kue lapis yang dijual setiap hari 100 potong. Harga kue kukus Rp 1.500,00 per potong, dan harga kue lapis Rp 1.200,00 per potong. Pendapatan minimum toko roti adalah . . .

• Rp 36.000,00

• Rp 75.000,00

• Rp 120.000,00

• Rp 135.000,00

Nilai maksimum f(x, y) = 5x + 4y yang memenuhi pertidaksamaan x + y ≤ 8, x + 2y ≤ 12, x ≥ 0, dan y ≥ 0 adalah ...

• 24

• 32

• 36

• 40

• 60

Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang kelas utama boleh membawa bagasi 60 kg sedang kelas ekonomi 20 kg. Pesawat hanya dapat membawa bagasi 1440 kg. Harga tiket kelas utama Rp. 150.000,- dan kelas ekonomi Rp. 100.000,-. Supaya pendapatan dari penjualan tiket pada saat pesawat penuh mencapai maksimum, jumlah tempat duduk kelas utama adalah ....

• 12

• 20

• 24

• 25

• 30

Suatu area parkir mempunyai luas 1.760 m. Luas rata-rata untuk mobil kecil 4 m² dan mobil besar 20 m². Daya tampung daerah parkir maksimum 200 kendaraan. Biaya parkir mobil kecil Rp1.000,00/jam dan mobil besar Rp2.000,00/jam. Jika dalam satu jam daerah parkir terisi penuh dan tidak ada kendaraan yang pergi dan datang, maka penghasilan maksimum tempat parkir itu sebesar . . . .

• Rp 176.000,00

• Rp 200.000,00

• Rp 260.000,00

• Rp 300.000,00

• Rp 340.000,00

Nilai maksimum f(x,y) = 4x+y dengan fungsi kendala  $3x+y\le6;\ x+2y\le4;\ x\ge0;\ y\ge0;\ x,y\in R\$  adalah....

• 6

• 8

• 10

• 12

• 14

Program linier adalah alat untuk memecahkan masalah dalam hal menentukan...

• Nilai Optimum

• Nilai Luas

• Nilai Volum

• Nilai Panjang

• Nilai Variabel

 $x\ge0;\ y\ge0,\ x\ +2y\ \le10;\ \ x\ +y\ \le7$  Dari pertidaksamaan diatas.  nilai maksimum 4x + 5y Adalah ...

• 34

• 33

• 31

• 32

 $x\ge0;\ y\ge0,\ 2x\ +y\ \le30\ ;\ x\ +2y\ \le24$  dari kendala ini nilai maksimum dari fungsi tujuan Z = 7x + 8y adalah .....

• 123

• 132

• 134

• 124

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