RENCANA PEMBELAJARAN

PENYELIDIKAN OPERASI

Oleh:
Abdullah Alkaff
Nurlita Gamayanti

BIDANG STUDI TEKNIK SISTEM PENGATURAN

JURUSAN TEKNIK ELEKTRO

INSTITUT TEKNOLOGI SEPULUH NOPEMBER

RENCANA PEMBELAJARAN
Matakuliah : Penyelidikan Operasi
Kode : RE 1468
Sks
:3
Kompetensi
: Memahami tentang konsep optimasi, memodelkan permasalahan optimasi, mencari penyelesaian
dari model-model optimasi baik melalui pendekatan analitis maupun pendekatan numerik termasuk
bentuk khusus dari model optimasi seperti program linier, program kuadratik dan program dinamik, serta
melakukan analisa sensitivitas terhadap hasil optimasi.
(1)
Mingg
u
Ke

(2)
Kemampuan
Akhir yang
Diharapkan

Memahami konsep
optimasi dan
mampu
menentukan model
matematika suatu
permasalahan
optimasi
Mampu
menjelaskan dasar
dasar
matematika
optimasi
Mampu
menyelesaikan
berbagai macam
bentuk
permasalahan
optimasi dengan
pendekatan analitis
Mampu

3-4

5-6

(3)
Materi Pembelajaran

(4)
Bentuk
Pembelajaran

(5)
Kriteria Penilaian
(Indikator)

(6)
Bobot
(%)

Pengantar konsep
optimasi

Ceramah, diskusi
dan tugas

- Kebenaran
menentukan model
matematika dari
suatu permasalahan
optimasi
- Partisipasi

Dasar dasar
matematika optimasi

Ceramah, diskusi
dan tugas

Penyelesaian analitis
permasalahan optimasi

Ceramah, diskusi,
demonstrasi, dan
tugas

Penyelesaian numerik

Ceramah, diskusi,

- Kebenaran
menjelaskan dasar
dasar matematika
optimasi
- partisipasi
- Kebenaran
menyelesaikan
berbagai macam
bentuk permasalahan
optimasi dengan
pendekatan analitis
- Partisipasi
- Kebenaran

10

10

(1)
Mingg
u
Ke

(2)
Kemampuan
Akhir yang
Diharapkan

(3)
Materi Pembelajaran

menyelesaikan
berbagai macam
bentuk
permasalahan
optimasi dengan
pendekatan
numerik

permasalahan optimasi

demonstrasi,
presentasi hasil
program komputer,
dan tugas

Mampu
menyelesaikan
Program Linier
dengan
pendekatan secara
grafik dan
pendekatan analitis
Mampu
menentukan
penyelesaian dasar
Sistem Persamaan
Linier dan
menyelesaiakan
Program Linier
Standar dengan
pendekatan matrik

Deskripsi Program
Linier, Penyelesaian
Program Linier dengan
pendekatan grafis,
Penyelesaian Program
Linier dengan Metode
Kuhn-Tucker
Penyelesaian dasar
Sistem Persamaan
Linier, Penyelesaian
Program Linier Standar
dengan metode
Simpleks

Ceramah, diskusi,
demonstrasi dan
tugas

Ujian Tengah Semester

(4)
Bentuk
Pembelajaran

Ceramah, diskusi,
demonstrasi,
presentasi hasil
program komputer
dan tugas

(5)
Kriteria Penilaian
(Indikator)
menyelesaikan
berbagai macam
bentuk permasalahan
optimasi dengan
pendekatan numerik
- Kebenaran hasil
program komputer
- Partisipasi
- Kebenaran
menyelesaikan
Program Linier
dengan pendekatan
grafik dan analitis
- Partisipasi
- Kebenaran
menentukan
penyelesaian dasar
sistem persamaan
linier
- Kebenaran
menyelesaikan
Program Linier
standar dengan
metode Simpleks
- Kebenaran hasil
program komputer
- Partisipasi

(6)
Bobot
(%)

10

10

(1)
Mingg
u
Ke
10
11

(2)
Kemampuan
Akhir yang
Diharapkan
Mampu
menyelesaikan
Program Linier
tidak Standar
dengan
pendekatan matrik

(3)
Materi Pembelajaran

Ujian Tengah Semester

Penyelesaian Program
Linier tidak Standar
dengan metode
Simpleks

(4)
Bentuk
Pembelajaran

(5)
Kriteria Penilaian
(Indikator)

Ceramah, diskusi,
demonstrasi,
presentasi hasil
program komputer
dan tugas

