Kelompok 3
Solusi Awal
- Metode NWC (North West Corner Method)
- Metode Biaya Terkecil (Least Cost Methode)
- VAM (Voge Approximation Method)
Solusi Akhir
- Metode Batu Loncatan (Stepping Stone Method)
- Metode MODI (Modified Distribution Method)
Solusi Awal :North West Corner
Dalam permasalahan model transportasi pada
Program Linier, ada banyak cara yang dapat
digunakan untuk menemukan solusi, salah satunya
dengan metode Northwest Corner. Metode ini
merupakan metode untuk menentukan solusi awal
yang pengalokasiannya berawal dari pojok kiri
atas (Barat Laut/North West) hingga ke pojok
kanan bawah (Tenggara/South East).
Solusi Awal :North West Corner
Metode North West Corner
Dengan metode ini, suatu alokasi awal ditempatkan pada
segiempat pojok kiri atas. Jumlah yang dialokasikan adalah
jumlah yang paling memungkinkan terbatas pada batasan
penawaran dan permintaan untuk segiempat tersebut.
Aturannya ;
1. Pengisian sel/kotak dimulai dari ujung kiri atas
2. Alokasi jumlah maksimum (terbatas) sesuai syarat
sehingga layak untuk memenuhipermintaan.
3. Bergerak kekotak sebelah kanan bila masih terdapat
suplay yang cukup. Kalau tidak, bergerak ke kotak
dibawahnya sesuai demand. Bergerak terus hingga suplay
habis dan demand teroenuhi.
Contoh Soal
Langkah-langkah penyelesain :
Tampilkan persoalan dalam matriks.