Latihan Soal Program Linear

Seorang peternak berencana memelihara kambing dan sapi. ia memiliki tidak lebih dari 8 kandang. setiap kandang dapat menampung 15 ekor kambing atau 6 ekor sapi. jumlah ternak yang akan dipelihara tidak lebih dari 100 ekor. jika sebanyak x kandang untuk memelihara kambing dan y kandang untuk memelihara sapi, model matematika yang sesuai dengan permasalahan tersebut adalah...

• $8x+6y\le100;\ x+y\le8;\ x\ge0,\ y\ge0$

• $6x+15y\le100;\ x+y\le8;\ x\ge0,\ y\ge0$

• $6x+8y\le100;\ x+y\le8;\ x\le0,\ y\le0$

• $15x+6y\le100;\ x+y\le8;\ x\ge0,\ y\ge0$

• $15x+8y\le100;\ x+y\le8;\ x\ge0,\ y\ge0$

Daerah yang diarsir pada gambar diatas merupakan Daerah Himpunan Penyelesaian dari sistem pertidaksamaan …

• $x+y≥5\ ;\ x+2y≤6\ ;\ x≥0\ ;\ y≥0$

• $x+y≥5\ ;\ x+2y≥6\ ;\ x≥0\ ;\ y≥0$

• $x+y≤5\ ;\ x+2y≤6\ ;\ x≥0\ ;\ y≥0$

• $x+y≤5\ ;\ 2x+y≥6\ ;\ x≥0\ ;\ y≥0$

• $x+y≤5\ ;\ 2x+y≤6\ ;\ x≥0\ ;\ y≥0$

Seorang pedagang beras menjual beras jenis I dan jenis II. Daya muat kios tidak lebih dari 6.000 kg. Harga pembelian beras jenis I Rp 12.000,00 per kg dan harga pembelian beras jenis II Rp 10.000,00. Pedagang beras mempunyai modal Rp 48.000.000,00. Jika banyak beras jenis I adalah x kg dan beras jenis II adalah y kg, model matematika dari masalah tersebut adalah ….

• x ≥ 0, y ≥ 0, x + y ≤ 6.000, 5x + 6y ≤ 24.000

• x ≥ 0, y ≥ 0, x + y ≥ 6.000, 5x + 6y ≤ 24.000

• x ≥ 0, y ≥ 0, x + y ≥ 6.000, 6x + 5y ≥ 24.000

• x ≥ 0, y ≥ 0, x + y ≤ 6.000, 6x + 5y ≥ 24.000

• x ≥ 0, y ≥ 0, x + y ≤ 6.000, 6x + 5y ≤ 24.000

Nilai maksimum untuk 10x+15y yang memenuhi sistem pertidaksamaan x+y ≤ 4,

x+3y≤ 6,x ≥ 0 ,y ≥ 0 dengan x, y bilangan cacah adalah…….

• 20

• 30

• 40

• 45

• 50

Dengan persediaan kain polos 20 m dan kain bergaris 10 m, seorang penjahit akan membuat 2 model pakaian jadi. Model I memerlukan 1 m kain polos dan 1,5 m kain bergaris. Model II memerlukan 2 m kain polos dan 0,5 m kain bergaris. Bila pakaian tersebut dijual, setiap model I memperoleh untung Rp. 15.000,00 dan model II memperoleh untung Rp. 10.000,00. Laba maksimum yang diperoleh adalah sebanyak …

• Rp. 100.000,00

• Rp. 140.000,00

• Rp. 160.000,00

• Rp. 200.000,00

• Rp. 300.000,00

1.     Nilai maksimum  4x+5y 
 $\ dengan\ x\ge0,\ \ \ \ y\ge0,\ \ \ \ \ x+2y\le10\$ dan  $\ x+y\le7$   adalah

• 31

• 30

• 29

• 28

• 27

Perhatikan gambar !
Nilai minimum fungsi objektif  $f\left(x,y\right)=8x+5y$  dari daerah yang diarsir pada gambar adalah … .

• 21

• 23

• 30

• 32

• 33

Daerah himpunan penyelesaian yang memenuhi sistem sistem pertidaksamaan linear berikut: 5x + 2y ≤ 10; x + 2y ≥ 4; x ≥ 0; y ≥ 0 terletak di daerah ...

• I

• II

• III

• IV

• I dan III

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

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