FILIAL - AREQUIPA

LABORATORIO

CARRERA : INGENIERIA DE SISTEMAS ASIGNATURA: OPTIMIZACIÓN DE SISTEMAS III

ALUMNO(A): CICLO : IX TURNO: NOCHE
DOCENTE : ING. OMAR VALENCIA GALLEGOS 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 3

Vendedor A - Distrito 2

Vendedor B - Distrito 4

Vendedor C - Distrito 1

Vendedor D - Distrito 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
1 2 3 4
1 $50 $50 --- $20 20
2 $70 $40 $20 $30 20
3 $90 $30 $50 --- 30
Trabajador 4 $70 $20 $60 $70 20

Trabajo
1 2 3 4
1 30 30 --- 0 20
2 50 20 0 10 20
3 60 0 20 --- 30
Trabajador 4 50 0 40 50 20
30

Trabajo
1 2 3 4
1 0 30 --- 0 20
2 20 20 0 10 20
3 30 0 20 --- 30
Trabajador 4 20 0 40 50 20
30

Trabajo
1 2 3 4
1 0 30 --- 0 20
2 20 20 0 10 20
3 30 0 20 --- 30
Trabajador 4 20 0 40 50 20
 30

MENOR NUMERO = 10

Trabajo
1 2 3 4
1 0 30 --- 0 20
2 10 20 0 0 20
3 20 0 20 --- 30
Trabajador 4 10 0 40 40 20

SUMAMOS 30 + 10 = 40

Trabajo
1 2 3 4
1 0 40 --- 0 20
2 10 20 0 0 20
3 20 10 20 --- 30
Trabajador 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 CONSTRUCTORAS
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1
2 78.9 77.4 77.4 76.5 79.3 78.3
3 82 81.3 82.4 80.6 83.5 81.7
4 84.3 84.6 86.2 83.3 84.4 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 CONSTRUCTORAS
1 2 3 4 5 6
1 85.3 88 87.5 82.4 89.1 86.1 82,4
2 78.9 77.4 77.4 76.5 79.3 78.3 76,3
3 82 81.3 82.4 80.6 83.5 81.7 81,3
4 84.3 84.6 86.2 83.3 84.4 85.5 83,3

TIENDA CONSTRUCTORAS
1 2 3 4 5 6
1 2,9 5,6 5,1 0 6,7 3,7 82,4
2 2,6 1,1 1,1 0,2 3 2 76,3
3 0,7 0 1,1 0,7 2,2 0,4 81,3
4 1 1,3 2,9 0 1,1 2,2 83,3
0,7 1,1 1,1 0,4

TIENDA CONSTRUCTORAS
1 2 3 4 5 6
1 2,2 5,6 4 0 5,6 3,3 82,4
2 1,9 1,1 0 0,2 1,9 1,6 76,3
3 0 0 0 0,7 1,1 0 81,3
4 0,3 1,3 1,8 0 0 1,8 83,3
0,7 1,1 1,1 0,4

TIENDA CONSTRUCTORAS
1 2 3 4 5 6
1 2,2 5,6 4 0 5,6 3,3 82,4
2 1,9 1,1 0 0,2 1,9 1,6 76,3
3 0 0 0 0,7 1,1 0 81,3
4 0,3 1,3 1,8 0 0 1,8 83,3
0,7 1,1 1,1 0,4

MENOR NUMERO = 0,3

TIENDA CONSTRUCTORAS
1 2 3 4 5 6
1 1,9 5,3 4 0 5,6 3 82,4
2 1,6 0,8 0 0,2 1,9 1,3 76,3
3 0 0 0 0,7 1,1 0 81,3
4 0 1 1,8 0 0 1,5 83,3
0,7 1,1 1,1 0,4

SUMAMOS 1,8 + 0,2 = 2

TIENDA CONSTRUCTORAS
1 2 3 4 5 6
1 1,9 5,3 4 0 5,6 3 82,4
2 1,6 0,8 0 0,2 1,9 1,3 76,3
3 0 0 2 2 2 0 81,3
4 0 1 1,8 0 0 1,5 83,3
0,7 1,1 1,1 0,4