Metode Grafik 3-Analisis Sensitivitas
Metode Grafik 3-Analisis Sensitivitas
KEPUTUSAN
LINIER PROGRAMING
METODE GRAFIK-3
Program D-IV Manajemen Rekayasa Konstruksi
Jurusan Teknik Sipil – Politeknik Negeri Malang
KONSEP DASAR : PEMROGRAMAN LINIER
Z adalah notasi fungsi tujuan yang tergantung pada nilai X1, X2 ..., Xn yang
berfungsi sebagai variabel bebas.
X2 – X 1 = 1
PENYELESAIAN :
1. Menggambar fungsi kendala :
• Kendala (1) : 2X1 + X2 ≤ 20
Garis memotong X1 pada saat X2 = 0
sehingga 2X1 = 20 X1 = 10
Garis memotong X2 pada saat X1 = 0
sehingga X2 = 20
Lakukan cara yang sama untuk setiap kendala kemudian gambarkan grafik
untuk menentukan feasible areanya sebagai berikut :
2X1 - X2 = 0
2X1 + X2 = 20
20
10 A
B
2 D X2 = 2
C
10 16
2X1 + 3X2 = 32
Fungsi tujuan juga dimaksimumkan atau diminimumkan terhadap daerah feasible
sehingga nilai ekstrim pasti terletak pada salah satu titik sudutnya.
2X1 – 8 = 0
X1 = 4 jadi titik A (4,8)
Dengan cara yang sama diperoleh B(7,6) ; C(9,2) ; D(1,2)
Sehingga nilai fungsi tujuan adalah :
Z(4,8) = 40 (4) + 30 (8) = 400
Z(7,6) = 40 (7) + 30 (6) = 460 (Nilai Max Fungsi)
Z(9,2) = 40 (9) + 30 (2) = 420
Z(1,2) = 40 (1) + 30 (2) = 100
CONTOH SOAL 2
Minimalkan fungsi tujuan Z = 20X1 + 30 X2
Terhadap kendala-kendala :
• 2X1 + X2 ≥ 10 (1)
• X1 + 2X2 ≤ 14 (2)
• X1 + 4X2 ≥ 12 (3)
• X1 - 8X2 ≤ 0 (4)
• X1 ≤ 8 (5)
PENYELESAIAN :
1. Menggambar fungsi kendala :
• Kendala (1) : 2X1 + X2 ≥ 10
Garis memotong X1 pada saat X2 = 0
sehingga 2X1 = 10 X1 = 5
Garis memotong X2 pada saat X1 = 0
sehingga X2 = 10
Lakukan cara yang sama untuk setiap kendala kemudian gambarkan grafik
untuk menentukan feasible areanya sehingga diperoleh grafik kendala sebagai
berikut :
X2
X1 = 8
10
7 A
X1 + 4X2 = 12
3 B
D X1 - 8X2 = 0
C
X1
5 8 12 14
X1 + 2X2 = 14
2X1 + X2 = 10
Koordinat Titik A adalah perpotongan Kendala (1) dan (2)
2X1 + X2 = 10 |x 2
X1 – 2X2 = 14 (-)
3X1 = 6 X1 = 2
2 – 2 X2 = 14
X2 = 6 jadi titik A (2,6)
Dengan cara yang sama diperoleh B(8,3) ; C(8,1) ; D(4,2)
Sehingga nilai fungsi tujuan adalah :
Z(2,6) = 20 (2) + 30 (8) = 220
Z(8,3) = 20 (8) + 30 (3) = 250
Z(8,1) = 20 (8) + 30 (1) = 190
Z(4,2) = 20 (4) + 30 (2) = 140 (Nilai Min Fungsi)
Nilai minimum fungsi tujuan terletak pada titik D (4,2) dengan nilai fungsi
tujuan sebesar 140.
CONTOH SOAL 3
Sebuah perusahaan transportasi menggunakan 3 macam ban yaitu Radial,
Standar dan Umum. Setiap tahun supplier ban A mampu memasok 600 ban
Radial, 400 ban Standar dan 200 ban Umum sedang Supplier B tiap tahun
mampu memasok 300 ban Radial, 600 ban Standar dan 200 ban Umum.
Kebutuhan minimum masing-masing jenis ban itu setiap tahun adalah 1800 0
ban Radial, 24000 ban Standar dan 10000 ban Umum. Biaya pesan yang harus
dibayar oleh perusahaan kepada Supplier A dan B masing-masing adalah Rp.
4000,- dan Rp. 3000,- untuk setiap kali pesan. Dengan menggunakan
pendekatan geometri, Anda diminta untuk menentukan jumlah pesanan optimal
ke masing-masingSupplier tersebut
PENYELESAIAN SOAL 3
SUPPLIER
JENIS BAN KAPASITAS
A B
B G
X1
20 30
Berdasarkan grafik diatas, Titik ekstrim yang optimal (Titik C)
berpotongan kendala 1 (bahan baku A) dan kendala 3 (jam tenaga
kerja) yang berarti kedua kendala dalam keadaan full capasity
(scarce).
Jika C1 dan C2 adalah keuntungan per unit Precast A dan Precast B maka
fungsi tujuan semula dapat ditulis Z = C1X1 + C2X2
Admixture
Bahan Dasar Ketersediaan max
Accelarator Retarder
A 2 1 6
B 1 2 8
Fungsi Tujuan :
Z = 3 X R + 2 XA
Fungsi Kendala :
XR + 2 X A ≤ 6 (Ketersediaan bahan A)
XA – XR ≤ 1 (Permintaan 1 )
XA ≤ 2 (Permintaan 2 )
XR , X A ≥ 0 (Nonnegativity)
2. Penentuan titik ekstrim
XA
Titik B (0,1)
8
2 Titik C perpot (3) & (4)
3
2 – XR = 1
XR = 1 maka titik C(1,2)
Titik D Perpot (2) & (4)
2XR + 2 = 8
3 XR = 3 maka titik D(3,2)
C D 4 Titik E perpot (1) & (2)
2
E XR = 10/3
1 B
XR
XA = 4/3
A F
4 6 Z = 3.10/3 + 2.4/3
1
= $12 2/3 rb
I. PERUBAHAN KAPASITAS SUMBER DAYA
XA
1. Penambahan bahan A
8 • Kendala 1 merupakan scarce
2
resource maka dinaikan smp
3
titik E’ (3,2)
• Substitusi variabel titik E’ ke
pers. kendala 1
XR + 2 XA =
3
4
3 + 2.2 = 7
C D E’
2
E Shg max penambahan bahan A
1 B
XR
=7–6=1
A F
4 6 • Z(E’) = 3 (3) + 2 (2)
1
= $ 13.000
I. PERUBAHAN KAPASITAS SUMBER DAYA
XA
1. Penambahan bahan B
8 • Kendala 2 digeser kekanan smp
2
3
memot titik E” (6,0)
• Substitusi variabel titik E” ke
pers. kendala 2
2XR + XA =
3 2 (6) + 0 = 12
2
C D E’ 4
Shg max penambahan bahan B
E
= 12 - 8 = 4
1 B
XR
A F E” • Z(E”) = 3 (6) + 2 (0)
4 6
1 = $ 18.000
I. PERUBAHAN KAPASITAS SUMBER DAYA
3. Pengurangan permintaan 2
XA • Permintaan 2 bersifat abundant
8 (berlebihan)
2
3
• Berarti bahan baku B dapat
diturunkan sampai titik E
(10/3 , 4/3) sehingga nilai
optimum tetap di E. XA = 4/3
atau turun sebesar 2 – 4/3 = 2/3
3
2
C D 4 • Penurunan tidak menyebabkan
E nilai Z berubah
1 B
XR
A F
4 6
1
II. PRIORITAS PERUBAHAN SUMBERDAYA
Hasil perhitungan perubahan sumberdaya di atas dapat diringkas sebagai
berikut :
Kendala Tipe Kendala Maksimum Maksimum Penambahan Z
Penambahan
1: X R + 2 XA ≤ 6 Scarce 7–6=1 13 – 12 2/3 = 1/3
3 : XA – XR ≤ 1 Abundant -2 – 1 = - 3 0
Z = 3XR + 2XA
Kasus 1. Perubahan koefisien CR
Dengan asumsi CA tetap 2 maka
Z = CRXR + CAXA menjadi Z = CRXR + 2XA
Slope Z = CR/2 ;
Kendala 1 = 1/2 dan
kendala 2 = 2/1
Maka range perubahan CR adalah
1 ≤ CR ≤ 4
Kasus 2. Perubahan koefisien CA
Dengan asumsi CR tetap 3 maka
Z = CRXR + CAXA menjadi Z = 3XR + CAXA
Slope Z = 3/CR ;
Kendala 1 = 1/2 dan
kendala 2 = 2/1
Maka range perubahan CA adalah
1,5 ≤ CA ≤ 6
SOAL LATIHAN 1
PT Kido memproduksi 2 jenis zat aditif beton. Kedua jenis zat aditif tersebut diproses melalui
dua jenis mesin. Waktu proses (jam) setiap mesin untuk kedua jenis produk seperti terlihat pada
tabel berikut :
Zat Additif
Jenis Mesin Kapasitas (jam/bln)
A B
1 2 ½ 320
2 1 3 300
PT. Kido ingin memodifikasi Zat additif beton, untuk itu diperlukan tambahan satu jenis mesin.
Setiap jenis Zat aditif memerlukan waktu pemrosesan masing-masing 1 jam di mesin baru
dengan kapasitas 200 jam/bulan.
1. Bagaimana pengaruh modifikasi zat aditif terhadap produk mix dan keuntungan PT. Kido ?
2. Mesin mana yang harus diprioritaskan untuk ditambah jam operasinya agar memberikan
efek lebih besar thp keuntungan
3. Berapa keuntungan zat aditif 1 dan 2 dapat dinaikan atau diturunkan tanpa mempengaruhi
solusi optimum
SOAL LATIHAN 2
Seorang kontraktor mempertimbangkan pengadaaan material
konstruksi yang diambil dari dua buah gravel pits (Pit 1 dan pit 2)
untuk sebuah proyek. Harga satuan mengadakan material sampai
dilokasi proyek adalah $ 5,0/m3 dari pit 1 dan $ 7,0 /m3 dari pit 2.
Proyek membutuhkan minimal 10000m3 material tsb dilokasi.
Campuran yang diadakan sedikitnya harus terdiri dari 50% pasir,
tidak lebih dari 60% kerikil dan tidak lebih dari 8% lanau.
Material dari pit 1 terdiri dari 30% pasir danm 70% kerikil.
Material dari pit 2 terdiri dari 60% pasir, 30% kerikil dan 10%
lanau.
1. Formulasikan model untuk mencari biaya minimum pengadan material
tersebut
2. Tentukan Solus Optimumnya