9 September 2017

BAHASAN
•Pengantar Riset Operasi
•Bentuk Umum Program/Model Matematis

•Program/Model Matematis Linear

•Program Linear

•Latihan

01 STT - PLN
 9 September 2017

PENGANTAR RISET OPERASI

Permasalahan utama:
•Optimasi, yaitu memaksimumkan atau meminimumkan

suatu besaran tertentu (fungsi objektif).

•Keterkaitan antar variabel input dalam fungsi
objektif disebut Kendala.

02 STT - PLN
 9 September 2017

PENGANTAR RISET OPERASI

Fungsi Objektif
minimumkan : z = x12 + x22

kendala : x1 − x2 = 3
x2  0

03 STT - PLN
 9 September 2017

BENTUK UMUM
optimasikan : z = f ( x1 , x2 ,..., xn )
Kendala : g1 ( x1 , x2 ,..., xn )
 b1
g 2 ( x1 , x2 ,..., xn ) b2
=
g m ( x1 , x2 ,..., xn , )
 bm

1.1

04 STT - PLN
 9 September 2017

PROGRAM LINEAR

Program matematis (1.1) dikatakan linear jika

f (x1 , x2 ,..., xn ) dan g i (x1 , x2 ,..., xn ) untuk i = 1,2,..., m
linear dalam argumen - argumennya.

05 STT - PLN
 9 September 2017

PROGRAM LINEAR
f ( x1 , x2 ,..., xn ) = c1 x1 + c2 x2 + ... + cn xn
g i ( x1 , x2 ,..., xn ) = ai1 x1 + ai 2 x2 + ... + ain xn

06 STT - PLN