Pengantar Program Linear:

Formulasi Model dan Solusi Grafik

Kuliah#2 Manajemen Sains

TA 2015/2016

Program Linier
Banyak

keputusan yang harus

diambil oleh manajer untuk
mencapai tujuan perusahaan
Tujuan umum: memaksimalkan
laba, meminimalkan biaya
Batasan : waktu, tenaga kerja,
bahan baku, uang
Digunakan teknik sains manajemen
berupa program linear

LANGKAH-LANGKAH PROGRAM
LINIER
Ada

tiga tahap dalam Program

Linier, yaitu :
a. Identifikasi masalah
b. Formulasi model matematika
c. Teknik matematika

FORMULASI MODEL

Ada dua program linier

Model

Maksimisasi

Model

Minimisasi

CONTOH KASUS:
Sebuah

perusahaan keramik
Akan memproduksi mangkok dan
cangkir. Sumber daya utama
pembuatannya : tanah liat dan
tenaga kerja. Dengan keterbatasan
tanah liat dan tenaga kerja
perusahaan ingin mengatahui
berapa banyak mangkok dan
cangkir yang harus dibuat
untuk memaksimalkan laba?

Identifikasi Masalah:
Ketersediaan

sumber daya : tanah liat

(120 pon) dan tenaga kerja (40 jam)
Tujuan : memaksimalkan laba
Masalah: kombinasi jumlah masingmasing produk?
Kebutuhan sumber daya per produk:

Penyelesaian :

Batasan Model :

5 Model Matematika
Faktor

Tujuan
Memaksimalkan Z = 40X1 +
50X2
Faktor Pembatas
Jam Kerja
X1 + 2X2 40
Tanah Liat
4X1 + 3X2 120
Mangkok
X1 0
Cangkir
X2 0

Cara Penyelesaian
Solusi Matematika
2. Solusi Grafik
3. Solusi Excel
4. Solusi QM for Windows
1.

HIPOTESIS:
Memasukkan

pemecahan hipotesis ke
setiap batasan (memastikan tidak
melebihi batasan sumber daya)
1(5) + 2(10) <= 40
25 <= 40 (benar)
dan
4(5) + 3(10) <= 120
50 <= 120 (benar)

HIPOTESIS::
Karena

tidak ada batasan yang dilanggar

oleh pemecahan hipotesis, maka solusi
disebut layak (feasible)
Laba yang dihasilkan
Memasukkan nilai pemecahan ke dalam
Z = $40(10)
fungsi
tujuan + $50(20)
$1400 + $50(10)
ZZ==$40(5)
Meskipun laba lebih banyak, tapi
Z = $200 + $500
menyalahi batasan
Z = $700
1(10) + 2(20) <= 40
50 <= 40 (salah)

HIPOTESIS::
Laba

yang dihasilkan
Z = $40(10) + $50(20)
Z = $1400
Meskipun laba lebih banyak, tapi
menyalahi batasan
1(10) + 2(20) <= 40
50 <= 40 (salah)

Solusi Matematika
Dengan

cara substitusi-eliminiasi faktor pembatas

X1 + 2X2 40 x 4
4X1 + 3X2 120
x 1
Elimiminasi X1 dan X2
4X1 + 8X2 160
4X1 + 3X2 120 5 X2 40
X2 8

Nilai X2 disubstitusikan ke :
X1 + 2X2 40
X1 + 2.8 40
X1 40 16
X1 24

Dengan demikian mangkok yang harus dibuat

adalah X1 24 buah dan cangkir X2 8
Keuntungan maksimal Z = 40X1 + 50 X2,
yaitu : 40x24 + 50 x 8 = Rp. 1360

Solusi Grafik Model

Maksimisasi
Jika

hubungannya linear, beberapa

model pemecahan dapat diilustrasikan
secara grafik
Terbatas untuk model yang hanya
memiliki 2 variabel (2 dimensi grafik)

Solusi Grafik Model

Maksimisasi
Beaver

Creek Pottery Company ingin

memutuskan jumlah mangkok & cangkir
yang diproduksi setiap hari sesuai dengan
batasan tenaga kerja dan tanah liat
Dimodelkan dengan:

Solusi Grafik
Faktor pembatas : model
matematika jam kerja dan
tanah liat dibuat
perpotongan garis dengan
sumbu X dan Y

C
Titik potong faktor
tanah liat dan tenaga
kerja yang ideal E
(24,8)

A
E

1.

Variabel X1 0 dan X2 0

2.

Jam kerja

X1 + 2X2 = 40
Jika X1 = 0, maka X2 =
20
Jika X2 = 0, maka X1 =
40
Diperoleh titik A (0,20)
dan titik B (40,0)

3.
DAERAH
PENYELESAIAN

Tanah liat

4X1 + 3X2 = 120

Jika X1 = 0, maka X2 =
40
Jika X2 = 0, maka X1 =
30
Diperoleh titik C (0,40)
dan D (30,0)

Solusi Grafik Model

Maksimisasi

TUGAS 1

SOAL 1
Selesaikan

masalah berikut
secara grafik:
Memaksimalkan Z = 4X1 + 5X2
Batasan
X1 + 2X2 <= 10
6X1 + 6X2 <= 36
X1 <= 4
X1, X2 >= 0

SOAL 2
Suatu

perusahaan memproduksi 2 produk melalui

2 proses perakitan. Proses perakitan 1 memiliki
kapasitas 100 jam, dan proses perakitan 2
memiliki kapasitas 42 jam. Pada proses perakitan
1, tiap produk memerlukan 10 jam. Pada proses
perakitan 2, produk 1 membutuhkan 7 jam dan
produk 2 membutuhkan 3 jam. Laba untuk produk
1 adalah $6 per unit, dan laba untuk produk 2
adalah $4 per unit.
Formulasikan model program linear untuk
masalah ini!
Selesaikan model ini dengan analisis grafik!

Ketentuan Pengerjaan
Jawaban

ditulis pada kertas folio

Jawaban dikumpulkan maksimal
hari Senin, 7 Maret 2016 pukul
15.00