Soal Sulit MR Proglin

Wardani’s Shoes memproduksi dua jenis sepatu, masing-masing merk A dan Merk B. Untuk
membuat sepatu perusahaan memiliki 3 mesin, yaitu mesin 1, 2 dan 3. Sepatu merk A mula-
mula dikerjakan di mesin 1 selama 2 jam tanpa melalui mesin 2 terus dikerjakan dimesin 3
selama 6 jam. Untuk sepatu merk B tidak diproses di mesin 1 tetapi langsung dikerjakan di
mesin 2 selama 3 jam kemudian di mesin 3 selama 5 jam. Jam kerja maksimum setiap hari
untuk mesin 1, 8 jam, di mesin 2, 15 jam dan dimesin 3,30 jam. Kemudian keuntungan
terhadap merk sepatu A sebesar Rp.300.000 dan sepatu merk B sebesar Rp. 500.000.
Berapakah keuntungan maksimum yang di dapatkan ?

Pembahasan :

Variable keputusan, misalkan :

X = sepatu merk A
Y = sepatu merk B

Keterangan Jenis Mesin Laba

Mesin 1 Mesin 2 Mesin 3
Merk A (x) 2 - 6 300.000
Merk B (y) - 3 5 500.000
Kendala/Batasan ≤8 ≤ 15 ≤ 30

Fungsi tujuan :
300.000x + 500.000y
Fungsi Kendala :
2x ≤ 8
3y≤ 15
6x + 5y ≤ 30
x,y ≥ 0

Mencari titik koordinat

2x ≤ 8 3y ≤15 6x + 5y ≤ 30
X ≤ 8/2 y ≤ 15/3 x = 0,y = 6 didapatkan koordinat (0,6)
X≤4 y≤5 y = 0, x = 5 didapatkan koordinat (5,0)
Mencari titik potong ke-1 Mencari titik potong ke-1
2x ≤ 8 3y ≤15
X ≤ 8/2 y ≤ 15/3
X≤4 y≤5
6x + 5y ≤ 30 6x + 5y ≤ 30
6(4) + 5y ≤ 30 6x + 5(5)≤ 30
24 + 5y ≤ 30 6x + 25≤ 30
5y ≤ 30-24 6x≤ 30 -25
 5y ≤ 6 6x ≤ 5
y ≤ 6/5 x = 5/6
didapatkan titik potong (4,6/5) didapatkan titik potong (5/6, 5)

Daerah penyelesaiannya

Mencari nilai maksimum menggunakan titik pojok

Titik F(x,y) = 300.000x + 500.000y

A (0,0) F (0,0) = 300.000(0) + 500.000(0) = 0
B (4,0) F (4,0) = 300.000(4) + 500.000(0) = 1.200.000
C (4,6/5) F (4,6/5) = 300.000(4) + 500.000(6/5) = 1.800.000
D (5/6,5) F (56,5) = 300.000(5/6) + 500.000(5) = 2.750.000
E (0,5) F (0,5) = 300.000(0) + 500.000(5) = 2.500.000

Jadi, keuntungan maksimum yang didapat adalah sebesar Rp. 2.750.000 dengan
memproduksi merk A sebanyak 5/6 lusin dan sepatu merk B sebanyak 5 pasang.

Soal Mudah MR Proglin

Umur pak Andi 28 tahun lebih tua dari umur Amira. Umur bu Andi 6 tahun lebih muda dari
umur pak Andi. Jika jumlah umur pak Andi, bu Andi, dan Amira 119 tahun, maka jumlah
umur Amira dan bu Andi adalah …. Tahun

Penyelesaian

Misalkan Umur Pak Andi=x, umur Amira=y dan umur Ibu Andi=z

X = 28 + y …(1)

Z = x – 6; atau x=z+6 …(2)

X + y + z = 119 …(3)
Dengan melakukan operasi penjumlahan (1) pada (2) didapatkan

2x = y + z + 34 atau 2x – y – z = 34 …(4)

Lakukan operasi penambahan (3) pada (4) atau

X + y + z = 119

2x – y – z = 34

3x =153

Atau

X = 51

Dengan melakukan substitusi x pada (1) dan (2) didapatkan

Y = 23; z = 45

Sehingga

Jumlah umur Amira (y) dan bu Andi (z) adalah y + z = 23 + 45 = 68

Daerah yang diarsir adalah daerah himpunan penyelesaian permasalahan program linear.

Hitunglah nilai minimum dari fungsi z = 2x + 5y adalah …

Penyelesaian soal / pembahasan

Masukkan titik HP yaitu A(0,2) ; B(1, 1), C(3, 0) ; D(5, 1) dan E(2, 5) ke fungsi sasaran z =
2x + 5y seperti tabel dibawah ini.

 z(0, 2) = 2 . 0 + 5 . 2 = 10
 z(1, 1) = 2 . 1 + 5 . 1 = 7
 z(3, 0) = 2 . 3 + 5 . 0 = 6
 z(5 , 1) = 2 . 5 + 5 . 1 = 15
 z(2, 5) = 2 . 2 + 5 . 5 = 29

Nilai yang terkecil adalah 6 sehingga nilai minimum sebesar 6.

Soal Sedang MR Proglin

Seorang petani akan menanam jagung dan singkong dengan lahan yang dibutuhkan tidak
lebih dari 50 petak. Petani tersebut membutuhkan pupuk sebanyak 30 kg per petak untuk
memupuk jagung dan 60 kg per petak untuk memupuk singkong. Jumlah pupuk yang tersedia
adalah 2.400 kg. Jika keuntungan dari lahan jagung Rp.4.000.000,00 per petak dan lahan
singkong Rp.6.000.000,00 per petak dalam sekali tanam, keuntungan maksimum petani
tersebut adalah...

Selesaian:

Mengubah soal menjadi model matematika seperti dibawah ini:

Tanaman Variabel Pupuk/petak Keuntungan/petak

Jagung x 30x 4.000.000x

Singkong y 60y 6.000.000y

Jumlah x+y≤50 30x+60y≤2.400 4.000.000x+6.000.000y

Jadi model matematika soal diatas sebagai berikut:

x+y≤50

30x+60y≤2.400 atau x+2y≤ 80

x≥0

y≥0

Yang ditanyakan adalah keuntungan maksimum petani dengan rumus

f(x,y) = 4.000.000x + 6.000.000y

Selanjutnya menentukan pertidaksamaan di atas.

x +y≤50 diperoleh:

 x=0 maka y=50 atau (0,50)

 y=0 maka x=50 atau (50,0)
x+2y≤ 80 diperoleh:

 x=0 maka y=40 atau (0,40)

 y=0 maka x=80 atau (80,0)

Untuk menentukan keuntungan petani kita substitusikan titik (0,50), (40,0) dan A(20,30) ke
persamaan f(x,y)=4.000.000x+6.000.000 seperti tabel dibawah ini:

Titik potong f(x,y)=4.000.000x+6.000.000y Hasil

(50,0) 4.000.000(50)+6.000.000(0) 200.000.000
(0,40) 4.000.000(0)+6.000.000(40) 240.000.000
(20,30) 4.000.000(20)+6.000.000(30) 260.000.000

Dari ketiga hasil diatas yang terbesar adalah 260.000.000. Jadi keuntungan maksimum petani adalah
Rp.260.000.000 atau 260 juta rupiah.