Linier Programming

METODE GRAFIK

Ir.SRI LESTARI, ST., MT.,IPM.,Asean Eng.

PROGRAM STUDI TEKNIK INDUSTRI

UNIVERSITAS MUHAMMADIYAH TANGERANG
2020
Konsep Dasar
Program Linear (Linear Programming) adalah salah satu
model Operations Research yang menggunakan teknik
Optimisasi matematika linear di mana seluruh fungsi harus
berupa fungsi matematika linear.

Ada dua macam fungsi program linier :

1. Fungsi Tujuan : mengarahkan analisa untuk mendeteksi
tujuan perumusan masalah
2. Fungsi Kendala : untuk mengetahui sumber daya yang
tersedia dan permintaan atas sumber daya tsb.
Konsep Dasar
• Liner Programming (LP) adalah teknik/metode
kuantitatif yang digunakan untuk menyelesaikan
masalah alokasi sumber daya dalam mencapai
optimalisasi tujuan
• Ciri-ciri dari LP
– 1 tujuan : maksimisasi/minimisasi
– > 1 kendala
– Fungsi tujuan dan fungsi kendala adalah linier
• Metode :
– Grafis : 2 decision variables
– Simpleks : > 2 decision variables
Metode Grafis

• Menentukan fungsi objektif dan fungsi kendala

• Membuat grafik yang memenuhi fungsi kendala
• Menentukan Feasible Region (FR)
• Memilih titik optimasi, dengan metode :
– Corner point solution
– Isoprofit/isocost line solution
Model Program Linear
1. Variabel Keputusan : Variabel persoalan yang akan
mempengaruhi nilai tujuan yang hendak dicapai.
2. Fungsi Tujuan : Di mana tujuan yang hendak dicapai
harus diwujudkan ke dalam sebuah fungsi matematika
linear, yang kemudian fungsi itu dimaksimumkan atau
diminimumkan terhadap kendala-kendala yang ada.
3. Fungsi Kendala : Kendala dalam hal ini dapat
diumpamakan sebagai suatu pembatas terhadap
kumpulan keputusan yang mungkin dibuat dan harus
dituangkan ke dalam fungsi matematika linear yang
dihadapi oleh manajemen.
Model matematis program linear
Contoh Soal
• Sebuah perusahaan alat-alat listrik PT INDO KABEL
memproduksi dua macam produk, jenis A (untuk 110 volt)
dan jenis B (untuk 220 volt). Keuntungan yang diperoleh
dari kedua jenis produk tersebut adalah Rp 40.000,- untuk
A, dan Rp 60.000,- untuk B. Baik A maupun B
menggunakan dua komponen yaitu motor dan
transformer. Setiap unit A membutuhkan 3 motor dan 2
transformer, dan setiap unit B membutuhkan 2 motor dan
4 transformer. Total supply maximum kedua macam
komponen per bulan adalah 210 motor dan 300
transformer. Produk B memerlukan voltage stabilizer,
dengan supply terbatas 65 unit per bulan. Bagaimana
formulasi dari persoalan di atas untuk mengetahui berapa
A dan B yang harus diproduksi per bulan agar didapatkan
keuntungan yang maksimum?
• Variabel Keputusan
Misalkan : X1 : banyaknya produk jenis A yang dibuat per
bulan
X2 : banyaknya produk jenis B yang dibuat per
bulan
• Fungsi Tujuan
Maksimumkan Z = 40X1 + 60 X2 (dalam ribuan rupiah)
• Fungsi pembatas
Ada 3 pembatas, yaitu :
1. Supply setiap bulan untuk komponen motor tidak lebih dari
210 (3X1 + 2X2 ≤ 210)
2. Supply setiap bulan untuk komponen transfer tidak lebih dari
300 (2X1 + 4X2 ≤ 300)
3. Produk B memerlukan voltage stabilizer dengan supply setiap
bulan tidak lebih dari 65 (X2 ≤ 65)
4. kedua variabel keputusan harus berharga non negatif
(X1,X2≥0)
Contoh Soal
• PT Ananda merupakan sebuah perusahaan yang memiliki
2 buah pabrik yang berlokasi di daerah yang berbeda.
Kapasitas produksi pabrik A sebesar 1000 unit/bulan dan
pabrik B dengan kapasitas produksi sebesar 1200
unit/bulan. Hasil produksi kedua pabrik tersebut
dipasarkan di tiga daerah pemasaran yaitu daerah
pemasaran I, II, dan III. Permintaan per bulan masing-
masing daerah pemasaran I, II, III sebesar 800 unit, 700
unit dan 900 unit. Biaya transportasi/unit produk dari
lokasi pabrik ke daerah pemasaran disajikan pada tabel
berikut :
Ke
I II III
Dari
A 15 18 17
B 19 16 12
• Tentukan bagaimana schedul disribusi produk dari pabrik ke
daerah pemasaran dan apa rekomendasi yang bisa anda
berikan.
• Variabel keputusan
X1 : banyaknya produk yang dikirim dari pabrik A ke
daerah pemasaran 1
X2 : banyaknya produk yang dikirim dari pabrik A ke
daerah pemasaran 2
X3 : banyaknya produk yang dikirim dari pabrik A ke
daerah pemasaran 3
X4 : banyaknya produk yang dikirim dari pabrik B ke
daerah pemasaran 1
X5 : banyaknya produk yang dikirim dari pabrik B ke
daerah pemasaran 2
X6 : banyaknya produk yang dikirim dari pabrik B ke
daerah pemasaran 3
• Fungsi Tujuan
Min Z = 15X1 + 18X2 + 17X3 + 19X4 + 16X5 + 12X6
• Fungsi Pembatas
Total kapasitas produksi dua pabrik = 2200 unit/bulan
(X1+X2+X3 = 1000)
Total permintaan di tiga daerah pemasaran = 2400
unit/bulan (X4+X5+X6 = 1200)
Ketidakseimbangan ini menyebabkan batasan kapasitas
produksi bertanda = dan batasan permintaan pasar ≤
X1 + X4 ≤ 800
X2 + X5 ≤ 700
X3 + X6 ≤ 900
X1….X6 ≥ 0
Pemrograman Linear : Analisis Geometri
SISTEM DAN BIDANG KERJA

