Академический Документы
Профессиональный Документы
Культура Документы
MODEL TRANSPORTASI
LINIER
PRAYUDI
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 700
x11 x12 x13 x14
18 20 15 14
S2 500
x21 x22 x23 x24
16 14 13 19
S3 400
x31 x32 x33 x34
21 17 12 15
S4 400
x41 x42 x43 x44
Jumlah 350 450 550 650 2.000
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 x11=350 x12=350 XX XX 700
18 20 15 14
S2 X x22=100 x23=400 XXXX 500
16 14 13 19
S3 X XXX x33=150 x34=250 400
21 17 12 15
S4 X XXX XXXXX x44=400 400
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 9
SOLUSI AWAL :
METODE SEL BIAYA MINIMUM
Langkah-langkah Metode Sel
Biaya Minimum Iterasi cij xij cij xij
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 x11=350 x12=350 XX XX 700
18 20 15 14
S2 X XXXX XXX x24=500 500
16 14 13 19
S3 X x32=100 x33=150 x34=150 400
21 17 12 15
S4 X XX x43=400 XX 400
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 11
SOLUSI AWAL METODE VOGEL
Langkah-langkah Iterasi
1. Untuk setiap baris atau kolom tentukanlah biaya finalti dengan
cara mengurangkan dua biaya terendah dari masing-masing
baris atau kolom
2. Pilih satu baris atau kolom yang memiliki biaya finalti terbesar
3. Alokasikan sebanyak mungkin ke sel yang memiliki biaya
terendah pada baris atau kolom yang memiliki biaya finalti
terbesar, disesuaikan dengan batasan permintaan dan
penawaran
4. Ulangi langkah (2) sampai semua kebutuhan terpenuhii
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 x11=350 x12=350 XX XX 700
18 20 15 14
S2 X XXX XXXX x24=500 500
16 14 13 19
S3 X x32=100 x33=150 x34=150 400
21 17 12 15
S4 X XXX x43=400 XXX 400
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 14
METODE BATU LONCATAN
(STEPPING STONE)
1. Selidikilah apakah jumlah sel ini = m+n-1. Jika jumlah sel ini < m+n-1,
buatlah jumlah sel isi menjadi m+n-1, dengan menambahkan sembarang 1
(satu) sel isi semu (dummy), x-ij = 0.
2. Untuk setiap sel non fisibel (sel kosong), tentukanlah lintasan stepping
stone, dan hitung perubahan biaya yang sesuai lintasan stepping stone
3. Lakukan uji optimasi. Selidikilah apakah semua perubahan biaya k-ij 0.
Jika k-ij 0 , maka tabel sudah optimum, dan jika terdapat k-ij <0, tabel
belum optimum.
4. Jika tabel belum optimum, pilih sel non fisibel yang memiliki perubahan
biaya terbesar (k-ij < 0), dan lakukan alokasi sebanyak mungkin ke sel non
fisibel sesuai dengan lintasan stepping stone-nya.
5. Hitung perubahan biaya total yang terjadi
6. Ulangi kembali langkah (2) sampai (5), sampai diperoleh solusi optimal
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 700
x11=350 x12=350 X13 X14
18 20 15 14
S2 500
X21 X22 X23 x24=500
16 14 13 19
S3 400
X31 X32=100 x33=150 x34=150
21 17 12 15
S4 400
X41 X42 x43=400 X44
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 16
SOLUSI AWAL : METODE SEL MINIMUM
Contoh Lintasan Stepping Stone X21
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 700
x11=350 x12=350 X13 X14
18 20 15 14
S2 500
X21 X22 X23 x24=500
16 14 13 19
S3 400
X31 X32=100 x33=150 x34=150
21 17 12 15
S4 400
X41 X42 x43=400 X44
Jumlah 350 450 550 650 2.000
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 700
x11=350 x12=350 x13 x14
18 20 15 14
S2 500
x21 x22 x23 x24=500
16 14 13 19
S3 400
x31 x32=100 x33=150 x34=150
21 17 12 15
S4 400
x41 x42 x43=400 x44
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 18
UJI OPTIMASI 1 :
METODE STEPPING STONE (ITERASI I)
No Sel Lintasan Stepping Stone Perubahan Biaya
Kosong
1 x13 x13-x33-x23-x12 k13=18-13+14-12= 7
2 x14 x14-x34-x32-x12 k14=22-19+14-12=5
3 x21 x21-x11-x12-x32-x34-x24 k21=18-11+12-14+19-14=10
4 x22 x22-x24-x34-x32 k22=20-14+19-14=11
5 x23 x23-x24-x34-x33 k23=15-14+19-13=7
6 x31 x31-x11-x12-x32 k31=16-11+12-14=3
7 x41 x41-x11-x12-x32-x33-x43 k41=21-11+12-14+13-12=9
8 x42 x42-x32-x33-x43 k42=17-14+13-12=4
8 x44 x44-x43-x33-x34 k44=15-12+13-19=–3
Riset Operasi Prayudi Modul V : Solusi Program 19
HASIL UJI OPTIMASI
DAN PERUBAHAN ALOKASI
Uji optimasi.
Karena terdapat perubahan biaya, k44 = -3<0, maka tabel belum optimum
Perubahan alokasinya adalah sebagai berikut :
D1 D2 D3 D4 Jumlah
11 12 18 22
S1 x11=350 x12=350 x13 x14 700
18 20 15 14
S2 x21 x22 x23 x24=500 500
16 14 13 19
S3 x31 x32=100 x33=300 x34 400
21 17 12 15
S4 x41 x42 x43=250 x44=150 400
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 21
UJI OPTIMASI 2 :
METODE STEPPING STONE (ITERASI II)
D1 D2 D3 D4 Jumlah
11 12 18 22
u1=-2 S1 x11=350 x12=350 x13 x14 700
18 20 15 14
u2=-5 S2 x21 x22 x23 x24=500 500
16 14 13 19
u3=0 S3 x31 x32=100 x33=150 x34=150 400
21 17 12 15
u4=-1 S4 x41 x42 x43=400 x44 400
Iterasi ke
Sel Isi Persamaan i=1 i=2 i=3 i=4
D1 D2 D3 D4 Jumlah
11 12 18 22
u1=11 S1 x11=350 x12=350 x13 x14 700
18 20 15 14
u2=11 S2 x21 x22 x23 x24=500 500
16 14 13 19
u3=13 S3 x31 x32=100 x33=300 x34 400
21 17 12 15
u4=12 S4 x41 x42 x43=250 x44=150 400
Iterasi ke
Sel Isi Persamaan i=1 i=2 i=3 i=4 i=5
Subject to
! Kapasitas Tambang ! Kebutuhan Pembangkit
(Penawaran) (Permintaan)
x11 + x12 + x13 + x14 = 700 x11 + x21 + x31 + x41 = 350
x21 + x22 + x23 + x24 = 500 x12 + x22 + x32 + x42 = 450
x31 + x32 + x33 + x34 = 400 x13 + x23 + x33 + x43 = 550
x41 + x42 + x43 + x44 = 400 x14 + x24 + x34 + x44 = 650
D1 D2 D3 D4 Jumlah
12 11 16 19
S1 x11 x12 x13 x14 800
18 12 15 14
S2 x21 x22 x23 x24 600
16 17 13 11
S3 x31 x32 x33 x34 550
0 0 0 0
SD x41 x42 x43 x44 50
D1 D2 D3 D4 Jumlah
12 11 16 19
S1 x11=350 x12=450 X X 800
18 12 15 14
S2 X X x23=500 x24=100 600
16 17 13 11
S3 X X X x34=550 550
0 0 0 0
SD X X x43=50 X 50
Jumlah 350 450 550 650 2.000
Riset Operasi Prayudi Modul V : Solusi Program 40
LANGKAH OPTIMASI : METODE MODI
Jumlah sel ini = 6 < m+n-1=7, timbul degenerasi. Ambil sel
semu x22=0
D1 D2 D3 D4 Jumlah
12 11 16 19
u1=0 S1 x11=350 x12=450 X X 800
18 12 15 14
u2=1 S2 X X22=0 x23=500 x24=100 600
16 17 13 11
u3=-2 S3 X X X x34=550 550
0 0 0 0
u4=-14 SD X X x43=50 X 50
Subject to
! Kapasitas Tambang ! Kebutuhan Pembangkit
(Penawaran) (Permintaan)
x11 + x12 + x13 + x14 = 800 x11 + x21 + x31 <= 350
x21 + x22 + x23 + x24 = 600 x12 + x22 + x32 <= 450
x31 + x32 + x33 + x34 = 550 x13 + x23 + x33 <= 550
x14 + x24 + x34 <= 650
1) 24100.00
VARIABLE VALUE REDUCED COST
X11 350.000000 0.000000
X12 450.000000 0.000000
X13 0.000000 2.000000
X14 0.000000 6.000000
X21 0.000000 5.000000
X22 0.000000 0.000000
X23 500.000000 0.000000
X24 100.000000 0.000000
X31 0.000000 6.000000
X32 0.000000 8.000000
X33 0.000000 1.000000
X34 550.000000 0.000
Riset Operasi Prayudi Modul V : Solusi Program 45
SOAL TUGAS 1
D1 D2 D3 DD Jumlah
12 13 10 0
S1 x11 x12 x13 X14 950
18 12 15 0
S2 x21 x22 x23 X24 700
11 17 13 0
S3 x31 x32 x33 X34 550
12 10 14 0
S4 x41 x42 x43 x44 450
S2 18 12 15 0
U2=14 x21 X22=450 x23 X24=250 700
S3 11 17 13 0
U3=11 X31=550 x32 x33 X34 550
S4 12 10 14 0
U4=12 X41=0 X42=450 x43 x44 450
S2 18 12 15 0
U2=–1 x21 X22=450 x23 X24=250 700
S3 11 17 13 0
U3=–1 X31=550 x32 x33 X34 550
S4 12 10 14 0
S4=–3 X41 X42=450 x43 x44 450