Escolar Documentos
Profissional Documentos
Cultura Documentos
EJEMPLO
La aplicacin del procedimiento al modelo del ejemplo de la solucin bsica inicial
en
La tabla. Las flechas muestran el orden de las cantidades asignadas.
La solucin bsica inicial es:
X11= 5, X12 =10
X22= 5, X23 =15, X24= 5
X34= 10
El costo asociado del programa es:
Z= 5 x 10 + 10 x 2 + 5 x 7 + 15 x 9 + 5 x 20 + 10 x 18 =$ 520
10
20
20
11
15
10
7
5
14
15
16
18
5
10
25
10
5
15
15
15
Penalizacin en
10
20
11
12
20
14
16
28
10
15
10 2 = 8
25
9-7=2
14 4 =10
5
15
10-4
=6
7-2
=5
15
15
16-9
=7
18-11
=7
Penalizacin por
columnas
Podar
pintar
lavar
John
15
10
Karen
15
10
10
12
terry
podar
15
Pintar
10
lavar
9
Fila mini.
P1= 9
John
Karen
15
10
P2= 9
terry
10
12
P3= 8
Paso 2
John
podar
6
Pintar
1
Lavar
0
Karen
Terriy
Columna max.
Q1=0
Q2=1
Q3=0
podar
6
Pintar
0
Paso 3
John
Lavar
0
Karen
Terriy
Junto con cada una de las tareas resume las licitaciones recibidas. Los nios
representaran la decisin de su padre con respecto a la asignacin de tareas. El
problema de asignacin se resolver por el mtodo hngaro