CHYNTHIA NOURA ELYSHA

12010120120062
MANAJEMEN SAINS (A)

TUGAS MANAJEMEN SAINS

Soal Linear Programming Metode Grafik Minimisasi :

1. Seorang petani sedang membeli pupuk yang mengandung tiga nutrien A, B, dan C.
Kebutuhan minimum adalah 160 satuan A, 200 satuan B, dan 80 satuan C. Ada dua
pupuk terkenal yang tersedia di pasar. Tumbuh Cepat, harga Rp 4.000,00 per
kantong; mengandung tiga satuan A, lima satuan B, dan satu satuan C. Tumbuh
Mudah, harga Rp 3.000,00 per kantong, mengandung 2 satuan tiap nutrien. Jika
petani ingin meminimalkan biaya dan kebutuhan nutrien tetap terjaga, maka berapa
banyak kantong dari tiap merk yang harus dibeli ?
Pembahasan :

Variabel
 x1 = Tumbuh Cepat
 x2 = Tumbuh Mudah
Kendala
 3×1 + 2×2 ≥ 160
 5×1 + 2×2 ≥ 200
 1×1 + 2×2 ≥ 80
Fungsi Tujuan
 Zmin = 4000×1 + 3000×2

Penyelesaian :
Membuat Grafik
 3×1 + 2×2 ≥ 160
3×1 = 0 ; 2×2 = 160/2 | x2 = 80
2×2 = 0 ; 3×1 = 160/3 | x1 = 53,3
 5×1 + 2×2 ≥ 200
5×1 = 0 ; 2×2 = 200/2 | x2 = 100
2×2 = 0 ; 5×1 = 200/5 | x1 = 40
 1×1 + 2×2 ≥ 80
1×1 = 0 ; 2×2 = 80/2 | x2 = 40
2×2 = 0 ; 1×1 = 80/1 | x1 = 80
Gambar Grafik

Penyelesaian titik :
 Titik A
x1 = 80
x2 = 0
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000×1 + 3000×2
Zmin = 4000 * 80 + 3000 * 0
Zmin = 320000 + 0
Zmin = 320000
Maka, titik A adalah Rp320.000,00
 Titik B
( Pertemuan garis 3×1 + 2×2 ≥ 160 dan 1×1 + 2×2 ≥ 80 )
Maka garis 3×1 + 2×2 = 160 – garis 1×1 + 2×2 = 80 (Kedua garis dikurang) =
=====> 2×1 = 80 | x1 = 80/2 | x1 = 40
garis 1×1 + 2×2 = 80 | 40 + 2×2 = 80 – 40 | 2×2 = 40 | x2 = 40/2 | x2 = 20
x1 = 40
x2 = 20
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000×1 + 3000×2
Zmin = 4000 * 40 + 3000 * 20
Zmin = 160000 + 60000
Zmin = 220000
Maka, titik B adalah Rp220.000,00
 Titik C
( Pertemuan garis 5×1 + 2×2 ≥ 200 dan 3×1 + 2×2 ≥ 160 )
Maka garis 5×1 + 2×2 = 200 – garis 3×1 + 2×2 = 160 (Kedua garis dikurang )
=====> 2×1 = 40 | x1 = 40/2 | x1 = 20
garis 3×1 + 2×2 = 160 | 3*20+ 2×2 = 160 | 60 + 2×2 = 160 – 60 | 2×2 = 100 | x2 =
100/2 | x2 = 50
x1 = 20
x2 = 50
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000×1 + 3000×2
Zmin = 4000 * 20 + 3000 * 50
Zmin = 80000 + 150000
Zmin = 230000
Maka, titik C adalah Rp230.000,00
 Titik D
