RESUME MATERI POKOK BAB II

PEMROGRAMAN LINEAR
(KONSEP DASAR)

DOSEN :
YOGA ADI PRAYOGI., SE., Ak., MA., CA.

DISUSUN OLEH :
Raflan Setyo Utomo (2012311004)

FAKULTAS EKONOMI
UNIVERSITAS BHAYANGKARA SURABAYA
TAHUN AJARAN
2022
 A. PENGERTIAN PEMROGRAMAN LINEAR

Pemrograman Linear merupakan metode matematik dalam mengalokasikan sumber daya yang
terbatas untuk mencapai suatu tujuan seperti memaksimumkan keuntungan dan meminimumkan
biaya. Pemrograman Linear banyak diterapkan dalam masalah ekonomi, industri, militer, sosial
dan lain-lain. Pemrograman Linear berkaitan dengan penjelasan suatu kasus dalam dunia nyata
sebagai suatu model matematik yang terdiri dari sebuah fungsi tujuan linear dengan beberapa
kendala linear (Siringoringo, 2005).
SIFAT DASAR PEMROGRAMAN LINEAR
 Sifat linearitas suatu kasus dapat ditentukan dengan menggunakan beberapa cara. Secara
statistik, cara ini dapat diperiksa kelinearan menggunakan grafik (diagram pencar).
 Sifat proporsional dipenuhi jika kontribusi setiap variabel pada fungsi tujuan atau
penggunaan sumber daya yang membatasi proporsional terhadap level nilai variabel.
 Sifat aditivitas mengasumsikan bahwa tidak ada bentuk perkalian silang di antara
berbagai aktivitas, sehingga tidak akan ditemukan bentuk perkalian silang pada model.
 Sifat divisibilitas berarti unit aktivitas dapat dibagi ke dalam sembarang level fraksional,
sehingga nilai variabel keputusan non integer dimungkinkan.
 Sifat Kepastian menunjukkan bahwa semua parameter model berupa konstan. Artinya
koefisien fungsi tujuan maupun fungsi pembatas merupakan suatu nilai pasti, bukan
merupakan nilai dengan peluang tertentu.

B. MODEL PEMROGRAMAN LINEAR

……………(1)
Dengan kendala

……………….(2)
Dan

xj ≥ 0, j = 1, 2, 3, …., n ………………..(3)
Keterangan :
• z = fungsi tujuan
• xj = jenis kegiatan (variabel keputusan)
• aij = kebutuhan sumberdaya i untuk menghasilkan setiap unit kegiatan j
• bi = jumlah sumberdaya i yang tersedia
• cj = kenaikan nilai Z jika ada pertambahan satu unit kegiatan j
• a, b, dan c, disebut juga sebagai parameter model
• m = jumlah sumberdaya yang tersedia
• n = jumlah kegiatan.
Beberapa aturan bentuk program linear baku/standar:
1. Semua batasan/kendala adalah persamaan (dengan sisi kanan yang nonnegatif).
2. Semua variabel keputusan adalah non-negatif.
3. Fungsi tujuan dapat berupa maksimasi atau minimasi. (Aminudin, 2005)
 C. MEMFORMULASIKAN MODEL PEMROGRAMAN LINEAR
Terdapat tiga langkah dalam memformulasikan model Pemograman Linier, yaitu :
1. Tentukan variabel keputusan yang ingin diketahui, kemudian gambarkan dengan
simbol-simbol aljabar.
2. Tentukan semua keterbatasan atau kendala dan gambarkan dalam bentuk persamaan
atau pertidaksamaan linier dari variabel keputusan tadi.
3. Tentukan kriteria atau tujuan dan gambarkan dalam bentuk fungsi linier dari variabel
keputusan tadi (maksimasi/minimasi)

JAWABAN

Test Formatif 1
1) D. Multi disiplin
2) A. Blackett circus
3) B. Penekanan sisi manusia (human side)
4) C. Teknik kuantitatif
5) A. Journal of operation research society of america
6) A. Adam smith
7) B. Memetakan suatu pekerjaan yang harus dilakukan secara simultan

Test Formatif 2
1) D. Semua pilihan diatas
2) B. Memiliki peran yang berbeda di mata pengambil keputusan yang beragam
3) D. Seluruh pilihan diatas
4) B. Asumsi diperlukan pada saat perumusan
5) B. Ludwig von bertalanffy