Anda di halaman 1dari 36

Color

Powered By Moh. Dulsalam- P. Mat. UNIKAL

Multimedia Pembelajaran Interaktif


Color

14/03/2012

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Motivasi

Materi

Contoh

Latihan

Evaluasi

Multimedia Pembelajaran Interaktif


Color

14/03/2012

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.1. Sejarah Perkembangan Program Linear

Program Linear (PL) atau Linear Programing adalah


suatu model dari penelitian operasional atau
Research Operasional (OR).
OR adalah suatu metode untuk memecahkan masalah
Optimasi.
Istilah OR muncul pada tahun 1940 oleh P.M.S. Blackett
Seorang fisikawan Inggris yang memimpin tim
Anti Aircraff Command Research Group untuk
Mempelajari hasil kerja radar.
Di Amerika OR juga digunakan untuk AL dan AU.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

L.U. Kantorivic

Matematikawan Rusia
Mathematical Method in the Organization and Planing of
Production Tahun 1939
George D. Dantzig
Matematikawan USA

Metode Simpleks (Simplex Method) Tahun 1947


Narendra Karmakar
Matematikawan India
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.2. Penerapan Program Linear

Program Linear (PL) atau Linear Programing adalah


Satu metode Research Operasional (OR) yang banyak
Digunakan di bidang:
Industri
Transportasi
Perdagangan
Bisnis Ekonomi
Pendidikan

Motivasi

Materi

Contoh

Perkebunan
Periklanan
Teknik
Kesehatan
Dan lain-lain.

Latihan

Evaluasi

Color

DUNIA NYATA

DUNIA MATEMATIKA
Abstraksi

Masalah
Konkrit

Model
Matematika

Manipulasi/
Operasi
Penafsiran

Jawaban
Masalah

Jawaban
Model

Bagan dari The Psichology of Learning Mathematics, Richard R. Skemp., 1975

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.3. Prinsip-prinsip Program Linear

PL adalah suatu prosedur matematis untuk menentukan


alokasi sumber daya secara optimal.
Tidak semua masalah optimasi dapat diselesaikan
Dengan metode PL.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.3. Prinsip-prinsip Program Linear

Prinsip-prinsip utama dalam PL:


a. Adanya sasaran
Fungsi Tujuan
Nilai optimal
b. Ada tindakan alternatif
Nilai optimal
c. Adanya keterbatasan sumber daya

d. Masalah

Model matematika

Waktu, biaya
f. Tujuan dan

f. Kendala

e. Antar variabel yang membentuk f. Tujuan dan kendala


Ada keterikatan

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Istilah-istilah dalam PL
Variabel keputusan (decision variable) adalah kumpulan
Yang akan dicari untuk ditentukan nilainya.
Simbul: u, v, w, x, y, dan jika cukup banyak: x1, x2 ,x3 ,
Nilai ruas kanan (right hand side value) adalah nilai-nilai
yang biasanya menunjukkan jumlah ketersediaan sumber
daya untuk dimanfaatkan sepenuhnya.
Simbul: bi (i menunjukkan banyaknya kendala)
Variabel tambahan (Slack variable/surplus variable) adalah
variabel yg menyatakan penyimpangan positif atau negatif
dari nilai ruas kanan.
Simbul: S1, S2, S3,
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Koefisien teknis menyatakan setiap unit penggunaan bi dari


Setiap variabel xj.
Simbul: aij
Z adalah nilai fungsi tujuan yang belum dan yang akan
Dicari nilai optimumnya (dibuat sebesar mungkin untuk
Masalah maksimum dan dibuat sekecil mungkin untuk

Masalah minimum).
Fungsi tujuan merupakan pernyataan matematika yang
Menyatakan hubungan Z dengan jumlah dari perkalian
Semua koefisien fungsi tujuan.
Koefisien fungsi tujuan adalah nilai yang menyatakan
Kontribusi per unit kepada Z untuk setiap xj. Simbul: cj
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.4. Model Matematika

Petunjuk menyusun model matematika yang berkaitan


Dengan masalah optimasi.
a. Menentukan tipe dari masalah yaitu maks./min.
Keuntungan biasanya masalah maks.
Biaya biasanya maslah min.
b. Mendefinisikan variabel keputusan.
Setiap variabel baru harus mempunyai koefisien
Kontribusi digunakan untuk menentukan tipe masalah
Dan utk membantu mengidentifikasi variabel keputusan

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

c. Merumuskan fungsi tujuan


Sesudah menentukan tipe maslah & variabel keputusan
Selanjutnya mengkombinasikan informasi ke rumusan
fungsi tujuan.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

