PROGRAM LINEAR
(LINEAR PROGRAMMING)
Disusun oleh
Nasywa fitri hamidah25612013184
Nashwa yulindra 25612013182
Raza muhammad ihsan 25612013215
Regita intan permata25612013216
Srimayana 25612013247
Novriza elsera 25612013192
Dendi elsam hamid 25612013087
Aril pratama 25612013061
Latar Belakang
Pemrograman linier merupakan topik penting dalam matematika
yang digunakan untuk memecahkan masalah optimasi yaitu,
mencari nilai maksimum atau minimum suatu fungsi dengan
batasan-batasan tertentu. Dalam kehidupan sehari-hari,
pemrograman linier diterapkan secara luas di berbagai bidang
seperti ekonomi, bisnis, industri, dan manajemen, misalnya untuk
menentukan laba maksimum, biaya minimum, atau pemanfaatan
sumber daya yang efisien.
Program linear
Program linier adalah metode matematis untuk
mengalokasikan sumber daya yang langka atau terbatas guna
mencapai satu tujuan, seperti memaksimalkan laba atau
meminimalkan biaya. Sumber daya tersebut dapat berupa
sumber daya fisik, seperti uang, tenaga kerja terampil, bahan
baku (bahan mentah dan mesin), atau sumber daya non-fisik.
Bentuk Umum Program linier
[Link] keputusan (x,y)
[Link] Kendala (Objective
function)
[Link] tujuan
Langkah-langkah Menyelesaikan
program linier
Jika digambarkan pada sebuah tabel,
permasalahan di atas menjadi seperti
berikut:
Dari model matematika di atas, 4 pertidaksamaan pertama
yang merupakan sistem pertidaksamaan linear disebut
sebagai KENDALA. Sedangkan fungsi yang berada pada
baris terakhir disebut sebagai FUNGSI OBJEKTIF.
Menggambar Grafik Sesuai Model
Matematika
Grafik yang digambarkan berupa daerah himpunan penyelesaian (DHP) dari sistem
pertidaksamaan linear yang merupakan kendala pada model matematika. Langkah
pertama dalam menggambar DHP dari sistem pertidaksamaan linear adalah
menggambarkan grafik dari masing-masing persamaan linear
Berikutnya adalah menentukan DHP sesuai sistem
pertidaksamaan linear yang terdapat pada kendala.
Program Linear Metode Grafik
METODE TITIK
EKSTRIM
Cara penyelesaian dengan metode grafik dilakukan dengan cara menggambarkan
semua pertidaksamaan fungsi kendala dan syarat non negatif dalam sebuah
grafik. Namun, tidak semua permasalahan PL bisa diselesaikan dengan metode
grafik karena banyaknya variable fungsi kendala dan fungsi tujuan bersesuaian
dengan ruang grafik.
METODE GARIS SELIDIK
Langkah menentukan daerah penyelesaian feasible dan titik-titik ekstrim sama
dengan metode grafik titik ekstrim. Akan tetapi, digunakan garis selidik untuk
menentukan titik optimum dan nilai Z optimum dengan cara sebagai berikut.
1)Buat garis selidik dari persamaan fungsi tujuan (garis yang gradiennya sama
dengan gradien fungsi tujuan)
2)Geser secara sejajar hingga mencapai titik-titik ekstrim
Penerapan Program linear dalam
kehidupan sehari-hari
[Link] Produksi dan keuntungan
[Link] Bisnis dan Iklan
[Link] Inventaris/Stok
[Link] dan Penggunaan lahan
[Link] dan Rute Terpendek
Kesimpulan
Pemrograman linier adalah metode matematis yang
digunakan untuk memecahkan masalah yang melibatkan
alokasi sumber daya terbatas guna mencapai optimalisasi
yaitu, untuk memaksimalkan atau meminimalkan fungsi
tujuan yang bergantung pada sejumlah variabel masukan.
Komponen-komponen model pemrograman linier meliputi
variabel keputusan, fungsi tujuan, dan batasan model.
Masalah pemrograman linier dapat diselesaikan dengan
menggunakan metode grafis untuk menentukan apakah
masalah tersebut merupakan masalah pemaksimalan atau
peminimalan.
Terima
Kasih