PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA) MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
97
100
104
112
99
CARLOS
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
106
MARCO
104
99
100
104
104
FRANCISCO
113
104
98
108
104
paso 1 numero de flas debe ser igual al numero de columnas(matriz cuadrada)
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
97
100
104
112
99
CARLOS
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
106
MARCO
104
99
100
104
104
FRANCISCO
113
104
98
108
104
P!" 2 # !$%$&&'" $% *$" &"!+" P" ,'% - $!+%" +$*'" +$*' MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
97
100
104
112
99
CARLOS
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
106
MARCO
104
99
100
104
104
FRANCISCO
113
104
98
108
104
P!" 3#!$%$&&'" $% *$" &"!+" P" &"%.* - $!+%" +$*'" +$ MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
97
100
104
112
99
CARLOS
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
106
MARCO
104
99
100
104
104
FRANCISCO
113
104
98
108
104
MINIMO
97
98
98
98
99
P!" 4# !$%$&&'" % *-" *-" &+'// /$ &$"! &" % *$" &+'// %! %'$! !"%" P.$/$ !$ "'"+%$! " $+'%$! MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
0
2
6
14
0
CARLOS
7
0
8
0
8
PEDRO
6
10
6
1
1
PABLO
7
0
8
8
7
MARCO
7
1
2
6
FRANCISCO
16
6
0
10
P!" # !$%$&&'"$ /$ %"! %"! %"$! %"$! !' !' !. !.- $% *$" &"!+" - $!+$% +$*'" +$*'"5% +$*'"5% .*$" &" /"%$ /"%$ - !.*$%$ $!$ .*$"
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
0
2
6
14
0
CARLOS
7
0
8
0
8
PEDRO
9
0
0
PABLO
7
0
8
8
7
MARCO
6
0
1
4
FRANCISCO
16
6
0
10
$P'+ $% P!" 4 P!" 4# !$%$&&'" % *-" *-" &+'// /$ &$"! &" % *$" &+'// %! %'$! !"%" P.$/$ !$ "'"+%$! " $+'%$!
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
0
2
6
14
0
CARLOS
7
0
8
0
8
PEDRO
9
0
0
PABLO
7
0
8
8
7
MARCO
6
0
1
4
FRANCISCO
16
6
0
10
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 JUAN
0
0 0
CARLOS
0 0
PEDRO PABLO
0
MARCO
0
0
0
FRANCISCO
"P$'"
*.'
&"!+"/'
,&'!&"
3
98
P%"
2
98
*&"
,'&+'&'
0
&%"!
4
98
P$/"
100
.
1
97
+"+% +"+% % /'
491
ANÁLISIS la asignacion ! ! o" o"!#a#ios a las las a a%&ina inas ! !s#c# #c#i'a i'as g s!g*n !l o!lo ! inii+aci,n la asignacion ! las OPERARIO
MAINA
0&an
Ma%&ina 1
Palo
Ma%&ina 2
3#ancisco
Ma%&ina 4
Ca#los
Ma%&ina
P!#o
Ma%&ina 5
Ma#co
6ic'icia
INGRESE EL NUMERO
199
'$!$ $ % &"%.* '.'$/ /$% &.!" P+'&'P+$! $ '/$+','.$ !. .P" /$ + "+# !' " !$ '/$+','& &"$&+*$+$ $% % $$&'< /$ /+"! %$+"' .$/= *
FICTICIA
0 0 0 0 0 0 " FICTICIA
MINIMO
0
0
0
0
0
0
0
0
0
0
0
0
*'" FICTICIA
0 0 0 0 0 0
0 $ %'$!
FICTICIA
0 0 0 0 0 0
.*$" /$ %'$!
.*$" /$ &"%.*!
6
> /$ %'$! ? > /$ &"%.*! @
!'
!' $&.!"!
"
A
P"&$/ P!"
FICTICIA
1 1 0 1 0 1
$ %'$!
FICTICIA
1 1 0 1
.*$" /$ %'$!
6
.*$" /$ &"%.*!
6
> /$ %'$! ? > /$ &"%.*! @
0 1
!' "
A
!' $&.!"! P"&$/ P!"
FICTICIA
0
0
n!#an &n cos'o 'o'al ! $ 1 a%&inas %&!a#ian asi-
MAQUINA 1
MAQUINA 2
MAQUINA 3
JUAN
97
100
104
CARLOS
104
98
106
PEDRO
103
108
104
PABLO
104
98
106
MARCO
104
99
100
FRANCISCO
113
104
98
% %': /$ "; .P" /$ +" % &%&.%/;
MAQUINA 4
MAQUINA 5
FICTICIA
112
99
0
98
107
0
99
100
0
106
106
0
104
104
0
108
104
0
PROBLEMA 2. ASIGNACIÓN MA7IMIZACIÓN (8ABILIDAD POR MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
8
87
91
8
CARLOS
93
90
91
8
PEDRO
8
91
8
93
PABLO
91
94
83
8
FRANCISCO
93
93
91
94
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
8
87
91
8
CARLOS
93
90
91
8
PEDRO
8
91
8
93
PABLO
91
94
83
8
FRANCISCO
93
93
91
94
P!" 0#'/$+','.$ $% *-" %" /$ +"/ % *+' - $!+$%" +$*'" + MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
9
7
3
9
CARLOS
1
4
3
9
PEDRO
9
3
9
1
PABLO
3
0
11
9
FRANCISCO
1
1
3
0
P!" 1#.*$" /$ ,'%! /$$ !$ '.% % .*$" /$ &"%.*!() MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
9
7
3
9
CARLOS
1
4
3
9
PEDRO
9
3
9
1
PABLO
3
0
11
9
FRANCISCO
1
1
3
0
P!" 2#!$%$&&'" $% *$" &"!+" P" ,'% - $!+%" +$*'" +$*'" MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
6
4
0
6
CARLOS
1
4
3
9
PEDRO
8
2
8
0
PABLO
3
0
11
9
FRANCISCO
1
1
3
0
MINIMO
1
0
0
0
P!" 3# !$%$&&'" $% *$" &"!+" P" &"%.* - $!+%" +$*'" +$ MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
4
0
6
CARLOS
0
4
3
9
PEDRO
7
2
8
0
PABLO
2
0
11
9
FRANCISCO
0
1
3
0
P!" 4# !$%$&&'" % *-" &+'// /$ &$"! &" % *$" &+'// / %! %'$! !"%" P.$/$ !$ "'"+%$! " $+'%$! MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
4
0
6
CARLOS
0
4
3
9
PEDRO
7
2
8
0
PABLO
2
0
11
9
FRANCISCO
0
1
3
0
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
0
JUAN CARLOS
0 0
PEDRO
0
PABLO FRANCISCO
0
0
"P$'" Pablo uan &arlos Pedro ,rancisco
*
+"+% % /'
'%'// P"*$/'
El !no# cos'o ! asignaci la :ailia "#o!io %&! "a#a ani"&la# 'oas las S!g*n !l o!lo ! a;i
M9INA) MAQUINA 5
91 INGRESE EL NUMERO DE SU
94 93 83
'$!$ $ % &"%.* '.'$/ /$% &.!" % %': /$ P+'&'P+$! $ '/$+','.$ !. .P" /$ +"; "+# !' " !$ '/$+','& &"$&+*$+$ $% .P" /$ + % $$&'< /$ /+"! %$+"' .$/= *% &%&.%/
91
MAQUINA 5
91 94 93 83 91
*'" MAQUINA 5
3 0 1 11 3
199
94
MAQUINA 5
MINIMO
3
3
0
0
1
1
11
0
3
0
MAQUINA 5
0 0 0 11 3
0
*'" MAQUINA 5
0 0 0 11 3
%'$!
MAQUINA 5
0 0 0
.*$" /$ %'$!
.*$" /$ &"%.*!
11 3
> /$ %'$! ? > /$ &"%.*! @
!'
A
"
!' $&.!"! P"&$/ P!"
MAQUINA 5
MAQUINA 1 MAQUINA 2
0
JUAN
8
87
0
CARLOS
93
90
0
PEDRO
8
91
PABLO
91
94
FRANCISCO
93
93
.' 2 3 4 1
'%'// 94 91 94 93 93 46
93
AN9LISIS
on !s ! 1 "a#a la a%&ina 4 !n!#a la asignacion ! o"!#a#io a las a%&inas !sc#i'os !s ! 4 a%&inas i+acion la asignacion ! las a%&inas !! asigna# s! ! la sigi!n'! an!#aOPERARIO
MAINA
6#ancisco
Ma%&ina 1
Palo
Ma%&ina 2
0&an
Ma%&ina 4
P!#o
Ma%&ina
Ca#los
Ma%&ina 5
" ;
MAQUINA 3 MAQUINA 4 MAQUINA 5
91
8
91
91
8
94
8
93
93
83
8
83
91
94
91
PROBLEMA 4. ASIGNACIÓN MA7IMIZACIÓN (8ABILIDAD POR M MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
89
100
97
93
100
CARLOS
93
100
100
97
90
PEDRO
93
100
97
90
89
PABLO
94
100
89
100
91
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
89
100
97
93
100
CARLOS
93
100
100
97
90
PEDRO
93
100
97
90
89
PABLO
94
100
89
100
91
P!" 0 '/$+','& $% *-" %" /$ +"/ % *+' - $!+$%" +$*'" +$*
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
11
0
3
7
0
CARLOS
7
0
0
3
10
PEDRO
7
0
3
10
11
PABLO
6
0
11
0
9
P!" 1 .*$" /$ ,'%! /$$ !$ '.% % .*$" /$ &"%.*! MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
CARLOS
7
0
0
3
10
PEDRO
7
0
3
10
11
PABLO
6
0
11
0
9
FICTICIA
0
0
0
0
0
P!" 2 !$%$&&'" $% *$" &"!+" P" ,'% - $!+%" +$*'" +$*'" MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
11
0
3
7
0
CARLOS
7
0
0
3
10
PEDRO
7
0
3
10
11
PABLO
6
0
11
0
9
FICTICIA
0
0
0
0
0
P!" 3 !$%$&&'" $% *$" &"!+" P" &"%.* - $!+%" +$*'" +$*' MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
11
0
3
7
0
CARLOS
7
0
0
3
10
PEDRO
7
0
3
10
11
PABLO
6
0
11
0
9
FICTICIA
0
0
0
0
0
MINIMO
0
0
0
0
0
P!" 4 !$%$&&'" % *-" &+'// /$ &$"! &" % *$" &+'// /$ %' %! %'$! !"%" P.$/$ !$ "'"+%$! " $+'&%$! MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
11
0
3
7
0
CARLOS
7
0
0
3
10
PEDRO
7
0
3
10
11
PABLO
6
0
11
0
9
FICTICIA
0
0
0
0
0
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
MAQUINA 5
JUAN
0
CARLOS
0
PEDRO
0
PABLO
0
FICTICIA
0
0
"P$'" P$/" . &%"! P%" ,'&+'&'
0 0
0 0
0
*.' 2 3 4 1
+"+% % /'
'%'// P"*$/'"
AN9LISIS
0
'%'// 100 100 100 100 0 400
100
la :ailia "#o!io %&! g!n!#a la asignacion ! los o"!#a#ios s!g*n !l o!lo ! a;ii+acion la asignacion ! o"!#a#ios a OPERARIO
MAINA
6ic'icia
Ma%&ina 1
P!#o
Ma%&ina 2
Ca#los
Ma%&ina 4
Palo
Ma%&ina
0&an
Ma%&ina 5
INA)
INGRESE
'$!$ P+'&'P "+# !' % $$
'"
100
MINIMO
0 0 0 0 0 "
$!
.*$" /$ %'$!
.*$" /$ &"%.*!
> /$ %'$! ? > /$ &"%.*! @
!' "
A
!' $&.!"! P"&$/ P!"
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQ
JUAN
89
100
97
9
CARLOS
93
100
100
9
PEDRO
93
100
97
9
PABLO
94
100
89
1
FICTICIA
0
0
0
las a%&inas !s ! 1== a%&inas !! :ac!#c! ! la sig&i!n'! an!#a-
EL NUMERO DE SU GRUP
199
$ % &"%.* '.'$/ /$% &.!" % %': /$ +$! $ '/$+','.$ !. .P" /$ +"; " !$ '/$+','& &"$&+*$+$ $% .P" /$ +" &'< /$ /+"! %$+"' .$/= *% &%&.%/;
INA 4
MAQUINA 5
3
100
7
90
0
89
0
91 0
PROBLEMA . PRO>EC
ACTIVIDAD
ACTIVIDAD P.EDECESO.A
TIEMPO OPTIMISTA
Selección y co!"# $el %e""eno &A'
@@@@@@
P"e!#"#ción con #/)in#"i# $el %e""eno &0'
A
11
Con(%")cción )n$ición *#(e( *o$e+#&C'
B
Con(%")cción )"o( *o$e+# &D'
B
1=
Te"in#$o( in%e"no( $e l# *o$e+# &E'
C?D
11
Cielo( "#o( oicin#( y c#(e%# cel#$o" &F'
E
14
A!e"%)"# y e,#l)#ción $el i!#c%o &'
E
1
E,#l)#ción $e lo( "e()l%#$o( &-'
6?G
Co""ección #ll#( o!e"#%i,#( $e $i(%"i*)ción &I'
8
1=
Se+)iien%o y Con%"ol $el (i(%e# &I'
I
5
6 6
123
A -7 6
213
213 0
-7 6
"%.B +'&C+'% "%. B+,&C+,%
+'$*P" /$ ''&'" *! &$&&"
+'$*P" /$ ''&'" *! %$"
AN9LISIS R
EC
LAS AC
Los 'i!"os ! inicio ! 3inali+acion as 'a#os '!"#anos ! 'oas las a AC
+'$*P"! *! +$*P"!
S!l!cci,n co"#a !l '!##!no (A)
=
P#!"a#aci,n con a%&ina#ia !l '!##!no (B)
21.4
Cons'#&cci,n 3&nici,n as!s o!ga(C)
21.4
41.5
Cons'#&cci,n os o!ga (D)
21.4
42.4
42.4
5.4
5.4
H=.4
5.4
H=.5
EFal&aci,n ! los #!s&l'aos (8)
H=.5
=.
Co##!cci,n 3allas o"!#a'iFas ! is'#i&ci,n (I)
=.
1.
S!g&ii!n'o Con'#ol !l sis'!a (I)
1.
.
? REDES PER
TIEMPO P.O0A0LE
TIEMPO PESIMISTA
11
+'$*P" $!P$/"
9
12
15 12;3333333333
1=
12 10;1666666667
11
12 11
14
15 13
15
1 1
15
1 1;1666666667
1=
12 10;1666666667
11
12 11
7
162 213 221
315 13
323
323 453
C -7 68 11
323
213
323
213
323
D -7 6
+'$*P" /$ ,' *! &$&&"
+'$*P" /$ ,' *! %$"
E -7 6
453
'iFia!s son-
+'$*P"! *! +/'"!
21.4
22.1
42.4
22.1
42.4
42.4
5.4
5.5
H=.5
5.4
H=.5
H=.5
=.
=.
1.
1.
.
15 453 455
963 965
F -7 62 152 965
453 453
965
-7 6
162 965
:6:
965
:6:
-7 6
:
11 :6:
81:
81:
88:
:6:
81:
81:
88:
I -7 6
; -7 6
PROBLEMA 5. LA R
AN9LISIS Para ir desde el inicio Dasta el fnal la ruta mas corta es# CC&C,C'C:C% % /'!+&' P % /'!+'.&'" P ' /$!/$ $% ''&'" C C& &C, ,C' 'C: :C% /istancia total
13 13 7 13 7 8
por lo tanto la distancia Eue se gastara para la distribucion por la para ir desde el inicio Dasta el fn es de# 8 Filometros