1. Perusahaan Green Valley Mills memproduksi karpet di pabrik mereka di kota St.

Lousi dan
Richmond. Karpet-karpet tersebut dikirim ke outlet mereka di Chicago dan Atlanta. Biaya
pengiriman per ton karpet dari setiap pabrik ke setiap outlet adalah sebagai berikut :

Dari Ke
Chicago Atlanta
St. Louis $40 $65
Richmond $70 $30

Pabrik di St. Louis dapat memasok sebanyak 250 ton karpet per minggu, sementara dari
Richmond dapat dikirim 400 ton/minggu. Tingkat permintaan di Chicago adalah 300
ton/minggu sementara di Atlanta 350 ton/minggu. Perusahaan tersebut ingin menentukan
jumlah optimal karpet yang dikirim dari tiap pabrik ke tiap outlet untuk meminimalkan biaya
transport total.

1. Buat Model Programasi Linear untuk kasus tersebut diatas

2. Tentukan distribusi produk dengan biaya optimal untuk kasus tersebut dengan
menggunakan metode North West Corner dan Least Cost.

Perusahaan Bir Shotz mempunyai pabrik di dua kota, dengan kapasitas produksi per bulannya
(barrels) sebagai berikut :
Pabrik Produksi
A. Tampa 3.500
B. St. Louis 5.000
Total 8.500

Sedangkan distributornya tersebar di 6 negara bagian dengan tingkat permintaan perbulannya

sebagai berikut :
Distributor Permintaan
1. Tennesse 1.600
2. Georgia 1.800
3. North Carolina 1.500
4. South Carolina 950
5. Kentucky 1.250
6. Virginia 1.400
Total 8.500

Biaya transportasi untuk setiap barel pada setiap rute adalah sebagai berikut :
Dari Ke
1 2 3 4 5 6
A $0,50 $0,35 $0,60 $0,45 $0,80 $0,75
B $0,25 $0,65 $0,40 $0,55 $0,20 $0,65
1. Buat model Programasi Linearnya, kerjakan dengan komputer untuk mengetahui biaya
optimal dari kasus yang ada
2. Tentukan distribusi produk dengan biaya optimal untuk kasus tersebut dengan
menggunakan metode North West Corner dan Least Cost, kerjakan secara terkomputerisasi