FACULTAD DE MATEMÁTICAS

INVESTIGACIÓN DE OPERACIONES
LA-G2

Unidad 2: Análisis de Sensibilidad

ACTIVIDAD DE APRENDIZAJE 2
Análisis de Sensibilidad
Fecha de entrega: Martes 18 de octubre de 2022
Resultados de aprendizaje: Formula modelos de PL en forma matricial e interpreta la sensibilidad
de los parámetros mediante intervalos permisibles.
Proceso: Resolver en equipos los ejercicios incluidos en este documento, re-
dactar las soluciones (a mano o a computadora), y subirlo a uady vir-
tual.
Recursos y materiales: • Presentaciones y notas de clase.
• Hillier F., Lieberman G. Investigación de Operaciones. McGraw-Hill.
• Taha H. Investigación de Operaciones. Pearson.
Lineamientos de entrega: Las soluciones pueden elaborarse a mano o a computadora, en or-
den y en limpio. Se deberá elaborar una portada a computadora que
incluya lo siguiente: nombre de la universidad y de la facultad (y el lo-
gotipo de la UADY), nombre de la asignatura, el número de la activi-
dad de aprendizaje, el nombre de los integrantes del equipo (en orden
alfabético empezando por apellido) junto con su correspondiente ca-
rrera, y la fecha de entrega.

DOCENTE: MCM Óscar Iván Muñoz Carballo.

 EJERCICIOS ADA 2

INSTRUCCIONES. Resuelve los siguientes problemas conforme a los métodos y notación vistos en clase. Utiliza frac-
ciones en tus cuentas.

1. Considera el siguiente problema de PL:

Maximizar Z = 3x 1 + 2x 2 + x 3
Sujeta a
x 1 + x 2 ≤ 10
5x 1 + x 2 + 3x 3 ≤ 15
x 1 + 3x 2 + x 3 ≤ 20
x 1 ≥ 0, x 2 ≥ 0, x 2 ≥ 0.

a) (5 puntos) Enuncia el problema dual.

b) (5 puntos) Enuncia la tabla simplex final. (La puedes hallar realizando las iteraciones del método simplex
o utilizando algún software; no es necesario enunciar las iteraciones).
c) (15 puntos) Halla los intervalos permisibles para todos los parámetros b i y todos los c i .
d) (5 puntos) Si b 2 cambia a 35, ¿qué se puede decir a partir del intervalo permisible? Halla la nueva solución
óptima*.
e) (5 puntos) Si c 3 cambia a 1.5, ¿qué se puede decir a partir del intervalo permisible? Halla la nueva solución
óptima*.
*En caso de ser necesario utilizar el Método Simplex para hallar la nueva solución óptima, puedes utilizar Software;
no es necesario enunciar las iteraciones.

2. Considera el siguiente problema de PL:

Maximizar Z = 3x 1 + 2x 2
Sujeta a
6x 1 + x 2 ≤ 23
7x 1 + 3x 2 ≤ 20
x 1 + 5x 2 ≤ 5
4x 1 + 8x 2 ≤ 18
x 1 ≥ 0, x 2 ≥ 0.

a) (5 puntos) Enuncia el problema dual.

b) (5 puntos) Enuncia la tabla simplex final. (La puedes hallar realizando las iteraciones del método simplex
o utilizando algún software; no es necesario enunciar las iteraciones).
c) (15 puntos) Halla los intervalos permisibles para todos los parámetros b i y todos los c i .
d) (5 puntos) Si b 4 cambia a 100, ¿qué se puede decir a partir del intervalo permisible? Halla la nueva solu-
ción óptima*.
e) (5 puntos) Si c 2 cambia a 20, ¿qué se puede decir a partir del intervalo permisible? Halla la nueva solución
óptima*.
*En caso de ser necesario utilizar el Método Simplex para hallar la nueva solución óptima, puedes utilizar Software;
no es necesario enunciar las iteraciones.

1
3. Considera el siguiente problema de PL:
Un agricultor dispone de 150 acres de tierra fértil para los cultivos A y B. El costo de cultivar un acre con el
cultivo A es de $40, mientras que el cultivo de un acre con B cuesta $60. El agricultor tiene un máximo de $7400
disponibles para trabajar la tierra. Cada acre del cultivo A necesita 20 horas de trabajo, y cada acre del cultivo
B, 25. Dispone de un máximo de 3300 horas de trabajo, y espera lograr una ganancia de $150 por cada acre del
cultivo A y $200 por cada acre del cultivo B. El agricultor desea saber cuántos acres de cada cultivo debe plantar
para maximizar su ganancia.

