TUGAS RISET OPERASIONAL

OLEH

NAMA : ARSAL

NIM : (Q1A117050)

KELAS: ITP- A 017

JURUSAN ILMU DAN TEKNOLOGI PANGAN

FAKULTAS PERTANIAN

UNIVERSITAS HALU OLEO

KENDARI

2018
Tugas (1) Riset Operasional (Nim Genap) + 1

Jenis bahan baku Kg bahan baku dan jam tenaga kerja Maksimum

Dan tenaga kerja Kain Sutera Kain Wol Penyediaan

Benang Sutera 3 4 61

Benang Wol _ 3 31

Tenaga Kerja 3 2 41

Kedua jenis produk memberikan keuntngan sebesar Rp. 40 juta untuk

kain sutera dan Rp. 30 juta untuk kain wol. Masalahnya adalah bagaimana cara

menentukan unit setiap jenis produk yang akan diproduksi disetiap hari agar

keuntungan yang diperoleh bisa maksimal.

1. 3X1 + 4 X2 = 61 2. 3X2 = 31

X1 = 0 X2 = 10,33

3.0 + 4 X2 = 61

0 + 4 X2 = 61 3. 3X1 + X2 = 41

61
X2 = X1 = 0. X2 = 41
4
41
X2 = 15,25 X2 + 0 .X1 = = 13, 66
3
 20,5

15,25

D c

10,33 E

A B
O 13,66 20,33

Cara mendapkan solusi optimal

1. Dengan mencari nilai Z setiap titik ekstrim

Titik A X1 = 0, X2 = 0

Masukkan nilai X1 dan X2 ke Z

Z = 40.0 + 30.0 = 0

Titik B X1 = 13,66 X2 = 0

Masukkan nilai X1 dan X2 ke Z

Z = 40. 13,66 + 30.0 = 546,4

Titik C

Titik potong (1) dan (3)

3 X2 + 4 X2 = 61

3 X1 2 X2 = 41
2 X2 = 20
 20
X2 =
2

X2 = 10

Masukkan X2 ke kendala (1)

3 X1 + 4 X2 = 61

3 X1 + (10) = 61

3 X1 + 40 = 61

3 X1 = 21

X1 = 7

Masukkan nilai X1 dan X2 ke Z

40 X1 + 30 X2

40. 7 + 30. 10 = 280 + 300 = 580 (Optimal)

Titk D

3 X2 = 31

X2 = 10,33

Masukkan X2 ke kendala (1)

3 X1 + 4 X2 = 61

3 X1 + 4 (10,33) = 61

3 X1 + 41,32 = 61

3 X1 = 19,68

1968
X1 = = 6,56
3

Masukkan X1 dan X2 ke Z

40 X1 + 30 X2
40 (6,56) + 30 (10,33)

262,4 + 309,9 = 572,3

Titik E

X2 = 10,33

X1 = 0

Masukkan nilai X1 dan X2 ke Z

Z = 40.0 + 30 (10,33)

= 309,9

Kesimpulan :

Untuk memperoleh keuntungan optimal X1 = 7 dan X2 = 10 dengan

keuntungan sebesar Rp. 580 juta.

Tugas II (Nim genap)

Perusahaan makanan royal merencanakan untuk membuat dua jenis

makanan yaitu Royal bee dan Royal jelly. Kedua jenis makanan tersebut

mengandung vitamin dan protein. Royal bee paling sedikit di produksi 2 unit dan

Royal jelly paling sedikit di produksi 1 unit. Tabel berikut menunjukkan jumlah

vitamin dan protein dalam setiap jenis makanan.

Jumlah makanan Vitamin (Unit) Protein (Unit) Biaya Perunit (Rp)

Royal bee 5 5 103

Royal jelly 4 6 83

Minimum Kebutuhan 11 15

Bagaimana menentukan kombinasi kedua jenis makanan agar

meminimumkan biaya produksi?

Penyelesaian:

1. Tentukan Variabel

X1 = Royal bee

X2 = Royal jelly

2. Fungsi Tujuan

Zmin = 103 X1 + 83 X2

3. Fungsi Kendala

a. 5 X1 + 4 X2 = (Vitamin)

b. 5 X1 + 6 X2 = (Protein)
 c. X1 = 2

d. X2 = 1

4. Membuat grafik

a. 5 X1 + 4 X3 = 11

X1= 0 X2 = 0

5(0) + 4 X2 = 11 5 X1 + 4 (0) = 11

4 X2 = 11 5 X1 = 11

11 11
X2 = X1 =
4 5

X2 = 2,75 X1 = 2,2

b. 5 X1 + 6 X3 = 15

X1= 0 X2 = 0

5(0) + 6 X2 = 15 5 X1 + 6 (0) = 15

6 X2 = 15 5 X1 = 15

15 15
X2 = X1 =
6 5

X2 = 2,5 X1 = 3

c. X1 = 2

d. X2 = 1
 X2

2,75

2,5 c

1 A

2 2,2 3

Solusi optimal tercapai pada titik B (Terdekat dengan titik origin), yaitu:

Persilangan garis kendala (1) dan (2):

5 X1 + 4 X2 = 11
5 X1 + 6 X2 = 15
-2 X2 = -4
X2 = 2

Masukkan X2 ke kendala (1)

5 X1 + 4 X2 = 11

5 X1 + 4(2) = 11

5 X1 + 8 = 11

5 X1 =3

