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
 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.