I.

PERMASALAHAN TRANSPORTASI

A. MODEL TRANSPORTASI

Model transportasi (transportation model) dirumuskan untuk kelas

permasalahan dengan karakteristik unik berikut:
1. Suatu produk diangkut dari sejumlah sumber ke sejumlah tujuan dengan
biaya seminimum mungkin.
2. Setiap sumber mampu memasok unit produk dengan jumlah tetap, dan
setiap tujuan mempunnyai permintaan tetap terhadap produk tersebut.

Contoh berikut menunjukkan perumusan modal tranportasi. Gandum

dipanen didaerah Midwest dan disimpan dalam penyimpanan gandum di tiga
kota berbeda. Kansas City, Omaha, dan Des moines. Ketiga penyimpanan
gandum tersebut memasok tiga penggilingan gandum, yang berlokasi di
Chicago, St.Louis, dan Cincinnati. Gandum dikirimkan ke penggiligan dalam
gerbong kereta api yang mana setiap gerbong mampu menampung satu ton
gandum. Perbulan setiap penyimpanan gandum mampu memasok gandum
dengan jumlah ton berikut, yaitu: (gerbong kereta api) kepenggilingan.

Penyimpanan gandum Suplai

1. Kansas city 150

2. Omaha 175
3. Des moines 275
Total 600 ton

Jumlah gandum yang diminta oleh tempat penggilingannya adalah :

Penggilingan Permintaan

A. Chicago 200
B. St.Louis 100
C. Cincinati 300
Total 600 ton

1
 Biaya untuk mengangkut satu ton gandum dari setiap penyimpanan
gandum ke setiap penggilingan berbeda sesuai dengan jarak dan system kereta
api. Biaya untuk mengirimkan satu ton gandum dari penyimpanan gandum di
Omaha ke penggilingan di Cikago adalah $7.

Biaya pengiriman satu ton gandum dari setiap tempat panen (sumber)
ketempat penggilingan adalah:

Biaya penggilingan $
Tempat panen chicago St.Louis Cincinati

Kansas City 6 8 10
Omaha 7 11 11
Des Moines 4 5 12

Persoalannya adalah untuk mengirim gandum dari tempat panen ke tempat

penggilingan setiap bulannya agar total biaya transportasi minimum.

Rute transportasi pengiriman gandum

Suplai (ton) Permintaan (ton)

Kansas City Chicago

Omaha St.Louis

Des moines Cincinati

Formulasi program liniernya adalah:

Minimumkan Z = $6x1A + 8x1b + 10x1C + 7x2A + 11x2A + 11x2C + 4x3A + 5x3B

+ 12x3C

Batasan 1A + x1B + x1C = 150

x2A + x2B + X2C =175

x3A + x3B + x3C = 275

2
 x1A + X2A + X3A = 200

x1B + x2B + X3B = 100

x1C + X2C + x3C = 300

xij ≥ 0

B. SOLUSI KOMPUTER TERHADAP PERMASALAHAN

TRANSPORTASI

Permasalahan transportasi dirumuskan sebagai model program linier,

permasalahan tersebut dapat diselesaikan dengan excel dan menggunakan
modul program linier dari QM for windows .

Solusi Komputer dengan Excel

Sebuah permasalahan transportasi harus diselesaikan dengan excel

