22 September 2020
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 1 / 14
Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 2 / 14
Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 2 / 14
Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 2 / 14
Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 2 / 14
Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 2 / 14
Program Linier
Fungsi Tujuan
FungsiTujuan merupakan fungsi yang menggambarkan tujuan di
dalam permasalahan PL yang berkaitan dengan pengaturan secara
optimal sumberdaya-sumberdaya, untuk memperoleh keuntungan
maksimal atau biaya minimal.
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 3 / 14
Program Linier
Fungsi Tujuan
FungsiTujuan merupakan fungsi yang menggambarkan tujuan di
dalam permasalahan PL yang berkaitan dengan pengaturan secara
optimal sumberdaya-sumberdaya, untuk memperoleh keuntungan
maksimal atau biaya minimal.
Fungsi Batasan
Fungsi Batasan merupakan bentuk penyajian secara matematis
batasan-batasan kapasitas yang tersedia yang akan dialokasikan
secara optimal ke berbagai kegiatan
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 3 / 14
Program Linier
Fungsi Tujuan
FungsiTujuan merupakan fungsi yang menggambarkan tujuan di
dalam permasalahan PL yang berkaitan dengan pengaturan secara
optimal sumberdaya-sumberdaya, untuk memperoleh keuntungan
maksimal atau biaya minimal.
Fungsi Batasan
Fungsi Batasan merupakan bentuk penyajian secara matematis
batasan-batasan kapasitas yang tersedia yang akan dialokasikan
secara optimal ke berbagai kegiatan
Variabel Keputusan
Variabel Keputusan merupakan variabel yang menguraikan secara
lengkap keputusan-keputusan yang akan dibuat.
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 3 / 14
Program Linier
Fungsi Tujuan
FungsiTujuan merupakan fungsi yang menggambarkan tujuan di
dalam permasalahan PL yang berkaitan dengan pengaturan secara
optimal sumberdaya-sumberdaya, untuk memperoleh keuntungan
maksimal atau biaya minimal.
Fungsi Batasan
Fungsi Batasan merupakan bentuk penyajian secara matematis
batasan-batasan kapasitas yang tersedia yang akan dialokasikan
secara optimal ke berbagai kegiatan
Variabel Keputusan
Variabel Keputusan merupakan variabel yang menguraikan secara
lengkap keputusan-keputusan yang akan dibuat.
PembatasTanda
Pembatas Tanda merupakan pembatas yang menjelaskan apakah
variabel keputusannya diasumsikan hanya berharga non-negatif atau
hanya boleh positif atau negatif.
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 3 / 14
Contoh Permasalahan Program Linier
Perusahaan mainan anak-anak memproduksi 2 jenis mainan terbuat
dari kayu, yaitu mobil dan motor. Mobil dijual dengan harga
Rp.27.000/lusin yang setiap lusinnya memerlukan material sebesar
Rp. 10.000 dan biaya tenaga kerja RP. 14.000. Motor dijual dengan
harga Rp.21.000/lusin yang setiap lusinnya memerlukan material
sebesar Rp. 9.000 dan biaya tenaga kerja RP. 10.000. Untuk
pembuatan mainan ini, memerlukan 2 kelompok tenaga kerja, tukang
kayu dan tukang poles. Setiap lusin mainan mobil memerlukan 1 jam
pekerjaan kayu dan 2 jam pemolesan. Sedangkan setiap lusin mainan
motor memerlukan 1 jam pekerjaan kayu dan 1 jam pemolesan.
Meskipun setiap minggunya perusahaan ini dapat memenuhi seluruh
material yang diperlukan, namun jam kerja yang tersedia hanya 80
jam untuk pekerjaan kayu dan 100 jam untuk pemolesan. Permintaan
pasar untuk mainan motor tidak terbatas, Berdasarkan pengamatan,
namun permintaan pasar untuk mainan mobil tidak lebih dari 40 lusin
per minggu.
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 4 / 14
Contoh Permasalahan Program Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 5 / 14
Contoh Permasalahan Program Linier (Lanjutan)
Pembatas :
Pembatas 1 : waktu pemolesan tidak lebih dari 100 jam atau
2X1 + X2 ≤ 100
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 6 / 14
Contoh Permasalahan Program Linier (Lanjutan)
Pembatas :
Pembatas 1 : waktu pemolesan tidak lebih dari 100 jam atau
2X1 + X2 ≤ 100
Pembatas 2 : waktu pekerjaan kayu tidak lebih dari 80 jam atau
X1 + X2 ≤ 80
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 6 / 14
Contoh Permasalahan Program Linier (Lanjutan)
Pembatas :
Pembatas 1 : waktu pemolesan tidak lebih dari 100 jam atau
2X1 + X2 ≤ 100
Pembatas 2 : waktu pekerjaan kayu tidak lebih dari 80 jam atau
X1 + X2 ≤ 80
Pembatas 3 : Mainan Mobil yang dibuat tidak lebih dari 40 buah atau
X1 ≤ 40
Pembatas Tanda; Pembatas untuk variabel - variabel keputusan. Kedua
mainan harus dibuat atau nilainya masing-masing non negatif. Jadi
X1 ≥ 0 dan X2 ≥ 0
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 6 / 14
Contoh Permasalahan Program Linier (Lanjutan)
Pembatas :
Pembatas 1 : waktu pemolesan tidak lebih dari 100 jam atau
2X1 + X2 ≤ 100
Pembatas 2 : waktu pekerjaan kayu tidak lebih dari 80 jam atau
X1 + X2 ≤ 80
Pembatas 3 : Mainan Mobil yang dibuat tidak lebih dari 40 buah atau
X1 ≤ 40
Pembatas Tanda; Pembatas untuk variabel - variabel keputusan. Kedua
mainan harus dibuat atau nilainya masing-masing non negatif. Jadi
X1 ≥ 0 dan X2 ≥ 0
Model Matematika
Maksimumkan : Z = 3X1 + 2X2
Dengan batasan :
2X1 + X2 ≤ 100
X1 + X2 ≤ 80
X1 ≤ 40
X1 ≥ 0 dan X2 ≥ 0
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 6 / 14
Model Pemrograman Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 7 / 14
Asumsi Dasar Pemrograman Linier
Proportionality
Naik turunnya nilai Z dan penggunaan sumber atau fasilitas yang
tersedia akan berubah secara sebanding (proportional) dengan
perubahan tingkat kegiatan
Additivity
Nilai tujuan tiap kegiatan tidak saling mempengaruhi, atau dalam LP
dianggap bahwa kenaikan dari nilai tujuan (Z) yang diakibatkan oleh
kenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi
bagian nilai Z yang diperoleh dari kegiatan lain
Divisibility
Keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa
bilangan pecahan. Demikian pula dengan nilai Z yang dihasilkan
Deterministic (Certainty)
Asumsi ini menyatakan bahwa semua parameter yang terdapat dalam
model LP (aij, bi, Cj) dapat diperkirakan dengan pasti, meskipun
jarang dengan tepat
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 8 / 14
Contoh Pemrograman Linier
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 9 / 14
Penyelesaian Contoh Soal
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 10 / 14
Penyelesaian Contoh Soal (1)
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 11 / 14
Penyelesaian Contoh Soal (2)
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 12 / 14
Mencari Kombinasi Optimum dari Z
Wasono, S.Si, M.Si (UNMUL) Aljabar Linier dan Pemrograman Linier 22 September 2020 14 / 14