ESCUELA DE INGENIERÍA INDUSTRIAL

Curso: INVESTIGACIÓN DE OPERACIONES I Grupo: A

Docente: [Link]. SONIA SALAZAR ZEGARRA
Semestre: 2019-I Fecha de Evaluación: 05/04/ 2019
PRÁCTICA CALIFICADA
Tipo de Evaluación: Duración: 2,5 horas
NRO. 2 TIPO A
DATOS DEL ESTUDIANTE
Apellidos: Cabellos Requejo NOTA Firma del estudiante
Nombres: Ana Luz del Milagro
Código Univ.: 171TD71667 Firma del docente

INSTRUCCIONES: COLOCAR NOMBRES Y APELLIDOS

PUEDE USAR APUNTES. LA PRACTICA ES INDIVIDUAL
PARA RESOLVER LOS EJERCICOS PUEDE EMPLEAR SOFTWARE TORA U HOJA DE CÁLCULO SOLVER-EXCEL
ESTA EVALUACIÓN DEBE SER COLOCADA EN AULA VIRTUAL. USAR FORMATO PDF.
LA EVALUACIÓN DURA 2.5 HORAS, LA ULTIMA MEDIA HORA DEBE EMPLEARSE EN COLOCAR SU EVALUACIÓN
EN AULA VIRTUAL. DE NO ENTREGARSE POR ESTE MEDIO LA NOTA ES 00
NO SE ACEPTAN NI SE CORRIGE PRÁCTICAS ENVIADAS A CORREO
__________________________________________________________________________________-

1.- RESUELVA

Dos productos, A y B, se procesan en tresmáquinas. Ambos productos tienen dos rutas posibles. La ruta 1
procesa el producto en las máquinas1 y 2, mientras que la ruta 2 procesa el producto en las máquinas 1 y 3.
Los tiempos de procesamientoen horas por unidad aparecen en la siguiente tabla. (10 puntos)

TIEMPO MÁQUINA (HORAS POR UNIDAD)

PRODUCTO RUTA 1 2 3
A 1 2 1 0
A 2 2 0 1,5
B 1 1 2 0
B 2 1 0 3

Los costos por hora en las máquinas 1, 2 y 3 son $20, $30 y $18, respectivamente. Cada máquinaestá
disponible 40 horas a la semana. La compañía puede vender cualquier cantidad de losproductos A y B a $110 y
$150 por unidad, respectivamente.

MODELO (5P)

(a) Muestre cálculos que expliquen los valores de los coeficientes de la primera función objetivo. (1p)

(b) ¿Cuánto producto B se está produciendo? ¿Cuánto se produce por la primera ruta? (Interpretelos números
como razones de producción. Por tanto, 4.44 representaría 4.44 unidades por [Link] podría lograrse
produciendo la primera semana 4 unidades y comenzando la 5ª,en la primera semana terminando la 5ª y
produciendo hasta la 8ª y comenzando la 9ª, en lasegunda semana, etc.) (2p)

(c) ¿Cuántas horas se emplea cada una de las máquinas? (1p)

(d) ¿Cuáles son las unidades de los precios sombra en las restricciones de capacidad de las máquinas? (1p)

1
(e) Suponga que hay la oportunidad de trabajar hasta 8 horas de tiempo extra en la máquina 2,con un costo
de $45 por hora (50% más que el costo de tiempo normal de $30 por hora).¿Debería programarse la máquina
2 para trabajar 8 horas más? (1p)

(a) Muestre cálculos que expliquen los valores de los coeficientes de la primera función objetivo. (1p)

VARIABLES:

X1 Ruta 1 del producto A

X2 Ruta 2 del producto A
X3 Ruta 1 del producto B
X4 Ruta 2 del producto B

FUNCION OBJETIVO

Z(máximi) 110*X1+110X2+150X3+150X4

Restricciones:

40X1+40X2+20X3+20X4 <= 40
30X1+0X2+60X3+0X4 <= 40
0X1+27X2+0X3+54X4 <= 40
X1;X2;X3;X4 >= 0
TIEMPO MÁQUINA (HORAS POR
 
UNIDAD)
RUTA 1 2 3 Utilidad
X1 40 30 0 110
X2 40 0 27 110
X3 20 60 0 150
X4 20 0 54 150
Horas máx 40 40 40

Z: 224.938

Lad izq Lad der

X1 -2.541
40 <= 40
X2 2.936
40 <= 40
X3 1.937
40 <= 40
X4 -0.727

De acuerdo a las rutas optimas obtenemos una

función objetivo de Z= 221.938

2
(c) ¿Cuántas horas se emplea cada una de las máquinas? (1p)

Restricci Permisibl Permisibl

Celd Final Sombra ón e e
Nombre
a Lado
Valor Precio derecho Aumentar Reducir
$X$2 TIEMPO MÁQUINA (HORAS POR 1.166666 28.14814 11.85185
1 UNIDAD) Lad izq 40 67 40 81 19
$X$2 2.111111 35.55555 21.11111
2 Utilidad Lad izq 40 11 40 56 11
$X$2 2.345679
3 X1 Lad izq 40 01 40 32 40

Cada máquina emplea las 40 horas como valor final

objetivo.

(d) ¿Cuáles son las unidades de los precios sombra en las restricciones de capacidad de las máquinas? (1p)