sebagai model program linier dengan menggunakan solver. Tampilan 1
memperlihatkan sebuah spreedsheet untuk menyelesaikan contoh pengiriman
gandum. Tujuannya untuk total biaya berada dalam sel C10 dan disajikan pada
bar rumus dibagian atas spreadsheet. Fungsi tersebut dikonstruksi sebagai
SUMPRODUCT dari variable keputusan dalam sel C5:E7 dan kisaran
biayanya dalam sel K5:M7. Sel G5:G7 dalam kolom G dan sel C9:E9 dalam
baris 9, yang berlabelkan “Grain Shipped”, berisirumus kendala untuk suplai
dan permintaan, secara berturut-turut. Sebagai contoh, rumus kendala dalam
sel G7 untuk gandum yang dikirimkan dari Des Moines ke tiga penggilingan
adalah = C7+D7+E7,dan nilai kuantitas sisi kanan dari 275 ton yang tersedia
ada dalam sel F7.
Tampilan 2, untuk jendela solver parameters untuk sel C10, yang berisi
rumus fungsi tujuan, diminimalkan. Rumus kendala C9:E9+C8:E8 meliputi
ketiga kendala permintaan, dan rumus kendala G5:G7=F5:F7 meliputi ketiga
kendala suplai. Sebelum menyelesaikan permasalahan ini, ingatlah untuk
memilih “Simplex.LP” untuk melaksanakan pendekatan solusi pemrograman
linier.

3
 Tampilan 3, solusi jaringan transportasi untuk contoh pengiriman
gandum memperlihatkan solusi optimal, dengan jumlah yang dikirimkan dari
sumber ke tujuan dan total biayanya.

1 25 A
125 175
2 175 100 B

1 C

Solusi Komputer Dengan Excel QM

Excel QM meliputi sebuah makro spreadsheet untuk permasalahan

transportasi. Ketika excel QM diaktifkan, dengan mengklik pada
“Transportation” dari jendela menu akan menampilkan jendela spreadsheet
initialization, seperti yang ditampilkan dalam
Tampilan 4 , dalam jendela ini kita menetapkan sejumlah sumber
(yaitu, asal) dan tujuan sebesar 3, pilih “minimize” sebagai tujuan, dan ketikan
judul dari contoh.
Tampilan 5 dalam permasalahan transportasi sepenuhnya dibuat seperti
yang disajikan, dengan semua rumus yang dibutuhkan telah ada di dalam sel.
Akan tetapi awal nilai data dalam sel B10:E13 adalah kosong spreadsheet.
Tampilan 6 meliputi nilai nilai yang telah kita ketik untuk
menyelesaikan permasalahan tersebut, ikuti instruksi dalam kotak lapisan atas
dalam
Tampilan 7 kita belum melihat jendela solver parametersdi sini tetapi
jendela yang muncul adalah excel solver yang sama seperti yang disajikan
dalam bab- bab sebelumnya. Jendela tersebut meliputi seluruh variable
keputusan dan kendala yang dibutuhkan untuk menyelesaikan permasalahan
tersebut jadi yang harus dilakukan adalah mengklik pada “solver” spreadsheet
dengan solusinya

4
 Tampilan 8 perlu diperhatikan juga bahwa meskipun total biayanya
sama seperti solusi yang kita peroleh dengan excel. Hal ini karena
permasalahan tersebut mempunyai solusi optimal multiple, dan ini adalah
solusi alternative dari solusi yang kita dapatkan dalam excel.

Solusi QM for windows

Qm for windows memungkinkan penggunaan tiga metode solusi awal

northwest corner, minimum cell atau VAM yang dapat dipilih. Ini adalah tiga
prosedur solusi awal yang digunakan dalam prosedur matematis untuk
memecahkan permasalahan transportasi. Karena teknik ini telah disertakan
dalam teks (tetapi disertakan pada situs jejaringan modul B permasalahan
transportasi dan penugasan), prosedur awal yang mana kita gunakan tidak
membawa perbedaan.
Tampilan 9 dan 10 QM for windows akan mengindikasikan apabila
solusi optimal mutipel ada atau tidak akan mengidentifikasi solusi alternatif.
Solusi ini sama dengan solusi yang kita capai sebelumnya dan menunjukkan
hasil solusi dalam dua table atau format berbeda. Sedangkan pengiriman
dalam setiap sel (atau variable keputusan) ditambah biaya total yang berisi
pengiriman individual dari masing masing sumber ke tujuan dan biayanya.

