TUGAS ke 2 RISET OPERASI Kelas REGULER

Nama : Reko Kurniawan

NIM : 19612011044
Prodi : Manajemen B

1. Bentuk Standar formulasi masalah

Jenis Produk X1 X2 Kapasitas
Alat
1 4 0 16
2 0 5 30
3 4 3 24
Profit (Rp. 1000) 5 4

Formulasi fungsi tujuan dan fungsi batasan dalam bentuk persamaan maemtika :
Fungsi tujjuan : maksimumkan z = 5x1 + 4x2
Fungsi batasan :

- Alat 1 = 4x1 < 16

- Alat 2 = 5x2 < 30
- Alat 3 = 4x1 + 3x2 < 24

Menjadi persamaan berikut :

- 4x1 = 16
- 5x2 = 30
- 4x1 + 3x2 = 24

Fesible set
- 4x1 = 16 -> x1 = 16/4 -> x1 = 4
- 5x2 = 30 -> x2 = 30/5 -> x2 = 6
- 4x1 + 3x2 = 24

Jika x1 = 0, maka fungsi batas menjadi :

4 (0) + 3x2 = 24
3x2 = 24
x2 = 24/3
x2 =8

Jika x2 = 0, maka fungsi batas menjadi :

4x1 + 3 (0) = 24
4x1 = 24
x1 = 24/4
x1 =6
feasible dapat digambarkan sbb :

x1 F batasan 2
6x2

D C
4
4x1
B
Feable set

A
O
6 8x2

Titik O, pada titik O, nilai X1 = 0 dengan demikian nilai z = 0

Titik D, pada titik D, nilai x1 = 4, kemudian nilai ini disubtitusikan kepada persamaan
batasan 3 : 4x1 +3x2 = 24, maka persamaan tersebut menjadi:
4 (4) + 3x2 = 24
3x2 = 24 – 16
x2 = 8/3 = 22/3

Nilai-nilai disubtitusikan kedalam persamaan fungsi tujuan :

Maksimumkan nilai z = 5x1 + 4x2
z = 5 (4) + 4 (22/3)
z = 20 + 102/3
z = 302/3 (x Rp 1.000 = Rp 30.667,-)

Titik C, pada titik C, nilai x1 = 6, kemudian nilai ini disubtitusikan ke persamaan batasan
3:
4x1 + 3x2 = 24, menjadi :
4 (6) + 3x2 = 24
3x2 = 24 – 24
3x2 =0
x2 =0

Disubtitusikan ke dalam persamaan fungsi tujuan :

 Maksimumkan nilai z = 5x1 + 4x2
z = 5 (6) + 4 (0)
z = 30 (x Rp 1.000 = Rp 30.000,-)

Titik B, pada titik B, nilai x2 = 8, kemudian nilai ini disubtitusikan ke dalam persamaan
batasan 3 : 4x1 + 3x2 = 24, menjadi :
4x1 + 3 (8) = 24
4x1 = 24 – 24
x1 =0

Nilai x1 ini dimasukkan pada persamaan fungsi tujuan :

Maksimumkan nilai z = 5x1 + 4x2
z = 5 (0) + 4 (8)
z = 24 (x Rp 1.000 = Rp 24.000,-)

Titik A, pada titik A, nilai x2 = 6, kemudian nilai ini disubtitusikan ke dalam persamaan
batasan 3 :
4x1 + 3x2 = 24
4x1 + 3 (6) = 24
4x1 = 24 – 18
4x1 =6
x1 = 6/4 = 11/2

Kemudian nilai tersebut disubtitusikan ke dalam persamaan fungsi tujuan :

Maksimumkan nilai z = 5x1 + 4x2
z = 5(11/2) + 4(6)
z = 71/2 + 24 =311/2 (x Rp 1.000 = Rp 31.500,-)
Dengan demikian agar perusahaan tersebut mendapatkan keuntungan maksimal, maka
perusahaan hendaknya berporoduksi pada titik A, dengan memproduksi sepatu (x1)
sebanyak 11/2 pasang dan sandal sebanyak (x2) 6 pasang dengan tingkat keuntungan
sebesar Rp 31.500,-

2. Tabel Formulasi masalah simpleks

Produk
Mesin Gelondongan Kapasitas
Meubel (x2) Tripleks (x3)
(x1)
1 2 4 6 12
2 6 7 4 32
3 0 0 8 16
Profit 6 8 7
Dalam bentuk persamaan matematika :
Fungsi tujuan : maksimumkan z = 6x1 + 8x2 + 7x3
Fungsi batasan :

Mesin 1 = 2x1 + 4x2 + 6x3 < 12

Mesin 2 = 6x1 + 7x2 + 4x3 < 32
Mesin 3 = 8x3 < 16

menjadi fungsi implisit :

Z = 6x1 + 8x2 + 7x3 -> Z – 6x1 – 8x2 – 7x3 = 0

Variable slack :
Mesin 1 = 2x1 + 4x2 + 6x3 + x4 = 12
Mesin 2 = 6x1 + 7x2 + 4x3 + x5 = 32
Mesin 3 = 8x3 + x6 = 16

Tablo 1

VD Z X1 X2 X3 X4 X5 X6 rhs ratio
B0 Z 1 -6 -8 -7 0 0 0 0
B1 X4 0 2 4 6 0 0 0 12 -> 12/4 = 3

B2 X5 0 6 7 4 0 0 0 32 -> 32/7 = 4,5

B3 X6 0 0 0 8 0 0 0 16 16

Operasi basis dasar

VD Z X1 X2 X3 X4 X5 X6 rhs ratio
B0’ = b0 + 8 x
Z 1 -2 0 5 0 0 0 24
b1’
B1’ = 1/4 x b1 X4 0 1/2 1 11/2 0 0 0 3 -> 3 x 2 = 6
B2’ = b2 - 7 x
X5 0 21/2 0 61/2 0 0 0 11 -> 11 x 2/5 = 42/5
b1’
B3 X6 0 0 0 8 0 0 0 16
VD Z X1 X2 X3 X4 X5 X6 NK

Z 1 -6 -8 -7 0 0 0 0
x4 0 2 4 6 0 0 0 12
x5 0 6 7 4 0 0 0 32
x6 0 0 0 8 0 0 0 16