Anda di halaman 1dari 11

Tugas Program Linear

“Nilai Maksimum dan Minimum”

IAIN PALOPO

Disampaikan dalam Rangka Mengikuti Mata Kuliah


Filsafat Ilmu Semester V JurusanTadris Matematika

Disusun Oleh:

Umar
1502040073

Dosen Pengampuh Mata Kuliah


St. Zuhaerah T., S.Pd., M.Pd.

PROGRAM STUDI TADRIS MATEMATIKA


FAKULTAS TARBIYAH DAN ILMU KEGURUAN
INSTITUT AGAMA ISLAM NEGERIPALOPO
2017/2018
KATA PENGANTAR

Dengan menyebut nama Allah SWT yang Maha Pengasih lagi Maha
Panyayang, Kami panjatkan puja dan puji syukur atas kehadirat-Nya, yang telah
melimpahkan rahmat, hidayah, dan inayah-Nya kepada kami, sehingga kami dapat
menyelesaikan Tugas Program Linear ini tentang “Nilai Maksimum dan
Minimum”

Tugas ini telah kami susun dengan maksimal dan mendapatkan bantuan dari
berbagai pihak sehingga dapat memperlancar pembuatan makalah ini. Untuk itu kami
menyampaikan banyak terima kasih kepada semua pihak yang telah berkontribusi
dalam pembuatan makalah ini.

Terlepas dari semua itu, Kami menyadari sepenuhnya bahwa masih ada
kekurangan baik dari segi susunan kalimat maupun tata bahasanya. Oleh karena itu
dengan tangan terbuka kami menerima segala saran dan kritik dari pembaca agar
kami dapat memperbaiki makalah ilmiah ini.

Akhir kata kami berharap semoga makalah ilmiah tentang limbah dan
manfaatnya untuk masyarakan ini dapat memberikan manfaat maupun inpirasi
terhadap pembaca.

Palopo, 2 November 2017

Penyusun
Soal Masalah Maksimalis
1. Seorang pedagang sepatu membeli 25 pasang sepatu untuk persediaan. Ia
menghendaki membeli sepatu jenis I dengan harga Rp. 30000, dan sepatu jenis II
dengan harga Rp. 40000. Ia merencanakan tidak akan mengeluarkan uang lebih dari
Rp. 840000. Ia mengharapkan keuntungan Rp. 10000 untuk setiap sepatu jenis I, dan
Rp. 12000 untuk setiap sepatu jenis II. Buatlah model Matematika dari masalah
Program Linear, jika keuntungan bersih diharapkan sebesar-besarnya?

Jawab:

 Menentukan Variabel :
X1 = Sepatu Jenis I
X2 = Sepatu Jenis II
 Funsi Tujuan :
Zmaks = 10000 X1 + 12000 X2
 Fungsi Kendala :
X1 + X2 ≤ 25
30000 X1 + 40000 X2 = 3 X1 + 4 X2 ≤ 84
X1 ≥ 0
X2 ≥ 0
 Menggambar Grafik
 Menentukan Nilai Maks
Titik Pojok Fungsi Tujuan
(X1,X2) Zmaks = 10000 X1 + 12000 X2
A(0,0) 10000(0) + 12000(0) = 0
B(25,0) 10000(25) + 12000(0) = 250000
C(0,25) 10000(0) + 12000(25) = 624000

Jadi, banyak sepatu Jenis I adalah 0 buah dan banyak sepatu Jenis II adalah
25 buah, sehingga keuntungan maksimum adalah Rp. 624000,_

2. Luas daerah parkir adalah 360 m2. Luas rata-rata yang diperlukan sebuah mobil
Sedan adalah 6 m2 dan untuk sebuah Bus adalah 24 m2 . jika biaya parkir untuk
sebuah Sedan adalah Rp.3000, dan Untuk sebuah Bus adalah Rp. 5000. Berapakah
banyak masing-masing kendaraan agar diperoleh pendapatan sebesar-besarnya?
Jawab :
 Menentukan variabel :
X1 = Banyak Mobil Sedan
X2 = Banyak Bus
 Fungsi Tujuan :
