Investigación de Operaciones

Programación lineal – Sensibilización Método Gráfico

Presentado Por:

Diana Cutiva Ortiz

Juan Sebastián Calderón Martínez
Oswaldo Diaz Rojas

Presentado A:
Efraín Mancipe Contreras

NRC. 8789

Facultad de Ingeniería Bogotá D.C. – 22 Febrero 2018

 Sensibilización
método gráfico
Este análisis se encarga de estudiar cómo
afectaría a la solución óptima y la función
objetivo el cambio de algunas de sus variables.
 Función Objetivo
Se denomina función objetivo aquella que es
objeto de maximización o minimización en un
problema de programación lineal.Aquella
función la cual determinará el punto óptimo de la
solución del problema.
EJEMPLO FUNCIÓN
OBJETIVO

❑ 0.80< Es menor que 100, lo que significa que para esta función
objetivo el cambio de estos dos coeficientes simultáneos no afectará a
la solución óptima.
 RESTRICCIONES
Se entiende como una limitación impuesta a algo; en este caso
se aplicaría al problema planteado como parte a incluir en la
solución.
Estas están expresadas
mediante un sistema de
ecuaciones
o inecuaciones también
lineales.
EJEMPLO RESTRICCIONES

❑ 0.59 Es menor que 100, lo que significa que el cambio de los

coeficientes en el lado derecho de la ecuación no afectaran la región
factible, esta sigue siendo factible dentro de los parámetros definidos
para este ejercicio.
 Solución Gráfica Inicial
Función Objetivo
MAXIMIZAR: 40 X1 + 50 X2

Restricciones
 X1 + 3/2 X2 ≤ 750
3/2 X1 +  X2 ≤ 750
X1, X2 ≥ 0

• En color verde los puntos en los que se encuentra la solución.

• En color rojo los puntos que no pertenecen a la región factible
 Solución Gráfica
Función Objetivo

MAXIMIZAR: 60 X1 + 35 X2

Restricciones

 X1 + 3/2 X2 ≤ 950
3/2 X1 +  X2 ≤ 1000
X1, X2 ≥ 0

• En color verde los puntos en los que se encuentra la solución.

• En color rojo los puntos que no pertenecen a la región factible
Ejemplo
Una compañía se dedica a la producción de dos tipos de concentrados caninos,
SuperCan y pequeño can.Para su fabricación se utilizan tres tipos de
componentes,B1 B2 y B3, cada concentrado necesita la siguiente materia prima
para su producción:

Componentes SuperCan Peq.can Unidades,

disponibles

B1 3 1 1100

B2 1 1 1200

B3 2 2 1000
 DETERMINAR FUNCION
OBJETIVO Y RESTRICCIONES
FUNCION
OBJETIVO 30X+20Y

RESTRICCIONES
3X+Y≤1100 Restricción 1
X+Y≤1200 Restricción 2
2X+2Y ≤1000 Restricción 3
X,Y≥0
GRAFICO, SOLUCION Y REGIÓN FACTIBLE
La región factible
muestra que es un SOLUCION OPTIMA
ejercicio de
maximización.

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible
ANÁLISIS DE SENSIBILIDAD PARA LOS
CAMBIOS DE COEFICIENTES

▶ Se realiza el cambio de los coeficientes

para observar cuánto puede variar un
coeficiente sin que el punto que maximiza
la función varie.
Paso 1. Sustituir 30 por c1 y
identificamos punto óptimo en la
gráfica
▶ Función Objetivo Original
▶ 30x+20Y
▶ Al sustituir:
▶ C1X+ 20Y
PUNTO OPTIMO
Punto Optimo

SOLUCION OPTIMA

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible
Paso 2 : igualar la función objetivo a una
constante K y hallar pendiente de la recta
Inferior y de la recta superior.

▶ C1X+20Y=K
Paso 3: Obtener pendiente de la función
objetivo

▶ C1X+20Y=K
▶ M=C1/20
▶ La pendiente de la función objetivo estará
entre las pendientes de la recta inferior y
la recta superior
▶ -3 ≤C1/20 ≤-1
Paso 4: Despejar c1

▶ 20 ≤C1 ≤60
▶ Obtenemos aL despejar C1 que los puntos X
y Y no varían pues es allí donde se
maximiza la funcion.Sin embargo la utilidad
no siempre será la misma.
Paso 5: Se realiza el mismo
procedimiento con Y y obtenemos
▶ 30X+C2y=k

Despejamos c2
Conclusión
▶ Al realizar el cambio de los coeficientes en la
función objetivo se demuestra que no afectará la
región factible, esta sigue siendo factible dentro
de los parámetros definidos para este ejercicio.
 Lista de Referencias
❑ Octavo Semestre Electrónica UMESQ. (2015, Noviembre, 19). Análisis sensibilidad –
Programación lineal [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=u7RYmF27fDA

❑ Referencia Php Simplex Izquierdo, A. A. (2016). Php Simplex. Lugar de

publicación: Php Simplx. http://www.phpsimplex.com/simplex/simplex.htm?l=es.