Sebuah perusahaan sedang mempertimbangkan membuka gudang di empat kota: New York, Los Angeles, Chicago, dan Atlanta.

Masing-masing gudang dapat mengirimkan 100 unit per minggu. Biaya tetap mingguan untuk menjaga tiap gudang adalah $400 untuk New York, $500 untuk Los Angeles, $300 untuk Chicago, dan $150 untuk Atlanta. Wilayah 1 suatu negara membutuhkan 80 unit per minggu. Wilayah 2 membutuhkan 70 unit per minggu, dan wilayah 3 membutuhkan 40 unit per minggu. Biaya (termasuk biaya produksi dan ongkos kirim) untuk mengirimkan satu unit dari pabrik ke suatu wilayah ditunjukkan dalam table. Perusahaan ingin meminimumkan biaya permintaan setiap minggunya, sesuai dengan informasi diatas dan pembatasan berikut: 1. Jika gudang di New York dibuka, maka gudang di Los Angeles juga harus dibuka. 2. Paling banyak dua gudang yang harus dibuka 3. Salah satu dari gudang di Atlanta dan Los Angeles harus dibuka Formulasikan masalah tersebut untuk meminimumkan biaya permintaan. Jawab: Misal dimana 1 = New York, 2 = Los Angeles, 3 = Chicago, 4 = Atlanta 1, 2, 3 { Obj min = fixed cost + shipping cost atau = biaya tetap + ongkos kirim Fixed cost Shipping cost = = dimana 1 = Region 1, 2 = Region 2, 3 = Region 3

Jadi obj min =

Kendala: 1. Keterbatasan pengiriman barang perminggu disetiap gudang

2. Keterbatasan kebutuhan barang perminggu disetiap wilayah

Batasan-batasan: 1. Jika gudang di New York dibuka maka gudang di Los Angeles harus dibuka Y1 Y2 1 1 0 0 0 1 Jadi 2. Paling banyak 2 gudang yang harus dibuka Y1 0 1 0 0 0 1 1 1 0 0 0 Y2 0 0 1 0 0 1 0 0 1 1 0 Y3 0 0 0 1 0 0 1 0 1 0 1 Y4 0 0 0 0 1 0 0 1 0 1 1

3. Salah satu dari gudang di Atlanta atau los angeles harus dibuka Y4 Y2 1 0 0 1