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 2 3 4 12 6 3 5 Personas 21 2 5 3 18. d. Se debe asignar 4 máquinas a 4 lugares posibles. 4. 20. 24. b. Si un modelo de transporte esta desbalanceado se puede equilibrar agregando: Seleccione una: . 17. 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. 21 d. 34 3 1 5 42 4 1 5 Seleccione una: a. e. 17 b. 16. 15 5. 19 e. c. 20 c. 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. c. e. 6. Su padre les ofrece pagarles si realizan mejoras a su automóvil. 7. Una función de exceso.a. Una variable de holgura. b. 19. Las mejoras posibles son: lavar el exterior. lavar el interior y cambiar el aceite. Una función objetivo. Una variable de exceso. 15. Los 3 hijos del señor Rodrigo Uribe obtienen recursos para ir a una fiesta. e. 30. d. 16. Un origen o un destino ficticio. 38. 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 . c. b. 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. d. 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. 50 75 30 25 60 Seleccione una: a. e. c. 8. b. e. c. b. 1345. . d. 1145. 1312. 1293. d. 2415. 2423. 1318. 1542. 3958. 1540. De toda la matriz. . c. Las variables en el modelo de asignación son: Seleccione una: a. e. 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. b. e. La columna. Binarias. No fraccionarias. No negativas. d. b. La misma fila.9. La última fila. No restringidas. d. 10. Fraccionarias. c. De la diagonal.