Operation Research -Linear Programming Model FEUG

MODEL LINEAR PROGRAMMING (MODEL LP)

Agar suatu masalah LP dapat diperoleh solusi optimalnya, maka masalah LP tersebut
harus diformulasikan lebih dulu model LP-nya.

Masalah LP
 Maksimisasi tujuan
 Minimisasi tujuan

Formulasi Model

Model LP

Metode Grafik dan

Metode Simpleks

Solusi optimal

Suatu model LP akan memiliki fungsi tujuan, fungsi kendala aktif atau fungsi kendala
sumberdaya, dan fungsi kendala matematis atau fungsi kendala non negatif. Dalam
setiap fungsi tersebut akan terdapat variabel keputusan.

Solusi optimal dari suatu model LP adalah solusi yang memenuhi fungsi tujuan dan
sekaligus memenuhi fungsi kendala. Untuk mendapatkan solusi optimal dari model LP
dapat digunakan metode grafik dan metode simpleks.

Metode grafik digunakan untuk model LP dengan dua variabel keputusan (misalnya X1
dan X2), sedangkan metode simpleks digunakan untuk model LP dengan variabel
keputusan lebih dari dua (misalnya X1, X2, X3, dan X4) dan atau jumlah persamaan fungsi
kendalanya banyak (lebih dari 5 persamaan). Hasil (output) penyelesaian model LP
dengan metode simpleks jauh lebih banyak dan berguna untuk berbagai analisis model
LP selanjutnya.

Formulasi model LP.

Bagian produksi suatu perusahaan furniture menyatakan bahwa untuk membuat satu unit
meja diperlukan 2.5 jam proses merakit, 3 jam proses mengkilapkan, dan 1 jam proses
pengepakan. Sedangkan untuk membuat satu unit kursi diperlukan 1 jam proses
merakit, 3 jam proses mengkilapkan, dan 2 jam proses pengepakan. Karena terbatasnya
tenaga kerja dan mesin, maka waktu pengerjaan yang tersedia setiap harinya : 20 jam
proses merakit, 30 jam proses mengkilapkan, dan 16 jam proses pengepakan. Diketahui
keuntungan marjinal dari penjualan meja sebesar $3 dan dari kursi sebesar $4.
1. Formulasikan model LP untuk masalah di atas
2. Tentukan jumlah meja dan kursi yang harus diproduksikan sehingga total keuntungan
maksimum.
Rina Sugiarti Page 1
Operation Research -Linear Programming Model FEUG

Jawab :

1. Misalkan X1 = meja dan X2 = kursi

Kegiatan Meja (X1) Kursi (X2) Kapasitas

Merakit 2.5 1 20
Mengkilapkan 3 3 30
Mengepak 1 2 16

Model LP :
Fungsi Tujuan : Maksimum Z = 3X1 + 4X2
Fungsi kendala : (1) 2.5X1 + X2 ≤ 20
(2) 3X1 + 3X2 ≤ 30
(3) X1 + 2X2 ≤ 16
(4) X1 ≥ 0 dan X2 ≥ 0

2. Langkah 1 : Ubahlah pertidaksamaan fungsi kendala menjadi persamaan eksplisit :

(1) 2.5X1 + X2 = 20 → X2 = 20 – 2.5X1
(2) 3X1 + 3X2 = 30 → X2 = 10 – X1
(3) X1 + 2X2 = 16 → X2 = 8 – 0.5X1

Langkah 2 : Gambarkan grafik setiap persamaan fungsi kendala, kemudian tentukan

feasible region yaitu daerah yang dibatasi oleh semua fungsi kendala dan merupakan
himpunan titik kombinasi X1 dan X2 yang memberikan solusi bagi model LP
bersangkutan.
(1) X2 = 20 – 2.5X1 (2) X2 = 10 – X1 (3) X2 = 8 – 0.5X1
X1 = 0 → X2 = 20 X1 = 0 → X2 = 10 X1 = 0 → X 2 = 8
X2 = 0 → X 1 = 8 X2 = 0 → X1 = 10 X2 = 0 → X1 = 16

X2

20
X2 = 20 – 2.5X1

X2 = 10 – X1

10
X2 = 8 – 0.5X1
8

0 8 10 16 X1
X2

Langkah 3 : Tentukan titik kritis (titik terluar dari feasible region) yang merupakan
solusi optimal, yaitu titik kritis yang memberikan Z maksimum.
A(0, 8) → ZA = 3(0) + 4(8) = 32

B(4, 6) tipot X2 = 10 – X1 dan X2 = 8 – 0.5X1

8 – 0.5X1 = 10 – X1
Rina Sugiarti Page 2
Operation Research -Linear Programming Model FEUG

0.5X1 = 2 → X1 = 4 dan X2 = 10 – X1 → X2 = 10 – 4 = 6
ZB = 3(4) + 4(6) = 36

C(20/3, 10/3) tipot X2 = 20 – 2.5X1 dan X2 = 10 – X1

10 – X1 = 20 – 2.5X1
(3/2)X1 = 10 → X1 = 20/3 dan X2 = 10 – X1 → X2 = 10 – 20/3 = 10/3
ZC = 3(20/3) + 4(10/3) = 33.3

D(8, 0) → ZD = 3(8) + 4(0) = 24

Kesimpulan :
Solusi optimal untuk model LP tersebut tercapai pada saat X1 = 4 dan X2 = 6 dengan
Zmaks = 36.
Jadi, perusahaan furniture tersebut dapat mencapai keuntungan maksimum sebesar
$36 per hari, jika diproduksi 4 unit meja dan 6 unit kursi per harinya.

Seorang pengusaha peternakan sapi dan kerbau ingin mengetahui total biaya minimum
per hari untuk menyediakan kebutuhan pakan ternaknya. Kemampuan minimum
pengusaha tersebut per hari harus dapat menyediakan sebanyak 14 ton dedak, 12 ton
bungkil, dan 18 ton rumput gajah. Per harinya, untuk setiap ekor sapi menghabiskan
0.02 ton dedak, 0.01 ton bungkil, 0.01 ton rumput gajah. Seekor kerbau menghabiskan
0.01 ton dedak, 0.01 ton bungkil, dan 0.03 ton rumput gajah. Diketahui biaya marjinal
untuk berternak sapi $4 dan untuk kerbau $2.
1. Formulasikan model LP untuk masalah di atas
2. Tentukan jumlah sapi dan kerbau yang diternakan pengusaha tersebut agar total
biaya minimum.

Jika diketahui model LP sebagai berikut :

Fungsi Tujuan : Maksimum Z = 4X1 + 6X2
Fungsi Kendala : (1) 3X1 ≤ 9
(2) 4X2 ≤ 16
(3) 5X1 + 6X2 ≤ 30
(4) X1 ≥ 0 dan X2 ≥ 0
Tentukan solusi optimal model LP tersebut.

Jika diketahui model LP sebagai berikut :

Fungsi Tujuan : Minimum Z = 6X1 + 10X2
Fungsi Kendala : (1) 4X1 ≤ 16
(2) 6X2 ≤ 30
(3) 12X1 + 10X2 ≥ 60
(4) X1 ≥ 0 dan X2 ≥ 0
Tentukan solusi optimal model LP tersebut.

Rina Sugiarti Page 3