TUGAS KELOMPOK

RISET OPERASI

OLEH:
KELOMPOK I

1.
2.
3.
4.

WARDIMAN
AGNES
EKA DEVITA SEFRIANTY
FAHMI SALAM

( H11114021 )
( H11114309 )
( H11114504 )
( H1113507 )

JURUSAN MATEMATIKA
FAKULTAS MIPA UNIVERSITAS HASANUDDIN
MAKASSAR
2016

SOAL MASALAH MAKSIMUM

1. Suatu pabrik berkeinginan memproduksi 2 jenis barang yaitu barang A dan barang B.
barang A memberi keuntungan Rp. 10.000,- per buah dan barang B member keuntungan Rp.
12.000,- per buah. Untuk memproduksi kedua barang itudiperlukan tiga buah mesin, yaitu
mesin I, mesin II dan mesin III. Waktu yang diperlukan untuk memproduksi setiap barang
dengan ketiga mesin tersebut dan waktu yang tersedia untuk setiap mesin selama tiga bulan
diperlihatkan dalam table berikut.
Mesin I(jam)

Mesin
II(jam)

Barang A
Barang B
Waktu yang
tersedia

2
3
1500

Mesin III
(jam)

3
2
1500

1
1
600

Berapakah keuntungan maksimun yang dapat diperoleh? (Wirodikromo, 2007)

Wirodikromo, S. (2007). Matematika untuk SMA kelas XII. Jakarta: Erlangga.

Jawab:
Diketahui:
Mesin I(jam)
Barang A
Barang B
Waktu yang tersedia

2
3
1500

Misalkan : X1 adalah barang A

X2 adalah barang B
Maksimumkan : Z = 10.000x1 + 12.000x2
Fungsi kendala :

Mesin
II(jam)
3
2
1500

Mesin III (jam)

1
1
600

2x1 + 3x2 1500

3x1 + 2x2 1500
x1 + x2 600
x1, x2

1. Metode simpleks
Fungsi batasan :
2x1 + 3x2 1500

2x1 + 3x2 + x3 = 1500

3x1 + 2x2 1500

3x1 + 2x2 + x4 = 1500

x1 + x2 600

x1 + x2 + x5 = 600

Z = 10.000x1 + 12.000x2 + 0x3 + 0x4 + 0x5

Z - 10.000x1 - 12.000x2 - 0x3 - 0x4 - 0x5 = 0
x1
x2
x3
x4
x5

2 3 1 0 0
3 2 0 1 0
1 1 0 0 1

1500
1500
600

Tabel 1
X

Basis

Right hand
X5

Rasio
side

X3

1500

X4

1500

X5

600

-10.000

-12.000

Basis

Right
hand
side

Rasio

X3

1500

500

X4

1500

750

X5

600

600

-10.000

-12.000

Basis

X2

2/3

Right
hand
side

1/3

500

X4

1500

X5

600

Right hand
side

-10.000

-12.000

Basis

X2

X3

X2

2/3

X4

-4/3 + 3

X5

-2/3 + 1

8
Z

00010.000

1/3

500

-2+2

-2/3 + 0

0+ 1

0+0

-1000+
1500

-1+1

-1/3 + 0

0 +0

0+1

-500 + 600

12.00012.000

4000+0

0+0

0+0

6000.000
+0

Rasio

Rasio

Basis
1

X
4

Right hand
side

X2

2/3

1/3

500

X4

5/3

-2/3

500

X5

1/3

-1/3

100

-2000

4000

6000.000

Right hand
side

Basis
1

Rasio

Rasio

X2

2/3

1/3

500

750

X4

5/3

-2/3

500

300

X5

1/3

-1/3

100

300

-2000

4000

6000.000

Right hand
side

Basis
1

X2

2/3

1/3

500

X4

5/3

-2/3

500

X1

-1

300

-2000

4000

Operasi baris elementer

6000.000

Rasio

Basis

X1

X2

X3
4

-2/3 +
2/3
-5/3 +
5/3

X2
X4
X1

1
20002000

X Right hand
side

0+1

2/3 + 1/3

0 +0

