Anda di halaman 1dari 7

PROGRAM LINEAR

Makalah
Tugas Mata Kuliah Program Linear
Dosen Pengampu: Feli Ramury, M.Pd
Oleh:
Diah Maumala (1810206007)
Nyimas Yolanda Permata Putri (1810206020)
Padilah Subari (1810206022)
Pamuji Yani (1810206023)
Shely Wahyuni (1820206049)
Muhammad Paris Faturrahman (1830206102)
Novi Lestari (1830206107)
Fitria Maryani (1830206109)

Program Studi Pendidikan Matematika


Fakultas Ilmu Tarbiyah dan Keguruan
Univeritas Islam Negeri Raden Fatah Palembang
2019
KATA PENGANTAR

Puji syukur terpanjat kepada Tuhan Yang Maha Pemberi, yang telah
memberikan daya dan mengasah talenta kami sehingga makalah ini selesai.
Makalah ini dibuat untuk melakukan apa yang menjadi tugas mahasiswa untuk
mengikuti mata kuliah “Program Linear”. Makalah ini telah kami susun dengan
semaksimal mungkin dan juga 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. Dan kami juga memohon maaf jika makalah ini masih banyak
kekurangan atau jauh dari kesempurnaan karna pengetahuan kami yang masih
terbatas. Maka dari itu kami mohon kritik dan saran yang membangun dari
pembaca. Semoga makalah ini dapat memberikan pengetahuan yang lebih luas
kepada pembaca.
Terimakasih.

Palembang, Februari 2019

Penulis
DAFTAR ISI

KATA PENGANTAR...............................................................................................ii
DAFTAR ISI..............................................................................................................iii
BAB I : PENDAHULUAN........................................................................................1
A. Latar Belakang...............................................................................................1
B. Rumusan Masalah..........................................................................................1
C. Tujuan Penulisan............................................................................................2
D. Manfaat Penulisan...........................................................................................2

BAB II : PEMBAHASAN.........................................................................................
A. Bentuk umum Program linear........................................................................
B. Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear....................
C. Model Matematika dari Soal Cerita...............................................................
D. Menentukan Nilai Optimum dari Fungsi Objektif pada Sistem
Pertidaksamaan Linear...................................................................................
E. Menentukan Nilai Optimun dengan Garis Selidiki........................................

BAB III : PENUTUP.................................................................................................


A. Kesimpulan....................................................................................................

DAFTAR PUSTAKA................................................................................................
BAB I
PENDAHULUAN
A. Latar Belakang
Matematika merupakan ilmu yang sangat berkaitan dengan kehidupan.
Sebagai ibu dari ilmu pengetahuan, matematika merupakan ilmu dasar yang dapat
digunakan untuk memecahkan masalah dalam bidang ilmu yang lain. Di dalam
matematika ada salah satu pelajaran tentang program linear. Dimana program
linear ini merupakan salah satu ilmu matematika yang digunakan untuk
memaksimumkan atau meminimumkan fungsi objektif dengan kendala tertentu.
Program linear perlu dipelajari karena dalam kehidupan sehari-hari.
Sering kita menemukan berbagai persoalan yang berkaitan dengan
masalah maksimum dan minimum (masalah optimasi) dengan sumber terbatas.
Masalah-masalah tersebut sering dijumpai dalam bidang industri, jasa, koperasi,
juga dalam bidang perdagangan.

B. Rumusan Masalah
Adapun rumusan masalah sebagai berikut:
1. Bentuk umum Program linear
2. Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear
3. Model Matematika dari Soal Cerita
4. Menentukan Nilai Optimum dari Fungsi Objektif pada Sistem
Pertidaksamaan Linear
5. Menentukan Nilai Optimun dengan Garis Selidiki

C. Tujuan Penulisan
1. Untuk Mendeskripsikan Bentuk umum Program linear
2. Untuk Mendeskripsikan Grafik Himpunan Penyelesaian Sistem
Pertidaksamaan Linear
3. Untuk Mendeskripsikan Model Matematika dari Soal Cerita
4. Untuk Mendeskripsikan Menentukan Nilai Optimum dari Fungsi Objektif
pada Sistem Pertidaksamaan Linear
5. Untuk Mendeskripsikan Menentukan Nilai Optimun dengan Garis Selidiki

D. Manfaat Penulisan
Adapun manfaat penulisan makalah ini adalah agar penulis dan pembaca
lebih memahami mengenai Program Linear.
BAB II
PEMBAHASAN
A. Bentuk umum Program Linear
Program linier merupakan ilmu terapan yang sangat bermanfaat dan sangat
luas pemakaiannya. Untuk dapat menguasai ilmu ini diperlukan prasyarat
pengetahuan yang lain. Pengetahuan yang sangat mendukung diantaranya adalah
ruang vektor, dan matriks. Oleh sebab itu untuk memaksimalkan pemakaian buku
ini dianjurkan untuk terlebih dahulu membaca buku-buku tentang ruang vektor
dan matriks. Sistematika penulisan buku ini disusun sedemikian rupa sehingga
pembaca terlebih dahulu diberikan teknik penyelesaian soal-soal program linier
dari yang sederhana meningkat sampai ke soal-soal yang lebih kompleks.
Landasan teori yang mendukung akan diberikan setelah teknik penyelesaian
dikuasai dengan baik. Beberapa contoh soal yang dapat pembaca telusuri untuk
lebih memahami teori yang dibaca. Selanjutnya diberikan soal-soal beserta
Penyelesaiannya untuk ditelusuri sebagai latihan, dengan harapan pembaca dapat
menguasai materi yang dipelajari.
Program linier dapat diselesaikan dengan beberapa cara. Cara yang paling
umum adalah dengan menggunakan metode grafik. Metode grafik hanya efektif
digunakan apabila banyaknya variabel pada program linier hanya dua. Jika
banyaknya variabel lebih dari dua misalnya ada tiga variabel, maka metode grafik
tidak efektif lagi. Bahkan jika banyaknya variabel sudah lebih dari tiga maka
metode grafik tidak dapat diterapkan lagi.

Bentuk umum program linier secara umum dapat diucapkan sebagai berikut:
Diberikan m persamaan atau m pertidaksamaan linier dengan r variabel, akan
ditentukan nilai tak negatip dari variabel-variabel ini yang memenuhi kendala dan
memaksimumkan atau meminimumkan fungsi linier variabel-variabel itu.
Secara matematik dapat ditulis: Maksimumkan atau minimumkan fungsi linier:

z=c 1 x1 + ⋯+c r x r .........(1)

dengan kendala: a i1 x1 + ai 2 x 2+ …+air x r { ≤ ,=, ≥ } bi ............(2)


xj≥0 ...........(3)

i = 1,2,3,....,m; j = 1,2,3,...,r; m dan r bilangan bulat; a ij , b j , c j adalah konstanta


yang diketahui. Dalam setiap kendala, tanda ≤ ,=,atau ≥ hanya dipakai satu saja,
tetapi tanda kendala yang satu dengan kendala yang lain dapat berbeda.
Persamaaan (1) disebut fungsi tujuan atau fungsi obyektif, persamaan (2) disebut
kendala utama, sedangkan persamaan (3) disebut kendala pembatas. Bentuk umum
program linier diatas dapat diuraikan seperti berikut:

z=c 1 x1 +…+ c r x r .................(4)