3
X1 = = 0,6
5
Masukkan nilai X1 dan X2 ke Z

Zmin = 103 X1 + 83 X2

= 103 (0,6) + 83 (2)

= 61,8 + 166

= 227,8 atau 228

Kesimpulan:

Untuk meminimumkan biaya produksi, maka X1= 0,6 dan X2 = 2 dengan

biaya produksi 227,8 atau 228 ribu rupiah.

 Tugas III (Genap + 2)

Soal : Z = 5 X1 + 7 X2

Kendala:

1. 4 X1 ≤ - 10

2. 5 X2 ≤ - 17

3. 8 X1 + 7 X2 ≤ 32

Penyelesaian:

1. Mengubah fungsi tujuan dan fungsi kendala

Fungsi tujuan:

Z = 5 X1 + 7 X2 Z - 5 X1 – 7 X2 = 0

Fungsi kendala:

1. 4 X1 ≤ - 10 4 X1 + X3 = 10

2. 5 X2 ≤ - 17 5 X2 + X4 = 17

3. 8 X1 + 7 X2 ≤ 32 8 X1 +7 X2 = 10 + X5 = 32

2. Menyusun persamaan ke dalam variabel

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 -5 -7 0 0 0 0

X3 0 4 0 1 0 0 10

X4 0 0 5 0 1 0 17

X5 0 8 7 0 0 1 32
 3. Menentukan kolom kunci

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 -5 -7 0 0 0 0

X3 0 4 0 1 0 0 10

X4 0 0 5 0 1 0 17

X5 0 8 7 0 0 1 32

4. Memiliki baris kunci

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 -5 -7 0 0 0 0

X3 0 4 0 1 0 0 10

X4 0 0 5 0 1 0 17

X5 0 8 7 0 0 1 32

Angka Kunci Angka koefisien kolom kunci

5. Mengubah nilai- nilai baris kunci

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 -5 -7 0 0 0 0

X3 0 4 0 1 0 0 10

X4 0 0 1 0 1 0 17
5

X5 0 8 7 0 0 1 32
6. Mengubah nilai-nilai selain baris kunci sehingga nilai-nilai kolom kunci (selain

baris kunci) = 0

Baris 2

Baris Lama {-5 -7 0 0 0 0}

1 17
NBBK -7{0 1 0 0 }
5 5

7 119
Baris baru -5 0 0 0
5 5

Baris X3

Baris Lama {4 0 1 0 0 10}

1 17
NBBK 0{ 0 1 0 0 }
5 5

Baris baru 4 0 1 0 0 10

Baris X5

Baris Lama {8 7 0 0 1 32}

1 17
NBBK 7{0 1 0 0 }
5 5

7 41
80 0 1
5 5
 Masukkan nilai diatas kedalam tabel, sehingga tabel menjadi sebagai berikut:

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 -5 0 0 7 0 119
5 5

X3 0 4 0 1 0 0 10

X4 0 0 1 0 1 0 17
5

X5 0 8 0 0 7 1 41
5 5

Var. Dasar Z X1 X2 X3 X4 X5 NK Index

Z 1 5 0 0 7 0 119 119
5 5

X3 0 4 0 1 0 0 10 5
2

X4 0 0 1 0 1 0 17 -
5

X5 0 8 0 0 7 1 41 41
5 5 40
Tugas IV

1. Maksimumkan nilai Z = 5 X1 + 7 X2

Fungsi batasan 1). 2 X1 + X2 ≥ 8

2). X1 + 2 X2 ≥ 8

3). 6 X1 + 7 X2 ≥ 42

Dimana X1., X2, X3 › 0

2. Maksimumkan nilai Z = X1 + 3 X2 - 2 X3

Fungsi batasan 1). 4 X1 + 8 X2 - 6 X3 ≥ 25

2). 7 X1 + 5 X2 – 9 X3 ≥ 30

Dimana X1., X2, X3 › 0

3. Minimumkan nilai Z = 3 X1+ 2 X2 + X3 + 2 X4 +3 X5

Fungsi batasan 1). 2 X1+ 5 X2 - 4 X3 + X4 + X5 ≥ 6

2). 4 X1- 2 X2 - 2 X3 + X4 + 3 X5 ≥ 5

3). X1- 6 X2 + 3 X3 + 7 X4 + 5 X5 ≥ 7

Dimana X1., X2, X3, X4, X5 › 0

Jawab

1. Minimumkan Y= 8Y1 + 8 Y2 + 42 Y3

Fungsi batasan 1). 2 Y1 + Y2 +6 Y3 ≤ 5

2). Y1+ 2 Y2 + 7 Y3 ≤ 7

Dimana X1., X2, X3 › 0

2. Minimumkan Y= 25 Y1 + 30 Y2

Fungsi batasan 1). 4 Y1 + 7 Y2 ≤ 1

2). 8 Y1+ 5 Y2 ≤ 3
 3). 6 Y1 - 9 Y2 ≤ -2

Dimana X1., X2, X3 › 0

3. Maksimalkan Y = 6 Y1+5 Y2 + 7

Fungsi batasan 1). 2 Y1+ 4 Y2 + Y3 ≤ 3

2). 5 Y1 - 2 Y2 - 6 Y3 ≤ 2

3). 4 Y1 - 2 Y2 + 3 Y3 ≤ 1

4). Y1 + Y2 + Y3 ≤ 2

5). Y1 + 3 Y2 5 Y3 ≤ 3