d. Merumuskan kendala
Bagian paling sulit dalam memformulasikan mslh PL
adalah merumuskan fungsi kendala.
Tahap ini lebih merupakan seni dari ilmu pengetahuan.
Salah satu pendekatan dasar adl pendekatan ruas kanan.
Informasi yang diperoleh dari masalah nyata disajikan
dalam bentuk daftar. Nilai ruas kanan dalam daftar
informasi merupakan besar maksimum dari sumber daya
yang tersedia dalam masalah maksimum dan merupakan
besar minimum dari sumber daya yang tersedia dalam
masalah minimum. Apabila kuantitas dari maks./min.
ditempatkan, variabel keputusan dihub. ke nilai r. kanan
dapat ditentukan dengan koefisien teknis yg berkaitan.
Arah tanda ketidaksamaan didsrkan pd nilai maks./min SD
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

e. Persyaratan non negatif


Pada setiap variabel diberikan nilai non negatif.
Persyaratan ini hrs ada dalam model matematika.
Alasanya adalah variabel keputusan biasanya mewakili
Banyaknya unit dari beberapa produksi atau sesuatu
Untuk diproduksi atau suatu pelayanan tertentu.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Masalah PL dapat dinyatakan dengan kalimat:

Diberikan sebanyak m pertidaksamaan atau persamaan


linear dengan n variabel, akan ditentukan nilai-nilai
non negatif dari variabel-variabel tersebut yang
memenuhi syarat dan mengoptimalkan (memaksimalkan
atau meminimalkan) suatu fungsi linear dari variabel-

variabel tersebut.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Secara matematis pernyataan tersebut dapat dinyatakan sbb.


Terdapat m pertidaksamaan atau persamaan
dalam n variabel dengan m n atau m < n dlm bentuk
ai1 x1 + ai2 x2 + ain xn ,=, bi , i=1,2,3m
Dengan hanya salah satu dari tanda , = atau yang
Benar dan akan dicari nilai xj , j =1,2,n.
Sehingga Z= c1x1 + c2x2++ cnxn, mencapai nilai optimal.
aij , bj ,dan cj adalah konstanta
Vektor X=(p1 ,p2 ,,pn ) yang memenuhi persamaan diatas
disebut penyelesaian fisibel atau penyelesaian Layak.
Selanjutnya penyelesaian yang fisibel dan menghasilkan nilai
Z min./ Z maks. disebut penyesaian optimal. Masalah pokok
dalam masalah optimasi adalah menentukan penyelesaian
Optimal.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Multimedia Pembelajaran Interaktif


Color

14/03/2012

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.1 Perusahaan meubel Tekun Belajar Memproduksi dua jenis


Alat rumah tangga yaitu rak buku dan meja. Setiap hasil
Produksi harus melalui dua tahap pengerjaan, yaitu
Pemotongan dan perampungan. Untuk pemotongan tiap
Rak buku memerlukan waktu 4 jam dan untuk meja juga
sama. Untuk proses perampungan memerlukan waktu
3 jam tiap rak dan tiap meja 2 jam. Rak buku per buah
Memberi laba Rp 80.000,- dan mej per buah Rp 60.000,-.
Waktu yang tersedia untuk pemotongan setiap periode
Waktu 100 jam dan untuk perampungan tersedia 60 jam.
Perusahaan ingin menentukan jumlah produksi untuk
masing-masing jenis barang agar diperoleh laba maksimum.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Solusi:
Menyusun Model Matematika:
1. Jelas bahwa tipe masalah adalah masalah maksimum.
Misalkan besarnya laba Z rupiah.
2. Laba dalam masalah ini ditentukan oleh banyak rak buku
dan banyak meja. Banyaknya rak buku dan banyaknya meja
Merupakan variabel keputusan. Selanjutnya dimisalkan
banyaknya rak buku yang diproduksi x buah dan
banyaknya meja yang diproduksi y buah.
3. Dari informasi bahwa setiap rak buku memberi laba
Rp 80.000,- dan setiap meja Rp 60.000,- Sehingga
Diperoleh hubungan Z= 80.000x + 60.000y
Dan tujuanya adalah menentukan nilai x dan y sehingga
Diperoleh Z maksimum.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

4. Kendala waktu pemotongan dan perampungan:


Setiap rak untuk pemotongan diperlukan 4 jam.
Jadi untuk seluruh rak diperlukan waktu 4x jam.
Setiap meja untuk pemotongan diperlukan 4 jam.
Jadi untuk seluruh meja diperlukan waktu 4y jam.
Sedangkan kapasitas waktu yang tersedia adalah 100 jam,
Yang berarti bahwa waktu yang dapat digunakan untuk
Pemotongan maksimum 100 jam.
Dari informasi ini diperoleh hubungan: 4x + 4y 100

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

