SYALAISHA KAYLA SAPUTRA

12221010
2EA32
Riset Operasional 1

1. Perusahaan sepatu COMPASS membuat 2 macam sepatu. Yang pertama adalah sepatu dengan
sol karet (X1), dan yang kedua adalah sepatu dengan sol dari kulit (x2). Untuk memproduksi kedua
macam sepatu tersebut perusahaan menggunakan 3 jenis mesin. Mesin 1 = Khusus untuk
membuat sepatu dari karet, dng kapasitas max. = 8 jam. Mesin 2 = Khusus untuk membuat sepatu
dari kulit, dng kapasitas max. = 15 jam. Mesin 3 = Khusus untuk asemblim kedua macam sepatu
tsb., dng kapasitas max. =30 jam
• Setiap lusin X1 mula-mula dikerjakan di mesin 1 selam 2 jam, dan selanjutnya
menuju mesin 3 selama 6 jam. Sedangkan x2 dikerjakan oleh mesin 2 selama
3 jam dan langsung ke mesin 3 selama 5 jam.
• Sumbangan terhadap laba untuk setiap sepatu X1 = Rp 30.000,-, sedangkan
sepatu x2 = Rp 50.000,-
• Untuk mendapatkan hasil yang optimal, berapakah Sepatu X1 dan x2 yang
harus diproduksi ?

Jawab :

➢ Step 1, buat tabel dari soal diatas agar lebih mudah penyelesaiannya, lihat tabel dibawah
ini :

Tabel Masalah Primal

Mesin I1 I2 Kapasitas Maksimum Mesin
1 2 0 8
2 0 3 15
3 6 5 30
Sumbangan Laba 3 5

Tabel Primal Dual

 Mesin X1 X2 Kapasitas Maksimum Mesin

Y1 2 0 ≤8

Y2 0 3 ≤ 15

Y3 6 5 ≤ 30

≥3 ≥5

➢ Lalu, mari kita buat fungsi minimum dan fungsi maksimumnya beserta Batasan –
Batasanya
Maksimumkan : Z = 3X1 + 5X2 Minimumkan : Y0 = 8Y1 + 15Y2 + 30Y3
Batasan-Batasan : Batasan – Batasan :
2X1 ≤ 8 2Y1 + 6Y3 ≥ 3
3X2 ≤ 15 3Y2 + 6/5Y3 ≥ 5
6X1 + 5X2 ≤ 30 Y1 , Y2 , Y3 ≥ 0
X1 , X2 ≥ 0
➢ Kemudian maksimumkan Z
Maksimumkan Z – 3X1 – 5X2 = 0
➢ Kemudian buat perumusan fungsi kendala dr fungsi maksimum :
2X1 ≤ 8 2X1 + S1 = 8
3X2 ≤ 15 3X2 + S2 = 15
6X1 + 5X2 ≤ 30 6 X1 + 5X2 + S3 = 30
➢ Lalu tentukan baris kunci
Variabel
X1 X2 S1 S2 S3 NK Index
Dasar
Z -3 -5 0 0 0 0 -

S1 2 0 1 0 0 8 ∞

S2 0 3 0 1 0 15 5

S3 6 5 0 0 1 30 6

Keterangan :
Nilai index didapat dari hasil NK dibagi dengan X2 (karena mempunyai nilai negative
terbesar)
Baris S2 disebut sebagai baris kunci karena mempunyai nilai index paling kecil yaitu 5
dengan angkan 3 sebagai pivotnya
➢ Kemudian kita membuat persamaan baru / baris kunci (NBBK)
 S2 X2
0 3 0 1 0 15
3 3 3 3 3 3

0 1 0 0,3 0 5
➢ Lalu hitung ke baris ke 1 (Z) :
–3 –5 0 0 0 0
0 1 0 1/3 0 5
(–5) ------------------------------------------------------ –
–3 0 0 5/3 0 25
➢ Kemudian hitung baris ke 2 (S1) :
2 0 1 0 0 8
0 1 0 1/3 0 5
(0) ------------------------------------------------------ –
2 0 1 0 0 8
➢ Lalu hitung baris ke 4 (S3) :
6 5 0 0 1 30
0 1 0 1/3 0 5
(5) ------------------------------------------------------- –
6 0 0 –5/3 1 5
➢ Setelah melakukan persamaan – persamaan baru selain NBBK, lihat table dibawah
ini :

Variabel
X1 X2 S1 S2 S3 NK Index
Dasar
Z -3 0 0 5/3 0 25 -

S1 2 0 1 0 0 8 4

X2 0 1 0 1/3 0 5 ∞

S3 6 0 0 -5/3 1 5 5/6

Karena masih belum optimal maka lakukan Langkah sebagai berikut :

Nilai index merupakan hasil dari NK dibagi dengan kolom X1 karena terdapar nilai
negative terbesar yaitu -3
Baris S3 disebut sebagai baris kunci karena memiliki nilai index paling kecil yaitu
5/6 dan nilai 6 di kolom X1 paling bawah sebagai pivot
➢ Kemudian kita membuat persamaan baru / baris kunci (NBBK)
S3
 6 0 0 −5/3 1 5
6 6 6 6 6 6

1 0 0 5/18 0,1 0,8

➢ Lalu kita hitung baris ke 1 (Z) :
–3 0 0 5/3 0 25
1 0 0 –5/18 1/6 5/6
(–3) --------------------------------------------------------- –
0 0 0 5/6 1/2 27 1/2

➢ Selanjutnya kita hitung baris ke 2 (S1) :

2 0 1 0 0 8
1 0 0 –5/18 1/6 5/6
(2) --------------------------------------------------------- –
0 0 1 5/9 –1/3 6 1/3

➢ Kemudian kita hitung baris ke 3 (X2) :

0 1 0 1/3 0 5
1 0 0 –5/18 1/6 5/6
(0) --------------------------------------------------------- –
0 1 0 1/3 0 5
➢ Selanjutnya masukkanlah nilai – nilai baru ke dalam table iterasi

Variabel
X1 X2 S1 S2 S3 NK
Dasar

Z 0 0 0 5/6 1/2 27 1/2

S1 0 0 1 5/9 -1/3 6 1/3

X2 0 1 0 1/3 0 5

X1 1 0 0 -5/18 1/6 5/6

Keterangan :
Karena dari tabel diatas nilai X1 dan X2 sudah positif (+) maka sudah dinyatakan
optimal

➢ Hasil masalah dual

Y = 8(0) + 15(5/6) + 30(1/2)
Y = 271/2
Tujuan :
Min Y = 8Y1 + 15Y2 + 30Y3
Batasan :
2Y1 + 6 Y3 ≥3
3Y2 + 5 Y3 ≥ 5 dan
Y1 ≥ 0, Y2 ≥ 0, Y3 ≥ 0 menjadi
Y1 = 0, Y2 = 5/6, Y3 = 1/2