LABORATORIO

FILIAL - AREQUIPA

CARRERA : INGENIERIA DE SISTEMAS

ALUMNO(A):
DOCENTE : ING. OMAR VALENCIA GALLEGOS

ASIGNATURA: OPTIMIZACIN DE SISTEMAS III

CICLO : IX
TURNO: NOCHE
FECHA: 22-08-2013 NOTA:

1. Una compaa va a decidir cul 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 compaa le gustara minimizar el costo de transporte total. En la siguiente tabla
se muestran los estimados. Use el Mtodo Hngaro para resolver este problema. Establezca
el valor ptimo de la funcin objetivo.

EJERCICIO 1
Distrito
Vendedor

65

73

55

58

55

90

67

87

75

67

106

86

96

89

86

84

69

79

77

69

Distrito
Vendedor

10

18

55

23

20

67

20

10

86

15

10

69

Distrito
Vendedor

10

18

55

23

20

67

20

10

86

15

10

69

10

Distrito
Vendedor

18

55

13

20

67

10

10

86

10

69

10

Numero Menor = 5
Distrito
Vendedor

18

55

15

67

10

10

86

69

10

SUMAMOS 18+5=23
Distrito
Vendedor

23

55

15

67

10

23

10

86

69

10

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 funcin 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 asignacin ptima con el mtodo hngaro.

EJERCICIO 2
Trabajo

Trabajador

$50

$50

---

$20

20

$70

$40

$20

$30

20

$90

$30

$50

---

30

$70

$20

$60

$70

20

Trabajo

Trabajador

30

30

---

20

50

20

10

20

60

20

---

30

50

40

50

20

30

Trabajo

Trabajador

30

---

20

20

20

10

20

30

20

---

30

20

40

50

20

30

Trabajo

Trabajador

30

---

20

20

20

10

20

30

20

---

30

20

40

50

20

30

MENOR NUMERO = 10
Trabajo

Trabajador

30

---

20

10

20

20

20

20

---

30

10

40

40

20

SUMAMOS 30 + 10 = 40
Trabajo

Trabajador

40

---

20

10

20

20

20

10

20

---

30

10

40

40

20

3. Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas. Anteriormente,

la compaa ha empleado 6 diferentes compaas y, estando satisfecha con todas ellas, las ha
invitado a concursar para cada trabajo. Las ofertas finales en miles de dlares son las que se
muestran a continuacin:

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 ms un trabajo a cada compaa constructora, Qu asignacin
da como resultado un costo total mnimo 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