Restricci Permisibl Permisibl

Celd Final Sombra ón e e
Nombre
a Lado
Valor Precio derecho Aumentar Reducir
$X$2 TIEMPO MÁQUINA (HORAS POR 1.166666 28.14814 11.85185
1 UNIDAD) Lad izq 40 67 40 81 19
$X$2 2.111111 35.55555 21.11111
2 Utilidad Lad izq 40 11 40 56 11
$X$2 2.345679
3 X1 Lad izq 40 01 40 32 40

- Para la maquina 1 el precio sombra es

1.16666667
- Para la maquina 2 el precio sombra es
2.11111111
- Para la maquina 3 el precio sombra es
2.34567901

(e) Suponga que hay la oportunidad de trabajar hasta 8 horas de tiempo extra en la máquina 2,con un costo
de $45 por hora (50% más que el costo de tiempo normal de $30 por hora).¿Debería programarse la máquina
2 para trabajar 8 horas más? (1p)

3
2.- DEFINA ( 0,5 p c/u) total 5 puntos

a) Análisis de sensibilidad.

Análisis de sensibilidad: Consiste en determinar cuál es el rango de variación de los parámetros del problema de
modo que la base ´optima encontrada siga siendo ´optima.

Análisis del efecto de los cambios introducidos en varios parámetros sobre el modelo, en particular su efecto
sobre la solución óptima y sobre el valor óptimo de la función objetivo.

b) Excedente.

Cantidad por la cual el lado izquierdo de una restricción >=, cuando es evaluada en condiciones de optimalidad,
excede al lado derecho.

c) Holgura.

Es la cantidad por la cual el valor del lado izquierdo de una restricción, cuando es evaluado en el punto óptimo,
es menor que el valor del lado derecho. La holgura siempre es no negativa.

d) Método de resolución gráfica.

Es el análisis geométrico bidimensional de modelos PL con dos variables de decisión.

e) Región factible.

Conjunto de combinaciones de valores de las variables de decisión que satisfacen las condiciones de no
negatividad y todas las restricciones simultáneamente; es decir, las decisiones permisibles.

f) Solución óptima.

Es el Punto de la región factible donde la función objetivo se maximiza o minimiza

g)1. El método símplex es un proceso:

a) Repetitivo. b) Iterativo. c) Consultivo. d) Analítico.

h). Es el valor que se le asigna al coeficiente de las variables de holgura en el renglón de la función objetivo de
la tabla inicial del símplex.

a) –1 b) –2 c) 0 d) 1

4
i) ¿Cómo se le llama al elemento donde se cruzan la columna con la variable que entra y el renglón que indica
la variable que sale de la base en la tabla símplex?

a) Elemento base. b) Elemento pivote. c) Elemento clave. d) Elemento de cruce.

j) El algoritmo del método símplex termina cuando todos los coeficientes asociados al renglón Z son:

a) No negativos. b) Negativos. c) El mayor valor posible. d) El menor valor posible.

3.- RESUELVA POR EL MÉTODO SIMPLEX-DUAL

Para el eficiente desempeño de las actividades de una empresa comercializadorade bienes raíces, se han
cuantificado para los departamentos los costos de ventasy administración en $11,000.00 y $13,000.00
respectivamente. Mientras que parauna casa los mismos costos ascienden a $19,000.00 y $12,000.00,
respectivamente.

La utilidad que reporta cada departamento es de $150,000.00 y de $300,000.00para cada casa.

La empresa desea reducir al nivel mínimo posible el importe de sus costos totalesmanteniendo una utilidad de
al menos $18,000,000.00, así como la necesidad de quela cantidad de departamentos vendidos a lo menos sea
el doble de casas vendidas.

Muestre solución en primal y dual. Explique. 2p

a) ¿Cuál es la combinación óptima de departamentos y casas que se deben comercializar? 1p

b) ¿cuál es el importe de los costos totales con el nivel de ventas calculado? 1p
c) ¿Qué información aporta el análisis de sensibilidad en ambos casos? 1p

VARIABLES

X1= La cantidad de departamentos vendidos

X2= La cantidad de casas vendidas

FUNCION OBJETIVA

Min Z= (11.000.00+13.0000.00) X1 +(19.000.00 + 12.000.00) X2

RESTRICCIONES

150.000.00 X1 + 3000.000.00 X2 ≥ 18.000,000 Restricción de utilidad mínima

X1 - 2X2 ≥ 0 Restricción de la cantidad de ventas
X1, X2 ≥ 0 Condición de no negatividad

TABLA DUAL

Z max= 18000.000.00 Y1

5
 RESTRICCIONES

150.000 Y1 + Y2 ≤ 24000
300.000 Y1 - 2 Y2 ≤ 31000
Y1, Y2 ≥ 0

MÉTODO SIMPLEX PARA RESOLVER EL MODELO DUAL (EXCEL)

Variables Básicas Z Y1 Y2 h1 h2 Solución

Z 1 -18000000 0 0 0 0
h1 0 150000 -1 1 0 24000
h2 0 300000 -2 0 1 31000

RESULTADO

Variables Básicas Z Y1 Y2 h1 h2 Solución

R0 Z 1 -18000000 0 0 0 0
R1 h1 0 150000 -1 1 0 24000
R2 h2 0 300000 -2 0 1 31000