x1 = 0
x2 = 100
Memasukan Nilai x1 dan x2 ke Zmin
Zmin = 4000×1 + 3000×2
Zmin = 4000 * 0 + 3000 * 100
Zmin = 0 + 300000
Zmin = 300000
Maka, titik D adalah Rp300.000,00
Dari hasil perhitungan di atas tampak bahwa titik minimum adalah titik B yaitu
x1 = 40, x2 = 20 dengan biaya pembelian pupuk minimum adalah Rp 220.000,00.
Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :
2. Seorang petani memiliki lahan pertanian seluas 8 hektar. Dia akan menanam lahan
tersebut dengan tanaman padi dan jagung. Dari 1 hektar tanaman padi dapat
dipanen 3 ton padi. Sedangkan dari 1 hektar tanaman jagung dapat dipanen tidak
kurang dari 30 ton. Jika biaya menanam 1 hektar tanaman padi Rp. 500.000 dan
biaya menanam tanaman 1 hektar jagung Rp. 600.000. Maka biaya minimum yang
digunakan adalah sebesar?

Pembahasan :
Variabel keputusan, misalkan:

 x = tanaman padi
 y = tanamann jagung

Fungsi tujuan:≤

 500.000x + 600.000y

Fungsi kendala:

 x+y ≤ 8
 3x + 4y ≥ 30
 x, y ≥ 0

Mencari titik koordinat:

x+y ≤ 8
x = 0, y = 8. Didapat koordinat (0, 8)
y = 0, x = 8. Didapat koordinat (8, 0)

3x + 4y ≥ 30
x = 0, y = 7,5. Didapat koordinat (0, 7,5)
y = 0, x = 10. Didapat koordinat (10, 0)

Mencari titik potong:

x+y ≤ 8 x3
3x + 4y ≤ 30 x1

3x + 3y ≤ 24
3x + 4y ≤ 30 -
-y ≤ -6
y ≤ 6

x+y ≤ 8

x+6 ≤ 8
x ≤ 8-6
x ≤ 2
Didapat titik potong: (2, 6)
Daerah penyelesaiannya:

Mencari nilai maksimum menggunakan titik pojok:

Jadi, biaya minimum yang harus dikeluarkan petani adalah sebesar Rp. 4.500.000
dengan menaman jagung seluas 7,5 hektar.

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

 Soal Linear Programming Metode Grafik Maksimisasi :

1. Di Toko Anugerah, seorang karyawati menyediakan jasa membungkus kado. Sebuah

kado jenis A membutuhkan 3 lembar kertas pembungkus dan 1 meter pita, sebuah
kado jenis B membutuhkan 2 lembar kertas pembungkus dan 2 meter pita. Tersedia
kertas pembungkus 60 lembar dan pita 40 meter. Jika upah untuk membungkus kado
jenis A Rp. 3.500/buah dan kado jenis B seharga Rp. 3.000/buah. Berapa upah
maksimum yang dapat diperoleh karyawati?

Kado Jenis A Jenis B Max penyedia

Kertas 3 2 60

Pita 1 2 40

Variabel
 X1 = Jenis A
 X2 = Jenis B
Kendala
 3X1+2X2 C (kertas)
 X1+2X2 ≤ 40 (pita)

Fungsi tujuan
 Zmax = 3.500.X1 + 3.000.X2

Penyelesaian :
Membuat grafik
 3X1 + 2X2 ≤ 60
X1=0 ,X2=60/2=30
X2=0 ,X1=60/3=20
 X1 + 2X2 ≤ 40
X1=0 ,X2=40/2=20
X2=0 ,X1=40
Gambar Grafik :
Zmax=3.500X1 + 3.000X2
 Titik A (X1=0 ,X2=0)
Zmax=3500.0 + 3000.0=0
 Titik B (X1=20, X2=0)
Zmax=3.500.20 + 3000.0=70.000
 Titik C 3X1+2X2=60
X1+2X2=40 -
2X1=20
X1≤20/2=10
3X1+2X2=60
3.10+2X2=60
30+2X2=60
2X2=60-30=30
X2=30/2=15
Zmax=3.500.10+3.000.15
35.000+45.000=80.000
 Titik D (X1=0, X2=20)
Zmax=3.500.0+3000.20=60.000
Dari grafik yang dihasilkan, terlihat bahwa titik maksimum berada dititik
koordinat (10,15) yang berarti karyawati akan memperoleh upah maksimum sebesar
Rp. 80.000 jika melakukan jasa membungkus 10 kado Jenis A dan 15 kado Jenis
B.

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