- Kebenaran
menyelesaikan
Program Linier tidak
standar dengan
metode Simpleks
- Kebenaran hasil
program komputer
- Partisipasi
- Kebenaran
melakukan analisa
sensitivitas terhadap
hasil optimasi
- Partisipasi
- Kebenaran
menyelesaikan
Program Kuadratik
- Partisipasi
- Kebenaran
menyelesaikan
Program Integer
- Partisipasi
- Kebenaran
menyelesaikan
permasalahan
optimasi bertahap
dengan Program
Dinamik
- Partisipai

12

Mampu melakukan
analisa sensitivitas
terhadap hasil
optimasi

Analisa Sensitivitas

13

Mampu
menyelesaikan
Program Kuadratik

Program Kuadratik

14

Mampu
menyelesaikan
Program Integer

Program Integer

Ceramah, diskusi,
dan tugas

Mampu
menyelesaikan
permasalahan
optimasi bertahap
dengan Program
Dinamik

Program Dinamik

Ceramah, diskusi,
dan tugas

15-16

Ceramah, diskusi,
demonstrasi,
presentasi hasil
program komputer
dan tugas
Ceramah, diskusi,
demonstrasi, dan
tugas

(6)
Bobot
(%)

10

10

10

10

10

(1)
Mingg
u
Ke
17
18

(2)
Kemampuan
Akhir yang
Diharapkan

(3)
Materi Pembelajaran

Ujian Akhir Semester

Ujian Akhir Semester

(4)
Bentuk
Pembelajaran

(5)
Kriteria Penilaian
(Indikator)

(6)
Bobot
(%)

RE 1468 PENYELIDIKAN OPERASI

3SKS
Tujuan Pembelajaran (Learning Objectives):
Memahami tentang konsep optimasi, memodelkan permasalahan optimasi,
mencari penyelesaian dari model-model optimasi baik melalui pendekatan
analitis maupun pendekatan numerik termasuk bentuk khusus dari model
optimasi seperti program linier, program kuadratik dan program dinamik, serta
melakukan analisa sensitivitas terhadap hasil optimasi.
Kompetensi (Competency)
1. Mahasiswa
mampu
menentukan
model
matematika
suatu
permasalahan optimasi.
2. Mahasiswa mampu menjelaskan dasar dasar matematika optimasi.
3. Mahasiswa
mampu
menyelesaikan
berbagai
macam
bentuk
permasalahan optimasi dengan pendekatan analitis
4. Mahasiswa
mampu
menyelesaikan
berbagai
macam
bentuk
permasalahan optimasi dengan pendekatan numerik.
5. Mahasiswa mampu menyelesaikan Program Linier dengan pendekatan
secara grafik dan pendekatan analitis.
6. Mahasiswa mampu menentukan penyelesaian dasar Sistem Persamaan
Linier dan menyelesaiakan Program Linier Standar dan tidak Standar
dengan pendekatan matrik.
7. Mahasiswa mampu melakukan analisa sensitivitas terhadap hasil
optimasi.
8. Mahasiswa mampu menyelesaikan Program Kuadratik.
9. Mahasiswa mampu menyelesaikan Program Integer.
10.
Mahasiswa mampu menyelesaikan permasalahan optimasi
bertahap dengan Program Dinamik.
Pokok Bahasan (Subject Matter):
1. Pengantar Konsep Optimasi
2. Dasar Dasar Matematika Optimasi
3. Penyelesaian Analitis Permasalahan Optimasi
4. Penyelesaian Numerik Permasalahan Optimasi
5. Program Linier
6. Analisa Sensitivitas
7. Program Kuadratik
8. Program Integer
9. Program Dinamik

Pustaka Utama (Main References):

1. Alkaff, A. dan Gamayanti, N. Diktat Kuliah Penyelidikan Operasi
2. Hillier and Lieberman., Introduction to Operation Research, 8th Edition,
Mc Graw Hill international Edition, 2004

Pustaka Penunjang (Optional References)

