Linear

Programing:
Metode Grafik
Minimisasi
Riset Operasi Pertemuan 3
Minimisasi
Pada program minimisasi, perusahaan
atau organisasi telah mengalokasikan
anggaran biaya tertentu dan harus
didayagunakan sedimikian rupa sehingga
menghasilkan output yang semaksimal
mungkin.
 LINEAR PROGRAMMING
METODE GRAFIK: MINIMISASI

Kasus Minimisasi : Kasus pemecahan masalah program linear yang

bertujuan seluruh kemungkinan pemecahan yang memberikan nilai
objektif minimum (meminimalkan biaya).

Fungsi tujuan berbentuk minimum maka bentuk batasan adalah “≥”.

Daerah feasible akan berada di sebelah kanan atas garis batas tersebut.
 MODEL MATEMATIS
• Fungsi Tujuan:
Z Minimum = C1X1+ C2X2+ C3X3+ ….+ CnXn

• Batasan :
1. a11X1+ a12X2 + a13X3 + ….+ a1nXn ≥ b1
2. a21X1+ a22X2 + a33X3 + ….+ a2nXn ≥ b1

…..

m. am1X1+ am2X2 + am3X3 + ….+ amnXn ≥ bm

dan
1. Menentukan Variabel Keputusan
yang nilainya akan dicari

2. Menentukan fungsi tujuan dan

memformulasikannya dalam bentuk
matematis

3. Mengidentifikasikan batasan-batasan LANGKAH

yang berlaku dan memformulasikannya LANGKAH
dalam bentuk matematis
PENYELESAIAN:

4. Menggambarkan masing-masing garis

fungsi batasan dalam satu sistem
sumbu

5. Mencari titik yang paling optimal

(biaya paling minimum) dihubungkan
dengan fungsi tujuan
 CONTOH :
Seorang petani modern menghadapi suatu persoalan sebagai berikut : setiap sapi
peliharaan agar supaya sehat harus diberi makanan yang mengandung paling
sedikit : 27, 21, dan 30 satuan unsur nutrisi jenis A, B, dan C setiap harinya. Dua
jenis makanan M1 dan M2 diberikan kepada sapi peliharaan tersebut. Satu gram
makanan jenis M1 mengandung unsur nutrisi jenis A, B, dan C masing-masing
sebesar 3, 1, dan 1 satuan. Sedangkan satu gram makanan jenis M2 mengandung
unsur nutrisi jenis A, B, dan C masing-masing 1, 1, dan 2 satuan. Harga satu
gram M1 dan M2 masing-masing sebesar Rp 40000 dan Rp 20000. Petani
tersebut harus memutuskan apakah membeli satu jenis makanan saja atau kedua-
duanya kemudian mencampurnya. Tujuan adalah agar jumlah pengeluaran petani
tersebut minimum.
 JAWAB :
Buat Tabel: Kandungan Nutrisi
Minimum
Nutrisi Makanan M1 Makanan M2 Kandungan

Jenis A 3 1 27
Jenis B 1 1 21
Jenis C 1 2 30
Harga/gram 40000 20000
1. Menentukan variabel
X = Makanan M1
Y = Makanan M2
2. Fungsi Tujuan
Z = 40000X + 20000Y
3. Fungsi kendala / batasan
3X + Y ≥ 27 (jenis A)  persamaan 1
X + Y ≥ 21 (jenis B)  persamaan 2
X + 2Y ≥ 30 (jenis C)  persamaan 3
X≥0;Y≥0  X dan Y tidak boleh bernilai negatif
 JAWAB :
4. Menentukan titik pada grafik
Persamaan (2) X + Y ≥ 21 Persamaan (3) X + 2Y ≥ 30
Persamaan (1) 3X + Y ≥ 27 X=0  X + Y ≥ 21 X=0 X + 2Y ≥ 30
X=0  3X + Y ≥ 27 0 + Y = 21 0 + 2Y = 30
3x0 + Y = 27 Y = 21 Y = 30:2
0 + Y = 27 Y = 15
Y = 27 Y=0  X + Y ≥ 21
X + 0 = 21 Y=0 X + 2Y ≥ 30
Y=0  3X + Y ≥ 27 X = 21 X + 0 = 30
3X + 0 = 27 X = 30
3X = 27
X = 27:3
X=9
 JAWAB :
Membuat grafik Perpotongan pers 1 & 2  dg metode eliminasi dan
substitusi
(1) 3X + Y = 27 3X + Y = 27
Titik ekstrim: 3x3 + Y = 27
Y 1. (30,0) (2) X + Y = 21
Persamaan 1 2. (12,9) 9 + Y = 27
(4) 2X = 6
27 3. (3,18) Y = 27 –
4. (0,27) X = 6:2 9
21 X=3
Y = 18
Persamaan 2
(3)
15
Perpotongan pers 2 & 3  dg metode eliminasi dan
daerah substitusi
feasibl Persamaan 3 X + Y = 21
(3) X + Y = 21
e X + 9 = 21
(2) (4) X + 2Y = 30
X = 21 – 9
(1) - Y = -9
X = 12
0 9 21 30 X Y=9
 JAWAB :
5. Mencari solusi optimal: c. (3,18)
Dengan mencari nilai Z setiap titik ekstrim Z = 40000X + 20000Y

a. (30,0) Z = 40000 x 3 + 20000 x 18

Z = 120000 + 360000
masukkan nilai X dan Y ke Z
Z = 480.000 (optimal)
Z = 40000X + 20000Y
d. (0,27)
Z = 40000 x 30 + 20000 x 0
Z = 40000X + 20000Y
Z = 1.200.000
Z = 40000 x 0 + 20000 x 27
b. (12,9)
Z = 540.000
Z = 40000X + 20000Y
Z = 40000 x 12 + 20000 x 9 Jadi, Pengeluaran petani yang minimum jika membeli
Z = 480000 + 180000 makanan sapi :

Z = 660.000 M1 = 3
M2 = 18
Z (minimal) = Rp 480.000
 SOAL 1
• Iwan akan memindahkan 120 kotak besar dan 180 kotak kecil, dengan dua jenis
mobil angkut yaitu mobil A dan mobil B. Mobil A dapat mengangkut 8 kotak
besar dan 4 kotak kecil, sedangkan mobil B dapat mengangkut 10 kotak besar
dan 20 kotak kecil. Bilamana sewa mobil A adalah Rp 100.000 dan sewa mobil
B adalah Rp 150.000. Tentukan banyaknya masing-masing mobil agar total
sewa mobil minimum!
 SOAL 2
• Seorang ahli penata diet merencanakan untuk membuat dua jenis makanan yaitu
makanan A dan makanan B. Kedua jenis makanan tersebut mengandung vitamin dan
protein. Jenis makanan A paling sedikit diproduksi 2 unit dan jenis makanan B paling
sedikit diproduksi 1 unit. Tabel berikut menunjukkan jumlah vitamin dan protein
dalam setiap jenis makanan.
Jenis Makanan Vitamin (unit) Protein (unit) Biaya per unit (Rp)
A 2 2 100
B 1 3 80
Minimum kebutuhan 8 12

• Bagaimana menentukan kombinasi kedua jenis makanan, agar meminimumkan biaya

produksi?
Thank You