2. PT Maju Mundur menghasilkan 2 macam barang. Setiap unit barang I memerlukan
bahan baku A = 2 kg dan bahan baku B = 2 kg. Setiap unit II memerlukan bahan baku
A= 1 kg dan B= 3 kg. Jumlah bahan baku A yang disediakan perusahaan 6000 kg dan
bahan baku B = 9000 kg. Sumbangan terhadap laba untuk produk I adalah Rp 3000,-
dan setiap unit produk II adalah Rp 4000,-. Tentukan Keuntungan Maksimum ?
Penyelesaian :

2X1 +X2 ≤ 6000

2X1 + 3X2 ≤ 9000
X1 = 0 , X2 = 0
Z = 3000 X1 + 4000 X2

Koordinat titik pojok A(3000,0), B( 2250,1500 ), C(0,3000)

Titik B : 2X1 + X2 = 6000
2X1 + 3X2= 9000 –
-2X2=-3000 X2 = 1500
2X1 + 1500= 6000
2X1 = 6000 – 1500 = 4500 X1 = 2250

Titik Pojok Z = 3000 X1 + 4000 X2

A(3000,0) 9.000.000
B(2250,1500) 6.750.000+6.000.000=12.750.000
C(0,3000) 12.000.000
Produk pertama dihasilkan 2250 unit
Produk kedua dihasilkan 1500 unit
Dan Keuntungan maksimum adalah Rp 12.750.000,-
Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :
 Soal Linear Programming Metode Simpleks Maksimisasi :

1. Perusahaan Brilliant menghasilkan 2 jenis sepatu yaitu sepatu dengan merk italy dan felix.
Merk italy dibuat dengan sol dari bahan karet. Sedangkan felix dibuat dengan sol dari bahan
kulit. Untuk membuat sepatu tersebut diperlukan 3 jenis mesin yaitu A (khusus untuk sol karet),
B (khusus untuk sol kulit), dan C (untuk finishing). Untuk setiap lusin sepatu dibutuhkan waktu:

Italy dikerjakan pada mesin A selama 2 jam tanpa melalui mesin B dan di mesin C selama 6
jam.
Felix dikerjakan tanpa melalui mesin A, melalui mesin B selama 3 jam dan mesin C selama 5
jam.
Jam kerja maksimum setiap hari untuk mesin A = 8 jam, melalui mesin B = 15 jam, dan
mesin C = 30 jam. Perolehan keuntungan untuk setiap lusin sepatu italy Rp. 30.000,00
dan felix Rp. 50.000,00. Tentukan jumlah produksi sepatu yang menghasilkan laba maksimal.

Penyelesaian:

1. Merumuskan masalah
Tujuan : Zmax
Variabel : Italy = x1
Felix = x2
Kendala : Waktu dari masing-masing mesin.
2. Menentukan model matematik
 3. Menentukan persamaan simpleks

4. Membentuk tabel simpleks

Dengan demikian, nilai negatif terbesar terletak pada kolom x2, maka kolom kunci terlelak pada
kolom x2. Hasil pembagian nilai kanan dengan kolom kunci terdapat nilai positif terkecil pada
baris s2, maka baris kunci terletak pada baris s2, dan angka kunci terletak pada kotak x2s2.

a. Angka baru baris kunci (ABBK)

b. Angka baru baris z

c. Angka baru baris s1

Angka baru baris s1 ini masih tetap, karena pada persilangan antara baris s1
dengan kolom x2 nilainya sudah nol (0).
d. Angka baru baris s3

Pada iterasi 1 ini belum optimal, karena nilai pada baris z masih ada yang negatif. Dengan
demikian, pengoptimalan masih dilanjutkan. Nilai negatif terbesar terlatak pada kolom x1,
maka kolom kunci terletak pada kolom x1. Hasil pembagian antara nilai kanan dangan kolom
kunci terdapat nilai positif terkecil pada baris s3, maka baris kunci terletak pada baris s3, dan
angka kunci terletak pada kotak x1s3.

d. Angka baru baris x2