4. Kendala waktu pemotongan dan perampungan:


Setiap rak untuk perampungan diperlukan 3 jam.
Jadi untuk seluruh rak diperlukan waktu 3x jam.
Setiap meja untuk pemotongan diperlukan 2 jam.
Jadi untuk seluruh meja diperlukan waktu 2y jam.
Sedangkan kapasitas waktu yang tersedia adalah 60 jam,
Yang berarti bahwa waktu yang dapat digunakan untuk
Pemotongan maksimum 60 jam.
Dari informasi ini diperoleh hubungan: 3x + 2y 60

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

5. Persyaratan non negatif


Banyaknya rak dan banyaknya meja tidak mungkin negatif
Jadi x 0, 0
Model matematika dari masalah perusahaan Tekun Belajar
Dapat ditulis sbb.
(1.1) Z=80000x + 60000y .(fungsi tujuan)
Harus memenuhi (hm):
.(kendala waktu pemotongan)
(1.2) 4x + 4y 100

(1.3) 3x + 2y 60
(1.4) x 0, 0

.(kendala waktu perampungan)


.(persyaratan non negatif)

Dalam masalah ini x dan y harus bilangan cacah.


Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.2 Pabrik mainan anak-anak The Glindinkcraft memiliki dua


Buah pabrik. Setiap periode waktu kedua pabrik
memproduksi tiga macam jenis yaitu LOGY, JENKY dan
SPORTY. Pabrik di Ungaran menghasilkan 900 unit jenis
LOGY, 300 unit jenis JENKY, dan 600 jenis SPORTY.
Pabrik di Tegal menghasilkan 300 unit jenis LOGY, 1800
unit jenis JENKY, dan 1800 jenis SPORTY. Biaya produksi
pada setiap periode waktu untuk pabrik di Ungaran sebesar
30 juta rupiah, dan untuk di Tegal sebesar 24 juta rupiah.
Sebuah Toserba memesan 1800 unit jenis LOGY, 4500 unit
jenis JENKY, dan 3600 jenis SPORTY. Disamping melayani
pesanan pabrik juga menjual melalui toko-toko eceran.
Susunlah model matematika masalah tersebut, jika pabrik
menghendaki biaya produksi seminimal mungkin dan
pesanan dapat dipenuhi.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Solusi:
Menyusun Model Matematika:
1. Jelas bahwa tipe masalah adalah masalah minimasi.
Misalkan: Z adalah besarnya biaya produksi sehingga
dapat dipenuhi. (dalam jutaan rupiah).
2. Biaya produksi ditentukan oleh banyaknya periode waktu
Kerja untuk masing-masing pabrik.
Misalkan: x banyaknya periode waktu kerja pabrik di Ungaran
y banyaknya periode waktu kerja pabrik di Tegal
x dan y adalah variabel keputusan.
3. Dari informasi diperoleh hubungan antara biaya produksi,
Banyaknya periode waktu produksi, dan biaya total adalah
(dalam jutaan rupiah).
Z= 30x + 24y
Fungsi tujuanya adalah: Min. : Z= 30x + 24y
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

4. Banyaknya barang yang dapat diproduksi apabila pabrik


Di Ungaran bekerja selama x periode adalah 900x unit
Jenis LOGY, 300x jenis JENKY dan 600x jenis SPORTY.
Banyaknya barang yang dapat diproduksi apabila pabrik
Di Tegal bekerja selama y periode adalah 300y unit
Jenis LOGY, 1800y jenis JENKY dan 1800y jenis SPORTY.
Pemesanan masing-masing jenis berturut-turut sejumlah
1800 unit, 4500 unit, dan 3600 unit.
Dari informasi ini diperoleh hubungan:
900x + 300y 1800
300x + 1800y 4500
600x + 1800y 3600

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

5. Persyaratan non negatif


x 0, 0
Model matematikanya dapat ditulis sbb.

(1.1) Min. Z=30x + 24y


Harus memenuhi (hm):
(1.2) 900x + 300y 1800
(1.3) 300x + 1800y 4500
(1.4) 600x + 1800y 3600
(1.5) x 0, 0

Motivasi

Materi

Contoh

Latihan

Evaluasi

Multimedia Pembelajaran Interaktif


Color

14/03/2012

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.1. Dalam suatu periode waktu produksi disamping menjual

