TUGAS

PROGRAM LINIER D

LEMBAR KERJA MAHASISWA (LKM) “PROGRAM

LINIER D”

PROGRAM STUDI PENDIDIKAN MATEMATIKA JURUSAN

PENDIDIKAN MIPA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS
JEMBER
2020
 Mata Kuliah : Program Linier
Judul LKM : Analisis Sensitivitas
Materi LKM : Analisis Snsitivitas Grafik

Minggu Ke : 5
Alokasi Waktu : 100 Menit

Kelompok :............................
Nama Anggota :............................
1. ...............................
2. ...............................
3. ...............................

I. Learning Outcome/ Tujuan Pembelajaran

Setelah akhir pembelajaran diharapkan mahasiswa mampu menganalisis hasil optimal LP dengan
analisis sensitivitas
II. Motivasi dan Apersepsi.
Untuk memahami topik berikut, anda harus mampu menguasai konsep Program linier dan
metode penyelesaian baik secara analitik dan komputasi
Sebagai latihan :
Suatu perusahaan menghasilkan 2 produk A dan B dengan 2 bahan
Produk A Produk B Jml maks perhari
Bahan 1 6 4 24
Bahan 2 1 2 6
Untung Tiap satuan produk 5 4
(dalam Ribuan Rupiah)
 Jumlah hasil harian produk B tidak boleh melebihi 1 satuan dari produk A.
 Hasil harian produk B tidak boleh melebihi 2 satuan.
 Dari beberapa hal ini ingin didapat keuntungan maksimum.
 Selesaikan dengan Metode Grafik

Penyelesaian.
III. Pemahaman Konsep Dua hal yang diperhatikan dalam
Analisis Sensitivitas analisis sensitivitas :
a. Definisi: 1. Kepekaan Solusi optimal pada
Adalah analisis yang dilakukan untuk perubahan dalam keuntungan
sumber daya (sisi kanan
mengetahui akibat/pengaruh dari
constraint)
perubahan yang terjadi pada
parameter-parameter PL terhadap 2. Kepekaan solusi optimal pada
solusi optimal yang sudah dicapai. perubahan dalam keuntungan unit
atau biaya unit (koefisien fungsi
b. Kegunaan:
tujuan)
 Sebagai pengujian perhitungan apabila
terjadi perubahan-perubahan
(koefisien f. tujuan,koefisien kendala
atau sumberdaya), agar tidak
melakukan perhitungan mulai dari awal
.
 Untuk menentukan selang keoptimalan
suatu masalah Program linear

Ada tiga pertanyaan yang ingin dijawab

dalam analisa sensitivitas
1. Kendala mana yang dapat dilonggarkan
(dinaikkan) dan seberapa besar
kelonggaran (kenaikan) dapat
dibenarkan, sehingga menaikkan nilai Z
tetapi tanpa melakukan penghitungan
dari awal. Sebaliknya, kendala mana
yang dapat dikurangi tanpa
menurunkan nilai Z, dan tanpa
melakukan perhitungan dari awal
2. Kendala mana yang mendapatkan
prioritas untuk dilonggarkan
(dinaikkan)
3. Seberapa besar koefisien fungsi tujuan
dapat dibenarkan untuk berubah, tanpa
mengubah solusi optimal
 Latihan :

CV CERIA memproduksi dua jenis kain yaitu kain sutera dan kain wol diperlukan bahan baku
benang sutera dan bahan baku benang wol serta jam tenaga kerja. Maksimum penyediaan bahan
baku benang sutera, 60 kg perhari, bahan baku benang wol, 30 kg perhari dan tenaga kerja 40 jam
perhari. Kedua jenis produk memberikan keuntungan sebesar Rp 40 jt untuk kain sutera dan Rp
30 jt untuk kain wol.

Jenis bahan baku dan Kg bahan baku dan jam tenaga kerja
Maksimum penyediaan
tenaga kerja Kain Sutera Kain Wol

Bahan baku benang

2 3 60 kg
sutera

Bahan baku benang

- 2 30 kg
wol

Tenaga kerja 2 1 40 jam

Penyelesaian:
Tujuannya adalah …………………………………………….
Pendefinisian variable keputusan (gunakan bahasa Indonesia yang baik dan benar serta lengkapi
dengan unit satuan). Dengan Memisalkan :
𝑥1 =………………………………………..
𝑥2 =………………………………………..
formulasi fungsi tujuan dari permasalahan tersebut adalah sebagai berikut:

𝑍 = ………………………………………………

Fungsi Kendala:

[1] 2X1 + 3X2 ≤ 60 (bahan baku Benang Sutera)

[2]2X2 ≤ 30 (bahan baku Benang Wol)
[3]2X1 + 1X2 ≤ 40 (jam tenaga kerja)
[4]X1, X2 ≥ 0 (nonnegativity)

Bentuk Standart:

Silahkan menggunakan aplikasi Geogebra untuk membuat grafik.

 X2
Solusi optimum tercapai pd titik C, perpot. garis
2X1 + 1X2 = 40 [1] 2X1 + 3X2 = 60
[3] 2X1 + 1X2 = 40

