Tugas Riset Operasi

Dikerjakan Oleh : L. Harry Pratama / 19.D1.0039 / Kelas 4.2

Soal 1

Jenis Produk Persediaan

Jenis Bahan Baku Cake Keju Cake Tiramizu Maksimal
(unit) (unit) (unit)
Bahan Baku A 5 3 80
Bahan Baku B 4 2 60
Bahan Baku C 2 2 40

Kontribusi Margin u/tiap unit cake keju = 4$

Kontribusi Margin u/tiap unit cake tiramizu = 7$

Diketahui :

Masalah : menentukan berapa jumlah cake keju dan tiramizu yang harus diproduksi

Goal : mencapai keuntungan maksimal  Zmax

Keterbatasan : persediaan maksimal untuk masing-masing bahan baku

A – Model Matematika

Misal :

x = Cake Keju y = Cake Tiramizu

Maka fungsi batasan :

 5x + 3y <=80 (unit bahan baku A)  2x + 2y <= 40 (unit bahan baku C)

 4x + 2y <=60 (unit bahan baku B)  X ; Y >=0

Fungsi tujuan  keuntungan maksimum (Zmax)

Zmax = pendapatan cake keju + pendapatan cake tiramizu

= 4x + 7y

B – Keuntungan Maksimal dan Besar Keuntungan Perusahaan

Fungsi batasan 1

5x + 3y <=80

5x + 3y = 80

Mis : x = 0  maka y = 80/3  (0,80/3)

y = 0  maka x = 80/5 = 16  (16,0)

Fungsi batasan 2

4x + 2y <=60

4x + 2y = 60

Mis : x = 0  maka y = 60/2 = 30  (0,30)

y = 0  maka x = 60/4 = 15  (15,0)

Fungsi batasan 3

2x + 2y <= 40

2x + 2y = 40

Mis : x = 0  maka y = 40/2 = 20  (0,20)

y = 0  maka x = 40/2 = 20  (20,0)

35

30

25
Cake Keju (y)

20

15

10

5 Feasible Area

0
0 1 2 3 4 5 6 7 8 9

Cake Tiramizu (x)

Mencari solusi optimal

Zmax = 4x + 7y

 A (0,20)
Z = 4(0) + 7(20)
= 140
 B (0,0)
Z =0
 C (15,0)
Z = 4(15) + 7(0)
= 60
 D (… , …)
Koordinat D eliminasi fungsi batasan 3 dengan fungsi batasan 2
4x + 2y = 60
2x + 2y = 40 -
2x = 20
x = 10  substitusi fungsi batasan 2  20 + 2y = 40 , 2y = 20 , y = 10

D (10,10)
Z = 4(10) + 7(10)
= 40 + 70
= 110

Dari keempat titik sudut, dapat dilihat bahwa nilai terbesar Z ada pada titik sudut A (0,20)
dengan nilai sebesar 140. Dengan demikian, maka untuk mendapatkan keuntungan maksimal
perusahaan harus memproduksi 0 unit cake keju dan 20 unit cake tiramizu agar bisa
mendapatkan keuntungan maksimal dengan nominal sebesar 140$

Soal 2

Jenis Produk
Penggunaan Bahan Meja Rias Persediaan /
Meja Belajar
Baku dan Mesin Berornamen Kapasitas Maksimal
(unit)
(unit)
Bahan Baku (unit) 2 3 48
Mesin A (jam) 4 2 36
Mesin B (jam) 0 2 24

Kontribusi Margin u/tiap unit meja rias berornamen = 6$

Kontribusi Margin u/tiap unit meja belajar = 5$

Diketahui :

Masalah : menentukan berapa jumlah meja rias berornamen dan meja belajar yang
harus diproduksi

Goal : mencapai profit maksimal  Zmax

Keterbatasan : persediaan maksimal untuk masing-masing bahan baku, penggunaan

maksimal mesin A dan B

A – Model Matematika

Misal :

x = meja rias berornamen y = meja belajar

Maka fungsi batasan :

 2x + 3y <= 48 (unit bahan baku)  2y <= 24 (jam mesin B)

 4x + 2y <= 36 (jam mesin A)  X ; Y >=0

Fungsi tujuan  keuntungan maksimum (Zmax)

Zmax = pendapatan meja rias berornamen + pendapatan meja belajar

= 6x + 5y

B – Profit Maksimal Perusahaan

Fungsi Batasan 1