Sistem untuk menyatakan hubungan antara aljabar dan geometri adalah bidang
yang dibagi menjadi empat bidang oleh sumbu tegak (absis) dan sumbu datar
(ordinat). Bidang tersebut dikenal sebagai kuadran.
Menggambar Pertidaksamaan dan
Persamaan
Menggambar Pertidaksamaan dan
Persamaan
Daerah yang memenuhi kendala
Masalah Maksimasi dan Minimasi

1. Masalah Maksimasi
Maksimasi dapat berupa memaksimalkan keuntungan
atau hasil
Contoh Soal :
PT Laquna Tekstil memiliki sebuah pabrik yang akan
memproduksi 2 jenis produk, yaitu kain sutera dan kain
wol. Untuk memproduksi kedua produk diperlukan bahan
baku benang sutera, bahan baku benang wol dan tenaga
kerja. Maksimumkan penyediaan benang sutera adalah
60 kg per hari, benang wol 30 kg per hari, dan tenaga
kerja 40 jam per hari. Kebutuhan setiap unit produk akan
bahan baku dan jam kerja dapat dilihat dalam tabel
berikut :
Masalah Maksimasi
Jenis bahan baku Kg bahan baku & jam tenaga kerja Maksimum
dan tenaga kerja Kain Sutera Kain Wol penyediaan
Benang Sutera 2 3 60 kg
Benang Wol - 2 30 kg
Tenaga kerja 2 1 40 jam

Kedua jenis produk memberikan keuntungan sebesar Rp 40