40 2X2 = 20  X2 = 10 (substitusi ke [1]

[1] 2(X1) + 3(10) = 60
2X1 = 60  X1 = 15
3
Nilai keuntungan Z = 40(15) + 30(10) = 900

2X1 + 3X2 = 60
20
D F 2X2 = 30
15
E
2

C
1

A B G
0 X1
20 30
Dari perhitungan pencarian solusi optimum (titik C: X1=15, X2=10), akan ditemukan kendala yang sudah
habis terpakai (scare) atau full capasity, dan kendala yang berlebihan (redundant) atau idle capasity

X2 C : Full capasity
[1] 2X1 + 3X2 ≤ 60
(Bahan Baku benang sutera yg tersedia)
2X1 + 1X2 = 40
2(15) + 3(10) = 60
(Bahan Baku benang sutera yg dipakai)
40 yg tersedia = yg dipakai
[3] 2X1 + 1X2 ≤ 40
(tenaga kerja yg tersedia)
3 2(15) + 1(10) = 40
(tenaga kerja yg dipakai)
yg tersedia = yg dipakai
2X1 + 3X2 = 60
20
D F 2X2 = 30
15
E
2

C
1

A B G
0 X1
20 30
Perubahan Kapasitas Sumberdaya
1. Perubahan Bahan Baku benang sutera
Jika bahan baku benang sutera ditambah, pers. [1] bergeser hingga F (titik potong antara pers. [2]
dan pers. [3])
Silahkan lakukan hal berikut:
a. Silahkan gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!
b. Seberapa Besar garis kendala dapat di renggangkan (dapat ditarik sejauh apa)?
c. Silahkan gambar garis selain dari contoh lalu lakukan hal yang sama dengan contoh!

◦ F : [3] 2X1 + 1X2 = 40

[2] 2X2 = 30  X2 = …
◦ Substitusikan X2 = 15 ke [3]
[3] 2(…) + 1(…) = 40
X2 X1 = …
◦ Substitusikan X1 & X2 pada pers. [1]
[1] 2(…) + 3(…) = …
2X1 + 1X2 = 40 ◦ Jadi Max bahan baku benang sutera naik
sebesar : 70 – 60 = 10
◦ Jika bahan baku benang sutera naik, maka
40
Zbaru = 40(12,5) + 30(15) = 950
shg ada kenaikan Keuntungan (shadow price) :
3 Z = 950 – 900 = 50
Beri penjelasan anda!

2X1 + 3X2 = 60
20
D F 2X2 = 30
15
E
2

1
A B G
0 X1
20 30
 Perubahan Kapasitas Sumberdaya
2. Perubahan jam tenaga kerja
Jika Tenaga Kerja ditambah, pers. [3] bergeser hingga titik G
Silahkan lakukan hal berikut:
a. Silahkan gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!
b. Seberapa Besar garis kendala dapat di renggangkan (dapat ditarik sejauh apa)?
c. Silahkan gambar garis selain dari contoh lalu lakukan hal yang sama dengan contoh!

X2 Nilai X1 dan X2 pada titik G adalah:

X2 =… X1 = …
◦ Substitusikan X1 & X2 pada pers. [3]
2X1 + 1X2 = 40 [1] 2(…) + 3(…) = …
◦ Jadi Max TK naik sebesar : 60 – 40 = 20
◦ Penambahan TK, maka
40 Zbaru = 40(30) + 30(0) = 1.200
shg ada kenaikan keuntungan (shadow price) :
Z = 1.200 – 900 = 300
3
Beri penjelasan anda!

2X1 + 3X2 = 60
20
D F
15 2X2 = 30
E
2

C 1

A B G
0 X1
20 30
 Perubahan Kapasitas Sumberdaya
3. Perubahan Bahan Baku Benang Wol
Bahan Baku Benang Wol diturunkan, pers. [2] bergeser hingga titik C (titik optimum tidak berubah)
Silahkan lakukan hal berikut:
a. Silahkan gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!
b. Seberapa Besar garis kendala dapat di renggangkan (dapat ditarik sejauh apa)?
c. Silahkan gambar garis selain dari contoh lalu lakukan hal yang sama dengan contoh!

Pada titik C, X1 = …, X2 = …

X2 Karena Bahan baku benang wol hanya untuk

membuat 1 produk (kain wol), maka

2X + 1X = 40 maksimum diturunkan sebesar

1 2

2X2 = 2(10) = 20
40
atau turun sebesar = 30 – 20 = 10

3 Penurunan tidak merubah Keuntungan

Beri Penjelasan Anda!

2X1 + 3X2 = 60
20
D F 2X2 = 30
15
E
2

C
1

A B G
0 X1
20 30
 Ayo analisis!
Jika anda memiliki sebuah perusahaan , apakah perlu anda melakukan analisis
sensitivitas? Jika perlu, silahkan ungkapkan pendapat anda!

TUGAS MANDIRI:
Sebuah pabrik obat ingin memproduksi suplemen dalam bentuk sirup dan tablet. Suplemen
dalam bentuk sirup memberikan harga jual Rp. 27.000,-/buah dengan biaya bahan baku Rp.
14.000,- dan biaya lain – lain Rp. 10.000,-
Suplemen dalam bentuk sirup memberikan harga jual Rp. 21.000,-/buah dengan biaya
bahan baku Rp. 10.000,- dan biaya lain – lain Rp. 9.000,-
Pembuatan dilakukan dalam dua tahap yaitu pemrosesan dan pengemasan. Suplemen sirup
memerlukan waktu 2 jam pemrosesan dan 1 jam pengemasan. Suplemen tablet
memerlukan 1 jam pemrosesan dan 1 jam pengemasan.
Ada keterbatasan jam kerja dalam setiap minggunya. Untuk pemrosesan hanya 100
jam/minggu, sedangkan untuk pengemasan hanya 80 jam/ minggu.
Dari pengamatan terdapat informasi kebutuhan tablet 60 buah/ minggu sedangkan
kebutuhan sirup 40 buah/minggi.
Masalah: Berapa buah suplemen sirup dan tablet yang harus diproduksi dalam setiap
minggu agar keuntungan maksimum. Lakukan analisis sensitivitas metode
Grafik pada permasalahan tersebut.