2x + 3y <= 48

2x + 3y = 48

Mis : x = 0  maka y = 48/3 = 16  (0,16)

y = 0  maka x = 48/2 = 24  (24,0)

Fungsi Batasan 2

4x + 2y <= 36

4x + 2y = 36
Mis : x = 0  maka y = 36/2 = 16  (0,16)

y = 0  maka x = 36/4 = 9  (9,0)

Fungsi Batasan 3

2y <= 24

y <= 12

18

16

14

12
meja belajar (y)

10

2
Feasible Area
0
0 1 2 3 4 5 6 7 8 9
meja rias berornamen (x)

Mencari solusi optimal

Zmax = 6x + 5y

 A (0,12)
Z = 6(0) + 5(12)
= 60
 B (0,0)
Z =0
 C (9,0)
Z = 6(9) + 5(0)
= 54
 D (… , …)
Koordinat D substitusi fungsi batasan 2 dengan fungsi batasan 3
4x + 2y = 36
 2y = 24  4x + 24 = 36 , 4x = 12 , x = 3
y = 12

D (3,12)
Z = 6(3) + 5(12)
= 18 + 60
= 78

Dari keempat titik sudut, dapat dilihat bahwa nilai terbesar Z ada pada titik sudut D (3,12)
dengan nilai sebesar 78. Dengan demikian, maka untuk mendapatkan keuntungan maksimal
perusahaan harus memproduksi 3 unit meja rias berornamen dan 12 unit meja belajar agar
bisa mendapatkan keuntungan maksimal dengan nominal sebesar 78$

Soal 3

Jenis Produk Persediaan

Jenis Bahan Baku Bookcase Coffee table Maksimal
(unit) (unit)
Vernish (galon) 1 1 10
Red Wood (lembar) 2 1 12

Kontribusi Margin u/tiap unit bookcase = 12$

Kontribusi Margin u/tiap unit coffee table = 9$

Diketahui :

Masalah : menentukan berapa jumlah bookcase dan coffee table yang harus diproduksi

Goal : menggunakan sumber daya seefektif mungkin untuk mencapai keuntungan

maksimum  Zmax

Keterbatasan : persediaan maksimal untuk masing-masing bahan baku, sumber daya

A – Model Matematika

Misal :

x = bookcase y = coffee table

Maka fungsi batasan :

  x + y <= 10 (bahan vernish)  x <= 4 (permintaan bookcase)
 2x + y <= 12 (bahan redwood)  x ; y >=0

Fungsi tujuan  keuntungan maksimum (Zmax)

Zmax = pendapatan bookcase + pendapatan coffee table

= 12x + 9y

B – Profit Maksimal Perusahaan

Fungsi Batasan 1

x + y <= 10

x + y = 10

Mis : x = 0  maka y = 10  (0,10)

y = 0  maka x = 10  (10,0)

Fungsi Batasan 2

2x + y <= 12

2x + y = 12

Mis : x = 0  maka y = 12  (0,12)

y = 0  maka x = 12/2 = 6  (6,0)

Fungsi Batasan 3

x <= 4
 14

12

10
coffee table (y)

4 Feasible Area

0
0 1 2 3 4 5 6 7 8 9
bookcase (x)

Mencari solusi optimal

Zmax = 12x + 9y

 A (0,10)
Z = 12(0) + 9(10)
= 90
 B (0,0)
Z =0
 C (4,0)
Z = 12(4) + 9(0)
= 48
 D (… , …)
Koordinat D substitusi fungsi batasan 3 dengan fungsi batasan 2
2x + y = 12
x = 4  2(4) + y = 12 , y = 4

D (4,4)
Z = 12(4) + 9(4)
= 48 + 36
= 84
  E (… , …)
Koordinat E eliminasi fungsi batasan 1 dengan fungsi batasan 2
x + y = 10
2x + y = 12 –
x = 2  substitusi  2 + y = 10 , y = 8

E (2,8)
Z = 12(2) + 9(8)
= 24 + 72
= 96

Dari kelima titik sudut, dapat dilihat bahwa nilai terbesar Z ada pada titik sudut E (2,8)
dengan nilai sebesar 96. Dengan demikian, maka untuk mendapatkan keuntungan maksimal
perusahaan harus memproduksi 2 unit bookcase dan 8 unit coffee table agar bisa
mendapatkan keuntungan maksimal dengan nominal sebesar 96$