PT CAHAYA INDAH adalah sebuah perusahaan yang bergerak di bidang produksi

gerabah memiliki 4 daerah pemrosesan, yaitu pabrik A, pabrik B, pabrik C dan Pabrik
D. Dan mempunyai 5 gudang yang berbeda lokasi yaitu lokasi 1, lokasi 2, lokasi 3,
lokasi 4 dan lokasi 5. Kapasitas produksi perbulan pabrik A = 500 unit, pabrik B = 450
unit, pabrik C = 400 unit, dan pabrik D = 350 unit. Permintaan masing-masing gudang 1
= 400 unit, gudang 2 = 425 unit, gudang 3 = 375 unit, gudang 4 = 300 dan gudang 5 =
200 unit. Berikut biaya transportasi dari pabrik ke gudang ($) dapat dilihat pada tabel
data transportasi sebagai berikut :

Tabel Data Transportasi

Gudang 1 2 3 4 5 Supply
Pabrik
Pabrik A 100 95 150 60 95 500
Pabrik B 85 110 75 100 80 450
Pabrik C 110 105 80 85 20 400
Pabrik D 105 115 70 55 5 350
Demand 400 425 375 300 200 1700

Tentukan dari alokasi pengiriman gerabah agar PT CAHAYA INDAH bisa

mendapatkan biaya transportasi yang minimum?
Beradasarkan persoalan di atas, maka terlebih dahulu ditentukan variabel keputusan
yang kemudian diterjemahkan ke dalam model matematis seperti berikut:

Variabel keputusan
XA1 : Jumlah biaya gudang 1A
XA2 : Jumlah biaya gudang 2A
XA3 : Jumlah biaya gudang 3A
XA4 : Jumlah biaya gudang 4A
XA5 : Jumlah biaya gudang 5A
XB1 : Jumlah biaya gudang 1B
XB2 : Jumlah biaya gudang 2B
XB3 : Jumlah biaya gudang 3B
XB4 : Jumlah biaya gudang 4B
XB5 : Jumlah biaya gudang 5B
XC1 : Jumlah biaya gudang 1C
XC2 : Jumlah biaya gudang 2C
XC3 : Jumlah biaya gudang 3C
XC4 : Jumlah biaya gudang 4C
XC5 : Jumlah biaya gudang 5C
XD1 : Jumlah biaya gudang 1D
XD2 : Jumlah biaya gudang 2D
XD3 : Jumlah biaya gudang 3D
XD4 : Jumlah biaya gudang 4D
XD5 : Jumlah biaya gudang 5D

Tujuan : meminimumkan biaya

Formulasi ke model matematis:

Fungsi tujuan: MIN 100XA1 + 95XA2 + 150XA3 + 60XA4 + 95XA5 + 85XB1 +
110XB2 + 75XB3 + 100XB4 + 80XB5 + 110XC1 + 105XC2 + 80XC3 + 85XC4 +
20XC5 + 105XD1 + 115XD2 + 70XD3 + 55XD4 + 5XD5

Batasan :
XA1 + XA2 + XA3 + XA4 + XA5 = 500
XB1 + XB2 + XB3 + XB4 + XB5 = 450
XC1 + XC2 + XC3 + XC4 + XC5 = 400
XD1 + XD2 + XD3 + XD4 + XD5 = 350
XA1 + XB1 + XC1 + XD1 = 400
XA2 + XB2 + XC2 + XD2 = 425
XA3 + XB3 + XC3 + XD3 = 375
XA4 + XB4 + XC4 + XD4 = 300
XA5 + XB5 + XC5 + XD5 = 200
Xij ≥ 0, untuk setiap i dan j
GAMBAR DARI APLIKASI LINGO DAN POM: