TUGAS 3 RISET OPERASI
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
MODUL 6 TEST FORMATIF 2
KAPASITAS TIAP PABRIK PERBULAN
PABRIK
|
KAPASITAS PRODUK TIAP BULAN
|
W
|
90 TON
|
H
|
60 TON
|
P
|
50 TON
|
JUMLAH
|
200 TON
|
KEBUTUHAN GUDANG A,B,C
GUDANG
|
KEBUTUHAN TIAP BULAN
|
A
|
50 TON
|
B
|
110 TON
|
C
|
40 TON
|
JUMLAH
|
200 TON
|
BIAYA PENGANGKUTAN SETIAP TON DARI PABRIK W,H,P KE GUDANG A,B,C.
DARI
|
KE GUDANG A
|
KE GEDUNG B
|
KE GEDUNG C
|
PABRIK W
|
20
|
5
|
8
|
PABRIK H
|
15
|
20
|
10
|
PABRIK P
|
25
|
10
|
10
|
1. METODE STEPPING STONE
l MENYUSUN DATA KE TABEL
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|
20
|
5
|
8
|
90
|
H
|
15
|
20
|
10
|
60
|
P
|
25
|
10
|
10
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
l MENGISI TABEL DARI SUDUT KIRI ATAS
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|  20 50 |  5
40
|
8
|
90
|
H
|
15
 |
20
60
|
10
|
60
|
P
|
25
|
10
10
|
10
40
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
Biaya pengangkutan 50(20)+40(5)+60(20)+10(10)+40(10)= 2900
l MEMPERBAIKI ALOKASI
HA-HB+WB-WA-->15-20+5-20=-20*
HC-PC+PB-HB --> 10-10+10-20 = -10
PA-PB+HB-HA --> 25-10+20-15 =20
WC-WB+HB-HC-->8-5+20-10=13
Segi empat WA berisi 50 dan segi empat HB berisi 60 sedangakn segiempat HB berisi 40. Maka jumlah yang bisa dipindahkan yaitu 40 karena lebih rendah dari segi empat HB dan WA.
WB= 40+40=80
WA=50-40 =10
HA= 0+40=40
HB = 60-40=20
Jadi perubahannya seperti tabel berikut
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|
20
10
|
5
80
|
8
|
90
|
H
|
15
40
|   20
20
|  10 |
60
|
P
|
25
|
10
 10 |
