Pertemuan 5

(Part 1)

Dualitas dalam
Program Linier
Kelas Riset Operasi Semester V
 01
Program Linier ?
Udah kenal belum ? Biar suka kenalan dulu...
Program Linier
Apa yah Hasil Optimal ?

01
definisinya ?
cara untuk memperoleh hasil optimal
02 Hasil didefinisikan sebagai akibat dari suatu
tindakan, sedangkan optimal dapat didefinisikan
sebagai suatu kata sifat yang berarti terbaik atau
dari suatu model matematika yang tertinggi. Dalam riset operasi, gabungan dua kata
disusun dari hubungan linear. ini dihubungkan dengan optimalisasi penggunaan
(pengalokasian) sumber daya perusahaan untuk
mencapai keuntungan yang optimal

03
Model Matematika ? Hubungan Linier ?
Cara sederhana untuk menerjemahkan
suatu masalah ke dalam bahasa
matematika dengan menggunakan
04 Istilah statistik yang digunakan untuk
menggambarkan hubungan garis lurus
antara dua variabel.
persamaan, pertidaksamaan, atau
fungsi.
 02
Istilah Penting
Agar kamu bisa belajar dengan mudah tentang program
linier pahami hal berikut ini
 3 Unsur utama dalam program linier

1. Variabel Keputusan 2. Fungsi Tujuan 3. Fungsi Batasan

Variabel yang digunakan oleh sebuah Fungsi matematis yang digunakan Fungsi matematis yang digunakan
perusahaan untuk menguraikan untuk menggambarkan usaha sebuah perusahaan untuk menyajikan
keputusan-keputusan yang akan dibuat perusahaan dalam mengatur kuantitas kapasitas sumber daya perusahaan
dan bepengaruh tehadap nilai tujuan penggunaan sumber dayanya agar yang akan dialokasikan secara optimal
yang ingin dicapai mencapai keuntungan maksimum dalam berbagai kegiatan
atau biaya minimum

Variabel
Dalam sistem persamaan matematika, variable adalah suatu nilai yang dapat berubah dan biasanya disimbolkan
dengan huruf, semisal x, y, z dsb

Konstanta
Sedangkan konstanta dalam sistem persamaan matematika adalah sebuah nilai tetap yang sifatnya tidak berubah
dan biasanya diletakan didepan variable, semisal (1)x, 2y, 3z dsb
 03
Langkah Penyusunan
Hal penting dalam program linier adalah merubah suatu
persolan yang dijelaskan dalam susunan kalimat ke dalam
model matematis (bahasa matematika)
 Hi Mahasiswa, perkenalkan nama saya pak Budi.
Pak Budi dan Saya adalah seorang manajer pemasaran dari sebuah perusahaan mabel. Produk

pabriknya yang kami buat teriri atas :

a. Lemari pajangan (harga jual perunit Rp 50.000)
b. Kursi (harga jual perunit Rp 20.000)
c. Meja (harga jual perunit Rp 30.000)
Agar dapat memproduksi tiga produk tersebut, kami membutuhkan waktu :
d. 5 jam per 1 lemari pajangan
e. 2 jam per 1 kursi
f. 4 jam per 1 meja
Serta bahan baku kayu sebanyak :
g. 6 balok kayu per 1 unit lemari pajangan
h. 3 balok kayu per 1 unit kursi
i. 4 balok kayu per 1 unit meja
Dengan ketersediaan total jam kerja buruh 240 jam dan jumlah bahan baku
400 balok kayu berapa jumlah unit lemari pajangan, kursi, dan meja yang
dapat kami produksi agar perusahaan kami memperoleh keuntungan optimal
pada bulan ini ?
 3a
Menentukan variabel
keputusan
Pada kasus Pak Budi, yang menjadi variabel keputusan
adalah jumlah unit lemari pajangan, kursi dan meja
Variable keputusan
Seperti yang sudah kita ketahui bahwasanya sebuah
variable merupakan nilai yang tidak tetap dan
disimbolkan dengan huruf maka kita akan gunakan
variabel untuk mendeskripsikan unit
produksi tiga produk pak Budi.

Jumlah unit lemari pajangan

x1 x2 x3
Jumlah unit kursi
Jumlah unit meja
 3b
