Topo Chandra - Kuis Pra Uas
Topo Chandra - Kuis Pra Uas
1 36 14 39 5 9
2 65 76 40 82 30
3 61 53 54 75 19
4 32 19 91 55 69
5 54 39 82 69 59
Vendor/Cabang A B C D E
1 36 14 39 5 9
2 65 76 40 82 30
3 61 53 54 75 19
4 32 19 91 55 69
5 54 39 82 69 59
Vendor/Cabang A B C D E
1 18 9 24 0 4
2 22 46 0 52 0
3 29 34 25 56 0
4 0 0 62 36 50
5 2 0 33 30 20
1 solusi
Toko/Gudang 1 2 3 permintaan
1 3 10 1 70
2 2 2 3 50
3 3 8 10 20
Pengiriman 60 60 20
LC
Toko/Gudang 1 2 3 permintaan
1 3,10 10,40 1,20 70
2 2,50 2 3 50
3 3 8,20 10 20
Pengiriman 60 60 20
sisa 10,abis sisa 40
MODI Digunakan asumsi dari toko 1,2,3 menjadi variabel ABC untuk memudahkan pembedaan
Toko/Gudang 1=3 2=10 3=1 permintaan
A=0 3,10 10,40 1,20 70
B=-1 2,50 2 3 50
C=-2 3 8,20 10 20
Pengiriman 60 60 20
Indeks Perbaikan
B2 -7
B3 3
C1 2
C3 11
Indeks Perbaikan Z=
A2 7
B3 3
C1 -5
C3 4
Toko/Gudang 1= 3 2= 8 3= 1 permintaan
A=0 3,50 10 1,20 70
B= -6 2 2,50 3 50
C= 0 3,10 8,10 10 20
Pengiriman 60 60 20
Indeks Perbaikan
A2 2 380 Sudah Paling Optimum
B1 5
B3 8
C3 9
VAM
Toko/Gudang 1 2 3
1 3,50 10 1,20
2 2 2,50 3
3 3,10 8,10 10
Pengiriman 60, sisa 10 60, sisa 10 20
Vogel Number 1 6 2
Vogel Number New 1 1 2 9
sisa 50 sisa 40
Z VAM 380
LC 710
VAM = Vogel Number
Toko/Gudang 1 2 3
1 3,50 10 1,20
2 2 2,50 3
3 3,10 8,10 10
Pengiriman 60, sisa 10 60, sisa 10 20
Vogel Number 1 6 2
Vogel Number 0 2 9
Z VAM 380
MODI Digunakan asumsi dari toko 1,2,3 menjadi variabel ABC untu
Toko/Gudang 1=3 2=10 3=1
selalu 0 A=0 3,10 10,40 1,20
B=-1 2,50 2 3
C=-2 3 8,20 10
Pengiriman 60 60 20
Indeks Perbaikan
B2 -7
450 B3 3
C1 2
C3 11
Toko/Gudang 1=3 2=10 3=1
A=0 3,10 + 10,40 - 1,20
B=-1 2,50 - 2+ 3
C=-2 3 8,20 10
Pengiriman 60 60 20
Indeks Perbaikan
A2 7
B3 3
C1 -5
C3 4
Indeks Perbaikan
A2 2
B1 5 Optimum dari Modi
B3 8 Z
C3 9
permintaan Vogel Number Vogel Number New 2
70, sisa 50 2 7
50 0
20 5 5
permintaan
70 sisa 50 sisa 40
50
20
permintaan
70
50
20
permintaan
70
50
20
permintaan
70
50
20
um dari Modi
380
Fungsi Tujuan
Maksimasi Z= 2A + 2B + 1C
Decision Variabel
A = jumlah Produk A yang diproduksi
B = jumlah Produk B yang diproduksi
C = jumlah Produk C yang diproduksi
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 1/3 0 1/3 0
S2 0 0 16 2/3 20 -3 1/3 1
S3 0 0 2/3 0 - 1/3 0
S4 0 0 1 0 0 0
Zi 2 2/3 0 2/3 0
Cj-Zi 0 1 1/3 1 - 2/3 0
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 0 0 1/2 0
S2 0 0 0 20 5 1
b 2 0 1 0 - 1/2 0
S4 0 0 0 0 1/2 0
Zi 2 2 0 0 0
Cj-Zi 0 0 1 0 0
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 0 0 1/2 0
c 1 0 0 1 1/4 0
b 2 0 1 0 - 1/2 0
S4 0 0 0 0 1/2 0
Zi 2 2 1 1/4 0
Cj-Zi 0 0 0 - 1/4 0
Sudah Optimum
Z maksimal = 102 1/2
A= 25
B= 15
C= 22 1/2
a b c s1 s2
Basic CB
2 2 1 0 0
S1 0 3 1 0 1 0
S2 0 10 20 20 0 1
S3 0 1 1 0 0 0
S4 0 0 1 0 0 0
S5 0 0 0 1 0 0
Zi 0 0 0 0 0
Cj-Zi 2 2 1 0 0
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 1/3 0 1/3 0
S2 0 0 16 2/3 20 -3 1/3 1
S3 0 0 2/3 0 - 1/3 0
S4 0 0 1 0 0 0
S5 0 0 0 1 0 0
Zi 2 2/3 0 2/3 0
Cj-Zi 0 1 1/3 1 - 2/3 0
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 0 0 1/2 0
S2 0 0 0 20 5 1
b 2 0 1 0 - 1/2 0
S4 0 0 0 0 1/2 0
S5 0 0 0 1 0 0
Zi 2 2 0 0 0
Cj-Zi 0 0 1 0 0
a b c s1 s2
Basic CB
2 2 1 0 0
a 2 1 0 0 1/2 0
S2 0 0 0 0 5 1
b 2 0 1 0 - 1/2 0
S4 0 0 0 0 1/2 0
c 1 0 0 1 0 0
Zi 2 2 1 0 0
Cj-Zi 0 0 0 0 0
Sudah Optimum
Z maksimal = 102
A= 25
B= 15
C= 22
a b c s1 s2
Basic CB
-2 -2 (m-1) 0 0
S1 0 3 1 0 1 0
S2 0 10 20 20 0 1
S3 0 1 1 0 0 0
S4 0 0 1 0 0 0
a5 0 0 0 1 0 0
Zi 0 0 0 0 0
Cj-Zi -2 -2 (m-1) 0 0
a b c s1 s2
Basic CB
-2 -2 (m-1) 0 0
S1 0 3 1 0 1 0
S2 0 10 20 0 0 1
S3 0 1 1 0 0 0
S4 0 0 1 0 0 0
c (m-1) 0 0 1 0 0
Zi 0 0 (m-1) 0 0
Cj-Zi -2 -2 0 0 0
Studi kasus peru
Fungsi Kendala
3a+ b <=85
10a+20b +20c<=800
a+b<50
ai,bi,ci>=0
b <= 36
Basic
S1
s3 s4 S2
RHS Ratio
0 0 S3
0 0 90 30 S4
0 0 1000 100 Zi
1 0 40 40 Cj-Zi
0 1 36
0 0 Basic
0 0
a
s3 s4 S2
RHS Ratio
0 0 S3
0 0 30 90 S4
0 0 700 42 Zi
1 0 10 15 Cj-Zi
0 1 36 36
0 0
0 0 Basic
a
s3 s4 b
RHS Ratio
0 0 S3
- 1/2 0 25 #DIV/0! S4
-25 0 450 22.5 Zi
1 1/2 0 15 #DIV/0! Cj-Zi
-1 1/2 1 21 #DIV/0!
2 0
-2 0
s3 s4
RHS Ratio
0 0
- 1/2 0 25
-1 1/4 0 22 1/2
1 1/2 0 15
-1 1/2 1 21
3/4 0 102 1/2
- 3/4 0 -102 1/2
Contoh
<=22 <=15 Fungsi Kendala
Z maksimal = 102 3a+ b <=90
A= 25 10a+20b +20c<=1000
B= 15 a+b<40
C= 22 >=16 b <= 36
C<= 22
>=23 B<=15
Infeasible
<=== <====
15 36
s3 s4 s5
RHS Ratio
0 0 0
0 0 0 90 30
0 0 0 1000 100
1 0 0 40 40
0 1 0 36 #DIV/0!
0 0 1 22 #DIV/0!
0 0 0
0 0 0
s3 s4 s5
RHS Ratio
0 0 0
0 0 0 30 90
0 0 0 700 42
1 0 0 10 15
0 1 0 36 36
0 0 1 22 #DIV/0!
0 0 0
0 0 0
s3 s4 s5
RHS Ratio
0 0 0
- 1/2 0 0 25 #DIV/0!
-25 0 0 450 22.5
1 1/2 0 0 15 #DIV/0!
-1 1/2 1 0 21 #DIV/0!
0 0 1 22 22
2 0 0 80
-2 0 0 -80
s3 s4 s5
RHS Ratio
0 0 0
- 1/2 0 0 25
-25 0 -20 10
1 1/2 0 0 15
-1 1/2 1 0 21
0 0 1 22
2 0 1 102
-2 0 -1 -102
c - e5 +a5 = 23
-2a - 2b-c -ma5
mc - me5 +ma5 = 23m
s3 s4 e5 a5
RHS Ratio
0 0 -m 0
0 0 0 0 90 #DIV/0!
0 0 0 0 1000 50
1 0 0 0 40 #DIV/0!
0 1 0 0 36 #DIV/0!
0 0 -1 1 23 23
0 0 0 0 0
0 0 -m 0
s3 s4 e5 a5
RHS Ratio
0 0 -m 0
0 0 0 0 90
0 0 20 -20 540
1 0 0 0 40
0 1 0 0 36
0 0 -1 1 23
0 0 (-m+1) (m-1)
0 0 -2m +1 -m+1
Infeasible
Studi kasus perubahan
Fungsi Kendala Z= 2a+2b+c
3a+ b <=85 3a + b + s1 = 85
10a+20b +20c<=800 >>>>> 10a + 20b + 20c + s2= 800
a + b +s3 = 50
b + s4 = 36
CB a b c s1 s2 s3 s4 RHS Ratio
2 2 1 0 0 0 0
0 3 1 0 1 0 0 0 85 28 1/3
0 10 20 20 0 1 0 0 800 80
0 1 1 0 0 0 1 0 50 50
0 0 1 0 0 0 0 1 36
0 0 0 0 0 0 0
2 2 1 0 0 0 0
CB a b c s1 s2 s3 s4 RHS Ratio
2 2 1 0 0 0 0
2 1 1/3 0 1/3 0 0 0 28 1/3 85
0 0 16 2/3 20 -3 1/3 1 0 0 516 2/3 31
0 0 2/3 0 - 1/3 0 1 0 21 2/3 32 1/2
0 0 1 0 0 0 0 1 36 36
2 2/3 0 2/3 0 0 0 56 2/3 85
0 1 1/3 1 - 2/3 0 0 0 -56 2/3
CB a b c s1 s2 s3 s4 RHS Ratio
2 2 1 0 0 0 0
2 1 0 - 2/5 2/5 0 0 0 18
2 0 1 1 1/5 - 1/5 1/9 0 0 31
0 0 0 - 4/5 - 1/5 0 1 0 1
0 0 0 -1 1/5 1/5 - 1/9 0 1 5
2 2 1 3/5 2/5 1/9 0 0 98
0 0 - 3/5 - 2/5 - 1/9 0 0 -98
Optimum
Z optimum 98
a=18
b=31
SALAH
a b c s1 s2 s3 s4
Basic CB
2 2 1 0 0 0 0
S1 0 0 -2 0 1 0 -3 0
S2 0 0 10 20 0 1 -10 0
a 2 1 1 0 0 0 1 0
S4 0 0 1 0 0 0 0 1
Zi 2 2 0 0 0 2 0
Cj-Zi 0 0 1 0 0 -2 0
a b c s1 s2 s3 s4
Basic CB
2 2 1 0 0 0 0
S1 0 0 -2 0 1 0 -3 0
c 1 0 0.5 1 0 0.05 -0.5 0
a 2 1 1 0 0 0 1 0
S4 0 0 1 0 0 0 0 1
Zi 0 0.5 1 0 0.05 -0.5 0
Cj-Zi 2 1.5 0 0 -0.05 0.5 0
a b c s1 s2 s3 s4
Basic CB
2 2 1 0 0 0 0
S1 0
c 1
a 2
S4 0
Zi
Cj-Zi
RHS Ratio
-65 #DIV/0!
300 15
50 #DIV/0!
36 #DIV/0!
100 #DIV/0!
-100
RHS Ratio
-65 #DIV/0!
15 #DIV/0!
50 50
36 #DIV/0!
15
-15
RHS Ratio