Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALEXANDER CARVAJAL
ESPECIALIZACION MATEMATICA APLICADA
UNIVERSIDAD SERGIO ARBOLEDA
s.a
,
,
:
0,1
0
,
, .
2. VRP VRPTW
Se definen los conjuntos de los siguientes nodos
! "# $ %: ", %# & ' "# $ "# $ : ", %# &
Formulacin
,
()
*
*,
+ *+
,-.
s. a
*, $ 1
+*, $ 1,
*/ 0 "+#
2 $ 1 .2
*, 5
*/ 4 "*#
*, $ 0,
*/ 4 "7!.#
% 6 0
2 $ 1 . 2,
*/ 0 "*#
,7!.,, $ 1,
2 $ 1.2
,
*
89
, : ;
: <
* 5 9*, = 0, 2 $ 1 >, ", %# &,
?
@
, A
B
*/ 0 "
#
2 $ 1 . >, 6,
*, ,
2$1 >
*, C, 1 ", %# &, 2 $ 1 . . . 2
,
9*, 9D, : ;
: <
* 5 E
* 81 5
*
=,
3. VRP - VRPPD
min
*,
*,
,1 "
,*#FG
s.a
*,L
*BG
*, $ 1
*,7!
,, $ 0,
*BG
M",#,*,, $ 1,
*, 5
*NG J K",#
BG JM",#
H I,
H 2 >, I, ,
H 2
BG JK",#
>
*, $ 0
H 2 >, % O, ,
PG JM",#
,K",,#,, $ 1,
H2 >
*, 8Q
, : ;
: <
*, 5 Q*, = 0
H 2 >,
", %#
&,
*, $ 1 R Q*, $ maxU?* , Q
, : ;
: <
*, V,
?
Q
, A
Q
, : <
,7!.,,
Q7!
,,
", %# &,
H 2 >, 6,
H 2 >, I, ,
*, "W
, : X
5 W
, # $ 0
H 2 >, ", %# &,
X
W
, , H 2 >, I,
0 W7!
,, , 5 X
H 2 >,
WM",#,, $ 0
*, 0
4. VRPB
) : Y,
H 2>