SECCIÓN ____

Ciclo 20
EP INGENIERÍA INDUSTR
Examen
Parcial 1704-17305
INVESTIGACIÒN DE OPERACIONES I
Tipo B Nota en le

Docente: CHAMBERGO GARCÍA ALEJANDRO OSCAR

Ciclo: 5 Módulo: 1 Sección: 1 UDED:

Alumno(a)
Código:
:
ESTIMADO ESTUDIANTE, SE LE RECUERDA:
USO OBLIGATORIO DEL CORREO INSTITUCIONAL, PARA SU COMUNICAC
Si aún no cuenta con su clave, solicítelo a su coordinador.

 Presentar su Documento de Identidad a solicitud del evaluador.

 Resuelva el examen utilizando lapicero y con letra legible.
 Evite borrones y enmendaduras.
 Evite el plagio. De presentarse el caso se anulará el examen y la calific
INDICACIONES PARA (00).
EL ALUMNO:  La redacción y ortografía serán tomadas en cuenta en la evaluación
 Al finalizar el examen debe asegurarse de FIRMAR EL ACTA DE EVALUAC
 Queda prohibido el uso de dispositivos móviles durante el tiempo fijad
examen escrito, el incumplimiento ocasiona la ANULACION DEL EXAM

Preguntas:

PRIMERA PARTE. Seleccione la respuesta correcta (0.5 puntos cada respuesta correcta)

1. La gráfica de una desigualdad lineal consiste en una línea y algunos puntos en ambos lados
de la línea.
A. Verdadero
B. Falso Rpta

2. Ningún otro punto de un vértice de la región factible puede ser una solución a un problema de
Programación Lineal.
A. Verdadero
B. Falso Rpta

3. Las Restricciones siempre pueden convertirse en ecuaciones añadiendo variables de holgura en el

lado izquierdo.
A. Verdadero
B. Falso Rpta

4. Las variables que son 0 son los que aparecen a la izquierda.

A. Verdadero Rpta
B. Falso

Página 1 de 7 -UAP-DUED 2019-1B

 SECCIÓN ____
5. En una solución básica factible todas las variables (con la posible excepción del objetivo) son no
negativos.
A. Verdadero Rpta
B. Falso

6. Usted siempre debe asegurarse de que no hay números negativos en la columna de la derecha (con
la posible excepción del objetivo) antes de elegir un pivote.
A. Verdadero
B. Falso Rpta

7. El método gráfico es práctico para todos los problemas de PL.

A. Verdadero
B. Falso Rpta

8. Cambiando sólo el lado derecho de una restricción se crea líneas paralelas de límites de restricción.
A. Verdadero Rpta
B. Falso

SEGUNDA PARTE. Seleccione la respuesta correcta (2 puntos cada respuesta correcta)

9. Cuál de los siguientes no es un componente de un modelo de programación lineal?

A. Restricciones.
B. Las variables de decisión.
C. Parámetros.
D. Una función objetivo.
E. Celdas cambiantes Rpta

10. Dadas las siguientes restricciones, ¿qué alternativa es una solución viable para un problema de
maximización?
Página 2 de 7 -UAP-DUED 2019-1B
 SECCIÓN ____
(1). 4X1 + 3X2 <= 18

(2). X1 - X2 <= 3

A. (X1, X2) = (1, 5).

B. (X1, X2) = (4, 1).
C. (X1, X2) = (4, 0).
D. (X1, X2) = (2, 1). RESPUESTA D, PORQUE ESTA DENTRO DE LA REGIÓN FACTIBLE
E. (X1, X2) = (2, 4).

Página 3 de 7 -UAP-DUED 2019-1B

 SECCIÓN ____
TERCERA PARTE: MÉTODO SIMPLEX (3 puntos cada respuesta correcta)

11. Resolver el siguiente programa lineal

Maximizar Z=30X1 +50X2
Sujeto a:

