Programasi Linear

Program Studi Manajemen

Metode Transportasi Fakultas Ekonomi dan Bisnis
Universitas Muhammadiyah Malang
Baroya Mila Shanty, SE, MM
Langkah2 Penyelesaian

1. Menentukan Variabel Keputusan

2. Menentukan Fungsi Tujuan
3. Menentukan Fungsi Batasan
4. Membuat Tabel Awal Transportasi
5. Memasukkan Data ke dalam Sel Batu
6. Menghitung Fungsi Tujuan
7. Mengevaluasi Hasil Perhitungan
8. Menghitung Fungsi Tujuan
9. Menentukan Solusi yang Optimal
10. Membuat Kesimpulan
Minimisasi
1. Menentukan Variabel Keputusan

 X11 dari sumber 1 ke tujuan 1

 X12 dari sumber 1 ke tujuan 2
 X13 dari sumber 1 ke tujuan 3
 X21 dari sumber 2 ke tujuan 1
 X22 dari sumber 2 ke tujuan 2
 X23 dari sumber 2 ke tujuan 3
 X31 dari sumber 3 ke tujuan 1
 X32 dari sumber 3 ke tujuan 2
 X33 dari sumber 3 ke tujuan 3
 Xnm dari sumber n ke tujuan m
 2. Menentukan Fungsi tujuan

Menentukan nilai Z
 Zmin = C11X11 + C12X12 + C13X13 + C21X21 + C22X22 + C23X23 + C31X31 + C32X32 + C33X33 + CnmXnm
 Dimana
 Zmin adalah biaya minimum
 C11 adalah biaya yang dikeluarkan untuk mengirimkan barang dari sumber 1 ke tujuan 1
 C12 adalah biaya yang dikeluarkan untuk mengirimkan barang dari sumber 1 ke tujuan 2
 ...
 Cnm adalah biaya yang dikeluarkan untuk mengirimkan barang dari sumber n ke tujuan m

 X11 adalah jumlah yang akan dikirimkan dari sumber 1 ke tujuan 1

 X12 adalah jumlah yang akan dikirimkan dari sumber 1 ke tujuan 2
 ...
 Xnm adalah jumlah yang akan dikirimkan dari sumber n ke tujuan m
3. Menentukan Fungsi Batasan

Adapun persamaannya adalah

X11 + X12 + X13 + X1m = D1
X21 + X22 + X23 + X2m = D2
X31 + X32 + X33 + X3m = D3
X11 + X21 + X31 + Xn1 = S1
X12 + X22 + X32 + Xn2 = S2
X31 + X32 + X33 + Xn3 = S3
4. Membuat Tabel Awal Transportasi

Dari / Tujuan 1 Tujuan 2 Tujuan 3 D

Ke
C11 C12 C13
Sumber 1 D1
X11 X21 X31
C21 C22 C23
Sumber 2 D2
X21 X22 X23
C31 C32 C33
Sumber 2 D3
X31 X32 X33
S S1 S2 S3
Syarat yang harus dipenuhi

 Jumlah Demand = Supply

 ApabilaDemand > Supply, maka harus ditambah
kolom dimana biayanya adalah 0 dan jumlah
Supplynya adalah selisih antara Demand dan
Supply
 Apabila Demand < Supply, maka harus ditambah
baris dimana biayanya adalah 0 dan jumlah
Demandnya adalah selisih antara Supply dan
Demand
5. Memasukkan Data Ke Dalam Sel Batu

Ada 3 cara yang bisa digunakan

1. North West Corner Rule
2. Least Cost
3. Vogel Aproximation Method
North West Corner Rule

Langkah2nya:
1. Memasukkan jumlah yang akan didistribusikan dari kiri ke
kanan, dimulai dari baris pertama kolom pertama sampai
kolom terakhir
2. Dilanjutkan memasukkan jumlah yang didistribusikan di
baris kedua kolom pertama sampai kolom terakhir
3. Dilanjutkan pada baris berikutnya sampai kolom terakhir
4. Langkah tersebut dilakukan sampai semua barang
terdistribusi sesuai dengan Demand dan Supplynya
Least Cost

Langkah2nya:
1. Memilih biaya terkecil pada baris dan kolom yang ada,
kemudian memasukkan jumlah yang akan didistribusikan
2. Memilih biaya terkecil berikutnya pada baris dan kolom
yang ada, kemudian memasukkan jumlah yang akan
didistribusikan
3. Langkah tersebut dilakukan sampai semua barang
terdistribusi sesuai dengan Demand dan Supplynya
Vogel Aproximation Method

Langkah2nya:
1. Memilih 2 biaya terkecil pada masing-masing baris dan kolom
2. Mengurangkan dua biaya terkecil pada masing-masing baris dan
kolom
3. Memilih hasil yang paling kecil, kalau sama, dipilih salah satu
4. Berdasarkan poin ke 3 didistribusikan barang pada baris atau kolom
yang biayanya paling kecil
5. Langkah tersebut dilakukan sampai semua barang terdistribusi sesuai
dengan Demand dan Supplynya
Syarat yang harus dipenuhi

