Navigation
Gestión de Operaciones Blog sobre la Gestión e Investigación de O peraciones con tutoriales tut oriales y ejercicios resueltos.
Análisis de Sensibilidad (Método Gráfico) por GEO Tutoriales el 29/10/2015 en Programación Lineal
2
El Análisis de Sensibilidad en Programación Lineal permite analizar el impacto en los resultados del modelo (solución óptima y valor óptimo) en aquellos casos donde uno o varios parámetros sufren modificaciones en relación a sus valores originales, sin la necesidad de resolver nuevamente el problema (sin reoptimizar). En dicho contexto en el siguiente artículo presentamos un ejemplo de dicho análisis para un problema de optimización lineal que considera 2 variables de decisión.
Ejemplo Análisis de Sensibilidad (Método Gráfico) Un productor tabaquero posee 85 hectáreas (ha) de terreno para plantar dos variedades de tabacos Virginia y Procesado. La variedad Virginia tiene un ingreso de 9.600 USD/ha y necesita 3 horas/ha de uso de maquinaria y 80 horas/ha d e m an ano o de ob obra. ra. Además, el Estado limita su explotación a 30 ha como máximo. La variedad Procesado tiene un ingreso de 7.500 USD/ha y utiliza 2 horas/ha de uso de maquinaria y 60 horas/ha de mano de obra. La cooperativa local le ha asignado un máximo de 190 horas de uso de maquinaria y solo se dispone de 5.420 horas de mano de obra a 12 1 2 USD/hora. Anuncios Google
Graf ico
Método
Analisis y
Formule y resuelva gráficamente un modelo de Programación Lineal que permita determinar cuánto se debe plantar de cada variedad de tabaco de manera de maximizar la utilidad total. En primer lugar definimos el modelo de optimización para este problema. Esto consiste en identificar las variables de decisión, función objetivo y restricciones. Detalle de este procedimiento aplicado a problemas de 2 variables puede ser consultado en el artículo Programación Lineal
(Método Gráfico) . Variables de Decisión:
X1 = Número de Ha a plantar de la variedad Virginia X2 = Número de Ha a plantar de la variedad Procesado Función Objetivo:
Maximizar (9.600 – 960)X 1 + (7.500 – 720)X 2 = 8.640X 1 + 6.780X 2 Restricciones:
1. X1 ≤ 30 2. X1 + X 2 ≤ 85 3. 3X1 + 2X 2 ≤ 190 4. 80X1 + 60X 2 ≤ 5.420 5. X1, X2 ≥ 0 Una representación gráfica del problema para el productor de tabaco se puede realizar a través del software Geogebra:
Sabemos según el Teorema Fundamental de la Programación Lineal que en caso de existir solución óptima ésta se encontrará en un vértice o en un tramo en la frontera del dominio de soluciones factibles (en el ejemplo área achurada en color verde). Adicionalmente podemos apreciar que no es tan evidente que el vértice C reporte una mayor utilidad en la función objetivo que el vértice D, por lo cual, inspeccionaremos ambos puntos.
En el caso del vértice C éste se encuentra en la intersección de las restricciones 2 y 4. La coordenada respectiva se obtiene al resolver el siguiente sistema de ecuaciones: X1 + X 2 = 85 80X1 + 60X2 = 5.420 De donde X1=16 y X2=69, lo cual reporta un valor en la función objetivo de V(P)=8.640*(16)+6.780(69)=606.060 . Análogamente en el caso del vértice D las restricciones activas son 3 y 4:
3X1 + 2X2 = 190 80X1 + 60X2 = 5.420 Luego de resolver el sistema lineal anterior se obtiene X1=28 y X2=53, lo cual reporta un valor en la función objetivo de V(P)=8.640* (28)+6.780(53)=601.260 .
62
En consecuencia la solución óptima del problema es X1=16 y X 2=69, con valor óptimo V(P)=8.640*(16)+6.780(69)=606.060 . 36
Una vez resuelto el escenario original a continuación se presentan algunos análisis adicionales que representan por separado modificaciones en los 1 coeficientes de la función objetivo y restricciones del problema.
Intervalo Variación Coeficiente Función Objetivo Determine cuánto podría variar la utilidad por hectárea del tabaco Virginia, manteniendo constante la utilidad por hectárea del tabaco procesado, de forma que la actual solución óptima no cambie. Para este caso determine el intervalo de variación de la utilidad total. Sea en términos generales la función objetivo Z=C1X1+C2X 2 , donde inicialmente en el ejemplo C1=8.640 y C2=6.780. La pendiente de las curvas de nivel de la función objetivo es -C1/C2 . De este modo se conserva la actual solución óptima (vértice C) en la medida que:
En este caso la utilidad por hectárea del tabaco Virginia puede variar entre 6.780 USD y 9.040 USD, de tal forma que el actual nivel de producción (solución óptima) sería el mismo. Lo anterior permite concluir que el intervalo de variación para la utilidad total será .
Precio Sombra (Método Gráfico) Si se pudiese contratar más mano de obra disponible en el mercado, ¿Cuántas horas de mano de obra en total estaría dispuesto a utilizar? ¿Cuál sería el aporte adicional de esas horas extras que utilizaría en términos monetarios? Responda lo anterior utilizando el concepto de Precio Sombra. Para calcular gráficamente el precio sombra necesitamos identificar la máxima y mínima variación para el lado derecho de la restricción de mano de obra que permita garantizar que se conserva la actual base óptima (restricciones activas originales). En este sentido en el caso de aumentar el lado derecho de dicha restricción la solución óptima podrá ser encontrada manteniendo las restricciones activas (e incorporando una adicional) hasta la coordenada (20,65) que es donde se interceptan la segunda y tercera restricción. En el caso de disminuir la 62 disponibilidad de horas en mano de obra se mantiene la base óptima hasta el vértice B cuya coordenada es (0,85) . De esta forma se obtiene el precio sombra de la siguiente forma: 36
1
En consecuencia el lado derecho de la restricción 4 (disponibilidad de mano de obra) puede variar entre [5.100, 5.500] y se conservan las actuales restricciones activas. Adicionalmente dado que en el óptimo actual se utilizan 5.420 horas de mano de obra se deben contratar 80 horas adicionales (de modo de alcanzar las 5.500 horas). Luego, la variación de 80 horas adicionales implicaría un aumento en la utilidad total de 80*USD93=7.440USD.
Programación Lineal (Método Gráco)
Qué signica un Precio Sombra igual a Cero...
precio sombra Archivos
análisis de sensibilidad Archivos
Interpretación del Informe de...
Cambio en el Lado Derecho de las...
Informe de Condencialidad de...
Análisis de Sensibilidad en Programación...
Rating: 5.0. From 3 votes.
¿Te intereso este Artículo? Suscríbete a nuestro Newsletter y únete a los otros sólo te tomará unos segundos.
que reciben periódicamente las novedades del Blog en su Email. Es GRATIS y
62
Email 36
1
ENVIAR
Artículos Relacionados:
Método de Descomposición de Benders Ejemplo del Método Simplex (Tutorial y Cómo Funciona) Problema de Tamaño de Lote No Capacitado (Formulación y Resolución en Solver) Ejemplo de Relajación Lagrangeana en Programación Entera Informes de Sensibilidad en Premium Solver Pro (Interpretación) análisis de sensibilidad, geogebra, investigación de operaciones, método gráfico , precio sombra , programación lineal, resolución gráfica,
teorema fundamental de la programación lineal
Estrategias de Procesos
Qué es la Programación Estocástica
2 Comentarios para Análisis de Sensibilidad (Método Gráfico) silvia 27/11/2015 en 20:13 #
RESPONDER
Luego de resolver el sistema lineal anterior se obtiene X1=16 y X2=69, lo cual reporta un valor en la función objetivo de V(P)=8.640* (28)+6.780(53)=601.260. creo es x1=28 y x2=53.
GEO Tutoriales 27/11/2015 en 21:35 # 62
@Silvia. Gracias por tu observación. Hemos actualizado el artículo corrigiendo el error.
36
Deja un comentario 1
RESPONDER
Nombre (requerido) Email (no será publicado) (requerido) Página Web
ENVIAR COMENTARIO
62
36
¿Qué Quieres Saber?. Busca en la Base de Datos de Gestión de Operaciones 1
Buscar...
Gestión de Operaciones en tu Idioma Seleccionar idioma
POPULAR ÚLTIMOS
Con la tecnología de
Traductor de Google
TAGS
Cómo utilizar una Regresión Lineal para realizar un Pronóstico de Demanda
22/02/2014
Método de Descomposición aplicado para un Pronóstico de Demanda
02/06/2013
Ejemplo del Plan de Requerimientos de Materiales (MRP)
16/08/2011
Cómo hacer un Diagrama de Pareto con Excel 2010
30/12/2014
Pronóstico de Demanda con Media Móvil Simple
23/07/2011
62
36
1
Anuncios Google
Ejercicios resueltos Ejercicios y ejemplos 62
Busca Artículos por Categoría 36
Cadenas de Markov (7) Congresos y Seminarios (3)
1
Control de Gestión (1) Control Estadístico de Procesos (7)
Estadística (6) General (7) Gestión de Calidad (20) Gestión de la Cadena de Suministro (7) Inventarios (23) Líneas de Espera (9) Mantenimiento (1) Plan de Requerimientos de Materiales (MRP) (8) Plan Maestro de la Producción (PMP) (7) Procesos (19) Programación de Trabajos (13) Programación Entera (42) Programación Lineal (84) Programación No Lineal (13) Proyección de Demanda (23) Proyectos (11) Revenue Management (4) Busca Artículos por Etiquetas
análisis de sensibilidad asignación capacidad Carta Gantt costo de almacenamiento costo emisión CPM demanda distribución exponencial eoq geogebra gestión de calidad gestión de operaciones grafico demanda inventarios Líneas de Espera MAD media móvil MRP método simplex Plan Maestro de la Producción (PMP) probabilidad procesos producción programación de trabajos programación entera programación entera mixta
investigación de
excel
operaciones
programación no lineal proyeccion tiempo de flujo 62
programación lineal
de demanda Proyectos resolución gráfica ruta crítica solución básica factible solver tiempo de ciclo
transporte tutoriales ventas What'sBest! WINQSB Youtube
Conéctate con Gestión de Operaciones 36
Suscríbete a nuestro Newsletter y únet e a los otros segundos. 1
que reciben periódicamente las novedades del Blog en su Email. Es GRATIS y sólo te tomará unos
Email
ENVIAR
Gestión de Operaciones Me gusta esta página
2995 Me gusta
Sé el primero de tus amigos en indicar que le gusta esto.
© 2016 Gestión de Operaciones. Todos los Derechos Reservados Nuestro Sitio esta Alojado en Bluehost
62
36
1
