Modelo de

EXAMEN PARCIAL
1704-17305 INVESTIGACIÓN DE OPERACIONES I

Escuela Profesional de Ingeniería Industrial

Periodo académico : 2018-1B

DATOS DEL ALUMNO (Completar obligatoriamente todos los campos)
Apellidos y
Código
nombres:
UDED Fecha:
DATOS DEL CURSO
Docente: CHAMBERGO GARCÍA Alejandro Oscar
Ciclo: 5 Módulo: 1 Sección: 1

Estimado alumno
Le presentamos un modelo de examen PARCIAL del curso, el mismo que se sugiere
desarrollar a fin de autoevaluarse en el estudio de los temas correspondientes a las
semanas 1-4.
Cualquier consulta dirigirse al docente en las tutorías telemáticas o correo docente.
¡Éxitos!

PREGUNTAS
PRIMERA PARTE. Seleccione la respuesta correcta (4 puntos)

1) La variable no negativa restada de cualquier restricción de la forma mayor o igual a la disponibilidad del programa lineal es
clasificada como
A. variable de exceso
B. variable de déficit
C. variable del lado derecho
D. constante izquierda
E. variable de holgura

2) En el programa lineal, por cada restricción (=), la variable que se añade al lado izquierdo de la ecuación se clasifica como
A. variable original
B. variable artificial
C. variable de holgura
D. variable de exceso
MODELO EP 2019-1B DUED UAP
3) El primer requisito del método simplex es que todas las restricciones deben indicarse como
A. ecuaciones
B. inecuaciones
C. variables y constantes
D. base y exponentes

4) ¿Cuál de los siguientes NO es cierto acerca de las variables de holgura en una tabla simplex?
A. se utilizan para convertir restricciones como desigualdades "<=" en ecuaciones
B. representan los recursos no utilizados.
C. requieren la adición de una variable artificial.
D. pueden representar tiempo de máquina, horas de trabajo o espacio de almacén.
E. con ellos no se obtienen beneficio.

5) En los problemas de programación lineal con más de dos variables reales, el área de soluciones factibles es conocido como
un área n-dimensional ________________.
A. pentágono.
B. cubo.
C. octágono.
D. hidra.
E. poliedro

6) ¿Cómo debe transformarse la restricción 5X1 - 2X2 => 6, para emplearla en la tabla simplex?
A. 5X1 - 2X2 + 1S1 + 1A1 = 6
B. 5X1 - 2X2 - 1S1 + 1A1 = 6
C. 5X1 - 2X2 - 1S1 = 6
D. 5X1 - 2X2 + 1A1 = 6
E. Ninguna de las anteriores.

7) La variable no negativa restada de cualquier restricción de la forma mayor o igual a la disponibilidad del programa lineal es
clasificada como
A. variable de exceso
B. variable de déficit
C. variable del lado derecho
D. constante izquierda
E. variable de holgura

8) En la función objetivo, para el caso de minimización, los valores positivos del coeficiente logran
A. disminuir el valor de x
B. aumentar el valor de x
C. aumentar el valor de z
D. disminuir el valor de z
E. mantiene el valor de Z

MODELO EP 2019-1B DUED UAP

SEGUNDA PARTE: METODO GRÁFICO (6 puntos)

9) Determine la solución óptima mediante el método gráfico

Max z = 3 X 1+ 9 X 2

S.A.

X 1 + 4 X 2 <= 8

X 1 + 2 X 2 <= 4

X1 >= 0 , X 2 >=0

Respuesta Z=18; X1=0; X2=2

10) Determine la solución óptima mediante el método gráfico

Max 1 z = 15X1 + 13X2

S.A.

3X 1+ 5 X 2 <= 28

3X 1 + 2 X 2 <= 30

2 X 1 + 3 X 2 <= 29

1X 1 + 2 X 2 <= 9

0.5X 1 + 0.5 X 2 < = 10

X 1 >= 4

X 2 <= 5

X1>= 0, X 2 >=0

Respuesta Z=135; X1=9; X2=0

11) Un pequeño fabricante de muebles produce mesas y sillas. Cada producto debe pasar a través de tres etapas del proceso
de fabricación y montaje, acabado e inspección.

Cada mesa requiere 3 horas de montaje, 2 horas de acabado, y 1 hora de inspección.