a) (10 puntos) Completa el siguiente Modelo de Programación Lineal, enuncia la tabla simplex final del
problema y la solución óptima con su valor de Z en el contexto del problema.
Variables
x 1 : número de acres con el cultivo A.
x 2 : número de acres con el cultivo B.
Z : ganancia (en pesos).
Función Objetivo

Sujeta a

(acres de tierra fértil disponibles)

(presupuesto disponible para trabajar la tierra, en pesos)

(horas de trabajo disponibles)

x 1 ≥ 0, x 2 ≥ 0.
b) (5 puntos) Enuncia los precios sombra e interprétalos en el contexto del problema.
c) (5 puntos) El granjero está considerando aumentar un poco alguno de los recursos: los acres disponibles
para cultivo, o el presupuesto para trabajar la tierra, o las horas de trabajo. ¿Cuál le convendría aumentar
y por qué?
d) (10 puntos) ¿Qué sería mejor para el granjero: aumentar el presupuesto a $7800, o aumentar las horas de
trabajo a 3350?
Usa los intervalos permisibles que correspondan para predecir las soluciones correspondientes y respon-
der la pregunta.

2
 FACULTAD DE MATEMÁTICAS
INVESTIGACIÓN DE OPERACIONES
LA-G2

RÚBRICA DE EVALUACIÓN - ADA 2

Evaluador: M.C.M. Óscar Iván Muñoz Carballo Puntuaje máximo: 100 puntos
Instrucciones: Este documento servirá como guía para la realización y calificación del ADA. Los estudiantes leerán
los lineamientos, criterios y especificaciones requeridas en cada ejercicio con el fin de realizar correctamente el tra-
bajo (no es necesario imprimir ni escanear este documento). El evaluador anotará la puntuación y los comentarios
de retroalimentación de cada ejercicio en uady virtual, en el espacio designado para ello.

Ejercicio 1 Desempeño
El problema dual se enuncia de manera correcta. Se enuncia completa y correctamente la tabla simplex final del pro- Excelente
blema. Se encuentran correctamente los intervalos permisibes de todos los recursos y todos los coeficientes objetivo, (35 puntos)
utilizando correctamente las fórmulas y notación vistas en clase; todos los pasos son correctos y se utilizan fracciones
en los cálculos. Al hacer los cambios requeridos en alguno de los parámetros, se menciona el intervalo permisible y su
posible utilidad para predecir la nueva solución y su valor de Z , o de lo contrario, se usa el método simplex y se enuncia
la nueva solución y su valor de Z (con software o a mano) y no es necesario enunciar las iteraciones.
Existen hasta 3 errores u omisiones. Bueno
(29-34 puntos)
Existen más de 3 errores u omisiones. Puede mejorar
(0-28 puntos)
Ejercicio 2 Desempeño
El problema dual se enuncia de manera correcta. Se enuncia completa y correctamente la tabla simplex final del pro- Excelente
blema. Se encuentran correctamente los intervalos permisibes de todos los recursos y todos los coeficientes objetivo, (35 puntos)
utilizando correctamente las fórmulas y notación vistas en clase; todos los pasos son correctos y se utilizan fracciones
en los cálculos. Al hacer los cambios requeridos en alguno de los parámetros, se menciona el intervalo permisible y su
posible utilidad para predecir la nueva solución y su valor de Z , o de lo contrario, se usa el método simplex y se enuncia
la nueva solución y su valor de Z (con software o a mano) y no es necesario enunciar las iteraciones.
Existen hasta 3 errores u omisiones. Bueno
(29-34 puntos)
Existen más de 3 errores u omisiones. Puede mejorar
(0-28 puntos)
Ejercicio 3 Desempeño
Se completa correctamente el modelo dado en el ejercicio conforme al formato visto en clase, enunciando la función Excelente
objetivo y todas las restricciones con respecto a las variables predefinidas en el modelo y sus unidades. Se enuncia la (30 puntos)
tabla simplex final del problema (no es necesario enunciar las iteraciones) y se enuncia la solución óptima y su valor
de Z en el contexto del problema. Se enuncian y se interpretan correctamente los precios sombra en el contexto del
problema. Se elige correctamente entre aumentar los acres, el presupuesto o las horas disponibles y se justifica co-
rrectamente la razón de dicha elección. Se elige correctamente entre aumentar el presupuesto a $7800 o aumemtar las
horas a 3350 y se justifica correctamente la razón de dicha elección, utilizando correctamente los intervalos permisibles
correspondientes.
Existen hasta 3 errores u omisiones. Bueno
(24-29 puntos)
Existen más de 3 errores u omisiones. Puede mejorar
(0-23 puntos)