1

Puntos: 1
Para determinar si se puede hacer una asignación óptima el procedimiento
consiste en:
1. Restar el elemento del costo más bajo en cada columna de la
tabla de costo dada, de todo los elementos en esa columna.
2. dibujar líneas rectas (verticales y horizontales) a través de la
tabla, de tal manera que se minimice el número de líneas
necesarias para cubrir todos los cuadros Cero.
3. Se toma como punto de partida el valor mínimo de la
columna o fila en donde se encuentra ubicado el mayor valor
obtenido en la resta inicial (mayor diferencia).
4. Analizar si el número de líneas dibujadas es menor que el
número de renglones o columnas, si es así, no se puede hacer
una asignación óptima y el problema no está resuelto.
Seleccione una respuesta.

a. si 1 y 2 son correctas.

b. si 1 y 3 son correctas.

c. si 2 y 4 son correctas.

d. si 3 y 4 son correctas.

2
Puntos: 1
Para resolver un problema de transporte uno de los métodos que se utiliza para
su solución es el método de esquina noroeste. Este es considerado el menos
probable para dar una buena solución de “bajo costo” porque:
Seleccione una respuesta.
a. Ignora el más grande envío como pueda en la esquina de
la celda de la esquina noroeste.
b. Considera la magnitud relativa de los costos

c. Verifica el punto de equilibrio entre la oferta y la demanda

d. Ignora la magnitud relativa de los costos

3
Puntos: 1
Una red CPM es:
Seleccione una respuesta.
 a. Una lista de restricciones que establecen un orden de
precedencia a una serie de actividades
b. Una lista de actividades que se encuentran conectadas en
forma secuencial por flechas
c. Es una técnica de evaluación y revisión de proyectos
d. Método de ayuda a la programación de proyectos que
determina la ruta critica

4
Puntos: 1
¿ La enumeración implícita es la busca resolver? :
Seleccione una respuesta.
a. Resolver MILP mixto para todas las combinaciones
posibles de las variables enteras y encontrar el óptimo global
b. Resolver LP’s para todas las combinaciones posibles de las
variables enteras y encontrar el óptimo global
c. Si las variables son binarias el número de combinaciones
es igual a 3m
d. Si las variables son binarias el número de combinaciones
es igual a 2m

5
Puntos: 1
Son algoritmos de programación entera:
Seleccione una respuesta.

a. Método de Hadley y Whitin.

b. Método de planos
cortantes.
c. Método de ramificar y acotar

d. Método de Newton

6
Puntos: 1
La duración del tiempo optimista en un problema de CPM/PERT hace
referencia al tiempo poco probable pero posible si todo sale bien PORQUE
este tiempo Intenta ser la estimación más realista de la duración de la
actividad.
Seleccione una respuesta.
 a. si la afirmación y la razón son VERDADERAS y la razón es
una explicación CORRECTA de la afirmación.
b. si la afirmación y la razón y la razón son VERDADERAS,
pero la razón NO es una explicación CORRECTA de la
afirmación.
c. si la afirmación es VERDADERA, pero la razón es una
proposición FALSA.
d. si la afirmación es FALSA, pero la razón es una proposición
VERDADERA.

7
Puntos: 1
¿Cuándo la función objetivo y todas las restricciones son lineales tenemos un modelo de
programación?
Seleccione una respuesta.

a. Lineal

b. Entera

c. Probabilística

d. Deterministica

8
Puntos: 1
los modelos de pronostico se clasifican dentro de los modelos:
Seleccione una respuesta.

a. estocasticos

b. hibridos
c. teoria de
juegos
d. deterministicos

9
Puntos: 1
Son aplicaciones utilizadas en PERT y CPM:
1. Planificación de proyectos de construcción
2. Desarrollo de la planificación aérea por diferentes aerolíneas
3. Problema del inversionista
 4. Vendedores a regiones
Seleccione una respuesta.

a. si 1 y 2 son correctas.

b. si 1 y 3 son correctas.

c. si 2 y 4 son correctas.

d. si 3 y 4 son correctas.

10
Puntos: 1
Son pasos para tener en cuenta en el método de asignación.

1. Determinar la tabla de costo de oportunidad.

2. Definir el problema y recolectar datos.
3. Determinar si se puede hacer una asignación optima.
4. Establecer las variables artificiales.

Seleccione una respuesta.

a. si 1 y 2 son correctas.

b. si 1 y 3 son correctas.

