LAPORAN PRAKTIKUM

SOLUSI PENYELESAIAN KASUS PROGRAM LINEAR DENGAN

GEOGEBRA
Disusun untuk Memenuhi Tugas Praktikum Mata Kuliah Program Linear

Disusun Oleh:
Ulya Rahmatul Isnainiyah (H1091211001)
Muthiara Anantha Simanjuntak (H1091211003)
Putri Rahmadanti (H1091211051)

PROGRAM STUDI STATISTIKA

JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS TANJUNGPURA
2023
1.1 Data Masalah
PT Lakutekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain
sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera,
bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg
per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kebutuhan setiap unit
produk akan bahan baku dan jam tenaga kerja dapat dilihat dalam tabel berikut:
Jenis Bahan KG Bahan Baku dan Jam Tenaga Kerja
Baku dan Maksimum Penyediaan
Tenaga Kerja Kain Sutera Kain Wol
Benang Sutera 2 3 60 kg
Benang Wol - 2 30 kg
Tenaga Kerja 2 1 40 jam
Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30
juta untuk kain wol. Tentukan jumlah unit setiap jenis produk yang akan diproduksi setiap hari
agar keuntungan yang diperoleh bisa maksimal? Kemudian Lakukan Analisis sensitivitas
terhadap pembatas (constraint) dan fungsi tujuannya!
1.2 Langkah Kerja
1.2.1 Identifikasi Variabel Keputusan
x = Kain Sutera
y = Kain Wol

1.2.2 Identifikasi Data Masalah

Jenis Bahan KG Bahan Baku dan Jam Tenaga Kerja
Baku dan Maksimum Penyediaan
Tenaga Kerja Kain Sutera Kain Wol
Benang Sutera 2 3 60 kg
Benang Wol - 2 30 kg
Tenaga Kerja 2 1 40 jam

1.2.3 Rumuskan Kendala

• 2𝑥 + 3𝑦 ≤ 60
• 2𝑦 ≤ 30
• 2𝑥 + 𝑦 ≤ 40
• 𝑥≥0
• 𝑦≥0

1.2.4 Rumuskan Fungsi Tujuan

𝑀𝑎𝑘𝑠𝑖𝑚𝑢𝑚 𝑍 = 40𝑥 + 30𝑦

1.2.6 Titik Potong

2𝑥 + 3𝑦 ≤ 60...(1)
• sumbu x (y = 0)
2𝑥 + 3(0) = 60
𝑥 = 30 (30,0)
 • sumbu y (x = 0)
2(0) + 3𝑦 = 60
3𝑦 = 60
𝑦 = 20 (0,20)
2𝑦 ≤ 30....(2)
2𝑦 = 30
𝑦 = 15 (0 , 15)

2𝑥 + 𝑦 ≤ 40....(3)
• sumbu x (y = 0)
2𝑥 − (0) = 40
𝑥 = 20 (20 , 0)
• sumbu y (x = 0)
2(0) + 𝑦 = 40
𝑦 = 40 (0, 40)

Eliminasi pers(2) dan pers(3)untuk mencari nilai x dan y :

2𝑥 + 3𝑦 = 60 kali 1 2𝑥 + 3𝑦 = 60
2𝑥 + 𝑦 = 40 kali 1 2𝑥 + 𝑦 = 40
+
2𝑦 = 20
𝑦 = 10

Subtitusi y = 10 :
2𝑥 + 3(10) = 60
𝑥 = 15
Maka, titik optimal (15, 10)
1.2.7 Titik Ekstrem
Titik
Fungsi Tujuan Z = 40x + 30y Keuntungan
Ekstrem
A (0,0) 0 -
B (0,15) 40(0) + 30(15) 450
C (7,5 , 15) 40(7,5) + 30(15) 750
D (15,10) 40(15) + 30(10) 900
E (20,0) 40(20) + 30(0) 800
 Karena penyusun ingin mengetahui akibat atau pengaruh dari perubahan yang terjadi
pada parameter program linear diatas terhadap solusi optimal yang dicapai maka
dilakukanlah analisis sensitivitas, sebagai berikut:

Solusi Optimal terletak di titik D(15,10)

Dengan nilai optimal 40(15) + 30(10) = 900

ANALISIS SENSITIVITAS PERUBAHAN DALAM KAPASITAS SUMBER DAYA

Pembatas Binding dan Non Binding

Maka, Binding (1) dan (3)

Non Binding (2)
PENINGKATAN PEMBATAS (1)
Naikkan 10

Ternyata Solusi Optimal tidak berubah.

Dengan demikian batas penambahan bahan baku untuk benang sutera adalah 70.

Naikkan 20

Ternyata dengan menaikkan sumber daya sebesar 20 sehingga sumber daya menjadi 80 tidak
memberi dampak apa – apa karena solusi optimal berubah.

PENINGKATAN PEMBATAS (3)

Naikkan 20
Ternyata Solusi Optimal tidak berubah.
Dengan demikian batas penambahan jam untuk tenaga kerja adalah 60.

Naikkan 30

Ternyata dengan menaikkan sumber daya sebesar 30 sehingga sumber daya menjadi 70 tidak
memberi dampak apa – apa karena solusi optimal berubah.

PENURUNAN PEMBATAS (2)

Turunkan 10

Ternyata Solusi Optimal tidak berubah.

Dengan demikian batas penurunan bahan baku untuk benang wol adalah 20.
Turunkan 20

Ternyata dengan menurunkanan sumber daya sebesar 20 sehingga sumber daya menjadi 10
tidak memberi dampak apa – apa karena solusi optimal berubah.

ANALISIS SENSITIVITAS PERUBAHAN DARI FUNGSI TUJUAN

Batas atas = 60
Batas bawah = 20
Dengan bantuan POM QM For Windows penyusun mendapatkan hasil sebagai berikut:

Dimana diperoleh:
Batas atas untuk fungsi tujuan 60
Batas bawah untuk fungsi tujuan 20
Batas atas untuk fungsi kendala pertama 70 (binding)
Batas bawah untuk fungsi kendala kedua 20 (nonbinding)
Batas atas untuk fungsi kendala ketiga 60 (binding)