Angka baru baris x2 ini masih tetap, karena pada persilangan antara
baris x2 dengan kolom x1 nilainya sudah nol (0).
Pada iterasi 2, nilai pada baris z sudah tidak ada yang bernilai negatif, maka tabel sudah
optimal, sehingga perhitungan iterasi dihentikan.
Solusi optimal : x1 = 5/6, x2 = 5 dan Z = 275.000, artinya untuk mendapatkan
keuntungan maksimum sebesar Rp. 275.000,00, maka perusahaan Brilliant sebaiknya
menghasilkan produk sepatu merk italy sebesar 5/6 lusin dan produk sepatu felix sebesar 5
lusin.
Status sumber daya dilihat dari keberadaan variabel basis awal dari setiap fungsi
kendala pada tabel optimal. Dalam kasus diatas, untuk fungsi kendala pertama, keberadaan
s1 pada variabel basis tabel optimal adalah 19/3, maka sumber daya ini disebut berlebihan
(abundant), keberadaan s2 dan s3 pada variabel basis tabel optimal adalah 0, maka sumber
daya ini disebut habis terpakai (scarce).
Harga bayangan ini dilihat dari koefisien variabel slack atau surplus pada baris
fungsi tujuan. Koefisien s1 pada baris fungsi tujuan tabel optimal adalah 0, dengan demikian
harga bayangan sumber daya pertama adalah 0. Koefisien s2 pada baris fungsi tujuan tabel
optimal adalah 25.000/3, dengan demikian harga bayangan sumber daya kedua adalah
25.000/3. Koefisien s3 pada baris fungsi tujuan tabel optimal adalah 5.000, dengan demikian
harga bayangan sumber daya ketiga adalah 5.000.

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

 Soal Linear Programming Metode Simpleks Minimisasi :
2. Fungsi tujuan:
Min z = 8 X1 + 10 X2
Fungsi Kendala:
3 X1 ≤ 10 4 X1 + 6 X2 ≥ 1
Penyelesaian :
 Max Merubah fungsi pertidaksamaan kedalam fungsi persamaan.
Z- 8X1 - 10X2 - MS3 = 0
Min -Z + 8X1 + 10X2 + MS3 = 0
3X1 + S1 = 10
4X1 + 6X2 - S2 + S3 = 15
 Fungsi Persamaan Z harus dikalikan dengan fungsi yang memiliki persamaan “=”, seperti
pada gambar dibawah ini.

 Masukkan fungsi persamaa kedalam tabel simplex

 Tentukan Variabel “M” yang memiliki nilai negatif paling besar. Kemudian tentukan nilai
index setiap baris dengan membagi nilai yang berada pada kolom dengan nilai negatif “M”
terbesar.
 Pilih nilai Index dengan nilai positif paling kecil. Jadikan baris tersebut merupakan baris
kunci. Dengan membagi setiap nilai pada baris kunci dengan angka kunci yang
merupakan perpotongan antara baris dan kolom

Karena nilai NK memiliki nilai negative maka metode simplex telah berhenti. Dimana nilai
X1= 0, X2 = 2.5 dengan nilai Z sebesar 25.
Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :
 Soal Program Transportasi Metode The Upper Left Hand Corner

1. Perusahaan ABC memproduksi suatu produk yang akan mengirimkan hasil produksinya
kepada 3 konsumen. Dimana perusahaan tersebut memiliki 3 buah pabrik yang bertempat di
pabrik A, pabrik B, pabrik C dengan tujuan kebutuhan konsumen adalah Cilegon, Serang,
Pandeglang. Berikut ini merupakan masing-masing kapasitas pabrik secara berurutan sebesar
90, 60, dan 50. Sedangkan untuk memenuhi kebutuhan konsumen sebesar 50, 110, dan 40
secara berurutan. Hitunglah dan analisa biaya transportasi terbaik yang bisa kalian lakukan
menggunakan teknik transportasi NWC.
Adapun Ongkos untuk setiap perpindahan dari pabrik menuju lokasi konsumen adalah
sebagai berikut:
Pabrik A – Cilegon 20 Pabrik B – Cilegon 15 Pabrik C – Cilegon 25
Pabrik A – Serang 5 Pabrik B – Serang 20 Pabrik C – Serang 10
Pabrik A – Pandeglang 8 Pabrik B – Pandeglang 10 Pabrik C – Pandeglang 19