Cada silla requiere 2 horas de montaje, 2 horas de acabado, y 1 hora de inspección.
El beneficio por mesa es $ 120, mientras que el beneficio por silla es $ 80.
En la actualidad, cada semana, hay 200 horas de tiempo de montaje disponibles, 180 horas de tiempo de acabado, y 40
horas de tiempo de inspección.
La programación lineal se va a utilizar para desarrollar un programa de producción.
Definir las variables como sigue:
T = número de mesas produce cada semana
C = número de sillas produce cada semana
MODELO EP 2019-1B DUED UAP
 De acuerdo a lo anterior, que describe un problema de producción,
¿Cuál es la función objetivo?

A. Maximizar T + C
B. Maximizar 80C + 120T
C. Maximizar 200T + 180C
D. Minimizar 6T + 5C
E. Maximizar 120C + 80T.

12) Resolver el siguiente programa lineal

Max Z= 4X1 + X2
Sujeto a
8X1 + 2X2 ≤ 16
5X1 + 2X2 ≤ 12
X1, X2 ≥ 0

A. X1=2; X2=0
B. X1=4/3; X2=8/3
C. X1=3/2; X2=2
D. X1=7/4; X2=1
E. Todas las anteriores

13) Resolver el siguiente programa lineal

Max Z= X1 + X2
Sujeto a
X1 + X2 ≤ 4
X1 - X2 ≥ 5
X1, X2 ≥ 0

A. X1=4; X2=0
B. X1=0; X2=4
C. X1=4; X2=4
D. X1=5; X2=0
E. La solución no es factible
F. No hay región factible

14) Dado el siguiente programa lineal, determinar la solución óptima

Min Z=2X1+10X2
Sujeto a
5X1 + 2X2 ≥ 40
X1 + 2X2 ≥ 20
X1, X2 ≥ 0
A. Z=200
B. Z=40
C. Z=85
D. Z=58
E. Z= 100
F. Ninguna anterior

MODELO EP 2019-1B DUED UAP

TERCERA PARTE: METODO SIMPLEX (10 puntos)

15) Un problema de programación: Cierto restaurante atiende al público los siete días de la semana. La administración ha
contratado camareros para que trabajen seis horas diarias. El contrato firmado con el sindicato se estipula que cada uno de
ellos debe trabajar cinco días consecutivos y descansar dos. Todos los camareros perciben el mismo salario. En la siguiente
tabla aparecen los requerimientos de personal.

Suponga que este ciclo de requerimientos se repite indefinidamente y pase por alto el hecho de que la cantidad de
camareros contratados tiene que ser un número entero. La gerencia desea encontrar un programa de empleo que satisfaga
estos requerimientos a un costo mínimo. Resolver este problema con un modelo de PL.

Día Horas/Camarero
Mínimas Requeridas

Lunes 150

Martes 200

Miércoles 400

Jueves 300

Viernes 700

Sábado 800

Domingo 300

Solución

Camareros que empiezan a trabajar el día

Lunes 0

Martes 83

Miércoles 0

Jueves 33

Viernes 0

Sábado 17

Domingo 0

16) Un problema de producción: Cada una de las 3 máquinas manufactura 3 productos.

Para elaborar un kg. de cada producto se requiere una cantidad determinada de horas de trabajo en cada máquina, como se
indica en la siguiente tabla. Las horas disponibles en las máquinas 1,2 y 3 son 10, 16 y 12, respectivamente. Las
contribuciones a las ganancias correspondientes a cada kg. de los productos 1 y 2 son $4 y $3, respectivamente. Defina las
variables de decisión, formule este problema como un programa lineal para la maximización de ganancias y resuélvalo.

MODELO EP 2019-1B DUED UAP

 Máquina Requerimiento de horas/máquina

Producto 1 Producto 2

1 3 2

2 1 4

3 5 3

Solución

Producto 1 producir 0 unidades

Producto 2 producir 4 unidades

Ganancia total = 12

17) Delta SAC es una empresa de productos químicos que dispone de dos procesos de reacción mediante los cuales debe
elaborar 2 tipos de compuestos. Con el primer proceso se producen 2 [Kg/Hr] del compuesto Aspirina y 1 [Kg/Hr] del
compuesto Metamizol. Mientras que el segundo proceso produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Metamizol.

La gerencia ha determinado las siguientes condiciones:

 La cantidad del compuesto Aspirina no puede sobrepasar los 30 [kg] por día.
 La cantidad del compuesto Metamizol debe ser mayor a los 7 [kg] por día.
 Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el día con respecto a las horas que se ejecuta