Analisis Sensitivitas

Setelah permasalahan transportasi disiapkan dalam format perangkat

lunak tersebut, excel QM, atau QM for windows akan menjadi lebih sederhana
untuk melakukan analisis sensitivitas dengan mengubah ukuraqn atau
parameter model. Sebagai contoh kita akan mengubah contoh pengiriman
gandum untuk mencerminkan kondisi tidak seimbang yang kita bahas
sebelumnya, yang mana permintaan di Cincinnati adalah 350 ton, yang
mengakibatkan permintaan melampaui suplai yang ada. Kita juga akan
meningkatkan biaya pengiriman dari des moines ke st. Louis dari $5/ton
menjadi $7/ton.

5
 Tampilan 11 permintaan ekstra dengan dua cara :
1. Kita dapat membuat kendala permintaan menjadi kendela ≤ dalam solver,
2. atau kita dapat menciptakan baris ekstra dengan variable “ peubah” untuk
mengambil jumlah yang diminta tetapi tidak disuplai. Kita memilih
metode yang kedua, seperti yang ada di dalam sel C8:E8.

II. PEMINDAHAN ANGKUTAN

A. MODEL PEMINDAHAN ANGKUTAN

Model pemindahan angkutan (transshipment) adalah perpanjangan dari

model transportasi yang mana titik titik pemindahan angkutan perantara
ditambahkan antara sumber dan tujuan. Sebuah contoh dari titik pemindahan
angkutan adalah sebuah pusat distribusi atau gudang yang berlokasi di antara
pabrik dan toko. Dalam permasalahan pemindahan angkutan, barang barang
dapat diangkut dari sumber melalui titik pemindahan angkutan ke tujuan, dari
satu sumber ke sumber lain, dari satu titik pemindahan angkutan ke titik
pemindahan angkutan lain, dari satu juan ke tujuan lain, atau secara langsung
dari sumber ke tujuan, atau sejumlah kombinasi dari alternatif alternatif ini.
Kita akan mengembangkan contoh pengiriman gandum untuk
mendemonstrasikan perumusan sebuah model pemindahan angkutan. Gandum
dipanen di pertanian di Nebraska dan Colorado sebelum dikirimkan ke tiga
penyimpanan gandumdi Kansas City, Omaha, dan Des Moines, yang sekarang
menjadi titik-titik pemindahan angkutan. Jumlah gandum yang dipanen
disetiap pertanian adalah 300 ton. Gandum tersebut kemudia dikirimkan ke
penggilingan. Biaya pengiriman dan penyimpanan gandum ke penggilingan
tetap sama, dan biaya pengiriman dari pertanian ke penyimpanan gandum
adalah:

6
Pertanian Penyimpanan Gandum
A. Kansas City 4.Omaha 5.Des Moines
1.Nebraska $ 16 $10 $12
2.Cclorado 15 14 17

Struktur dasar model ini disajikan dalam jaringan geografis

PENJELASAN
Seperti halnya dengan permasalahan transportasi, sebuah model
program linier dikembangkan dengan batas/kendala suplai dan permintaan.
 Batas penawaran untuk pertanian di Nebaska dan Colorado:
X13 + X14 + X15 = 300
X23 + X24 + X25 = 300
 Batas permintaan penggilingan di Chicago, St.Louis, dan Cincinati:
X36 + X46 + X56 = 200
X37 + X47 + X57 = 100
X38 + X48 + X58 = 300
 Dimisalkan jumlah gandum yang dikirim masuk Kansas City
X13 + X23
7
  Dan jumlah yang dikirim keluar :
X36 + X37 + X38
 Dua jumlah tersebut disamakan karena dikirim masuk juga harus
dikirim keluar menjadi :
X13 + X23 = X36 + X37 + X38 atau X13 + X23 – X36 – X37 – X38 = 0

Model Program Linier