Penyelesaian :

Diketahui:
PABRIK KAPASITAS PABRIK KONSUMEN KEBUTUHAN

A 90 Cilegon 50

B 60 Serang 110

C 50 Pandeglang 40

Dengan Ongkos:
Pabrik A – Cilegon 20 Pabrik B – Cilegon 15 Pabrik C – Cilegon 25
Pabrik A – Serang 5 Pabrik B – Serang 20 Pabrik C – Serang 10
Pabrik A – Pandeglang 8 Pabrik B – Pandeglang 10 Pabrik C – Pandeglang 19

Cilegon Serang Pandeglang Kapasitas

Pabrik A 20 5 8 90
Pabrik B 15 20 10 60
Pabrik C 25 10 19 50
Permintaan 50 110 40 200

Cilegon Serang Pandeglang Kapasitas

Pabrik A 20 5 8 90
50 40

Pabrik B 15 20 10 60
60
Pabrik C 25 10 19 50
10 40
Permintaan 50 110 40 200
 Jadi, Zmax = (50×20) + (40×5) + (60×20) + (10×10) + (40×19) = 3.260

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

2. Perkiraan biaya transportasi dari setiap pabrik ke masing -masing kota adalah :
Dari pabrik X ke kota A = 4
Dari pabrik X ke kota B = 5
Dari pabrik X ke kota C = 8
Dari pabrik X ke kota D = 6
Dari pabrik Y ke kota A = 3
Dari pabrik Y ke kota B = 5
Dari pabrik Y ke kota C = 4
Dari pabrik Y ke kota D = 2
Dari pabrik Z ke kota A = 7
Dari pabrik Z ke kota B = 4
Dari pabrik Z ke kota C = 3
Dari pabrik Z ke kota D = 6
Sedangkan Demand dan Supply adalah sebagai berikut :
Demand untuk kota A = 400
Demand untuk kota B = 900
Demand untuk kota C = 200
Demand untuk kota D = 400
Supply untuk Pabrik X = 700
Supply untuk Pabrik Y = 850
Supply untuk Pabrik Z = 450
Dengan menggunakan metode NWC (North West Corner ), Bagaimana distribusi sumber
daya atau kapasitas perusahaan dan berapa total biayanya guna memenuhi kebutuhan dari
keempat kota besar tersebut ?

Penyelesaian :
Ke Kota A Kota B Kota C Kota D Supply
Dari
Pabrik X 4 5 8 6 700
Pabrik Y 3 5 4 2 850
Pabrik Z 7 4 3 6 450
Demand 400 900 200 500 2000

 Mengisi tabel di bagian pojok kiri atas, Penuhi kebutuhan kota A (400) dengan kapasitas
dari Pabrik X (sisa 300)
Dari Ke Kota A Kota B Kota C Kota D Supply
Pabrik X 4 5 8 8 700
400

Pabrik Y 3 5 4 2 850

Pabrik Z 7 4 3 6 450

Demand 400 900 200 500 2000

 Mengisi tabel di bagian pojok kiri atas, lanjutkan dengan memenuhi kebutuhan kota B
(300) dengan sisa kapasitas Pabrik X
k Kota A Kota B Kota C Kota D Supply
Da
e
r Pabrik X 70
40 30 0
0 0
Pabrik Y 8
5
Pabrik Z 0
4
5
Demand 40 900 200 500 0
2000
0
 Mengisi tabel di bagian pojok kiri atas, lanjutkan dengan memenuhi kebutuhan kota B
(600) dengan sisa kapasitas Pabrik Y (sisa 250)

Dari Kota Kota Kota C Suppl

Pabrik A B Kot y
X
Pabrik Y 3 85
60 0
0
Pabrik 45
Z 0
Deman 40 90 20 50 200
d 0 0 0 0 0

 Mengisi tabel di bagian pojok kiri atas, lanjutkan dengan memenuhi kebutuhan kota C
(200) dengan sisa kapasitas Pabrik Y (sisa 50)

Dar
k Kota A Kota B Kota C Kota D Supply
eX
i Pabrik 70
40 30 0
0 0
Pabrik Y 850
60 20
0 0
Pabrik Z 450