juta untuk kain sutera dan Rp 30 juta untuk kain wol.
Masalahnya adalah bagaimana menentukan jumlah unit setiap
jenis produk yang akan diproduksi setiap hari agar
keuntungan yang diperoleh maksimal
2. Masalah Minimasi
• Minimasi dapat berupa meminimumkan biaya produksi.
Solusi optimal tercapai pada saat garis fungsi tujuan
menyinggung daerah feasible yang terdekat dengan titik
origin.
Contoh Soal :
Perusahaan makanan Royal merencanakan untuk membuat
dua jenis makanan yaitu Royal Bee dan Royal Jelly. Kedua
jenis makanan tersebut mengandung vitamin dan protein.
Royal Bee paling sedikit diproduksi 2 unit dan Royal Jelly
paling sedikit diproduksi 1 unit. Bagaimana menentukan
kombinasi jenis makanan agar meminimumkan biaya
produksi. Tabel berikut menunjukkan jumlah vitamin dan
protein dalam setiap jenis makanan :
Vitamin
Biaya per unit
Jenis Makanan Kain Sutera Protein
Kain Wol
(ribu rupiah)
Royal Bee 2 2 100
Royal Jelly 1 3 80
Minimum kebutuhan 8 12
• TUGAS
PT Bakery memproduksi tiga jenis roti kering, yaitu pia,
bolu kismis dan coklat keju dengan keuntungan tiap jenis
produk masing-masing Rp 150 , Rp 400, Rp 600. Setiap
minggu ditetapkan minimum produksi pia 25 unit, bolu
kismis 130 unit dan coklat keju 55 unit. Ketiga jenis roti
memerlukan pemrosesan tiga kali yaitu penyiapan bahan,
peracikan dan pengovenan seperti terlihat pada tabel
berikut :
Jenis Roti Penyediaan
Pemrosesan
KainPia
Sutera Bolu kismis Coklat Keju Max (jam)
Penyiapan Bahan 4 2 6 130
Peracikan 3 4 9 170
Pengovenan 1 2 4 52

Bagaimana formulasi program linier masalah PT Bakery

tersebut dan hitung solusi optimalnya.
STUDY CASE 1 (Maksimum)
1. PT Sukra Rasmi memproduksi Sukra dan Rasmi, bahan baku utama untuk
pembuatan produk sangling yang dihasilkan melalui proses Penghancuran
dan Penghalusan.

Matriks Kasus Sukra Rasmi

X1 X2
Keterangan Sukra Rasmi Kapasitas
Pemrosesan: (jam) (jam)
Penghancuran 2 1 20 jam
Penghalusan 2 3 30 jam
Permintaan Rutin 2 ton
Contribution Rp 40,- Rp 30,-
Margin
Geometri Sukra Rasmi: Kasus Pemaksimumam
Fungsi Tujuan

Model matematis Sukra Rasmi :

Fungsi Tujuan : Maks 40 X1 + 30 X2
Terhadap kendala-kendala :
2X1 + X2 ≤ 20
2X1 + 3X2 ≤ 30
2X1 - X2 ≤ 0
X2 ≤ 2
Hasil
2. Suatu pabrik menghasilkan 2 jenis produk (A,B) yang
diolah dengan tiga mesin (I, II, III). Tiap unit produk A
membutuhkan waktu pengolahan 1 menit di mesin I, 3
menit di mesin II, dan 1 menit di mesin III. Sedangkan tiap
unit produk B membutuhkan waktu pengolahan 2 menit
di mesin I, 1 menit di mesin II, dan 1 menit di mesin III.
Kapasitas operasi maksimum mesin 1 = 1600 menit, mesin
II = 2400 menit, dan mesin III = 1000 unit. Jika diketahui
laba per unit produk A = 1000 dan produks B = 1500,
maka berapa kombinasi produk A dan B yang dapat
diproduksi agar tercapai laba maksimum ?
Hasil
X1 X2 Z
0 0 0
0 800 1200000
800 0 800000
400 600 1300000
700 300 1150000
STUDY CASE 2 (Minimum)
Geometri Gupita: Kasus Peminimuman Fungsi Tujuan
Hasil
Holiday Meal Turkey Ranch

Ingredient Composition of Each Pound of Feed Minimum monthly

(OZ) Requirement per
Brand 1 Feed Brand 2 Feed Turkey (OZ)
A 5 10 90

B 4 2 48

C 0,5 0 1,5

Cost per 2 3
pound
Hasil
X1 X2 Z
18 0 36
10 4 32
3 18 60
GOOD LUCK