TUGAS

PROGRAM LINIER

LEMBAR KERJA MAHASISWA (LKM)

“PROGRAM LINIER ”

PROGRAM STUDI PENDIDIKAN MATEMATIKA

JURUSAN PENDIDIKAN MIPA
FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS JEMBER
2022
 Mata Kuliah : Program Linier
Judul LKM : Analisis Sensitivitas
Materi LKM : Analisis Sensitivitas 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.

Variabel Peubah:
x1=banyaknya produk A (unit)
x2=banyaknya produk B (unit)

Fungsi Tujuan
Zmaks=5x1+4x2

Fungsi Kendala
6x1+4x2<=24
x1+2x2<=6
x2-x1<=0
x2<=2
x1,x2>=0
III. Pemahaman Konsep Dua hal yang diperhatikan dalam
Analisis Sensitivitas analisis sensitivitas :
a. Definisi: 1. Kepekaan Solusi optimal pada
perubahan dalam keuntungan
Adalah analisis yang dilakukan untuk
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
b. Kegunaan:
fungsi 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 Kg bahan baku dan jam tenaga kerja Maksimum
dan tenaga kerja Kain Sutera Kain Wol penyediaan

Bahan baku benang

2 3 60 kg
sutera

Bahan baku benang

- 2 30 kg
wol

Tenaga kerja 2 1 40 jam

Penyelesaian:
memaksimalkan keuntungan produksi kain sutera dan kain wol
Tujuannya adalah …………………………………………….
Dengan Memisalkan
𝑥1 =………………………………………..
banyaknya kain sutera per kg
𝑥2 =………………………………………..
banyaknya kain wol per kg
formulasi fungsi tujuan dari permasalahan tersebut adalah sebagai berikut:

𝑍= … ……………………………………………
40x1+30x2

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:

Zmaks=40x1
2x1+3x2+S1=60
2x2+S2=30
2x1+x2+S3=40
x1,x2,S1,S2,S3>=0
 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]
3 [1] 2(X1) + 3(10) = 60
2X1 = 60  X1 = 15
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 gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!

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

[2] 2X2 = 30  X2 = … 15
◦ Substitusikan X2 = 15 ke [3]
[3] 2(…)
x1 + 1(…)
15 = 40
X1 = (40-15)/2=25/2=12,5
…
X2 ◦ Substitusikan X1 & X2 pada pers. [1]
[1] 2(…)
12,5 + 3(…)
15 = …
25+45=70

2X1 + 1X2 = 40 ◦ Jadi Max bahan baku benang sutera naik

sebesar : 70 – 60 = 10
◦ Jika bahan baku benang sutera naik,
40 maka
Zbaru = 40(12,5) + 30(15) = 950
shg ada kenaikan Keuntungan (shadow
3 price) :
Z = 950 – 900 = 50
Beri penjelasan anda!
2X1 + 3X2 = 60
20
D F 2X2 = 30
15
E
2
C

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 gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!

X2 Nilai X1 dan X2 pada titik G adalah:

X2 =… 0 X1 = 30…
◦ Substitusikan X1 & X2 pada pers. [3]
2X1 + 1X2 = 40 [1] 2(…) 0 =…
30 + 3(…) 60
◦ 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 2X2 = 30
15
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 gambar garis yang dimaksud dalam grafik berikut! Lalu analisislah!

…, X2 = 10
Pada titik C, X1 = 15 …

X2 Karena Bahan baku benang wol hanya untuk

membuat 1 produk (kain wol), maka

2X1 + 1X2 = 40 maksimum diturunkan sebesar

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!

Menurut kami analisis sensitivitas perlu dilakukan, karena sebagai pengusaha kita
dapat mengambil berbagai keputusan untuk memaksimalkan keuntungan dan
dapat digunakan sebagai bahan evaluasi terhadap perusahaan

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.