Deman 40 900 200 500 2000

d 0

 Mengisi tabel di bagian pojok kiri atas, lanjutkan dengan memenuhi kebutuhan kota D (50)
dengan sisa kapasitas Pabrik Y
Dar
k Kota A Kota B Kota C Kota D Supply
e
i Pabrik X 70
40 30 0
0 0
Pabrik Y 85
60 20 5 0
0 0 0
Pabrik Z 450

Demand 400 900 200 500 2000

 Mengisi tabel di bagian pojok kiri atas, lanjutkan dengan memenuhi kebutuhan kota D
(450) dengan sisa kapasitas Pabrik Z sehingga semua supply sudah terpenuhi oleh
demand

ke Kota A Kota B Kota C Kota D Supply

Dari
Pabrik X 700
400 300
Pabrik Y 850
600 200 50
Pabrik Z 450
450
Demand 400 900 200 500 2000

Sehingga untuk menghitung total biaya adalah :

400 (4) + 300 (5) + 600 (5) + 200 (4) + 50 (2) + 450 (6) = $11900

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

 Soal Program Transportasi Metode Total Cost Saving

1. Terdapat 3 kota yang dapat men-supply cabai yaitu kota A, B, C, yang akan mengirimkan ke
3 kota yang berbeda yang membutuhkan pasokan cabai yaitu kota 1,2,3. Cabai ini akan
dikirim menggunakan truk dan setiap truk mampu memuat 1 ton cabai. Data pasokan cabai
dan pengiriman cabai adalah sebagai berikut :

Data biaya pengiriman kain adalah sebagai berikut :

Gunakan Metode Total Cost Saving untuk mengetahui biaya minimal yang dibutuhkan untuk
setiap pengiriman cabai!
Penyelesaian :
D1 D2 D3 bi

Q1 1 5 6 80
80
Q2 6 7 3 200
50 50 100
Q3 4 2 5 120
120
aj 130 170 100 400

Uji Optimalitas
C12 = -(5-7+6-1) = -8
C13 = -(6-3+6-1) = -8
C31 = -(4-6+7-2) = -3
C33 = -(5-2+7-3) = -8

Optimal
Biaya Minimal/Z = 80(1) + 50(6) + 50(7) + 100(3) + 120(2) = 1270

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :

2. Perhatikan tabel berikut!

Bagaimana distribusi sumber daya atau kapa sitas perusahaan dan berapa total biayanya guna
memenuhi kebutuhan dari keempat kota besar tersebut dengan metode LC (Least Cost)?
Penyelesaian :
 Pilih sel dengan biaya terkecil , dalam soal berada di Pabrik Y di kota D yaitu (2).
Sesuaikan antara Supply dan Demand (500), Pabrik Y (sisa 350)
Ke Kota A Kota B Kota C Kota D Supply
Dari
Pabrik X 4 5 8 6 700

Pabrik Y 3 5 4 500 2 850

Pabrik Z 7 4 3 6 450

Demand 400 900 200 500 2000

 Pilih sel yang biayanya satu tingkat lebih besar atau sama dari sel pertama
yang dipilih, dalam soal berada di Pabrik Y di kota A yaitu (3). Sesuaikan antara
Supply dan Demand (350) dari sisa Pabrik Y
Ke Kota A Kota Kota Kota D Supply
Dari
B C
Pabrik X 4 5 8 6 700

Pabrik Y 850
300 3 5 4 500 2

Pabrik Z 7 4 3 6 450

Demand 400 900 200 500 2000

 Pilih sel yang biayanya satu tingka t lebih besar atau sama dari sel pertama
yang dipilih, dalam soal berada di Pabrik Z di kota C yaitu (3). Sesuaikan
antara Supply dan Demand (200) dari sisa Pabrik Z
Ke Kota A Kota B Kota C Kota D Supply
Dari
Pabrik X 4 5 8 6 700

Pabrik Y 3 5 4 2 850
35
0 50
0

Pabrik Z 7 4 3 6 450
20
0

Demand 400 900 200 500 2000

 Pilih sel yang biayanya satu tingkat lebih besar atau sama dari sel pertama yang dipilih,
