soal model

7/23/2019 Soal Model

http://slidepdf.com/reader/full/soal-model 1/2

SOAL MODEL ARUS MAKSIMAL

Kementerian Perhubungan telah mengeluarkan izin untuk

maskapai penerbangan baru untuk DAGARU Air untuk beberapa

rute penerbangan antara kota Mean an !a"apura# !umlah izinpenerbangan per hari itiap rute itampilkan seperti gambar

iatas#

$# Susunlah %ormulasi Linear Programming untuk

permasalahan iatas&# 'entukanlah (umlah maksimal penerbangan antara kota

Mean an !a"apura#)# 'entukan pula (umlah penerbangan untuk tiap rute

7/23/2019 Soal Model

http://slidepdf.com/reader/full/soal-model 2/2

&# Sebuah kompleks staion akan ibangun i *ambulung#

Dinas lalu lintas Kota *ambulung menentukan (alur+(alur "ang

aa i komples staion# ,eberapa alternati- (alan ari staion

.simpul+$/ menu(u pintu keluar (alan ra"a antara kota .simpul+

0/ seperti paa gambar1 sekaligus kapasitas arus masing+masing .alam ribuan orang/#

$# Susunlah %ormulasi Linear Programming untuk

permasalahan iatas&# 'entukanlah (umlah arus maksimal penonton "ang apat

melintas antara staion an (alan ra"a antar kota#)# 'entukan pula (umlah arus penonton "ang apat melintas

antar simpul