EXADES IO 2DO PARCIAL 2017

1-. Un conjunto de soluciones que satisface todas las limitaciones de manera simultánea es:

A. Solución factible

2-. Colonial State Collage está considerando construir un nuevo complejo atlético de usos
múltiples en el campus. El complejo proporcionaría un nuevo gimnasio para los juegos de
basquetbol intercolegiales, mayor espacio para oficinas, salones de clases e instalaciones
intramuros. Las siguientes actividades tendrán que realizarse antes de que pueda comenzar la
construcción. Identifique la ruta crítica. ¿Parece razonable que la construcción del complejo
atlético pudiera comenzar un año después de la decisión de comenzar el proyecto con la
investigación de sitio y los planes de diseño iniciales?, ¿Cuál es el tiempo esperado para completar
el proyecto?

ACTIVIDAD DESCRIPCCIÓN PREDECESORA TIEMPO

INMEDIATA (SEMANS)
A Investigar el sitio de la construcción - 6
B Elaborar el diseño inicial - 8
C Obtener aprobación de consejo A,B 12
D Seleccionar arquitecto C 4
E Establecer presupuesto C 6
F Finalizar el diseño D,E 15
G Obtener financiamiento E 12
H Contratar al contratista F,G 8
B+C+E+F+H =8+12+6+15+8=49

A. Ruta crítica : B-C-E-F-H, si es razonable comenzar un año después y el tiempo de

duración es de 49 semanas

3-. Variable agregada al lado izquierdo de una restricción de “menor o igual que” para convertir la
restricción en una igualdad.

A. Variable holgura

4-. La Asociación de Publicistas del Noreste (APN) patrocina periódicamente seminarios y

programas sobre servicios públicos. En estos momentos se están realizando planes promocionales
para el programa de este año. Las alternativas de publicidad incluyen televisión, radio y
periódicos. en seguida se muestran las estimaciones de audiencia, los costos y las limitaciones
sobre el uso máximo de los medios. Determine la función objetivocon el objeto de obtener mayor
audiencia.

Concepto Televisión Radio Periódico

Audiencia por anuncio 100,000 18,000 40,000
Costo por anuncio $2000 $300 $600
Utilización máxima del anuncio 10 20 10
 EXADES IO 2DO PARCIAL 2017

A. Min Z= 100,000X1+18,000X2+40,000X3
B. Max Z=100,000X1+18,000X2+40,000X3
C. Max Z=10X1+20X2+10X3
D. Min Z=2000X1+300X2+600X3

5-. Parte del procedimiento PERT/CPM que implica avanzar a través de la red del proyecto para
determinar los tiempos de inicio y finalización más tempranos para cada actividad.

A. Paso hacia adelante

6-. ¿Cuál de las siguientes restricciones matemáticas podrían encontrarse en un modelo de

Programación Lineal?

A. X1+X2˃=12

7-. Una compañía tiene 75 libras de nueces y 120 de cacahuates. Debe mezclarlos en paquetes de
una libra de la manera siguiente: una mezcla económica contiene 4 onzas de nuez y 12 de
cacahuates, y otra más cara que incluye 8 onzas de nuez y 8 de cacahuate. Con la primera mezcla
se obtiene una utilidad de $0.25 por paquete, mientras que con la segunda es de $0.45. ¿Cuántos
paquetes de cada mezcla deben prepararse para obtener la utilidad máxima? Determine la función
objetivo.

A. Max Z=0.25X1+0.45X2

8-. Expresión que define la cantidad que se va a maximizar o minimizar en un modelo de

programación lineal.

A. Función objetivo

Decisión Solutionvalu Unitcostpr Totalcontrib Reduced Basic Allowable Allowablema

variable e ofil ution cost status min x
1 X1 300 10 3000 0 Basic 8 18
2 X2 300 12 3600 0 basic 6.67 15
Objetive Function (max)= 6,600

constraint Lefthandsid Direction Righthandsi slack Shadow Allowable Allowablw

e de price min RHS max RHS
1 C1 1500 ˂= 1,500 0 3.20 1,000 1500
2 C2 1500 ˂= 1,500 0 1.20 1,000 1500
3 C3 600 ˂= 600 0 0 600 M

9-. Observe la tabla e identifique el rango óptimo de los coeficientes de la función objetivo.

A. 8 ˂=C1 ˂=18 ,6.67 ˂=C2 ˂=15

EXADES IO 2DO PARCIAL 2017

B. 1000<=C1<=1500
600<=C2<=M
C. 6.67<=C1<=15
B<=C2<=18
D. 1000<=C1<=1500
1000<=C2<=1500

10-. Considere el modelo lineal y resuelva: Min Z=X1+2X2, X1+4X2 ˂=21, 2X1+X2˃=7, 3X1+1.5X2˂=21,
-2X1+6X2 ˃=0, no negatividad.

A. (3,1) Z=5

11. Representación gráfica de un problema consistentes en nodos interconectados por una serie
de líneas llamados arcos, las puntas de flecha de los arcos muestran la dirección del flujo
D Red NO SE SI ENTRE ESTA PREGUNTA

12.En un problema de transporte se le incluye un nodo ficticio para el diseño de la función

objetivo, en la siguiente situación

c)El valor total de los orígenes es menor que el valor total de los destinos, NO SE SI VENGA

13. El proceso de traducir un problema real en una declaración matemática

B) Formulación del problema EN EL OTRO DICE MODELO MATEMATICO CHECAR…

14. es el estudio de como los posibles cambios de coeficientes de un problema de programación

lineal afecta a la solución óptima
D) Análisis de sensibilidad

15. Calcule la ruta crítica al siguiente proyecto

nombre: Avión

TAREA DESCRIPCION PREDECESOR TIEMPO

