Soal

Pabrik baja dari tiga kota memproduksi baja sejumlah dibawah ini :

Lokasi Produksi Mingguan (ton)

A. Gresik 200
B. Depok 150
C. Cilegon 300

Ketiga pabrik tersebut mengirim produksinya ke pabrik-pabrik manufaktur di 4 kota, dengan tingkat permintaan sebagai be

Lokasi Produksi Mingguan (ton)

1. Surabaya 150
2. Semarang 100
3. Solo 250
4. Surakarta 150

Biaya pengangkutan tiap ton baja adalah sebagai berikut :

Dari/Ke 1 2 3 4
A 15 10 16 20
B 10 9 8 15
C 17 12 10 22

Formulasikan persoalan tersebut diatas sebagai persoalan dan dapatkan jawaban optimumnya !
Jawaban :

INISIASI
Metode NWC

1 2 3 4

15 10 16 20
A
150 50 200 2750
10 9 8 15
B
50 100 150 1250
17 12 10 22
C
150 150 300 4800
150 100 250 150 8800

Metode LWC

1 2 3 4

15 10 16 20
A
100 100 200 2500
10 9 8 15
B
150 1200
 B
150 150 1200
17 12 10 22
C
50 100 150 300 5150
150 100 250 150
8850

Metode Vogel

1 2 3 4

15 10 16 20
A
200 5
10 9 8 15
B
150 150 1
17 12 10 22
C
300 2
150 100 250 150

5 1 2 5

1 2 3 4

15 10 16 20
A
200 5
10 9 8 15
B
150 0 -
17 12 10 22
C
300 2
0 100 250 150

- 1 2 5
at permintaan sebagai berikut :