Documente Academic
Documente Profesional
Documente Cultură
HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
INGENIERÍA DE SISTEMAS
Análisis Postóptimo
Integrantes :
FERNANDEZ CASTILLO, Roxana
LAHUANA TIPE, Yuri
OCHOA POMASONCCO, Fernando
Ayacucho – Perú
2017
1
INDICE
INTRODUCCION ................................................................................................. 3
2
INTRODUCCION
EL análisis posoptimalidad (sensibilidad) se encarga precisamente de
estudiar cómo afectaría a la solución óptima obtenida a la función
objetiva el cambio (dentro de un rango predeterminado) de uno de los
parámetros, manteniendo fijos los restantes. Por ejemplo, si nuestros
contables estiman al revisar los cálculos que los beneficios por cada
unidad de producto vendida son de 5,5 soles en vez de la estimación
inicial de 5 soles, o si resulta que ahora disponemos de recursos
adicionales (como 10 horas más de mano de obra, o de una nueva
máquina), el análisis de sensibilidad nos ayudara a conocer como
afectara estos cambios a la solución óptima obtenida y a los beneficios
totales. Conviene hacer notar que este tipo de análisis tan solo tiene
sentido para modelos lineales no enteros (no se usa en modelos
enteros ni en cuadráticos).
3
I. MARCO TEORICO
A. ANALISIS DE SENSILIBILIDAD
4
son estimaciones; por lo tanto, es necesario investigar o tener
en cuenta más de un conjunto de casos posibles.
2. HERRAMIENTA DE CALCULO
5
empezará por investigar las consecuencias de las variaciones en los
coeficientes de la función objetivo y recursos disponibles, que a
juicio del autor son los de mayor impacto, y posteriormente se
continuara analizando las variables de las aij, aparición de una
nueva restricción o necesidad de adicionar una nueva variable.
4. CAMBIOS EN EL PL ORIGINAL
5. ANÁLISIS DE POSTOPTIMALIDAD
6
Así pues, pese al cambio en alguno de los parámetros de la
formulación original que dan paso a un nuevo problema, no
será necesario volver a resolver el problema desde el
principio.
7
Por estas razones es importante llevar a cabo un análisis de
sensibilidad, para investigar el efecto que tendría sobre la solución
óptima proporcionada por el método símplex el hecho de que los
parámetros tomaran otros valores posibles. • En general, habrá
algunos parámetros a los que se les puede asignar cualquier valor
razonable sin que afecten la optimalidad de esta solución. Sin
embargo, también habrá parámetros con valores probables que
lleven a una nueva solución óptima. • Esta situación es
particularmente seria, si la solución original adquiere valores
sustancialmente inferiores en la función objetivo, o quizá no
factibles.
8
B. OBJETIVOS
9
C. EJERCICIOS IMPLEMENTADOS EN SOLVER Y
TORA
EJERCICIO1:
Con el comienzo del curso se va a realizar unas ofertas de
material escolar unos almacenes quieren ofrecer 600
cuadernos ,500 carpetas y 400 bolígrafos para la oferta
empaquetándolo de dos formas distintas , en el primer bloque
pondrá 2 cuadernos ,1 carpeta y 2 bolígrafos ,en el segundo
pondrá 3 cuadernos ,1 carpeta y 1 bolígrafo , los precios de cada
paquete serán de $ 6.5 y $ 7.0 respectivamente .
Función objetivo:
Restricciones:
#1 #2 Disponibles
2X1+ 3X2 <= 600 cuaderno 2 3 600
X1 + X2 <= 500 carpetas 1 1 500
2X1 + X2 <= 400 bolígrafo 2 1 400
X1 , X2 >=0
10
Ingresando los datos a Excel:
Tal cómo se mencionó, la importancia de una correcta organización de
la información es vital, proponemos la siguiente plantilla para ingresar
los datos de nuestro problema:
11
El siguiente paso, es indicarle a Solver que debe alcanzar el máximo
valor para la celda objetivo mediante la variación de las siguientes
celdas (Cambiando las celdas), es decir, le indicaremos cuales son las
variables de decisión:
El siguiente paso consiste en asignarle las restricciones a las que el
modelo está sujeto, las cuales son restricciones de disponibilidad de
recursos:
12
Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar
como las variables de decisión, las restricciones (inventario usado) y la
contribución total (celda objetivo) han tomado valores, estos son los
valores óptimos según el modelo formulado. Ahora nos aparecerá un
cuadro de diálogo que nos preguntará si deseamos utilizar la solución
de Solver y unos informes que debemos seleccionar para obtener una
tabla resumen de la respuesta y un análisis de sensibilidad que se
insertarán como hojas al archivo de Excel:
13
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$D$5 F.O 150 0 6.5 7.5 1.833333333
$E$5 F.O 100 0 7 2.75 3.75
Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$F$7 R1 CM 600 1.875 600 600 200
$F$8 R2 CM 250 0 500 1E+30 250
$F$9 R3 CM 400 1.375 400 200 200
14
Graficando tenemos:
15
HALLANDO EN TORA:
Ingresando datos a Tora:
Una vez iniciado tora nos mostrara un menú principal de opciones, en
el seleccionamos la opción “Linear Programming”:
16
El siguiente paso consiste en completar la información solicitada en la
nueva ventana, correspondiente al nombre del problema, la cantidad
de variables y restricciones:
17
algebraica, elegimos la algebraica en este caso y seleccionamos que
se nos muestre el tabulado final:
18
Objective Valué: Nos muestra el resultado de nuestra función
objetivo, en este caso la solución óptima tiene una función objetivo
(utilidad) de $ 1675.
19
EJERCICIO 2
Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas .El fabricante dispone para la confección
de 750 m de tejido de algodón y 1000 m de tejido de poliéster.
Cada pantalón precisa 1 m de algodón y 2 m de poliéster, y
cada chaqueta precisa 1.5 m de algodón y 1 m de poliéster. El
precio del pantalón se fija en $ 50 y el de la chaqueta en $40.
¿Qué numero de pantalones y chaquetas debe suministrar el
fabricante a los almacenes para que estos consigan una venta
máxima?
20
HALLANDO CON SOLVER
21
Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [solver sensi.xlsx]Hoja2
Informe creado: 27/03/2017 12:23:59 a.m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 FO 625 0 50 10 30
$C$3 FO 62.5 0 40 60 6.666666667
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$D$5 R1 CM 750 5 750 1250 83.33333333
$D$6 R2 CM 1000 30 1000 125 625
22
HALLANDO EN TORA
23
24
D. CONCLUSIONES
En conclusión el Análisis de sensibilidad es una herramienta
importante en el desarrollo integral del alumno ya que le ayuda
a diseñar muchos modelos matemáticos, así como la toma de
decisiones sobre distintas problemáticas que se pueden
enfrentar en cualquier ambiente laboral o personal, favoreciendo
en su desarrollo de habilidades, pensamiento crítico, agilidad
mental y responsabilidad.
También aprenderá a profundizar mas sobre los problemas
arrojados. Verifica si esta solución es óptima (si es factible),
comprobando que todos los coeficientes de las variables no
básicas sigan siendo no negativos.
25