(OPERATIONAL RESEARCH – OR 1)
Pertemuan 3
YASMIN MAULIDDINA
Agenda
• X = telur
• Y = hati
Makanan Jenis Vitamin Biaya
Vitamin A Vitamin B
Telur (X) 2 3 3000
Hati (Y) 4 2 2500
Kendala / batasan >40 >50
• Fungsi kendala :
2x + 4y >40
3x + 2y >50
X,Y >0
Pemrograman Linear – Metode Grafis : Kasus Minimasi
Langkah penyelesaian
• Jadi, biaya minimum yang harus dikeluarkan adalah Rp51.250, dengan vitamin A
5
sebanyak 15 mikrogram, dan vitamin B sebanyak , 2 mikrogram
Variable Slack
Binding dan Non-Binding
Reviw pertemuan sebelumnya x1 + 2x2 6 (1)
Binding (1), (2) 2x1 + x2 8 (2)
– x1 + x2 1 (3)
Nonbinding (3), (4) x2 2 (4)
x1 ≥0 (5)
x2 ≥ 0 (6)
Max 3X + 5Y
Max 3X + 5Y s.t.
s.t. X+3Y <60
X+3Y <60 Subtitusikan 24 + 3(12) = 60 binding
3X+4Y <120 nilai X dan Y
X>10 3X+4Y <120
X,Y >0 3(24) + 4(12) = 120 binding
X>10
Setelah perhitungan dilakukan, 24 >10 non-binding. Ada “surplus
kita menemukan bahwa : variable”
X = 24
Y=12 X,Y >0
Contoh lain
Max 3X + 5Y + 0s1+0s2+0s3
s.t.
X+3Y + s1 = 60
3X+4Y +s2 = 120 Apabila tanda pembatas >, maka slack nya berubah
X-s3 = 10 ingat tanda menjadi (-)
X,Y,s1,s2,s3 >0
Baik slack variable maupun surplus variable selalu
lebih besar dari 0
Basic Feasible
Solution
Variable Basis dan Non-Basis
• Solusi basis feasible (feasible basic solution) adalah solusi basis yang dapat
memenuhi pembatas-pembatas non-negatif.
• Variable-variable yang di-nol-kan disebut sebagai variable non-basis (non-
basic variables)
• Sisanya disebut sebagai variable basic (basic variables)
Variable Basis dan Non-Basis
X1 X2 S1 S2 S3 Z
2X1 + 3X2 + S1 = 11
[
2
5
1
3
2
1
1 0 0
0 1 0
0 0 1
0 11
0 20
0 4
[ jadi 5X1 + 2X2 + S2 = 20
X1 + X2 + S3 = 4
-10 -12 0 0 0 1 0
• Dengan menentukan nilai X1 dan X2, kita akan memperoleh nilai S1, S2, S3. Tapi kita
tidak bisa menggunakan sembarang nilai. Kita menentukan nilai yang dapat
memperoleh feasible solution.
• Dalam solusi yang feasible, semua variable tidak boleh negatif. Oleh karena itu, untuk
memperoleh solusi yang unik, kita akan set 2 variable untuk = 0 (yaitu X1 dan X2)
Subtitusikan X1 =0 dan X2 = 0
Maka : Variable yang di-set = 0 disebut non-basic
S1 =11 varibles.
S2 = 20 Sementara variable yang lainnya disebut
S3 = 4 basic variables
Penugasan
Selesaikanlah soal berikut
PT.ABC memiliki pabrik yang memproduksi 2 jenis produk furnitur, yaitu meja dan
lemari. Untuk memproduksi kedua produk, diperlukan bahan baku kayu mahoni dan
kayu jati.
Maksimum penyediaan kayu mahoni adalah 60kg per hari, dan kayu jati 30kg per
hari, dan tenaga kerja 40 jam per minggu. Kebutuhan bahan baku dan tenaga kerja,
dapat dilihat dalam tabel berikut.
Kedua jenis produk memberikan keuntungan Rp40 juta untuk meja, dan Rp30juta
untuk lemari.
Bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi setiap
hari, agar keuntungan dapat maksimal?
Jenis bahan baku dan Bahan baku (kg) dan jam tenaga Maksimum
tenaga kerja kerja Penyediaan
Meja Lemari
Kayu mahoni 2 3 60kg
Kayu jati - 3 30kg
Tenaga kerja 2 1 40 jam
Selesaikanlah soal berikut