Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
19Activity
0 of .
Results for:
No results containing your search query
P. 1
MANAJEMEN SAINS TRANSPORTASI

MANAJEMEN SAINS TRANSPORTASI

Ratings: (0)|Views: 661 |Likes:
Published by Hidayat Andri

More info:

Published by: Hidayat Andri on Jun 07, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/04/2013

pdf

text

original

 
TRANSPORTASI
Sebuah perusahaan berkepentingan mengangkut pupuk dari tiga pabrik ke tigapasar. Kapasitas supply ketiga pabrik, permintaan pada ketiga pasar dan biayatransport per unit adalah sebagai berikut : 
PASAR PENAWARAN1 2 3PABRIK 1
856120
2
15101280
3
391080
PERMINTAAN
1507060280Berapakah biaya minimal yang harus dikeluarkan perusahaan untuk menghabiskanpenawaran dan memenuhi semua permintaan?X
ij
= banyaknya unit barang yang dikirim dari i (pabrik) ke j (pasar)C
ij
= biaya/unit barang dari i ke j Jika dirumuskan kedalam masalah program linear maka dapat dibuat formulasimasalah sebagai berikut:Min Z = 8 X
11
+ 5 X
12
+ 6 X
13
+ 15 X
21
+ 10 X
22
+ 12 X
23
+ 3 X
31
+ 9 X
32
+ 10 X
33
X
11
+ X
12
+ X
13
= 120X
21
+ X
22
+ X
23
= 80X
31
+ X
32
+
 
X
33
= 80X
11
+ X
21
+ X
31
= 150X
12
+ X
22
+ X
32
= 70X
13
+ X
23
+ X
33
= 60
 
SOLUSI AWAL
A. METODE NORTH-WEST CORNER
1.Mulai dari pojok barat laut table dan alokasikan sebanyak mungkin padaX
n
tanpa menyimpang dari kendala penawaran dan permintaan2.Langkah 1 akan menghabiskan penawaran pada sumber 1 dan ataupermintaan pada tujuan 1. Akibatnya, tidak ada lagi barang yang dapatdialokasikan ke kolom atau baris yang telah dihabiskan dan kemudianbaris atau kolom itu dihilangkan3.Kemudian dialokasikan sebanyak mungkin ke kotak di dekatnya padabaris atau kolom yang tidak dihilangkan4.Lanjutkan dengan cara yang sama sampai semua penawaran telahdihabiskan dan keperluan permintaan dipenuhi DARI
1 2 3PENAWARAN
E
1
8 5 6
120
 
2
15 10 12
80
 
3
3 9 10
80
 
PERMINTAAN150 70 60 280
B. METODE LEAST-COST
 
1.Pilih variable X
ij
dengan biaya transport terkecil dan dialokasikansebanyak mungkin2.Dari kotak-kotak sisanya
 
yang layak (yaitu yang tidak terisi/tidakdihilangkan) pilih nilai C
ij
terkecil dan alokasikan sebanyak mungkin3.Lanjutkan proses ini sampai semua penawaran dan permintaan terpenuhi DARI
1 2 3PENAWARAN
E
1
8 5 6
120
 
2
 151012
80
 
3
3 910
80
 
PERMINTAAN150 70 60 280
C. METODE APROKSIMASI VOGEL (VAM)
1.Hitung opportunity cost untuk setiap baris dan kolom dengan caramengurangkan nilai C
ij
terkecil pada baris/kolom dari nilai C
ij
satu tingkatlebih besar dari baris/kolom yang sama2.Pilih baris/kolom dengan opportunity cost terbesar (jika terdapat nilaikembar, pilih secara sembarang). Alokasikan sebayak mungkin ke kotakdengan nilai C
ij
minimum pada baris/kolom yang dipilih

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->