LABORATORIO
FILIAL - AREQUIPA
CARRERA : INGENIERIA DE SISTEMAS ALUMNO(A): DOCENTE : ING. OMAR VALENCIA GALLEGOS
ASIGNATURA: OPTIMIZACIÓN DE SISTEMAS III CICLO : IX TURNO: NOCHE FECHA: 22-08-2013 NOTA:
1. Una compañía va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de ventas. Cada vendedor está en condiciones de lograr ventas diferentes en cada distrito. A la compañía le gustaría minimizar el costo de transporte total. En la siguiente tabla se muestran los estimados. Use el Método Húngaro para resolver este problema. Establezca el valor óptimo de la función objetivo.
EJERCICIO 1 Distrito Vendedor
1
2
3
4
A
65
73
55
58
55
B
90
67
87
75
67
C
106
86
96
89
86
D
84
69
79
77
69
Distrito Vendedor
1
2
3
4
A
10
18
0
3
55
B
23
0
20
8
67
C
20
0
10
3
86
D
15
0
10
8
69
Distrito Vendedor
1
2
3
4
A
10
18
0
3
55
B
23
0
20
8
67
C
20
0
10
3
86
D
15
0
10
8
69
10
3
Distrito Vendedor
1
2
3
4
A
0
18
0
0
55
B
13
0
20
5
67
C
10
0
10
0
86
D
5
0
10
5
69
10
3
Numero Menor = 5 Distrito Vendedor
1
2
3
4
A
0
18
0
0
55
B
8
0
15
0
67
C
10
0
10
0
86
D
0
0
5
0
69
10
3
SUMAMOS 18+5=23 Distrito Vendedor
1
2
3
4
A
0
23
0
0
55
B
8
0
15
0
67
C
10
23
10
0
86
D
0
0
5
0
69
10
Vendedor A - Distrito 2
Vendedor B - Distrito 4
Vendedor C - Distrito 1
Vendedor D - Distrito 3
3
2. JoShop debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo es función de
los conocimientos de los trabajadores. La tabla resume el costo de las asignaciones. El trabajador 1 no puede hacer el trabajo 3, y el trabajador 3 no puede hacer el trabajo 4. Determine la asignación óptima con el método húngaro.
EJERCICIO 2 Trabajo
Trabajador
1
2
3
4
1
$50
$50
---
$20
20
2
$70
$40
$20
$30
20
3
$90
$30
$50
---
30
4
$70
$20
$60
$70
20
Trabajo
Trabajador
1
2
3
4
1
30
30
---
0
20
2
50
20
0
10
20
3
60
0
20
---
30
4
50
0
40
50
20
30
Trabajo
Trabajador
1
2
3
4
1
0
30
---
0
20
2
20
20
0
10
20
3
30
0
20
---
30
4
20
0
40
50
20
30
Trabajo
Trabajador
1
2
3
4
1
0
30
---
0
20
2
20
20
0
10
20
3
30
0
20
---
30
4
20
0
40
50
20
30
MENOR NUMERO = 10 Trabajo
Trabajador
1
2
3
4
1
0
30
---
0
20
2
10
20
0
0
20
3
20
0
20
---
30
4
10
0
40
40
20
SUMAMOS 30 + 10 = 40 Trabajo
Trabajador
1
2
3
4
1
0
40
---
0
20
2
10
20
0
0
20
3
20
10
20
---
30
4
10
0
40
40
20
3. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente,
la compañía ha empleado 6 diferentes compañías y, estando satisfecha con todas ellas, las ha invitado a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran a continuación:
TIENDA 1 2 3 4
1 85.3 78.9 82 84.3
CONSTRUCTORAS 2 3 4 5 88 87.5 82.4 89.1 77.4 77.4 76.5 79.3 81.3 82.4 80.6 83.5 84.6 86.2 83.3 84.4
6 86.1 78.3 81.7 85.5
Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un trabajo a cada compañía constructora, ¿Qué asignación da como resultado un costo total mínimo para la cadena de restaurantes?
EJERCICIO 3 TIENDA 1 2 3 4
1 85.3 78.9 82 84.3
CONSTRUCTORAS 3 4 87.5 82.4 77.4 76.5 82.4 80.6 86.2 83.3
5 89.1 79.3 83.5 84.4
6 86.1 78.3 81.7 85.5
2 5,6 1,1 0 1,3
CONSTRUCTORAS 3 4 5,1 0 1,1 0,2 1,1 0,7 2,9 0 1,1
5 6,7 3 2,2 1,1 1,1
6 3,7 2 0,4 2,2 0,4
2 5,6 1,1 0 1,3
CONSTRUCTORAS 3 4 4 0 0 0,2 0 0,7 1,8 0 1,1
5 5,6 1,9 1,1 0 1,1
6 3,3 1,6 0 1,8
CONSTRUCTORAS 3 4 4 0 0 0,2 0 0,7 1,8 0 1,1
5 5,6 1,9 1,1 0 1,1
6 3,3 1,6 0 1,8
2 88 77.4 81.3 84.6
TIENDA 1 2 3 4
1 2,9 2,6 0,7 1 0,7
TIENDA 1 2 3 4
1 2,2 1,9 0 0,3 0,7
TIENDA 1 2 3 4
1 2,2 1,9 0 0,3 0,7
2 5,6 1,1 0 1,3
MENOR NUMERO = 0,3
82,4 76,3 81,3 83,3
82,4 76,3 81,3 83,3
82,4 76,3 81,3 83,3 0,4
82,4 76,3 81,3 83,3 0,4
TIENDA 1 2 3 4
1 1,9 1,6 0 0 0,7
2 5,3 0,8 0 1
CONSTRUCTORAS 3 4 4 0 0 0,2 0 0,7 1,8 0 1,1
5 5,6 1,9 1,1 0 1,1
6 3 1,3 0 1,5
CONSTRUCTORAS 3 4 4 0 0 0,2 2 2 1,8 0 1,1
5 5,6 1,9 2 0 1,1
6 3 1,3 0 1,5
82,4 76,3 81,3 83,3 0,4
SUMAMOS 1,8 + 0,2 = 2
TIENDA 1 2 3 4
1 1,9 1,6 0 0 0,7
2 5,3 0,8 0 1
82,4 76,3 81,3 83,3 0,4