Menentukan Fungsi Tujuan

Pada kasus Pak Budi, Beliau ingin tahu berapa jumlah

unit produksi tiap produknya agar mencapai
keuntungan maksimum
Fungsi Tujuan
Pada kegiatan riset operasi fungsi tujuan pada program
linier disimbolkan dengan huruf Z yang dapat digunakan
pada saat menyusun fungsi Maksimasi Keuntungan
ataupun Minimasi Biaya

“ berapa jumlah unit lemari pajangan, kursi, dan

mejayang harus kami produksi agar perusahaan kami
memperoleh keuntungan optimal pada bulan ini,
Z = 50.000(x1) + 20.000(x2) + 30.000(x3)

apabila :
Produk yang kami buat teriri atas :
a. Lemari pajangan (harga jual perunit Rp 50.000)
”
b. Kursi (harga jual perunit Rp 20.000)
c. Meja (harga jual perunit Rp 30.000)
 3c
Menentukan Fungsi Batasan

Pada kasus Pak Budi, Beliau menyampaikan bahwa untuk mencapai

keuntungan maksimum perusahaan beliau dibatasi oleh total jam
kerja karyawan dan jumlah bahan baku yang tersedia
 Fungsi Batasan
(Waktu)
5(x1) + 2(x2) + 3(x3) ≤ 240
“ Agar dapat memproduksi tiga produk tersebut, kami
membutuhkan waktu
a. 5 jam per 1 lemari pajangan
b. 2 jam per 1 kursi
c. 4 jam per 1 meja
Dengan ketersediaan total jam kerja buruh 240 jam ,
maka berapa jumlah unit lemari pajangan, kursi, dan
meja yang dapat kami produksi agar perusahaan kami
memperoleh keuntungan optimal pada bulan ini ?
”
 Fungsi Batasan
(Bahan Baku)
6(x1) + 3(x2) + 4(x3) ≤ 400
“ Agar dapat memproduksi tiga produk tersebut, kami
membutuhkan bahan baku sebanyak
a. 6 balok kayu per 1 unit lemari pajangan
b. 3 balok kayu per 1 unit meja
c. 4 balok kayu per 1 unit meja
Dengan ketersediaan total bahan baku sebanyak 400
balok kayu, maka berapa jumlah unit lemari
pajangan, kursi, dan meja yang dapat kami produksi

”
agar perusahaan kami memperoleh keuntungan
optimal pada bulan ini ?
Syarat Anti Negatif x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
Syarat anti negatif atau non negativity constrains adalah tidak
diperbolehkannya jumlah unit dari sebuah produk untuk bernilai negatif ,
sehingga dalam kasus perusahaan Pak budi diharuskan untuk dapat :
a. Memproduksi lemari pajangan lebih dari atau sama dengan 0 unit
(tidak memproduksi sama sekali)
b. Memproduksi kursi lebih dari atau sama dengan 0 unit (tidak
memproduksi sama sekali)
c. Memproduksi meja lebih dari atau sama dengan 0 unit (tidak
memproduksi sama sekali)
Menyimpulkan Model
3d
matematika
Wah… dari pertanyaan yang disampaikan Pak Budi mengenai unit
produksi agar memperoleh keuntungan maksimum kita sudah
berhasil menyusun 3 unsur program linier dari kasus tersebut
lho.. Mari kita simpulkan model matematisnya
 Kesimpulan Model Matematis (program linier) Kasus Pak Budi
Dear Pak Budi

Setelah membaca penjabaran bapak mengenai keinginan bapak untuk memaksimalkan keuntungan menggunakan
program linier, berikut mo del matematis dari penjelasan bapak

Fugsi Tujuan
Z = 50.000(x1) + 20.000(x2) + 30.000(x3) Fungsi Batasan
5(x1) + 2(x2) + 3(x3) ≤ 240 Waktu Kerja
6(x1) + 3(x2) + 4(x3) ≤ 400 Ketersedian Bahan Baku
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0 Syarat Anti Negatif
Dengan keterangan Variabel Keputusan
x1 = Jumlah unit lemari pajangan
x2 = Jumlah unit meja
x3 = Jumlah unit kursi
Kita akan lanjutkan di part
berikutnya ya…