10
40
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
10(20)+80(5)+40(15)+20(20)+10(10)+40(10)=2100
Dan ternyata biaya alokasinya lebih murah dari sebelumnya.
HC-PC+PB-HB --> 10-10+10-20 = -10*
PA-PB+HB-HA --> 25-10+20-15 =20
WC-WB+HB-HC-->8-5+20-10=13
Segi empat HB berisi 20 dan segi empat PB berisi 10 dan PC berisi 40. Maka jumlah yang bisa dipindahkan yaitu 10 karena lebih rendah dari segi empat HB dan PC.
HC= 0+10 =10
HB= 20-10=10
PB= 10+10=20
PC=40-10= 30
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
Jadi perubahannya seperti tabel berikut
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|
20
10
|
5
80
|
8
|
90
|
H
|
15
40
|
20
10
|
10
10
|
60
|
P
|
25
|
10
20
|
10
30
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
10(20)+80(5)+40(15)+10(20)+10(10)+20(10)+30(10)=2000
Dan ternyata biaya alokasinya lebih murah lagi.
2. METODE VOGEL
Mencari indeks tiap-tiap baris dan tiap-tiap kolom
Biaya terendah dikurangi biaya terendah ke 2 dalam kolom / baris.
Baris W = 8-5 =3 kolom A = 20-15 =5
H = 15-10= 5 B= 10-5 = 5
P = 25-10 = 15 C= 10-8 = 2
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
|
5
|
8
|
90
|
3
|
H
|
15
|
20
|
10
|
60
|
5
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
5
|
5
|
2
|
Baris / kolom indeks terbesar terletak pada baris P yaitu 15, dan dibaris P pada segiempat PB mempunyai biaya tranfortasi terendah.
Dikolom PB tersebut diisi 50 karena kapasitasnya hanya 50 walupun kebutuhannya 110.
Jadi baris P sudah terpenuhi seluruhnya.maka baris itu kita lupakan.
l Memperbaiki indeks
Baris W = 8-5 = 3 Kolom A= 20-15 = 5
H = 15-10=5 B= 20-5 = 15
C= 10-8= 2
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
|
5
|
8
|
90
|
3
|
H
|
15
|
20
|
10
|
60
|
5
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
TERPENUHI
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
5
|
15
|
2
|
Baris / kolom indeks terbesar terletak pada kolom B yaitu 15, dan kolom B pada segiempat WB mempunyai biaya tranfortasi terendah.
Dikolom WB tersebut diisi 60 karena kebutuhan di B masih belum terpenuhi tinggal 60 meskipun kapasitas di W 90.
Jadi kolom B sudah terpenuhi seluruhnya. Maka kita lupakan.
MEMPERBAIKI INDEKS
W=20-8=12 A=20-15=5
H=15-10=5 C=10-8=2
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
|
5
60
|
8
|
90
|
12
|
H
|
15
|
20
X
|
10
|
60
|
5
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
5
|
15
TERPENUHI
|
2
|
Baris / kolom indeks terbesar terletak pada kolom W yaitu 12, dan kolom C pada segiempat WC mempunyai biaya tranfortasi terendah.
Dikolom WC tersebut diisi 30 karena kapasitas di W masih belum terpenuhi tinggal 30 meskipun kebutuhan di C 40.
Jadi baris W sudah terpenuhi seluruhnya. Maka kita lupakan.
MEMPERBAIKI INDEKS
H=15-10=5
A=15
C=10
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
X
|
5
60
|
8
30
|
90
|
12
TERPENUHI
|
H
|
15
|
20
X
|
10
|
60
|
5
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
TERPENUHI
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
15
|
15
TERPENUHI
|
10
|
Baris / kolom indeks terbesar terletak pada kolom A yaitu 15, dan kolom A pada segiempat HA diisi 50 karena kebutuhan di kolom A 50 meskipun kapasitasnya H 60.
Jadi kolom A sudah terpenuhi seluruhnya. Maka kita lupakan.
MEMPERBAIKI INDEKS
H=10
C=10
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
X
|
5
60
|
8
30
|
90
|
12
TERPENUHI
|
H
|
15
50
|
20
X
|
10
|
60
|
10
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
TERPENUHI
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
15
terpenuhi
|
15
TERPENUHI
|
10
|
Disini segi4 yang belum diisi yaitu HC. Jadi di segiempat HC diisi 10 karena kebutuhan H belum terpenuhi tinggal 10 dan kapasitas C juga belum terpenuhi tinggal 10. Maka semua kebutuhan dan kapasitas semuanya sudah terpenuhi.
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
| |
W
|
20
X
|
5
60
|
8
30
|
90
|
12
TERPENUHI
|
H
|
15
50
|
20
X
|
10
10
|
60
|
10
TERPENUHI
|
P
|
25
X
|
10
50
|
10
X
|
50
|
15
TERPENUHI
|
KEBUTUHAN
|
50
|
110
|
40
|
200
| |
15
TERPENUHI
|
15
TERPENUHI
|
10
TERPENUHI
|
C. METODE MODI
l MENGISI ALOKASI DARI SUDUT KIRI ATAS
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|
20
50
|
5
40
|
8
|
90
|
H
|
15
|
20
60
|
10
|
60
|
P
|
25
|
10
10
|
10
40
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
l MENCARI NILAI BARIS DAN KOLOM
Ri + Kj = Cij
Nilai bris W= Rw=0 (baris pertama selalu bernilai 0)
Rw+Ka= Cwa --> Rw+0=20 --> KA=20
Rh+Ka=Cha --> Rh+20= 15 --> KH=5
Rh+Kb=Chb--> 5+Kb =20 --> Kb=15
Rp+Kb=Cpb-->Rp+15=10 --> Kp=5
Rp+Kc=Cpc-->5+Kc =10 -->KC=5
DARI -- KE
|
A
|
B
|
C
|
KAPASITAS
|
W
|
20
50
|
5
40
|
8
|
90
|
H
|
15
|
20
60
|
10
|
60
|
P
|
25
|
10
10
|
10
40
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
l MENGHITUNG INDEKS PERBAIKAN
Indeks segi empat ij = Cij-Ri-Kj
Tabel diatas memiliki 4 segiempat yang belum terisi yaitu segiempat WC, HA, HC PA nilai tiap-tiap segi empat sebagai berikut:
Segi empat
|
Indeks perbaikan
|
WC
|
Cwc-Rw-Kc-->8-0-5=3
|
HA
|
Cha-Rh-Ka-->15-5-20=-10*
|
HC
|
Chc-Rh-Kc-->10-5-5=0
|
PA
|
Cpa-Rp-Ka-->25-5-20=0
|
Indeks perbaikan terkecil terletak pada segi empat HA yaitu -10
l MEMPERBAIKI ALOKASI
HA= 0+40=40
HB=60-40=20
WB=40+40=80
WA=50-40=10
DARI -- KE
|
A=20
|
B=15
|
C=5
|
KAPASITAS
|
W=0
|
20
10
|
5
80
|
8
|
90
|
H=5
|
15
40
|
20
20
|
10
|
60
|
P=5
|
25
|
10
10
|
10
40
|
50
|
KEBUTUHAN
|
50
|
110
|
40
|
200
|
JUMLAH ALOKASI PERUBAHAN PERTAMA
10(20)+80(5)+40(15)+20(20)+10(10)+40(10)=2100
Tabel diatas memiliki 3 segiempat yang belum terisi yaitu segiempat WC, HC, PA nilai tiap-tiap segi empat sebagai berikut:
SEGI EMPAT
|
INDEKS PERBAIKAN
|
WC
|
Cwc-Rw-Kc-->8-0-5=3
|
HC
|
Chc-Rh-Kc-->10-5-5=0
|
PA
|
Cpa-Rp-Ka-->25-5-20=0
|
Oleh karena sudah tidak ada indeks perbaikan yang negatif tersebut sudah optimal. Biaya alokasi optimal (sesuai dengan tujuannya minimum ) sebesar 2100
NAMA : VERA OKTA VIANA DEWI
NIM : 030149086
Tidak ada komentar:
Posting Komentar