-2/3(3)
+0

-2/3 (300) + 500

0+0

5/3+ (2/3)

0 +1

-5 + 0

-500 + 500

-1

300

0+0

2000+400
0

0+0

6000+0

600000+6000.0
00

X4

X5

X1

X2 X3

X2

0 -2

300

X4

1 -5

X1

-1

0 3

300

2000

asis

0 6000

Right hand side

Rasio

Rasio

6600.000

Diperoleh :
Karena semua nilai z sudah positif maka pekerjaan dihentikan. Dari table diatas diperoleh hasil
bahwa nilai maksimum z adalah Rp. 6600.000.

2. Metode grafik
Diketahui fungsi kendala:
2x1 + 3x2 1500
3x1 + 2x2 1500

x1 + x2 600
x1 , x2 600
Z = 10.000x1 + 12.000x2
2x1 + 3x2 1500
2x1 + 3x2 =1500
Untuk x1 = 0
2(0) + 3x2 =1500
x2 = 500 (0,500)
Untuk x2 = 0
2 x1+ 3(0) =1500
X1 = 750 (750,0)
3x1 + 2x2 1500
3x1 + 2x2 =1500
Untuk x1 = 0
3(0) + 2x2 =1500
x2 = 750 (0,750)
Untuk x2 = 0
3x1+ 2(0) =1500
X1 = 500 (500,0)
x1 + x2 600
x1 + x2 = 600
Untuk x1 = 0
(0) + x2 = 600
x2 = 600 (0,600)
Untuk x2 = 0
x1+ (0) = 600
X1 = 600 (600,0)
Gambar grafik :

Dengan kita ambil z = 60.000 maka

60.000 = 10.000x1 + 12000x2
60 = 10 x1 + 12 x2
5x1 + 6 x2 = 30
Untuk x1 = 0
5(0) + 6 x2 = 30
x2 = 5 (0,5)
Untuk x2 = 0
5 x1+ 6 (0) = 30
x2 = 6 (6,0)

5x1 + 6
x2 = 30

Jika garis selidik di geser maka titik terjauh yang diperoleh adalah titik (300,300)
yaitu titik perpotongan garis 2x1 + 3x2 1500 , 3x1 + 2x2 1500 dan x1 + x2 600

5x1 + 6
x2 = 30

(300,300
)

Jadi maksimum z berada pada x1 = 300 dan x2 = 300

Maka : Z = 10.000x1 + 12.000x2=10.000 (300) + 12.000(300)= 3000.000 + 3600.000=6600.000

2. Suatu perusahaan obat nyamuk memproduksi 2 macam obat pembunuh nyamuk cair,yaitu
jenis super dan jenis biasa. Keduanya dibuat dari bahan dasar yang sama, yaitu cairan A
dan B, namun dengan komposisi yang berbeda .

Untuk membuat 1 liter obat nyamuk super dibutuhkan 10 cc bahan A dan 4 cc bahan
B,sedangkan 1 liter obat nyamuk biasa membutuhkan 2 cc bahan A dan 2 cc bahan B.

Penjualan tiap liter obat nyamuk super memberikan keuntungan sebesar Rp 5000, sedangkan
jenis biasa sebesar Rp 2000. Perusahaan tersebut ingin membuat sebanyak-banyaknya, namun
ia memiliki keterbatasan dalam hal penyediaan bahan baku. Tiap minggu ia hanya mampu
menyediakan 100 cc bahan A dan 50 cc bahan B.Tentukan jumlah obat yang harus dibuat
(dengan kendala yang ada) agar keuntungan yang didapatkannya maksimum !
( jong jek Siang (2011), Riset operasi dalam pendekAtan algoritmis, Yogyakarta: Andi )

Jawaban

Penyelesaian dengan metode Grafik

Perumusan persoalan dalam bentuk tabel:
Jenis

Super (x1)

Biasa (x2)

Keuntungan

Bahan A

10

100

Bahan B

50

Penyediaan/mingg

5000

2000

u
Misalkan

x1= jumlah cairan jenis super,dan

x2= jumlah cairan jenis biasa yang dibuat .