Jumlah Sel Batu harus sama dengan (Jumlah Baris +

Jumlah Kolom) – 1
1. Yang dimaksud dengan Sel Batu adalah sel yang
ada isinya jumlah barang yang akan
didistribusikan
2. Yang dimaksud dengan Sel Air adalah sel yang
tidak ada isinya jumlah barang yang akakn
didistribusikan
6. Menghitung Fungsi Tujuan

Dengan cara menjumlahkan hasil perkalian biaya

dengan jumlah barang pada Sel Batu. Lakukan
sampai terakhir
 Zmin = C11X11 + C12X12 + C13X13
+ C21X21 + C22X22 + C23X23
+ C31X31 + C32X32 + C33X33 + CnmXnm
7. Mengevaluasi Hasil Perhitungan

Ada dua metode yang bisa digunakan

1. Stepping Stone
2. Modified Distribution
Stepping Stone

Langkah2nya adalah:
1. Membuat jalur melewati minimal 4 sel atau lebih dan jumlahnya genap
2. Jalur tersebut harus tegak dan mendatar, tidak boleh serong
3. Jalur tersebut hanya ada 1 Sel Air dan 3 Sel Batu
4. Memberi tanda dimulai dari Sel air dengan tanda (+) dilanjutkan (-)
bergantian, sesuai arah jarum jam
5. Biaya-biaya yang ada pada sel tersebut dijumlahkan sesuai dengan tanda di
poin ke 4
6. Evaluasi dikatakan optimal kalau sudah tidak ada tanda (-)nya
7. Kalau masih ada tanda (-)nya, dipilih yang tanda (-)nya paling besar
Stepping Stone lanjutan

8. Setelah itu, memindahkan jumlah barang yang ada di hasil poin 7

9. Yang ada tanda (+) jumlah barang yang ada di sel tersebut dijumlahkan, dan
yang ada tanda (-) dikurangkan
Modified Distribution

Langkah2nya:
1. Menentukan Nilai masing-masing Baris dan Kolom
2. Menentukan nilai Baris atau Kolom pertama diasumsikan sama dengan 0
( B1=0 atau K1=0)
3. Menghitung nilai Baris atau Kolom berikutnya yang ada Sel Batunya, caranya
adalah dengan menggunakan rumus Biaya di Baris yang ada Sel Batunya
dikurangi dengan nilai Baris atau Kolom pertama yang diasumsikan tadi.
4. Perhitungan dilakukan berulang sampai semua Baris dan Kolom mempunyai
nilai
Modified Distribution lanjutan

5. Mengevaluasi Sel air dengan cara Biaya pada Sel Air - Nilai Baris - Nilai Kolom
6. Evaluasi dikatakan optimal kalau sudah tidak ada tanda (-)nya
7. Kalau masih ada tanda (-)nya, dipilih yang tanda (-)nya paling besar
8. Setelah itu, memindahkan jumlah barang yang ada di hasil poin 7
9. Yang ada tanda (+) jumlah barang yang ada di sel tersebut dijumlahkan, dan
yang ada tanda (-) dikurangkan
8. Menghitung Fungsi Tujuan

Dengan cara menjumlahkan hasil perkalian biaya dengan jumlah barang pada Sel
Batu. Lakukan sampai terakhir
 Zmin = C11X11 + C12X12 + C13X13 + C21X21 + C22X22 + C23X23 + C31X31 +
C32X32 + C33X33 + CnmXnm
7. Menentukan Solusi Yang Optimal

Solusi yang optimal adalah ketika hasil evaluasi sudah tidak ada tanda (-)nya,
yang menunjukkan bahwa sudah tidak ada lagi perubahan distribusi yang bisa
menurunkan biaya.
8. Membuat Kesimpulan

Kesimpulan dilakukan dengan cara:

1. Menyebutkan jumlah yang akan didistribusikan dari masing-masing Sumber
ke masing-masing Tujuan
2. 2. Menentukan besarnya biaya yang akan dikeluarkan berdasarkan nilai
Fungsi Tujuannya
Contoh Soal

 Perusahaan garmen Taudima mempunyai 3 pabrik di Lowokwaru, Blimbing dan

Klojen. Kapasitas produksinya setiap hari 106 unit, 132 unit dan 127 unit. Ke3
pabrik tersebut akan mendistribusikan barang ke 3 daerah tujuan, yaitu
Blitar, Pasuruan dan Kediri. Masing-masing daerah membutuhkan 122 unit,
152 unit dan 91 unit. Biaya produksinya sama Rp. 30.000 per unit.
 Bantulah perusahaan untuk menentukan pendistribusian yang efisien.
Adapun biaya transportasinya adalah sebagai berikut:

Pabrik / Daerah Blitar Pasuruan Kediri

Pemasaran
Lowokwaru 2.000 3.000 4.000
Blimbing 6.000 12.000 8.000
Klojen 4.000 7.000 10.000