Zmaks = 3000 X1 + 5000 X2
 Fungsi Kendala :
X1 + X2 ≤ 30
X1 + 4X2 ≤ 60
X1 ≥ 0
X2 ≥ 0
 Menggambar Garafik :
 Koordinat titik potong garis X1 + X2 = 30 dan X1 + 4 X2 = 60 dapat
ditentukan sebagai berikut
X1 + X2 = 30
X1 + 4 X2 = 60
-3X2 = -30
X2 = 10
Subtitusikan X2 = 10 ke persamaan X1 + X2 = 30 diperoleh:
X1 + 10 = 30
X1 = 20
Jadi, Titik Potong adalah (20,10)
 Menentukan Nilai Maks
Titik Pojok Fungsi Tujuan
(X1 , X2) Zmaks = 3000 X1 + 5000 X2
3000(0) + 5000(0) = 0
A (0,0)
3000(30) + 5000(0) = 90000
B(30,0)
3000(20) + 5000(10) = 110000
C(20,10)
3000(0) + 5000(15) = 75000
D(0,15)
Jadi, banyak mobil Sedan 20 buah dan banyak Bus 10 buah, sehingga
pendapatan maksimum adalah Rp.110000,_
3. Suatu perusahaan Tas dan Sepatu memerlukan 62 unsur p dan 72 unsur q perminggu
untuk masing-masing hasil produksinya. Setiap Tas memerlukan 1 unsur p dan 2
unsur q, sedangkan setiap sepatu memerlukan 2 unsur p dan 2 unsur q. Jika setiap
Tas menghasilkan laba Rp. 8000 dan setiap sepatu memerlukan laba Rp. 9500.
Carilah banyak Tas dan Sepatu yang hasru di produksi agar diperoleh laba sebesar-
besarnya?
Jawab :
 Menentukan Variabel :
X1 = Banyak Tas
X2 = Banyak Sepatu
 Fungsi Tujuan :
Zmaks = 8000 X1 + 9500 X2
 Fungsi Kendala :
X1 + 2 X2 ≤ 62
X1+ X2 ≤ 36
X1 ≥ 0
X2 ≥ 0
 Menggambar grafik
 Koordinat titik potong garis X1 + 2 X2 = 62 dan X1 + X2 = 36 dapat
ditentukan sebagai berikut
X1 + 2 X2 = 62
X1 + X2 = 36
X2 = 26
Subtitusikan X2 = 26 ke persamaan X1 + X2 = 36 diperoleh:
X1 + 26 = 36
X1 = 10
Jadi, Titik Potong adalah (10,26)
 Menentukan nilai Maks
Titik Pojok Fungsi Tujuan
(X1 , X2) Zmaks = 8000 X1 + 9500 X2
A (0,0) 8000 (0) + 9500 (0) = 0
B(36,0) 8000 (36) + 9500 (0) = 288000
C(10,26) 8000 (10) + 9500 (26) = 327000
D(0,31) 8000 (0) + 9500 (31) = 294000

Jadi, Banyak Tas yang harus diproduksi adalah 10 buah dan banyak sepatu
yang harus diproduksi adalah 26 buah, sehingga pendapatan laba maksimum
adalah Rp. 327000,_

Soal Masalah Minimalis


4. Seorang Dokter menyarankan pasiennya untuk setiap harinya memakan paling
sedikit 10 unit dari vitamin B1, dan paling sedikit 15 unit vitamin B2. Pasien itu
mendapatkan bahwa yang dapat dibeli adalah Tablet yang berisi 2 unit vitamin B1
dan 1 Unit Vitamin B2, atau Kapsul dengan 1 unit vitamin B1 dan 3 unit vitamin
B2. Jika setiap Tablet Rp.250000 dan kapsul Rp.500000. berapkah sebaiknya pasien
itu mengambil tablet dan kapsul agar biaya serendah rendahnya?
Jawab :
 Menentukan Variabel :
Vitamin Tablet Kapsul Vit yg Disarankan
B1 2 1 10
B2 1 3 15
Maka: X1 = Tablet
X2 = Kapsul
 Fungsi Tujuan :
Zmin = 250000 X1 + 500000 X2
 Fungsi kendala :