20X1 +X2Y2 ≤ 400  (¿? “ X2Y2”) no está clara la variable , ni el

coeficiente, lo trabajaré de esta forma: 20X1 +X2 ≤
400

20X1 + X2 ≤ 400

2X1 + 5X2 ≤ 60
X1 ≥ 0; X2 ≥ 0

RESPUESTA: LA SOLUCION OPTIMA ES: Z= 39100/49

X1= 970/49 , X2 = 200/49

12. Resolver el siguiente programa lineal

Maximizar Z=300X1 + 500X2
Página 4 de 7 -UAP-DUED 2019-1B
 SECCIÓN ____
Sujeto a:
2X1 ≤8
3X2 ≤ 18
6X1 + 4X2 ≤ 36
X1≥0; X2≥0

SOLUCIÓN ÓPTIMA: Z = 3600

X1 = 2 , X2 = 6

CUARTA PARTE: MÉTODO SIMPLEX (3 puntos cada respuesta correcta)

13. Una empresa electrónica radicada en la zona norte, produce dos modelos de USB, cada uno en una
línea de producción de capacidad diferente. El volumen diario de la primera línea es de 60 unidades y
la segunda es de 75 unidades. Cada unidad del primer modelo utiliza 10 piezas del componente
electrónico ALFA, en tanto que cada unidad del segundo modelo requiere 8 piezas del mismo
componente electrónico ALFA. la disponibilidad diaria máxima del componente electrónico ALFA es de
800 piezas. La ganancia por unidad de modelo 1 y 2 es $ 30 y $ 20 respectivamente. Determine la
producción diaria óptima de cada modelo de USB.

MAX Z = 30X1 + 20X2

RESTRICCIONES:
Página 5 de 7 -UAP-DUED 2019-1B
 SECCIÓN ____
10X1+ 8X2 <= 800
X1 <= 60
X2 <=75
X1, X2 >=0

RESPUESTA:
Se tiene que producir 60 unidades del primer modelo y 25 del segundo al día, para tener una
ganancia máxima de 2300
14. Una empresa fabrica 2 tipos de productos: A y B; los cuales se venden con una utilidad de $2 para
tipo A y $3 para tipo B.
Cada producto es procesado en 2 máquinas G y H.
El tipo A requiere 1 minuto de procesamiento en G y 2 minutos en H
El tipo B requiere 1 minuto en G y 1 minuto en H.
La máquina G tiene disponible no más de 6 horas y 40 minutos, mientras que la máquina H tiene
disponible 10 horas durante un día de trabajo.
Resolver el programa lineal empleando el método gráfico e interpretar la solución para determinar el
número de productos que debe producir de cada tipo para maximizar la ganancia

TIPO A TIPO B DISPONIBILIDAD

MÁQUINA G 1 MIN 1 MIN 6 HORAS Y 40 MIN
MÁQUINA H 2 MIN 1 MIN 10 HORAS
GANANCIA $2 $3

MAX Z = 2X1 + 3X2

RESTRICCIONES:
Página 6 de 7 -UAP-DUED 2019-1B
 SECCIÓN ____
X1 + X2 <= 6 HORAS Y 40 MIN (se tiene que convertir a minutos para poder trabajarlo)
6 x 60 + 40= 400 min

2X1 + X2 <= 10 horas (se tiene que convertir a minutos para poder trabajarlo)
10 x 60 = 600 min
Por lo tanto :

Restriccion 1 : X1 + X2 <= 400

Restriccion 2 : 2X1 + X2 <= 600
X1, X2 >= 0

RESPUESTA: SE TENDRÍA QE FABRICAR “0” PRODUCTOS DEL TIPO 1 Y 400

PRODUCTOS DEL TIPO 2 PARA OBTENER UNA GANANCIA MÁXIMA DE $1200
SOLUCIÓN ÓPTIMA: Z = 1200
X1=0 , X2= 400

Página 7 de 7 -UAP-DUED 2019-1B