el proceso 2. El máximo tiempo que se corre cada proceso es de 9 [Hr].
 El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Metamizol se vende a 60 [$/Kg].

A partir de los datos entregados, se pide responder las siguientes preguntas:

1. Realice un Modelo de Programación Lineal que resuelva el problema. Indique claramente objetivo, variables, restricciones
y función objetivo.

2. Resuelva el Modelo anterior (método simplex) e indique la solución del problema.

3. De acuerdo a la solución anterior, indique cuánto es la holgura o el exceso de producción en cada compuesto y cuál es la
diferencia de horas que se corre cada proceso.

MODELO EP 2019-1B DUED UAP

Solución

(a) Objetivo: Determinar las horas que debe ejecutarse cada proceso de manera de maximizar las utilidades
cumpliendo con las condiciones.
Variables: Xi Cantidad de horas que se ejecuta el proceso “i”. Con i=1,2.

Restricciones

2X1 + 3X2  30 (Compuesto Aspirina)

X1 + X2  7 (Compuesto Metamizol)

X1 - X2 5 (Diferencia de horas entre los procesos)

X1  9 (Máximo tiempo de trabajo)

X2  9 (Máximo tiempo de trabajo)

Xi  0

Función Objetivo

MAX Z=20*(2X1+3X2)+60*(X1+X2)

Z=100X1+120X2

Z= 1380: Proceso 1 = 9; proceso 2 = 4

(b) El modelo se resolverá mediante el Método Gráfico. En la siguiente figura se presenta el área factible y los
puntos extremos.

AREA FACTIBLE

REST.1 REST.2 REST.3 REST.4 REST.5

12.0

D
E10.0

A8.0

6.0
X2

C
4.0

2.0
B

0.0
0 2 4 6 8 10 12 14 16

-2.0

X1

MODELO EP 2019-1B DUED UAP

 A continuación se procede a identificar los puntos y evaluarlos en la función objetivo:

Punto A : X1 = 0 X2 = 7 Z(A) = 840

Punto B: X1 = 6 X2 = 1 Z(B) = 720

Punto C: X1 = 9 X2 = 4 Z(C) = 1380

Punto D : X1 = 1.5 X2 = 9 Z(D) = 1230

Punto E : X1 = 0 X2 = 9 Z(E) = 1080

De acuerdo a esto, la solución del problema viene dada por el punto C que entrega el máximo valor de la
función objetivo, es decir, el proceso 1 debe ejecutarse 9 horas y el proceso 2 sólo 4 horas. El valor de la
función objetivo es de $1380.

(c) Con respecto al compuesto Aspirina, la solución permite producir 30 [Kg] cumpliendo la restricción en el límite,
es decir, no existe holgura. Con el compuesto Metamizol, la solución permite producir 13 [Kg], lo cual significa un
exceso de 6 [Kg] por sobre el mínimo. La diferencia de hora entre los procesos es de 5, lo cual corresponde al
máximo permitido.

18) Épsilon S.A. es una empresa química que produce 4 productos químicos diferentes (A, B, C y D) usando dos tipos de
procesos de reacción (1 y 2). El proceso 1 produce por hora 400 kilos de A, 100 kilos de B y 100 kilos de C. El proceso 2
produce 100 kilos de A, 100 kilos de B y 100 kilos de D por hora. El departamento de marketing ha especificado que la
producción diaria debe ser no más de 500 kilos de B y 300 de C, y al menos 800 kilos de A y 100 kilos de D.

a) Formule gráficamente el problema de programación lineal mostrando además la región factible y calcule los puntos
extremos.

b) Suponga que el costo de correr el proceso 1 es de US$4/hora y US$2/hora del proceso 2. Encuentre el plan de
producción óptimo. ¿Cuáles restricciones son activas y cuáles no? Calcule las variables de exceso y de holgura e
interprete el contexto del problema.

c) Repita el punto anterior con el método simplex, pero con los costos de US$5/hora para el proceso 1 y US$1/hora para el
proceso 2.

d) Suponga los costos del punto anterior y que cada kilo de los químicos A, B, C y D se venden en 1, 5, 5 y 4 centavos cada
uno. ¿Cuál es la solución óptima?

MODELO EP 2019-1B DUED UAP