UTS

TEKNIK
RISET
OPERASIONAL dan
OPTIMALISASI
Ira Diana Sholihati, S. Si, MMSI

FITRI SUSANTI | 197006426045 | K.01

 SOAL
Pengrajin Garut membuat dua product bahan kulit yaitu sepatu
dan tas. Sumber daya yang tersedia untuk bahan mentah adalah
10 sementara sumber daya yang tersedia untuk buruh adalah
berjumlah 36 orang. untuk produk sepatu dibutuhkan 1 bahan
mentah dan tas membutuhkan 2 bahan mentah. sementara
untuk buruh yang diperlukan untuk membuat sebuah sepatu
adalah 6 orang sedangkan tas dibutuhkan 6 orang. dari proses
diatas dihasilkan laba $4 untuk sepatu dan $5 untuk sebuah tas.
 Penyederhanaan Program Linier

Total
Produk Variabel Bahan mentah Buruh Sumber Laba
Daya
Sepatu x1 1 2 10 4
Tas x2 6 6 36 5
X1+2X2<10
Jumlah 4X1+5X2
6X1+6X2<36

Model Penyelesaiannya :
Tujuan Maksimalkan = Z=4X1+5X2
Syarat :
X1+2X2<10
6X1+6X2<36
X1,X2=0
 Metode Grafik
Masing masing persamaan dapat digambarkan
dengan mengandaikan variabel X atau Y = 0
Contoh Kendala
X1 + 2 X2 = 10,
jika X1 = 0, maka
0 + 2 X2 = 10
Sehingga X2 = 5. Titik koordinatnya adalah (0,5)
Untuk fungsi yang sama jika X2 = 0,
X1 + 2(0) = 10 maka X1 = 10. Titik koordinatnya
(10,0)} lalu di gambarkan sebagai berikut
 Metode Simpleks

Problem Solution

Waktu diperlukan
Sumb variabel X1 X2 S1 S2 NK
Sumber Daya sepatu er dasar
tas (X2) Daya
(X1) -4 -5 0 0 0
Z

Bahan 1 2 10 1 2 1 0 10
Mentah S1
Buruh 6 6 36
6 6 0 1 36
Laba 4 5   S2
 DEFINITION OF CONCEPTS

Kolom Kunci Baris Kunci Nilai Kunci

variab Inde
X1 X2 S1 S2 NK variab el X1 X2 S1 S2 NK
variabel X1 X2 S1 S2 NK Index x
el dasar
dasar
dasar -4 -5 0 0 0 0
Z
Z -4 -5 0 0 0 -4 -5 0 0 0 0
Z
1 2 1 0 10 1 2 1 0 10 5 1 2 1 0 10 5
S1 S1 S1
6 6 0 1 36 S2 6 6 0 1 36 6
S2 6 6 0 1 36 6
S2
 Nilai Baru
Baris pertama (Z)

NLB Z   (-4) (-5) 0 0 0  

NBBK -5 0.5 1 0.5 0 5 (-)
Nilai Baru = -1.5 0 2.5 0 25  

variabel X1 X2 S1 S2 NK
Baris ketiga (S2) dasar
NLB S2   6 6 0 1 36  
         
NBBK 6 0.5 1 0.5 0 5 (-) Z
Nilai Baru = 3 0 -3 1 6  
0.5 1 0 5
0.5
S1
         
S2
variabel X1 X2 S1 S2 NK
dasar

-1.5 0 2.5 0 25
Z

0.5 1 0.5 0 5
S1
S2 3 0 -3 1 6
 DEFINITION OF CONCEPTS

Kolom Kunci Baris Kunci Nilai Kunci

varia vari vari

N
bel X1 X2 S1 S2 abel abe
K X1 X2 S1 S2 NK Index Inde
dasar das l X1 X2 S1 S2 NK
x
2 ar das
-1.5 0 2.5 0
Z 5 ar
0.5 1 0 5 -1.5 0 2.5 0 25 -16.7 -
S1 0.5 Z -1.5 0 2.5 0 25
Z 16.7
S2 3 0 -3 1 6
            0.5 1 0 5 10 0.5 1 0 5 10
S1 0.5 S1 0.5
S2 3 0 -3 1 6 2 S2 3 0 -3 1 6 2
 Nilai Baru

Baris kedua
(S1)

NLB Z   0.5 1 0.5 0 5  

1 0 -1.6 0 -16.6
NBBK 0.5 (-) variab
Nilai S
= 0 1 0 0 13.3 el X1 X2 S1 NK
Baru   2
dasar
Z 1 0 -1.6 0 -16.6
Baris ketiga (S2) S1          
NLB S2   3 0 -3 1 6   S2          
NBBK 0 1 0 -1.6 0 -16.6 (-)
Nilai
= 3 0 -3 1 6
Baru  
 X1 X2 S1 S2 NK
variabel dasar

1 0 -1.6 0 -16.6
Z
S1 0 1 0 0 13.3

S2 3 0 -3 1 6
THAT’S ALL
THANKYOU