Empat departemen: Pediatri (P), Ortopedi (O), Rehab medik (R), THT (T)

Denah lokasi
40 20 40

30 A B
C
20 D

Jarak antarlokasi
A B C D
A - 30 70 25
B 30 - 40 45
C 70 40 - 65
D 25 45 65 -

Contoh: jarak lokasi A ke B = 30

Jumlah aliran antarlokasi

p O R T
P - 100 80 65
O 100 - 55 20
R 80 30 - 50
T 65 20 50 -

Contoh: aliran dari pediatri ke ortopedi = 100

MIN = 100*30*PA*OB + 100*70*PA*OC + 100*25*PA*OD +

80*30*PA*RB + 80*70*PA*RC + 80*25*PA*RD +
65*30*PA*TB + 65*70*PA*TC + 65*25*PA*TD +

100*30*PB*OA + 100*40*PB*OC + 100*45*PB*OD +

80*30*PB*RA + 80*40*PB*RC + 80*45*PB*RD +
65*30*PB*TA + 65*40*PB*TC + 65*45*PB*TD +

100*70*PC*OA + 100*40*PC*OB + 100*65*PC*OD +

80*70*PC*RA + 80*40*PC*RB + 80*65*PC*RD +
65*70*PC*TA + 65*40*PC*TB + 65*65*PC*TD +
 100*25*PD*OA + 100*45*PD*OB + 100*65*PD*OC +
80*25*PD*RA + 80*45*PD*RB + 80*65*PD*RC +
65*25*PD*TA + 65*45*PD*TB + 65*65*PD*TC +

55*30*OA*RB + 55*70*OA*RC + 55*25*OA*RD +

20*30*OA*TB + 20*70*OA*TC + 20*25*OA*TD +

55*30*OB*RA + 55*40*OB*RC + 55*45*OB*RD +

20*30*OB*TA + 20*40*OB*TC + 20*45*OB*TD +

55*70*OC*RA + 55*40*OC*RB + 55*65*OC*RD +

20*70*OC*TA + 20*40*OC*TB + 20*65*OC*TD +

55*25*OD*RA + 55*45*OD*RB + 55*65*OD*RC +

20*25*OD*TA + 20*45*OD*TB + 20*65*OD*TC +

50*30*RA*TB + 50*70*RA*TC + 50*25*RA*TD +

50*30*RB*TA + 50*40*RB*TC + 50*45*RB*TD +

50*70*RC*TA + 50*40*RC*TB + 50*65*RC*TD +

50*25*RD*TA + 50*45*RD*TB + 50*65*RD*TC ;

PA + PB + PC + PD =1;
OA + OB + OC + OD =1;
RA + RB + RC + RD =1;
TA + TB + TC + TD =1;

PA + OA + RA + TA =1;
PB + OB + RB + TB =1;
PC + OC + RC + TC =1;
PD + OD + RD + TD =1;

@Bin(PA); @Bin(OA); @Bin(RA); @Bin(TA);

@Bin(PB); @Bin(OB); @Bin(RB); @Bin(TB);
@Bin(PC); @Bin(OC); @Bin(RC); @Bin(TC);
@Bin(PD); @Bin(OD); @Bin(RD); @Bin(TD);

Penyelesaian

Objective value: 15225.00

Variable Value
PA 1
OD 1
RB 1
TC 1