2 X1 + X2 ≥ 10
X1 + 3 X2 ≥ 15
X1 ≤ 0
X2 ≤ 0
 Menggambar Grafik

 Koordinat titik potong garis 2 X1 + X2 = 10 dan X1 + 3 X2 = 15


dapat ditentukan sebagai berikut
2 X1 + X2 = 10 ×3 6X1 + 3 X2 = 30
X1 + 3 X2 = 15 ×1 X1 + 3 X2 = 15
5 X1 = 15 = 3
Subtitusikan X = 15 ke persamaan 2 X1 + X2 = 10 diperoleh:
2 (3)+ X2 = 30
X2 = 4
Jadi, Titik Potong adalah (3,4)
 Menentukan Nilai Min.
Titik Pojok Fungsi Tujuan
(X1 , X2) Zmaks = 250000 X1 + 500000 X2
A (0,10) 250000 (0) + 500000 (10) = 3750000
B (3,4) 250000 (3) + 500000 (4) = 2750000
C (15,0) 250000 (15) + 500000 (0) = 5000000

Jadi, Sebaiknya pasien itu mengambil masing-masing 3 buah tablet dan 4


buah kapsul sehingga biaya yang di keluarkannya minimum, yaitu Rp.
2750000

5. Susunan perTon (1000 kg) dari dua campuran Logam X dan Logam Y disajikan pada
tabel berikut!

Jenis Tembaga Logam A Logam B


(kg) (kg) (kg)
Campuran X 500 300 200
Campuran Y 200 300 500

Suatu campuran baru akan dibuat semurah mungkin dari gabungan campuran
X dan Y. untuk membuat campuran X dan Y sekurang-kurangnya 6 Ton Tembaga,
7,2 Ton Logam A, dan 6 Ton Logam B. jika x ton campuran X dicampur dengan y
ton campuran Y, tunjukkan bahwa 5x + 2y ≤ 60, diberikan harga campuran X adalah
Rp. 400000/ton dan campuran Y adalah Rp. 200000/ton? (Minimum)

Jawab :
 Menentukan variabel :
X1 = Campuran X
X2 = Campuran Y
 Fungsi Tujuan :
Zmin = 400000 X1 + 200000 X2
 Fungsi Kendala :
5 X1 + 2 X2 ≥ 60
X1 + X2 ≥ 24
2 X1 + 5 X2 ≥ 60
X1 ≥ 0
X2 ≥ 0
 Menggambar Grafik

 Koordinat titik potong B garis 5 X1 + 2 X2 = 60 dan X1 + X2 = 24


dapat ditentukan sebagai berikut
5 X1 + 2X2 = 60 ×1 5 X1 + 2X2 = 60
X1 + X2 = 24 ×2 2 X1 + 2 X2 = 48
3 X1 = 12
X1 = 4
Subtitusikan X1 = 4 ke persamaan X1 + X2 = 24 diperoleh:
4 + X2 = 24
X2 = 20
Jadi, Titik Potong B adalah (4,20)
 Koordinat titik potong C garis X1 + X2 = 24 dan 2 X1 + 5 X2 = 60
dapat ditentukan sebagai berikut
X1 + X2 = 24 ×5 5 X1 + 5 X2 = 120
2 X1 + 5 X2 = 60 ×1 2 X1 + 5 X2 = 60
3 X1 = 60
X1 = 20
Subtitusikan X1 = 20 ke persamaan X1 + X2 = 24 diperoleh:
20 + X2 = 24
X2 = 4
Jadi, Titik Potong B adalah (20,4)
 Menentukan Nilai Min.
Titik Pojok Fungsi Tujuan
(X1 , X2) Zmin = 400000 X1 + 200000 X2
A (0,30) 400000 (0) + 200000 (30) = 6000000
B (4,20) 400000 (4) + 200000 (20) =5600000
C (20,4) 400000 (20) + 200000 (4) = 8800000
D (30,0) 400000 (30) + 200000 (0) = 12000000

Jadi, campuran x dan y berturut-turut adalah 4 buah dan 20 buah, sehingga


biaya minimum yang dikeluarkan adalah Rp.5600000