1. Hamdy A taha., Operation Research : an Introduction, 8th Edition,
Prentice Hall, 2006
2. WAGNER, H.M., "Principles of Operations Research, 2nd edition",
Prentice-Hall, New Jersey 1980.
Prasyarat (Prerequisite)
Matematika Teknik II

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 1
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
Memahami konsep optimasi dan mampu menentukan model matemtika
permasalahan optimasi
2. URAIAN TUGAS:
a. Obyek garapan: Pengantar Konsep Optimasi
b. Yang harus dikerjakan dan batasan-batasan : Menentukan
model matematika dari permasalahan optimasi yang diberikan.
c. Metodologi/cara pengerjaan, acuan yang digunakan:
Menentukan model matematika permasalahan optimasi dengan
terlebih dahulu mendefinisikan variabel, parameter, tujuan, dan
kendala kendala pada permasalahan, berdasarkan contoh yang
telah diberikan.
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: Laporan
hasil menentukan model matematika permasalahan optimasi yang
diberikan.
3. KRITERIA PENILAIAN:
a. Kelengkapan dan Kebenaran menentukan model matematika
permasalahan optimasi yang diberikan.
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 2
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
Mahasiswa mampu menyelesaikan berbagai macam model matematika
permasalahan optimasi baik tanpa kendala maupun dengan kendala
dengan pendekatan analitis
2. URAIAN TUGAS:
a. Obyek garapan: Penyelesaian Analitis Permasalahan Optimasi
b. Yang harus dikerjakan dan batasan-batasan :
Menyelesaikan model matematika permasalahan optimasi yang
diberikan baik tanpa kendala maupun dengan kendala dengan
pendekatan analitis .
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menyelesaikan model matematika permasalahan optimasi yang
diberikan dengan metode Kuhn-Tucker berdasarkan contoh soal
yang diberikan.
- Menyelesaikan model matematika permasalahan optimasi yang
diberikan dengan Program komputer LINGO sebagai pembanding
hasil perhitungan secara analitis
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian permasalahan optimasi yang diberikan.
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran
optimasi yang diberikan.
b. Partisipasi

RENCANA TUGAS MAHASISWA

menyelesaikan

permasalahan

BENTUK TUGAS 3
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
- Mahasiswa mampu menyelesaikan model matematika permasalahan
optimasi dengan pendekatan numerik
- Mahasiswa mampu membuat program komputer untuk penyelesaian
numerik permasalahan optimasi
2. URAIAN TUGAS:
a. Obyek garapan: Penyelesaian Numerik Permasalahan Optimasi
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan model matematika permasalahan optimasi yang
diberikan dengan metode bisection, golden section, steepest
descent, newton, dan conjugate gradient.
- Membuat program komputer untuk penyelesaian permasalahan
optimasi dengan metode bisection, golden section, steepest
descent, newton, dan conjugate gradient.
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menyelesaikan model matematika permasalahan optimasi yang
diberikan dengan metode bisection, golden section, steepest
descent, newton, dan conjugate gradient secara manual (di
kertas) berdasarkan contoh soal yag diberikan.
- Membuat program komputer dengan Mathlab/Visual C/Delphi
untuk penyelesaian permasalahan optimasi dengan metode
bisection, golden section, steepest descent, newton, dan
conjugate gradient sebagai pembanding perhitungan secara
manual
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian permasalahan optimasi secara manual dan
hasil program komputer
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian numerik
permasalahan optimasi yang diberikan secara manual dan hasil
program komputer
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 4
MATA KULIAH

: PENYELIDIKAN OPERASI

SEMESTER

:6

SKS: 3

1. TUJUAN TUGAS:
- Mahasiswa mampu menyelesaikan Program Linier Standar dengan
metode Simpleks
- Mahasiswa mampu membuat program komputer untuk menyelesaikan
Program Linier Standar dengan metode Simpleks
2. URAIAN TUGAS:
a. Obyek garapan: Program Linier
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan menyelesaikan Program Linier Standar dengan
metode Simpleks
- Membuat program komputer untuk menyelesaikan Program
Linier
Standar dengan metode Simpleks
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menyelesaikan Program Linier Standar dengan metode Simpleks
secara manual (di kertas) berdasarkan contol soal yang
diberikan
- Membuat program kompter Mathlab/Visual C/Delphi untuk
menyelesaiakan Program Linier Standar dengan metode
Simpleks
sebagai pembanding perhitungan secara manual
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian Program Linier secara manual dan hasil
program komputer
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian Program Linier
Standar secara manual dan hasil program komputer
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 5

MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
- Mahasiswa mampu menyelesaikan Program Linier tidak Standar
dengan metode Simpleks
- Mahasiswa mampu membuat program komputer untuk menyelesaikan
Program Linier tidak Standar dengan metode Simpleks
2. URAIAN TUGAS:
a. Obyek garapan: Program Linier
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan Program Linier tidak Standar dengan metode
Simpleks
- Membuat program komputer untuk menyelesaikan Program
Linier
tidak Standar dengan metode Simpleks
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menyelesaikan Program Linier tidak Standar dengan metode
Simpleks secara manual (di kertas) berdasarkan contol soal yang
diberikan
- Membuat program komputer Mathlab/Visual C/Delphi untuk
menyelesaikan Program Linier tidak Standar dengan metode
Simpleks sebagai pembanding perhitungan secara manual
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian Program Linier tidak standar secara manual
dan hasil program komputer
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian Program Linier
Standar secara manual dan hasil program komputer
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 6
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
Mahasiswa mampu menyelesaikan permasalahan Program Kuadratik
2. URAIAN TUGAS:
a. Obyek garapan: Program Kuadratik
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan permasalahan Program Kuadratik
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menganalisis dan menyelesaikan permasalahan permasalahan
Program Kuadratik berdasarkan contoh soal yang diberikan
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian permasalahan Progam Kuadratik
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian permasalahan
Program Kuadratik
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 7
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

