Contoh Soal Program Linear Metode

Contoh Soal Program Linear Metode Grafik  - Halaman ini memuat soal
program linier sederhana yang memerlukan metode grafik. Tingkat soal program
linier yang diberikan di sini sesuai level kognitif aplikasi. Kumpulan soal yang
diberikan berupa soal yang memuat masalah program linier dan akan akar dengan
metode grafik.

Contoh 1 - Soal UN Program Linear

Luas daerah parkir 1.760  . Luas rata-rata untuk mobil kecil 4  dan mobil besar
20  daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil
Rp1.000 / jam dan mobil besar Rp2.000 / jam. Jika dalam 1 jam terisi penuh dan
tidak ada kendaraan yang pergi dan datang, maka hasil maksimum tempat parkir
itu adalah….

  A. Rp176.000,00

  B. Rp200.000,00

  C. Rp260.000,00

  D. Rp300.000,00

  E. Rp340.000,00

Pembahasan:

Misalkan:

x = banyaknya mobil kecil

y = banyaknya mobil besar

Fungsi tujuan: memaksimalkan f (x, y) = 1.000x + 2.000y

Pertidaksamaan fungsi tontonan:

    

    

    

    

Mencari titik potong antara dua garis:

1. Ordinat (y):

2. Absis (x):

    

    

    

Sehingga titik perpotongan antara dua garis tersebut adalah (140, 60).

Daerah yang sesuai dengan fungsinya:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, jika dalam 1 jam terisi penuh dan tidak ada kendaraan yang pergi dan datang,
maka hasil maksimum tempat parkir itu adalah Rp260.000,00.

Jawaban: C

Contoh 2 - Soal UN Program Linear

Sebuah pabrik yang menggunakan bahan A, B, dan C untuk memproduksi 2 jenis
barang, yaitu barang 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 barang A, 4 kg bahan B, dan 1 kg bahan C.Harga jenis I adalah Rp40.000, 00
dan harga barang jenis II adalah Rp60.000,00 pendapatan maksimum yang
diperoleh….

  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

Pembahasan:

Misalkan: x = barang jenis I y = barang jenis II

Fungsi tujuan: memaksimalkan f (x, y) = 40.000x + 60.000y

Pertidaksamaan fungsi tontonan:

    

    

    

    

    

Mencari titik potong antara garis x + 3y = 480 dan 3x + 4y = 720:

1. Ordinat (y):

2. Absis (x):
     

    

    

    

Sehingga titik perpotongan antara dua garis tersebut adalah (48, 144).

  

Mencari titik potong antara garis x + 3y = 480 dan 2x + y = 360:

1. Ordinat (y):

2. Absis (x):

    

    

    

    

Sehingga titik perpotongan antara dua garis tersebut adalah (120, 120).

  

Mencari titik potong antara garis 3x + 4y = 720 dan 2x + y = 360:

  
 Absis (x):

    

    

    

    

    

Sehingga titik perpotongan antara dua garis tersebut adalah (144, 72).

Daerah yang sesuai dengan fungsinya:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, pendapatan maksimum yang diperoleh adalah Rp10.560.000,00.

Jawaban: D

Contoh 3 - Soal UN Program Linear

Seorang pedagang minuman memiliki modal Rp200.000,00. Ia berencana membeli
2 jenis minuman. Minuman A dibeli dengan harga Rp6.000,00 per botol dan dijual
untung Rp500,00 per botol. Minuman B dibeli dengan harga Rp8.000,00 per botol
dan dijual dengan untung Rp1.000,00 per botol. Bila tempatnya hanya mampu
menyediakan 30 botol minuman maka keuntungan yang dapat diraih adalah….

  A. Rp30.000,00

  B. Rp25.000,00

  C. Rp20.000,00

  D. Rp16.000,00

  E. Rp15.000,00

Pembahasan:

Misalkan:

x = banyaknya minuman jenis A

y = banyaknya minuman jenis B

Fungsi tujuan: memaksimalkan f (x, y) = 500x + 1.000y

Pertidaksamaan fungsi tontonan:

    

    

    

    

Mencari titik potong antara dua garis:

1. Absis (x):

2. Ordinat (y):

    

    

Sehingga titik perpotongan antara dua garis tersebut adalah (20, 10).

Daerah yang sesuai dengan fungsinya:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, keuntungan maksimum yang dapat diraih adalah Rp25.000,00.

Jawaban: B

Contoh 4 - Soal UN Program Linear

Seorang pedagang mempunyai gudang yang hanya dapat mengakses banyak 90
peti barang. Setiap peti barang A dibeli dengan harga Rp200.000,00 dan akan
dijual dengan laba Rp40.000,00. Setiap peti barang dibeli dengan harga
Rp100.000,00 akan dijual dengan laba Rp15.000,00. Jika modal yang tersedia
Rp13.000.000,00 maka laba maksimum yang diperoleh adalah….

  A. Rp2.750.000,00

  B. Rp2.600.000,00

  C. Rp2.350.000,00

  D. Rp1.350.000,00
  E. Rp1.200.000,00

Pembahasan:

Misalkan:

x = banyaknya peti barang A

y = banyaknya peti barang B

Fungsi tujuan: memaksimalkan f (x, y) = 40.000x + 15.000y

Pertidaksamaan fungsi tontonan:

    

    

    

    

Mencari titik potong antara dua garis:

1. Absis (x):

2. Ordinat (y):

    
     

Sehingga titik perpotongan antara dua garis tersebut adalah (40, 50).

Daerah yang sesuai dengan fungsinya:

Mencari nilai maksimum dengan metode titik pojok:

Jadi, keuntungan maksimum yang dapat diraih adalah Rp2.600.000,00.

Jawaban: B

Sekian ulasan tentang program contoh soal linear dengan metode grafik. Secara
ringkas, langkah untuk menyelesaikan soal program linear adalah sebagai berikut.

 Membuat model matematika yang sesuai dengan soal yang diberikan.

 Menentukan daerah layak
 Menentukan titik pojok dari daerah layak
 Menghitung nilai fungsi untuk menentukan nilai minimum / maksimum,
tergantung dari soal yang diberikan.