LINEAR PROGRAMMING
WHY USE LINEAR PROGRAMMING?
Pemrograman linier (LP)adalah teknik matematika yang digunakan secara luas yang
dirancang untuk membantu manajer operasi merencanakan dan membuat keputusan yang
diperlukan untuk mengalokasikan sumber daya. Beberapa contoh masalah di mana LP telah
berhasil diterapkan dalam manajemen operasi adalah:
1. Penjadwalan bus sekolah untuk meminimalkan total jarak tempuh saat membawa
siswa
2. Mengalokasikan unit patroli polisi ke area kejahatan tinggi untuk meminimalkan
waktu respons terhadap panggilan 911
3. Menjadwalkan teller di bank sehingga kebutuhan terpenuhi selama setiap jam dalam
sehari sambil meminimalkan total biaya tenaga kerja
REQUIREMENTS OF A LINEAR PROGRAMMING PROBLEM
Masalah LP berusaha untuk memaksimalkan atau meminimalkan beberapa kuantitas
(biasanya keuntungan atau biaya). Kami menyebut properti ini sebagai fungsi objektif
(Sebuah ekspresi matematis dalam pemrograman linier yang memaksimalkan atau
meminimalkan sejumlah kuantitas (seringkali keuntungan atau biaya, tetapi tujuan apa pun
dapat digunakan).dari masalah LP. Tujuan utama dari perusahaan tipikal adalah untuk
memaksimalkan keuntungan dolar dalam jangka panjang. Dalam kasus sistem distribusi truk
atau maskapai penerbangan, tujuannya mungkin untuk meminimalkan biaya pengiriman.
Adanya pembatasan, atau kendala (pembatasan yang membatasi sejauh mana seorang
manajer dapat mengejar tujuan.), membatasi sejauh mana kita dapat mengejar tujuan kita.
Misalnya, memutuskan berapa banyak unit dari setiap produk dalam lini produk perusahaan
yang akan diproduksi dibatasi oleh tenaga kerja dan mesin yang tersedia. Oleh karena itu,
kami ingin memaksimalkan atau meminimalkan kuantitas (fungsi tujuan) yang tunduk pada
sumber daya yang terbatas (kendala).
GRAPHICAL SOLUTION TO A LINEAR PROGRAMMING PROBLEM
Graphical solution approach —Alat untuk merencanakan solusi untuk masalah dua
variabel pada grafik.
Decision variables —Pilihan tersedia bagi pengambil keputusan. Batasan bentuk X 0
disebut kendala nonnegatif .
Feasible region — Himpunan semua kombinasi layak dari variabel keputusan. Setiap
titik di dalam daerah layak merupakan solusi layak, sementara setiap titik di luar
daerah layak merupakan solusi tidak layak.
Iso-profit line method—Sebuah pendekatan untuk mengidentifikasi titik optimal
dalam masalah pemrograman linier grafis. Garis yang menyentuh titik tertentu dari
daerah fisibel akan menunjukkan solusi optimal.
Corner-point method —Metode lain untuk memecahkan masalah pemrograman
linier grafis.
SOLVING MINIMIZATION PROBLEMS
Pendekatan garis iso-biaya untuk menyelesaikan masalah minimisasi analog dengan
pendekatan iso-profit untuk masalah maksimisasi, tetapi garis iso-biaya yang berurutan
ditarik ke dalam, bukan ke luar.
LINEAR PROGRAMMING APPLICATIONS
Masalah diet, yang dikenal dalam aplikasi pertanian sebagai masalah pakan-campuran,
melibatkan penentuan kombinasi bahan makanan atau pakan yang akan memenuhi
persyaratan nutrisi yang dinyatakan pada tingkat biaya minimum. Masalah penjadwalan
tenaga kerja mengatasi kebutuhan staf selama periode waktu tertentu. Mereka sangat berguna
ketika manajer memiliki fleksibilitas dalam menugaskan pekerja ke pekerjaan yang
membutuhkan bakat yang tumpang tindih atau dapat dipertukarkan.
THE SIMPLEX METHOD OF LP
Algoritma untuk memecahkan masalah pemrograman linier dari semua ukuran. Metode
simpleks sebenarnya adalah sekumpulan instruksi yang digunakan untuk memeriksa titik
sudut secara metodis sampai kita mendapatkan solusi terbaik—keuntungan tertinggi atau
biaya terendah. Program komputer (seperti Excel OM dan POM untuk Windows) dan add-in
Solver Excel tersedia untuk memecahkan masalah pemrograman linier melalui metode
simpleks.
INTEGER AND BINARY VARIABLES
Variabel keputusan yang hanya dapat mengambil nilai 0 atau 1. Dengan menggunakan
perangkat lunak komputer, variabel keputusan untuk program linier dapat dipaksakan
menjadi bilangan bulat atau bahkan biner. Variabel biner memperluas fleksibilitas program
linier untuk memasukkan opsi seperti alternatif yang saling eksklusif, kendala baik-atau,
keputusan kontinjensi, masalah muatan tetap, dan tingkat ambang batas