Tugas Pemrograman Linier Transportasi

Tugas Pemrograman Linier
DIkumpulkan Selasa, 24 Desember 2013

Sebuah perusahaan men-supply barang ke tiga pelanggan dengan permintaan 30 barang setiap
pelanggan. Perusahaan tersebut memiliki 2 gudang. Gudang 1 memiliki 50 unit dan gudang 2 memiliki
barang sebanyak 40 unit. Biaya pengiriman satu unit barang disediakan pada Tabel.
Dari
Gudang 1
Gudang 2

Ke
Pelanggan 1
15
10

Pelanggan 2
35
50

Pelanggan 3
25

40

a. Formulasikan permasalahan transportasi tersebut
b. Gunakan Metode North West Corner, Minimum Cost dan Vogel untuk mendapatkan Basic
Feasible Solution
c. Gunakan salah satu hasil pada b untuk mendapatkan solusi optimal menggunakan Metode
Simpleks