Melalui toko, pabrik kimia Nitrogunanusa menerima


Pesanan 320 kuintal zat A dan 120 kuintal zat B. Adapun zat A
dan Zat B diperoleh dengan proses pencampuran zat P dan zat
Q. Proses dengan cara lama menggunakan 1 kg zat P, 3 kg zat
Q, dan suatu bahan dasar menghasilkan 5 kg zat A dan 2 kg
zat B. Proses dengan cara baru menggunakan 4 kg zat P, 2 kg
zat Q, dan suatu bahan dasar menghasilkan 3 kg zat A dan 8
kg zat B. Zat P tersedia 600 kuintal dan zat Q tersedia 480
kuintal. Bahan dasar tersedia cukup untuk berapapun
kebutuhan pabrik. Setiap kg zat apapun hasil proses cara lama
memberikan keuntungan Rp 500.000,- dan dari proses baru
Rp 200.000,-. Pabrik menghendaki keuntungan yang sebesarbesarnya dari hasil memproduksi kedua jenis zat tersebut.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.2. Pabrik makanan ternak The Mac Gregor Company akan

Memasokkan makanan ke suatu peternakan dengan biaya


pembelian bahan sekecil-kecilnya. Pemilik peternakan
menghendaki setiap minggu sekurang-kurangnya 900 kg protein,
800 kg karbohidrat, dan 2100 kg dedak. Makanan ternak yang
akan dipasokkan menggunakan bahan dasar rumput kering, pelet
kering, pelet basah, dan adonan makanan khusus. Satu gerobak
keser rumput kering mengandung 20 kg protein, 20 kg
karbohidrat, dan 120 kg dedak, harganya Rp 6.080,-. Satu sak
pelet kering mengandung 30 kg protein, 20 kg karbohidrat, dan
50 kg dedak, harganya Rp 8.000,-. Satu sak pelet basah
mengandung 20 kg protein, 10 kg karbohidrat, dan 110 kg
dedak, harganya Rp 5.600,-. Satu drum adonan makanan khusus
mengandung 50 kg protein, 40 kg karbohidrat, dan 70 kg dedak,
harganya Rp 12.800,-.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.3. Sebuah pabrik bahan bangunan memiliki 120 m3 adonan yang

terdiri atas semen, pasir dan batu kerikil. Pabrik memproduksi


balok-balok semen dalam dua macam bentuk yaitu L dan M.
Masing-masing memerlukan bahan adonan 5 m3 dan 4 m3 .
Untuk memproduksi sebuah balok L memerlukan waktu 36
orang-jam (artinya jika dikerjakan 1 orang memerlukan waktu 36
jam, jika 2 orang memerlukan waktu 18 jam). Sedangkan untuk
balok M memerlukan waktu 16 orang-jam. Pabrik memerlukan
memiliki 9 karyawan. Perusahaan menghendaki bahan adonan
tadi habis dalam satu hari kerja. Satu hari kerja dihitung 8 jam.
Balok L dijual dengan harga Rp 150.000,- per buah dan M dijual
dengan harga Rp 50.000,- perbuah. Dari produksi sehari itu
perusahaan menghendaki hasil penjualan yang sebesar-besarnya.

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

1.4. Olentangy Company menjual dua macam tipe rumah yaitu tipe

Cozy dan Nice. Proses pengembangan kedua tipe itu


Melalui tiga tahap, yaitu penyiapan lahan, pembangunan, dan
perijinan. Biaya untuk masing-masing tahap untuk Cozy berturutturut adalah Rp 50.000.000.000,-, Rp 50.000.000.000,-, dan
Rp 10.000.000.000,-,. Untuk Nice berturut-turut adalah
Rp 30.000.000.000,-, Rp 100.000.000.000,-, dan
Rp 20.000.000.000,-,. Perusahaan menyediakan
Rp 12.500.000.000.000,-untuk penyiapan lahan,
Rp 20.000.000.000.000,-untuk pengerjaan bangunan,
Dan Rp 5.000.000.000,-untuk perijinan. Cozy memberikan
Keuntungan Rp 23.000.000.000,- dan Nice memberi keuntungan
Rp 32.000.000.000,-. Perusahaan menghendaki keuntungan
maksimum.
Motivasi

Materi

Contoh

Latihan

Evaluasi

Multimedia Pembelajaran Interaktif


Color

14/03/2012

Motivasi

Materi

Contoh

Latihan

Evaluasi

Color

Motivasi

Materi

Contoh

Latihan

Evaluasi

Powered By Moh. Dulsalam- P. Mat. UNIKAL