4. TUJUAN TUGAS:

SKS: 3

Mahasiswa mampu menyelesaikan permasalahan Program Integer

5. URAIAN TUGAS:
a. Obyek garapan: Program Integer
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan permasalahan Program Integer
c. Metodologi/cara pengerjaan, acuan yang digunakan:
- Menganalisis dan menyelesaikan permasalahan permasalahan
Program Integer berdasarkan contoh soal yang diberikan
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian permasalahan Progam Integer
6. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian permasalahan
Program Integer
b. Partisipasi

RENCANA TUGAS MAHASISWA

BENTUK TUGAS 8
MATA KULIAH
SEMESTER

: PENYELIDIKAN OPERASI
:6

SKS: 3

1. TUJUAN TUGAS:
Mahasiswa mampu menyelesaikan permasalahan optimasi bertahap
dengan Program Dinamik

2. URAIAN TUGAS:
a. Obyek garapan: Proram Dinamik
b. Yang harus dikerjakan dan batasan-batasan :
- Menyelesaikan
Program Dinamik

permasalahan

optimasi

bertahap

dengan

c. Metodologi/cara pengerjaan, acuan yang digunakan:

- Menyelesaikan permasalahan opimasi bertahap dengan Program
Dinamik berdasarkan contol soal yang diberikan
d. Kriteria luaran tugas yang dihasilkan/ dikerjakan: laporan
hasil penyelesaian permasalahan optimasi bertahap dengan
Program Dinamik
3. KRITERIA PENILAIAN:
a. Kelengkapan dan kebenaran hasil penyelesaian permasalahan
optimasi bertahap dengan Program Dinamik
b. Partisipasi

RENCANA EVALUASI PEMBELAJARAN

MAHASISWA
Matakuliah

: Penyelidikan Operasi

Kode
: RE 1468
Sks
:6
Kompetensi :
1. Mahasiswa mampu menentukan model matematika suatu pemasalahan
optimasi.

2. Mahasiswa mampu menjelaskan dasar dasar matematika optimasi.

3. Mahasiswa
mampu
menyelesaikan
berbagai
macam
bentuk
permasalahan optimasi dengan pendekatan analitis
4. Mahasiswa
mampu
menyelesaikan
berbagai
macam
bentuk
permasalahan optimasi dengan pendekatan numerik.
5. Mahasiswa mampu menyelesaikan Program Linier dengan pendekatan
secara grafik dan pendekatan analitis.
6. Mahasiswa mampu menentukan penyelesaian dasar Sistem Persamaan
Linier dan menyelesaikan Program Linier Standar dan tidak Standar
dengan pendekatan matrik.
7. Mahasiswa mampu melakukan analisa sensitivitas terhadap hasil
optimasi.
8. Mahasiswa mampu menyelesaikan Program Kuadratik.
9. Mahasiswa mampu menyelesaikan Program Integer.
10. Mahasiswa mampu menyelesaikan permasalahan optimasi bertahap
dengan Program Dinamik.

No

Bahan Kajian
(Materi
Pembelajaran)

1 Materi minggu 1-8

2 Materi minggu 11-16
3 Materi minggu 1-16
Jumlah
Butir Soal

Elemen Kompetensi dalam Evaluasi

C1

Kognitif
Psikomotorik
C2 C3 C4 C5 C6 P1 P2 P3 P4 P5

A1

Afektif
A2 A3 A4

Bentuk
Jumlah %
Evaluas
Soal
i

A5

UTS

UAS

TUGAS

40
40
20
10
0

Prosentase

Keterangan :
C1 : Knowledge
P1
C2 : Comprehension
P2
C3 : Application
P3
C4 : Analysis
P4
C5 : Synthesis & Evaluation
Characterization
C6 : Creative

4
4
7
15

:
:
:
:

Imitation
Manipulation
Precision
Articulation

A1
A2
A3
A4
P5

:
:
:
:
:

Receiving
Responding
Valuing
Organization
Naturalisation A5 :