INMEDIATO (SEMANAS)
A #### DE PASAJEROS 15
B DESCARJA DEL EQUIPAJE 25
C RESBASTECIMIENTO DE COMBUSTIBLE 30
D LIMPIEZA DEL INTERIOR 15
E CARGA DE LA COMIDA D,A 15
F CARGA DEL EQUIPAJE B 20
G ABORDAJE DE LOS PASAJEROS D 20
H REALIZACION DE LA REVISION DE SEGURIDAD C,E,F,H 10
EXADES IO 2DO PARCIAL 2017

B) B,F,H

AÑADIDOS

1) Es la variable que restada del lado izquierdo de una restricción de “mayor o igual que”
para convertir dicha restricción en una igualdad. Generalmente, el valor de esta variable
puede interpretarse como la cantidad por encima de algún nivel mínimo requeridos
a) Variable izquierda
b) Variable de decisión
c) Variable de excedente
d) Variable de holgura

2) Una pareja de jubilados ha acumulado 30,000 dolares que sean invertir valores de renta
fija. Su corredor le recomienda invertir en dos obligaciones: una AA que produce 12% y
una BB que paga 15% , después de algunas consideraciones la pareja decide invertir
cuando mucho 12,000 dolares en la obligación calificada BB y al menos 6,000 en AA.
También desean que la cantidad invertida en la obligación AA exceda o sea igual en la
cantidad invertida en la obligación BB. ¿Cuál debe ser la recomendación del corredor si la
pareja desea rendimiento de la inversión? Plantear el modelo de programación lineal.
a) F.O MIN: 12 AA + 15 BB, restricciones AA+BB= 30,000, AA>= 8000, BB<= 12000,
AA>=BB, AA,BB=0
b) F.O MAX 0.12AA+0.15BB, restricciones AA+BB<=30,000, AA>=6000, BB<=12000, AA-
BB>=0, AA,BB>=0
c) F.O MAX 12AA+15BB, restricciones AA+BB<=30,000, AA<=8000,BB>=12000,AA>=BB,
AA,BB>=0EN EL OTRO DICEN QUE ES ESTA
d) F.O MAX 3600AA+4500BB, restricciones AA>=6000, BB<=12000, AA=BB,AA,BB<=0

3) Identifique en la grafica 5X+7Y>14 ¿Cuál de los siguientes puntos se encuentra dentro de

la región factible? (VER GRÁFICA EN EL PACK)
a) (1,7)
b) (5,5)
c) (4,4) DICEN QUE ES ESTA
d) (9,0.5)

4) La _______ significa que la contribución a la función objetivo y la cantidad de recursos

empleados en cada restricción son proporcionales al valor de la variable de decisión
a) Divisibilidad
b) Aditividad
c) Proporcionalidad
d) Optimización

5) Para el programa lineal siguiente. Resuelva y obtenga: La solución óptima y los intervalos
en los que pueden variar los coeficientes de la función objetivo y los términos
independientes de las restricciones
EXADES IO 2DO PARCIAL 2017

Max 3x + 2y

s.a

5x + 8y <= 40

20x + 10y <= 100

X, y >= 0

a) X= 3.68, y=2.73, 1.25<=C2<=4, 1.5<=C1<=4.8, 25<=b1<=80, 50<=b2<=160

b) X= 3.68, y=2.73, 1.25<=C1<=4, 1.5<=C2<=4.8, 25<=b2<=80, 50<=b1<=160
c) X= 3.68, y=2.73, 1.25<=C1<=4, 1.5<=C2<=4.8, 25<=b1<=80, 50<=b2<=160
d) X= 0, y=10, 1.25<=C1<=4, 1.5<=C2<=4.8, 25<=b2<=80, 50<=b1<=160

6) Resuelve el problema lineal MAX Z= 5X1 + 5X2, X1 ≤ 100, X2 ≤ 80, 2X1 + 4X2 ≤ 400 y no
negatividad.
a. (40,80) Z= 600
b. (0,80) Z= 400
c. (100,50) Z= 750
d. (100,60) Z= 850
Las actividades de un proyecto son las siguientes.
ACTIVIDAD A B C D E F G
PREDECESORA ------- -------- A A C,B C,B D,E
TIEMPO 4 6 2 6 3 3 5
El proyecto se completa cuando las actividades F y G están completas.
7) Determine la ruta crítica.
a. B-D-G
b. A-D-G
c. A-D-F
d. B-D-F
8) Con base en los resultados de la ruta crítica ¿Cuál es el tiempo máximo para realizar el
proyecto?
a. 12 meses.
b. 18 meses.
c. 20 meses.
d. 15 meses.
9) Se podrá completar el proyecto en 1.5 años.
a. Necesitamos un poco más de tiempo.
b. Si se puede lograr.
c. No se puede lograr.
d. Justo en ese tiempo.
10) Es el tiempo de inicio más tardío para una actividad.
a. ES
b. LS
c. LF
EXADES IO 2DO PARCIAL 2017

d. EF

11) ¿Cuál es el objetivo de la programación lineal?

a. Formulación del problema.
b. Es representar un problema por medio de expresiones matemáticas.
c. Entender el problema fondo.
d. La maximización o minimización de alguna cantidad.

12) Es el tiempo de finalización más temprano para una actividad.

a. LF
b. EF
c. LS
d. ES

13) Considere el siguiente modelo de programación lineal FO IN 8X + 12 Y, RESTRICCIONES X

+3Y>=9, 2X +2Y>=10, 6X +2Y>=18, X,Y,>=0. Realice el Análisis de Sensibilidad.
a) 8<=C1<=12, 4<=C2<=24
b) 4<=C1<=24, 4<=C2<=12
c) 4<=C1<=12, 8<=C2<=24
d) 8<=C1<=24, 4<=C2<=12