dalam soal berada di Pabrik X di kota A yaitu (4). Sesuaikan antara Supply dan
Demand (50)
Ke Kota A Kota B Kota C Kota D Supply
Dari
Pabrik X 50 4 5 8 6 700

Pabrik Y 350 3 5 4 35 2 850

0

Pabrik Z 7 4 20 3 6 450
0

Demand 400 900 200 500 2000

 Pilih sel yang biayanya satu tingkat lebih besar atau sama dari sel pertama yang dipilih ,
dalam soal berada di Pabrik Z di kota B yaitu (4). Sesuaikan antara Supply dan
Demand (250) dari sisa Pabrik Z

Ke Kota A Kota B Kota C Kota D Supply

Dari
Pabrik X 8 6 700
50
Pabrik Y 850
350 500
Pabrik Z 450
250 200
Demand 400 900 200 500 2000
 Pilih sel yang biayanya satu tingkat lebih besar atau sama dari sel pertama yang dipilih ,
dalam soal berada di Pabrik X di kota B yaitu (5). Sesuaikan antara Supply dan Dem and
(650) dari sisa Pabrik X. sehingga semua supply sudah terpenuhi oleh demand.

 Pilih sel yang biayanya satu tingkat lebih besar atau sama dari sel pertama yang dipilih ,
dalam soal berada di Pabrik X di kota B yaitu (5). Sesuaikan antara Supply dan Dem and
(650) dari sisa Pabrik X. sehingga semua supply sudah terpenuhi oleh demand.

Ke Kota A Kota B Kota C Kota D Supply

Dari
Pabrik X 50 4 650 5 8 6 700

Pabrik Y 350 3 5 4 500 2 850

Pabrik Z 7 250 4 200 3 6 450

Demand 400 900 200 500 2000

Sehingga untuk menghitung total biaya adalah :

50 (4) + 650 (5) + 350 (3) + 500 (2 ) + 250 (4) + 200 (3) = $7100

Adapun penyelesaian dengan aplikasi QM for Windows berikut

 Soal Program Transportasi Metode Vogel

1. PT. KAI memiliki 3 pilihan kereta untuk membantu masyarakat yang ingin mudik pada
saat lebaran. Tiga pilihan kereta itu adalah Kereta Matarmaja, Majapahit, dan Malabar,
dengan tujuan Malang ke Jakarta melalui Semarang. Kapasitas masing-masing kereta
tersebut adalah 290, 380, dan 230 dengan kebutuhan atau permintaan tiket sebesar
125, 415, dan 360. Berikut adalah biaya transportasinya per unit. Sumber Tujuan
Malang Semarang Jakarta Matarmaja 4 2 7 Majapahit 1 8 6 Malabar 5 3 9 Tentukan
biaya transportasi dengan metode NWC, LC, VAM dan RAM!

Tentukan biaya transportasi dengan metode NWC, LC, VAM dan RAM!
Penyelesaian :

Tabel 1

Tabel 2

Tabel 3

Total Biaya = (185x2) + (105x7) + (125x1) + (255x6) + (230x3) = 3.450

Adapun penyelesaian dengan aplikasi QM for Windows berikut

2. Suatu perusahaan mempunyai pabrik W, H, O dengan kapasitas produksi tiap bulan
masing-masing 90 ton, 60 ton, dan 50 ton dan mempunyai 3 gudang penjualan di A, B,
C dengan kebutuhan tiap bulan masing-masing 50 ton, 110 ton, dan 40 ton. Biaya
pengangkutan setiap ton produk dari pabrik W, H, O ke gudang A, B, C langkah -
langkah pengerjaannya adalah sebagai berikut:

Penyelesaian :
 Karena B mempunyai perbedaan terbesar yaitu 15, maka isilah sebanyak mungkin
yang bisa diangkut pada kolom B yang mempunyai biaya terendah.

 Baris W mempunyai perbedaan terbesar yaitu 12 dan langkah selanjutnya adalah

sebagai berikut :
Jadi biaya transportasi yang harus dikeluarkan: 60.(3)+30.(8)+50.(15)+10.(10)+50.(10)
= 1890

Adapun penyelesaian dengan aplikasi QM for Windows berikut ini :