Model program linier yang lengkapnya ,termasuk fungsi tujuannya sbb:
Meminimalkan Z = $16x13 + 10x + 12x + 15x + 14x + 17x +6x36 + 8x37 +
10x38 + 7x46 +11x47 + 11x48 +5x57 + 12x58

Batasan
X13 + X14 + X15 = 300
X23 + X24 + X25 = 300
X36 + X46 + X56 = 200
X37 + X47 + X57 = 100
X38 + X48 + X58 = 300
X13 + X23 – X36 – X37 – X38 = 0
X14 + X24 – X46 – X47 – X48 = 0
X15 + X25 – X56 –X57 –X58 = 0
Xij ≥ 0

B. SOLUSI KOMPUTER DAN EXCEL

Model pemindahan angkutan dirumuskan sebagai model pemrograman

linier, model ini dapat diselesaikan dengan excel atau QM for windows.
Tampilan 12, Memperlihatkan solusi spreadsheet.
Tampilan 13 memperlihatkan solver untuk contoh pemindahan
angkutan gandum sebuah diagram jaringan dari solusi optimal. Jadi, variable
keputusannya (yaitu, jumlah yang dikirimkan dari sumber ke tujuan) ada di
dalam sel B6:D7 dan C13:E15. Kendala untuk jumlah gandum yang
dikirimkan dari pertanian di Nebraska ke tiga penyimpanan gandum (yaitu

8
 kendala suplai untuk Nebraska) yang ada dalam sel F6 adalah = SUM (B6:D6)
yang menjumlahkan sel B6=C6=D6 jumlah gandum yang dikirimkan ke
Kansas city dari pertanian dalam sel E8 adalah = SUM (B6:B7). Kendala
serupa dikembangkan untuk pengiriman dari penyimpanan gandum ke
penggilingan.
Dua kisaran biaya telah dikembangkan untuk biaya pengiriman dalam
sel 16:K7 dan sel J13:L15, yang kemudian dikalikan dengan variable dalam
sel B6:D7 dan C13:E15 dan dijumlahkan bersama.fungsi tuhuannya =
SUMPRODUCT (B6:D7,16:K7) + SUMPRODUCT (C13:E15, J13:L15),
tampak pada toolbar di bagian atas dan pembentukan sungsi tujuan dengan
kisaran biaya seperti ini adalah sedikit lebih mudah dibandingkan
mengetikkan seluruh variable dan biayanya ke dalam satu fungsi tujuan
tunggal yang mana terdapat banyak variable biaya.

Kansas City
3
(300)Nebraska 300 6 Chicago (200)
1 200
Omaha
Colorado 4 7 St.Louis
2 300 100

300

5 8
Des Moines Cincinati
(300)

9
III. PENUGASAN

A. MODEL PENUGASAN

Model penugasan (assignment model) adalah ssuatu bentuk khusus

dari model pemrograman linier yang serupa dengan model transportasi. Akan
tetapi terdapat perbedaan perbedaan, pada model penugasan, suplai di setiap
sumber dan permintaan di setiap tujuan dibatasi sebanyak satu unit barang
saja.
Contoh berikut akan memberikan contoh model penugasan, atlantic
coast conference (ACC) mempunyai empat pertandingan bola basket pada
suatu malam. Kantor konferensi ingin menugaskan empat tim ofisial ke empat
pertandingan tersebut dengan cara yang meminimalkan total jarak yang dilalui
oleh para ofisial tersebut. Suplainya selalu berupa satu tim ofisial, dan
permintaannya hany untuk satu tim ofisial pada setiap pertandingan. Jarak
dalam mil untuk tiap tiap ofisial ke setiap lokasi pertandingan disajikan dalam
table berikut:

Ofisial Tempat perbandingan

Raleigh Atlanta Durham clemson
A 210 90 180 160
B 100 70 130 200
C 175 105 140 170
D 80 65 105 120

