Practica 3

1. El

número de variables distintas de cero en un problema balanceado de asignación es

Seleccione una: a. N. b. N-1. c. N+1. d. 2n-1. e. N+m-1.

2. Se

abrirán 3 centros de cómputo en diferentes ciudades de la republica peruana por lo que se lanza una convocatoria para que se presenten propuestas.Tres empresas interesadas hacen las siguientes propuestas:

Empresa 1: $3000, $5000 y $8000 por cada uno de los centros Empresa 2: $3000, $6000 y $9000 por cada uno de los centros Empresa 3: $3500, $5000 y $7000 por cada uno de los centros

Se desea asignar de manera óptima cada uno de los proyectos a cada una de las empresas. Elabore la matriz de asignación y determine la mejor asignación al costo mínimo. Seleccione una: a. 12000. b. 16000. c. 15000. d. 17000. e. 14000.

3. Calcule

el costo mínimo aplicando el método húngaro

Tareas 1 Personas

2

3

4

12

6

3

5

21

2

5

3

34

3

1

5

42

4

1

5

Seleccione una: a. 24. b. 17. c. 16. d. 20. e. 18.

4. Se

debe asignar 4 máquinas a 4 lugares posibles. A continuación se presentan los costos asociados

Estacion 1 Estación 2 Estación 3 Estación 4 Maquina 1

3

5

3

3

Maquina 2

5

14

10

10

Maquina 3

12

6

19

17

Maquina 4

2

17

10

12

Determine la mejor asignación al costo mínimo: Seleccione una: a. 17 b. 20 c. 21 d. 19 e. 15

5. Si

un modelo de transporte esta desbalanceado se puede equilibrar agregando:

Seleccione una:

a. Una función objetivo. b. Una función de exceso. c. Un origen o un destino ficticio. d. Una variable de holgura. e. Una variable de exceso.

6. Los

3 hijos del señor Rodrigo Uribe obtienen recursos para ir a una fiesta. Su padre les ofrece pagarles si realizan mejoras a su automóvil. Las mejoras posibles son: lavar el exterior, lavar el interior y cambiar el aceite. Las reglas son que cada uno solo puede realizar una tarea y cada uno debe hacer una oferta secreta de cuanto cobraría por cada una de las tareas. En la siguiente tabla se muestran estos costos

Limpiar exterior  Limpiar interior  Cambiar aceite Miguel

15

10

9

Pedro

9

15

10

Luis

10

12

8

Determine la mejor programación de trabajos al costo mínimo: Seleccione una: a. 15. b. 16. c. 19. d. 30. e. 38.

7. Resolver

el siguiente problema de:

1

2

3

4

1

110

120

100

105

115

60

2

165

155

150

180

175

40

3

200

210

203

206

209

75

4

130

125

127

132

133

25

50

75

30

25

60

Seleccione una: a. 1145. b. 1540. c. 2415. d. 1345. e. 3958.

8. Resolver

el siguiente problema de transporte aplicando el método de la esquina

noroeste:

E

F

G

H

 A

25

35

36

60

15

B

55

30

45

38

6

C

40

50

26

65

14

D

60

40

66

27

11

10

12

15

9

Seleccione una: a. 2423. b. 1293. c. 1318. d. 1312. e. 1542.

9. Las

variables en el modelo de asignación son:

Seleccione una: a. Fraccionarias. b. No restringidas. c. No negativas. d. No fraccionarias. e. Binarias.

10. El

paso 2 del método húngaro consiste en restar el costo menor de cada fila al resto de elementos de: Seleccione una: a. La columna. b. De toda la matriz. c. La misma fila. d. La última fila. e. De la diagonal.