c. si 2 y 4 son correctas.

d. si 3 y 4 son correctas.

11
Puntos: 1
En un problema de programación entera el redondeo no es aconsejable
porque:
Seleccione una respuesta.

a. La solución redondeada puede no ser factible.

b. La solución redondeada puede estar cerca del óptimo.

c. La solución redondeada nos proporciona una solución
factible.
d. La solución redondeada no es una solución óptima.
12
Puntos: 1
Es un paso del método Branch & Bound.
Seleccione una respuesta.

a. Simplificar el problema.

b. Resolver el problema relajado.

c. Hacer una formulación simbólica.

d. Restar todas las columnas.

13
Puntos: 1
Son características de la programación dinámica.

1. Cada etapa tiene un número de estados asociados a ella.

2. La decisión óptima de cada etapa depende solo del estado actual
y de las decisiones
anteriores.
3. La decisión tomada en una etapa determina cual será el estado
de la etapa siguiente.
4. El problema no puede ser dividido en etapas.

Seleccione una respuesta.

a. si 1 y 2 son correctas.

b. si 1 y 3 son correctas.

c. si 2 y 4 son correctas.

d. si 3 y 4 son correctas.

14
Puntos: 1
1. Para la construcción de un modelo se requiere arte, imaginación y
conocimientos técnicos.
TESIS: La estructura de un modelo matemático está determinada
por Variables de decisión, Parámetros y constantes, Función de
optimización y Ecuaciones de restricción.

POSTULADO I: MAXIMIZAR P = 10X + 12Y

Sujeto a:
X + Y MENOR O IGUAL QUE 60
X - 2Y MAYOR O IGUAL QUE 0
X, Y MAYOR O IGUAL A 0
POSTULADO II: Un herrero con 80 kg de acero y 120 kg de aluminio quiere
hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a
20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de
paseo empleará 1 kg De acero y 3 kg de aluminio, y para la de montaña 2 kg
de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?
Seleccione una respuesta.

a. si de la tesis se deducen los postulados I y II.

b. si de la tesis se deduce el postulado I.

c. si de la tesis sólo se deduce el postulado II.

d. si ninguno de los postulados se deduce de la
tesis.

15
Puntos: 1
La holgura es un concepto que se aplica en la consecuciòn
Seleccione una respuesta.

a. de la ruta critica

b. de la solucion factible

c. de la solucion optima

d. del tiempo de espera

16
Puntos: 1
El método que identifica la fila o la columna con la diferencia más grande se denomina
Seleccione una respuesta.
 a. Asignación de esquina noroccidental

b. Asignación de menor costo

c. Asignación por aproximación de
Vogel
d. Piedras saltarinas

e. Degeneración

17
Puntos: 1
los modelos 0-1 pertenecen a la clasificacion de los modelos:
Seleccione una respuesta.

a. optimizacion No lineal

b. optimizacion Lineal

c. estocasticos

d. hibridos

18
Puntos: 1
Son condiciones que se deben cumplir al realizar una asignación:
1. Las variables de decisión deben ser aquellas sobre las cuales
debemos definir su valor de modo de optimizar el beneficio
acumulado.
2. Se debe saber donde se inicia y donde se termina la
actividad.
3. Se basa en tablas, se solucionan problemas de manera
repetitiva (sumas y restas) para minimizar o maximizar.
4. Su forma de programación es lineal.
Seleccione una respuesta.

a. si 1 y 2 son correctas.

b. si 1 y 3 son correctas.

c. si 2 y 4 son correctas.

d. si 3 y 4 son correctas.
19
Puntos: 1
El método gráfico solo se aplica a problemas de :
Seleccione una respuesta.

a. Tres variables

b. Cinco variables

c. Dos variables
d. Cuatro
variables

20
Puntos: 1
Un problema de transporte se refiere a:
Seleccione una respuesta.
a. La distribución de un producto desde un centro de
suministro, llamado origen, a un centro de recepción, llamado
destino, de tal manera que se minimicen los costos totales de
distribución.
b. Minimización del costo total de un envío de un producto
desde los puntos de demanda hasta los puntos de existencia
bajo ciertas condiciones.
c. La distribución de un producto desde un centro de
suministro, llamado origen, a un centro de recepción, llamado
destino, de tal manera que se maximicen los costos totales de
distribución.
d. Maximización del costo total de un envío de un producto
desde los puntos de existencia hasta los puntos de demanda
bajo ciertas condiciones.