Model yang sesuai adalah:

Maksimumkan

Z= 5x1+2x2 (ribuan)

Kendala

10x1+2x2 100
4x1+2x2 50
Dan
x1,x2 0

untuk mendapatkan gambar grafiknya maka kita peroleh:

persamaan 10x1+2x2 100 memilki titik potong di sumbu x yaitu (10,0) dan C (0,50) di
sumbu y
persamaan 4x1+2x2 50 memilki titik potong di sumbu x yaitu (
sumbu y

25
, 0) dan A (0, 25) di
2

1
1
, 8
)
3
3
Untuk garis selidik Z=5x1+2x2 ,dengan Z=10 . diperoleh titik potong pada sumbu x yaitu
Titik potong garis 10x1+2x2=100 dan 4x1+2x2 = 50 yaitu E ( 8

(0,5) dan untuk sumbu y yaitu (2,0)

Diperoleh gambar grafikya yaitu:

1 1
Dari hasil uji garis selidik diperoleh titik maksimumnya yaitu pada titik E ( 8 , 8
3 3
f(E) = 58

1
3

atau

super dan 8

1
3

58
6

sehingga pengusaha tersebut harus memproduksi 8

) dengan

1
liter cairan
3

liter agar keuntungan yang didapatkan menjadi maksimum

PENYELESAIAN DENGAN METODE SIMPLEKS

Peny:
Dik :
Z= 5x1+2x2
10x1+2x2 100
4 x1+2x2 50
X1,x2 0
Dengan menambahkan slack variabel diperoleh:
10x1+2x2+x3
4 x1+2x2

= 100
+x4

= 50

Notasi Matriks yaitu :

10 2 1 0
4 2 0 1

x1
x2
x3
x4

100
50

Matriks diatas adalah penyelesaian awal yang feasible dengan basis x3 dan x4. Kendalanya
diperoleh:
Z-5x1-2x2+0x3+0x4=0
Tabel 1
Basis
X3

X1
10

X2
2

X3
1

X4
0

RHS
100

Rasio
10

X4

50

-5

-2

50
4

Tabel 2
Basis

X1

X2

X3

X4

RHS

Rasio

X1

1/10

10

50

X4

1
5
6
5

-2/5

10

50
6

-1

50

Basis

X1

X2

X3

X4

RHS

X1

1/6

-1/6

50/6

X2

-1/3

5/6

50/6

1/6

5/6

350/6

Tabel 3

Diperoleh :
x3=x4= 0 dan
x1=x2= 50/6 = 8

1
3

Zmax= 350/6 = 58

1
3

3.

SOAL MASALAH MINIMUM

Sebanyak 70 siswa SMA 6 mengadakan kemah di suatu perkemahan . Untuk keperluan itu
disewa dua jenis tenda .Tenda besar dapat menampung 7 siswa dan sewanya Rp 20.000,00.
Tenda kecil dapt menampung 2 siswa dan sewanya Rp 15.000,00. Banyaknya tenda yang
disewa tidak boleh lebih dari 19 buah . Berapakah banyaknya tenda besar dan kecil yang
harus disewa agar biaya sekecil mungkin ?
Sumber soal
(Drs.pundjul prijono, (2012). Modul matematika program linier . Malang: Sma negeri 6
Malang )
Jawab
Dengan metode grafik
Penyederhanaan masalah dalam bentuk table berikut:
Jenis/bahan

Tenda besar (x1)

Tenda kecil (x2)

persediaan

Satuan

Tenda

19

Buah

Banyak daya tampung

70

Orang

20000

15000

Harga sewa tenda

Misalkan
X1= tenda besar
X2=tenda kecil
Maka modelnya :
Z=20000x1+15000x2
Dengan kendala

7x1+2x2 = 70
X1+x2 19
Dan

x1,x2 0

Penyelesaian dengan metode grafik

7x1+2x2 70
7x1+2x2 = 70
Untuk x1=0 , maka
X2=35 , diperoleh titik potong pada sumbu x2 yaitu (0, 35)
Untuk x2=0, maka
X1=10, diperoleh titik potong pada sumbu x1 yaitu ( 10, 0)
x1+x2 19
x1+x2 = 19
untuk x1= 0 ,maka x2=19
diperoleh titik potong pada sumbu x2 yaitu (0,19)
untuk x2=0,maka x1=19
diperoleh titik potong sumbu x1 yaitu (19, 0)
untuk garis selidik dengan Z = 20.000x1+15000x2 maka
300.000.000 = 20.000x1+15000x2 , diperoleh titik potong pada sumbu x1 dan x2
(15.000,0) dan (0, 20.000 )

Dari grafik diatas dengan uji garis selidik diperoleh titik penyelesaian pada titik (10,0)
Jadi , x1=10 dan x2= 0
Dengan z = 20.000x1+15000x2 maka minimumnya yaitu:

Zmin = 20.000.(10) + 15000(0)

= 200.000
Penyelesaian dengan metode simpleks
Z = 20.000x1+15.000x2
x1+x2 19
7x1+2x2=70
dan x1,x2 0
Dengan menambahkan slack variabel diperoleh:
x1+x2 +x3 = 19
7x1+2x2 =70
Notasi matriksnya yaitu:
1 1
7 2

1
0

x1
19
x2 =
X3
70

Matriks diatas belum mengandung basis sehingga kita membutuhkan vector

dapat diperoleh setelah menambahkan variabel tambahan pada persmaan :

0 ,vector ini
1

7x1+2x2+xa1=70
Sehingga notasi matriks yang baru yaitu:
1 1
7 2

1
0

0
1

x1
x2 = 19
X3
20
Xa1

Matriks diatas merupakan penyelesaian awal yang feasible dengan basis x3 dan xa1
Dengan fungsi tujuan Z-20.000x1-15.000x2+0x3-Mxa1= 0

Table awal
Basis
X3
Xa1
Z

X1
1
7
-20.000

X2
1
2
-15.000

X3
1
0
0

Xa1
0
1
-M

RHS
19
70
0

Tabel 1
Basis

X1

X2

X3

Xa1

RHS

rasi
o

X3
Xa1
Z

1
7
-

1
2
-

1
0
0

0
1
0

19
70
70 M

19
10

20.000+7M 15.000+2M
Tabel 2
Basis
X3
X1
Z

X1
0
1
0

X2
5/7
2/7
-

X3
1
0
0

Xa1
-1/7
1/7
20.000/7-M

RHS
9
10
200.000

9285,7142
Jadi, diperoleh :
x1= 10, dan
x2= xa1 = 0
x3=9
sehingga untuk meminimalkan biaya maka tenda yang dibutuhkan yaitu 10 tenda besar, dimana
biaya minimumnya yaitu:
Zmin = 20.000 (10) +15.000 (0) = 200.000

Soal :
4. Seorang pasien dianjurkan oleh dokter agar setiap harinya minum obat yang mengandung
sekurang-kurangnya 40 mg vitamin A dan 60 mg vitamin C. pasien tersebut dapat minum
dari obat jenis I yang setiap tabletnya 5 mg vitamin A dan 10 mg vitamin C, atau obat jenis
II yang setiap tabletnya mengandung 15 mg vitamin A dan 5 mg vitamin C. obat jenis I
seharga Rp. 1500,- tiap tablet. Obat jenis II seharga Rp. 2000,- tiap tablet. Berapa rupiah
biaya minimum setiap harinya? (Retnaningsih, 2009)
Retnaningsih, S. (2009). Buku Matematika XII Bahasa. Jakarta: Pusat Perbukuan
Departemen Pendidikan Nasional.

Jawab:
Misalkan :
X1 adalah obat jenis I
X2 adalah obat jenis II
5 X1 + 15 X2 40
10X1 + 5X2 60
X1 , X1
0
Minimum Z = 1500 X1 + 2000 X2
1. metode simpleks
5 X1 + 15 X2 40
10X1 + 5X2

60

5 X1 + 15 X2 X3 = 40
10X1 + 5X2 - X4 = 60

Z = 1500 X1 + 2000 X2
Z = -1500 X1 + -2000 X2 + 0 X3 + 0 X4
Z +1500 X1 + 2000 X2 - 0 X3 - 0 X4 = 0

5
15 1 0
10
5
0 1
1500 2000 0
0

x1
x2
x3
x4

40
60

Sebagaimana terlihat pada matriks, tidak memuat basis. Oleh sebab itu, kita

membutuhkan vector

1
0
dan
dan vector ini dapat diperoleh dengan menambahkan
0
1

variable buatan pada masing-masing kendala structural sehingga diperoleh sebagai berikut.

5 X1 + 15 X2 X3 + Xa1 = 40
10X1 + 5X2 - X4 + Xa2 = 60
Dengan koefisien pada fungsi tujuan adalah M (masalah minimum). Maka dengan notasi matriks
diperoleh:

5 15 1 0 1 0
10 5 0 1 0 1

x1
x2
x3
x4
xa 1
xa 2

40
60

Fungsi tujuannya adalah :

Z +1500 X1 + 2000 X2 - 0 X3 - 0 X4 - M Xa1 M Xa2 = 0

Table awal

Basis

X1
5
10
1500

Xa1
Xa2
Z

X2
15
5
2000

X3

X4
-1
0
0

Xa1
0 1
0
0 -M

-1

Xa2
0
1
-M

RHS
40
60
0

Table 1
Basis
X2

X1
5

X2
15

Xa1

10

X3

X4

Xa1

Xa2
1 0

RHS
40

0 1

60

Rasio
4

0/15
0 -1

1
2

15M+150

20M+2000

- -M

0 0

100M

Basis
X2

X1
1/3

X2
1

X3
-1/15

Xa2

10

X4

Xa1
0 1/15

Xa2
0

RHS
8/3

Rasio

- 0

60

- 0

100M

Xa1
1/15
-5/15
-

Xa2

RHS
0 8/3
1 140/3
0 140/3M-

0
1
Z

15
M+1500

Basis
X2
X1
Z

X1
1/3
25/3
25/3M+25
00/3

20

-M

M+2000

X2
1
0
0

X3
-1/15
5/15
5/15M
+2000/15

X4
0
-1
-M

20/15M2000/15

16000/3

Rasio

Basi

X1

X2

X3

X4

X Xa2

RHS
asio

a1

X2
X1

1/3
1

1
0

-1/15

0
1 -3/25

1/15
-1/25

0
3/25

8/3
140/25

5 -M

140/3M-

/25
Z

25/3

M+2500/3

/15M

20/15M

+2000/

15

2000/1

1600/3

Bas

X1

X2
X1
Z

0
1
0

X2

X3

X4

Xa1

Xa2

RHS

1/25
-3/25
100

6/75
-1/25
-M-100

-1/25
3/25
-M-100

60/75
140/25
-10.000

is
1 -6/75
0 1/25
0 100

Dengan melihat tabel diatas maka diperoleh harga minimum : RP. 10.000
X2 = 60/75 = 0,8
X1= 140/25 = 5,6
2. METODE GRAFIK
X1 adalah obat jenis I
X2 adalah obat jenis II
5 X1 + 15 X2 40
10X1 + 5X2 60
X1 , X1
0
Minimum Z = 1500 X1 + 2000 X2
5 X1 + 15 X2 40
Untuk X1 =0 maka 5(0) + 15 X2 = 40
X2 = 40/15 = 8/3 (0,8/3)
Untuk X2 =0 maka 5 X1 + 15 (0) = 40
X1= 40/5 = 8 (8,0)

10X1 + 5X2 60
Untuk X1 =0 maka 10(0) + 5X2 = 60
X2 = 60/5 = 12 (0,12)
Untuk X2 =0 maka 10 X1+ 5(0) = 60
X1= 60/10 = 6 (6,0)

Kurva dengan garis selidik.

(
0.8 ,5.6)

Jika garis selidik digeser ke atas maka titik yang pertama di lalui adalah titik (0.8 , 5.6)
atau dalam hal ini x1 = 0,8 dan x2=5,6 sehingga diperoleh nilai minimum 1500(5,6) + 2000(0,8)
= 10.000

5. Anak usia balita dianjurkan dokter untuk mengonsumsi kalsium dan zat besi sedikitnya 60
g dan 30 g . Sebuah kapsul mengandung 5 g kalsium dan 2 g zat besi,sedangkan sebuah
tablet mengandung 2 g kalsium dan 2 g zat besi. Jika harga sebuah kapsul Rp 1.000 dan
harga sebuah tablet Rp 800 berapa biaya minimum yang harus dikeluarkan untuk
memenuhi kebutuhan anak balita tersebut ?
(M. Nashiruddin(2014),Matematika sma Ipa . Yogyakarta:Andi )

Penyelesaian

Kalsium
Zat besi
Harga

kapsul
5
2
1000

Tablet
2
2
800

jumlah
60
30

Diperoleh persamaannya:
5x1+2x2 60
2x1+2x2 30
Z= 1000x1+800x2
Penyelesaian dengan metode simpleks
Dengan menambahkan surplus variabel diperoleh:
5x1+2x2-x3=60
2x1+2x2- x4 = 30
Notasi Matriksnya yaitu:
5 2
2 2

-1 0
0 -1

x1
x2
X3
X4

60
=
30

Belum mengandung basis sehingga kita butuh vector r

variabel buatan pada kendala
5x1+2x2-x3+ xa1=60
2x1+2x2- x4 + xa2= 30
Notasi matriks yang baru yaitu:
5 2 -1
2 2 0

0
-1

1 0
0 1

x1
x2
x3
x4
xa1
xa2
Diperoleh basisnya yaitu xa1 dan xa2
Z-1000x1-800x2+0x3+0x4-M-M=0

sehingga kita menambahkan

Tabel awal
Basis
X4
xa1
Z

X1
5
2
-1000

X2
2
2
-800

X3
-1
0
0

X4
0
-1
0

xa1
1
0
-M

Xa2
0
1
-M

RHS
60
30
0

Basis

X1

X2

X3

X4

xa1

Xa2

RH

X4
xa1
Z

5
2
-1000+7M

2
2
-800+4M

-1
0
-M

0
-1
-M

1
0
0

0
1
0

S
60
12
30
15
90M

Xa2

RHS

Tabel 1
Rasio

Table 2
Basis
X1
xa1
Z

X1
1
0
0

X2
2/5
6/5
-400+6/5M

X3
-1/5
2/5
-200+2/5M

X4
0
-1
-M

xa1
1/5
-2/5
200-

0
1
0

7/5M

12
6
12000+6
M

Table 3
Basis
X1
X2
Z

X1
1
0
0

X2
0
1
0

Jadi diperoleh:
X3=x4= xa1= Xa2=0

X3
-1/3
1/3
-66-3/5M

X4
1/3
-5/6
-

xa1
1/3
-1/3
66,6-

Xa2
-1/3
5/6
2000/6

333,33

12/5M

-M

RHS
10
5
14000

rasi
o
30
5

X1=10
X2=5
Z maksimun yaitu : Zmax= 1000(10)+800(5)=10000+4000= 14.000
Dengan metode Grafik
Diperoleh gambar grafiknya dari kendala yaitu dengan titik2 potongnya (0,15)
(0,30)
Untuk Persamaan garis selidik maka diperoleh : 800.000 = 1000x1+800x2
Diperoleh titik-titik potong pada sumbu x dan y yaitu (800,0) dan (0,1000)

(15,0)

(12,0 )

Untuk memperoleh titik potong kedua persamaan

5x1+2x2=60
2x1+2x2 = 30
Diperoleh titik potongnya yaitu:
5x1+2x2=60
2x1+2x2 = 30

3x1=30
X1=10
Substitusi x1=10 ke per. 5x1+2x2=60 diperoleh x2=5 jadi titik potongnya yaitu: ( 10,5)
Dengan uji garis selidik diperoleh:
Nilai minimumnya terjadi di titik (10,5)
Dengan
Z=1000(10)+800(5) = 10.000+4000= 14000
Jadi, biaya minimumnya yaitu Rp 14000