10
 MODEL PROGRAM LINIER
Meminimalkan :
Z = 210xAR + 90xAA +180xAD + 160xAC + 100xBR + 70xBA + 130xBD +
200xBC + 175xCR + 105xCA + 140xCD + 170xCC + 80xDR + 65xDA +
105xDD + 120xDC

Batasan :
XAR + XAA + XAD + XAC = 1
XBR + XBA + XBD + ABC = 1
XCR + XCA + XCD + XCC = 1
XDR + XDA + XDD + XDC = 1
XAR + XBR + XCR + XDR = 1
XAA + XBA + XCA + XDA = 1
XAD + XBD + XCD + XDD = 1
XAC + XBC + XCC + XDC = 1
Xij ≥ 0

B. Solusi Komputer dari Permasalahan Penugasan

Permasalahan penugasan dapat diselesaikan dengan menggunakan

modul penigasan dalam QM for windows dan excel QM, dan dengan
spreadsheet excel. Kita akan menyelesaikan contoh untuk menugaskan ofisial
ACC ke tempat pertandingan terlebih dahulu dengan menggunakan excel
diikuti dengan excel QM dan kemudian dengan menggunakan QM for
windows.

Solusi Komputer dengan Excel

Permasalahan transportasi excel dapat digunakan untuk menyelesaikan

permasalahan penugasan, tetapi hanya sebagai model pemrograman linier.
Tampilan 14 memperlihatkan sebuah spreadsheet excel untuk contoh ofisial
bola basket ACC. Fungsi tujuannya dalam sel C11 dikembangkan dengan

11
 menciptakan kisaran jarak tempuh dalam sel C16:F19 dan mengkalikan
dengan variable keputusan dalam sel C5:F8. Kendala model untuk tim yang
tersedia (suplai) terkandung dalam sel pada kolom H dan kendala untuk tim
ofisial di tempat pertandingan (permintaan) terkandung dalam sel pada baris
10.
Tampilan 15 menunjukkan layar solver parameter untuk contoh pada “solve’
ingat untuk meminta “simplex LP” agar menyelesaikannya sebagai model
pemrograman linier. Solusi optimal ditunjukkan pada Tampilan 16 sebuah
diagram jarring solusi optimal.

Solusi komputer dengan excel QM

excel QM juga menyertakan makro spreadsheet untuk permasalahan

penugasan. Makro ini sangat mirip dengan makro excel QM yang dicontohkan
diawal bab ini untuk permasalahan transportasi dan pembuatan spreadsheet
excel dalam
tampilan 17 makro penugasan diakses (dari menu “excel QM”) dan
diterapkan dengan cara serupa dengan makro permasalahan transportasi.
Makro ini sudah menyertakan seluruh sel dan rumus kendala yang diperlukan
untuk menyelesaikan permasalahan tersebut. Solusi terhadap contoh bola
basket ACC kita dengan excel QM ditunjukkan dalam Tampilan 18.

A 1 Raleigh
1
B Atlanta
1
C Durham
1
D Clemson
Solusi Komputer dengan QM for windows

Masukkan data untuk contoh ditunjukkan dalam Tampilan 19 diikuti

dengan solusinya.

12
 KESIMPULAN

Transportasi adalah perpindahan barang dan manusia dari tempat asal ( dari mana
kegiatan pengangkutan dimulai ) ketempat tujuan ( dan kemana kegiatan pengangkutan
diakhiri) transportasi bukanlah tujuan melainkan sarana untuk mencapai tujuan yang berusaha
mengatasi kesenjangan jarak dan waktu. Model pemindahan angkutan (transshipment) adalah
perpanjangan dari model transportasi yang mana titik titik pemindahan angkutan perantara
ditambahkan antara sumber dan tujuan. Model penugasan (assignment model) adalah ssuatu
bentuk khusus dari model pemrograman linier yang serupa dengan model transportasi.

13