Anda di halaman 1dari 2

Metode VAM

Mencari 2 nilai terkcil pada setiap barisnya dan mencari 2 nilai terkecil pada setiap kolomnnya
. lalu mengurangi kedua nilai tersebut, yang mendapatkan hasil yang terbanyak maka kolom
atau baris itu akan diisikan dengan nilai termaksimum mungkin yang diisikan kedalam nilai
yang terkecil pada baris atau kolom tersebut.Lakukan hal tersebut agar semua kolom terisi

Tujuan/ pabrik Asia Australia Eropa Kapasitas Penalty Cos Row

PT Saripangan 20 16 24
mandiri
sejahtera 300
200 X 100 4 4 - -

PT Prima initi 10 10 8
pangan sejati
500
X 400 100 2 2 - -

Pt Indolakto 12 18 10
100
X X 100 2 2 - -

200 400 300

Penalty Cos
Column
6 - - - 2 2 2 2

Maka didapatkan hasil solusi awal sebagai berikut :

Z = (200*20) + (400*10) + (100*24) + (100*8) + (100*10)


= 4000 + 4000 + 2400 + 800 + 1000
= 12.200
Solusi Akhir menggunakan metode stepped stone.

Yaitu dengan cara memberikan nilai tambah pada kolom yang tidak tersisi , kemudian
mengurangi nilai yang berada pada kolom lain , kemudian setelah dikurangkan , setiap kolom
ditambahkan kembali hingga membentuk siklus positif negatife , dengan syarat cell tersebut
harus memiliki nilai.
X Y Z

Tujuan/ pabrik Asia Australia Eropa Kapasitas


A PT Saripangan mandiri 20 16 24
sejahtera 300
200 X 100

B PT Prima initi pangan 10 10 8


sejati
500
X 400 100

C Pt Indolakto 12 18 10 100

X X 100
Dari A ke Y = 16 -24 + 8 - 10 = -10
Dari B ke X = 10 – 20 + 24 – 8 = 6
Dari C ke X = 12 – 20 + 24 – 10 = 6
Dari C ke Y = 18 – 10 + 8 – 10 = 6

Karena masih terdapat nilai negative pada stepped stone , maka solusi belum optimal dan harus
digunakan cara yang lain agar nilai optimal.

Anda mungkin juga menyukai