You are on page 1of 12

Tema 3: Programacin Lineal

Prof. Jos Rangel

Escuela de Ingeniera de Procesos Industriales


Departamento de Estadstica Aplicada
Universidad Central de Venezuela

Programacin Lineal (8206)

Facultad de Ingeniera

Anlisis de Sensibilidad usando Excel


Solver
Tema 3

Habilitando el complemento Solver dentro de la


hoja de clculo Excel:
Instrucciones:
1. En la parte superior izquierda, hacer click, en el botn Personalizar barra de
herramientas de

acceso rpido

. Una vez desplegado el men opciones,

seleccionar la opcin Mas comandos haciendo click.

2. Dentro de la opcin Ms comandos aparecer la pantalla con las opciones de


Excel, ingrese en la opcin de men de la parte izquierda y seleccione
Complementos.

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

3. Dentro de la administracin de complementos, localizar en la parte inferior, la opcin


administrar y desplegando las opciones, seleccionar complementos de Excel y
hacer click en el botn Ir

4. Una vez dentro del men de complementos, habilitar la casilla solver y luego
aceptar.

5. En la barra de mens de excel, seleccionar Datos y luego en la parte superior

derecha dentro de la barra de herramientas, estar habilitado un botn que ejecuta


el complemento solver como se describe en la siguiente captura:

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

6. Seleccionando el botn solver, aparecer una pantalla con los parmetros que este

complemento de programacin lineal utiliza para resolver los datos ingresados en la


hoja de clculo, que a continuacin se describen:

NOTA: La forma de activar el complemento Solver en Excel varia en las diferentes


versiones del paquete Microsoft Office, por lo que es recomendable buscar la manera
en que se activan los diferentes complementos en la barra de mens y seguir de forma
intuitiva cada paso.

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

Creacin de una plantilla para la escritura de un


modelo lineal en la hoja de clculo:

Esta parte consta de la escritura de un modelo de programacin lineal usando la hoja

de clculo electrnica de Excel para su resolucin a travs del complemento solver. Cabe
destacar que los modelos de programacin lineal se encuentran conformados por una
funcin objetivo sujeta a restricciones, tal como se presenta en el siguiente ejemplo:
Max z 2 x1 3 x2

Sujeta a :
3x1 2 x2 6
x1 x2 0
x1 , x2 0

Para su escritura en Excel, se proceder a crear una plantilla que permita la correcta

manipulacin de los coeficientes y variables presentes en el modelo. El siguiente esquema


describe cada uno de los componentes de la plantilla:

Descripcin de las formulas:


Valor de z: En esta celda se almacenara el valor numrico que adopta la funcin objetivo

en torno al punto ptimo factible calculado por el Solver, siendo la sumatoria del producto
de las celdas de los coeficientes objetivos y del punto ptimo, de la siguiente manera:
Z = C4*C5+D5*D5

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

Lado izquierdo: en estas celdas se almacenar el valor numrico del uso total de recursos,

en base al valor ptimo que maximice o minimice la funcin, a travs de las siguientes
formulas en base al ejemplo anterior:

Para la restriccin 1: C5*C8 + D5*D8


Para la restriccin 2: C5*C9 + D5*D9

Optimizando el modelo lineal con el Excel Solver:


Una vez creada la plantilla con los coeficientes del modelo lineal que estamos

analizando en cuestin, se procede a optimizarlo usando el Solver, siguiendo los pasos:

1. Ejecute el Solver a travs de la opcin de la barra de herramientas, Datos y


seleccionando el icono

2. Establecer el parmetro del Solver donde se encuentra la celda objetivo que


contendr el valor ptimo calculado para Z. Ejemplo:

3. Seleccionar el criterio de la funcin objetivo si fuere maximizacin o minimizacin.


4. Especificar las celdas en donde se depositara el valor numrico de las variables de
decisin.

5. Agregar cada una de las restricciones, seleccionando el primer lugar la celda


referenciada como Lado Izquierdo luego su relacin de orden correspondiente y
por ltimo el lado derecho.

6. Seleccionar el men desplegable en Mtodo de resolucin y especificar Simplex

LP. La pantalla final con la salida de los datos, aparecer como se muestra a
continuacin:

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

7. Finalizado el establecimiento de los parmetros, hacer click en Resolver y el Solver

arrojara la solucin en las celdas donde se especific el valor numrico de las


variables de decisin y de la funcin objetivo, como se muestra a continuacin:

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

Interpretacin del anlisis de sensibilidad arrojado


por el complemento Solver de Excel:

Con fines de emitir el anlisis de sensibilidad, una vez llenada la plantilla en la hoja

de clculo electrnica y hacer el respectivo llamado al Solver, indicando cada uno de sus
parmetros, en la pantalla final se seleccionara en el recuadro informes la opcin
confidencialidad o en otras versiones sensibilidad, como se describe:

Una vez aceptada la opcin, aparecer una nueva hoja adicional, denominada

Informe de Confidencialidad, donde se depositaran todos los datos necesarios para el


anlisis de esta ltima etapa:

En anlisis o informe de sensibilidad, es una hoja que posee las siguientes

caractersticas:

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

Consideraciones generales del informe de sensibilidad:


Intervalo de Optimalidad: se refiere al valor mnimo y mximo que puede variar

los coeficientes de la funcin objetivo para que el punto ptimo factible se siga manteniendo

constante. Es importante tomar en cuenta en que dichos cambios son unidimensionales, es


decir, cada intervalo es vlido si se hace a una sola variable de decisin manteniendo la

otra constante. De hacer dicho cambio de forma simultnea, el informe de sensibilidad


actual ya no sera valido, lo que generara nuevos intervalos para la nueva solucin.

Intervalo de Factibilidad: se refiere al valor mnimo y mximo que puede variar el

lado derecho de las restricciones para que la solucin siga siendo factible (requerimientos
y/o disponibilidad de recursos para que el precio sombra se mantenga valido). El anlisis
se realiza de la siguiente manera:

El precio sombra: es la razn de cambio por unidad de recurso y/o requerimiento,

para lo cual se incrementara o disminuir la funcin objetivo a medida que el lado derecho
de cada restriccin vari.

Los costos reducidos: se refiere al costo de los recursos consumidos con

respecto al ingreso. Tambin puede definirse como cunto tendra que cambiar el
coeficiente de dicha variable, en la funcin objetivo, para tener un valor ptimo positivo. Por
tanto, si una variable ya es positiva en la optimalidad, su costo reducido es cero. Si el valor
Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

ptimo de una variable es cero, entonces, segn la definicin de costo reducido, usted

puede ver que dicho costo es el incremento o el decremento permisible que corresponde a
dicha variable.

Ejemplo. TOYCO utiliza tres operaciones para armar tres tipos de juguetes: trenes,
camiones y carros. Los tiempos diarios disponibles para las tres operaciones son
430, 460 y 420 minutos, respectivamente, y los ingresos por unidad de tren, camin
y auto de juguete son de $3, $2 y $5, respectivamente. Los tiempos de ensamble
por tren en las tres operaciones son de 1, 3 y 1 minutos, respectivamente. Los
tiempos correspondientes por tren y por auto son (2, 0,4) y (1, 2,0) minutos (un
tiempo cero indica que la operacin no se utiliza).
a.- Construir el modelo de programacin lineal correspondiente a la situacin
anterior.

b.- Determinar la solucin ptima, utilizando el mtodo ms adecuado e interpretar


dicha solucin.
c.- Realizar un anlisis de los costos reducidos en caso de existir. Interpretar la
solucin.
Solucin. El modelo asociado es el siguiente:
Variables de decisin:

Max Z=

=
=
=

3x1 2 x 2 5 x3
x1 2 x 2 x3

Sujeto a

3x1

430

(Recurso 1, Operacin 1)

2 x3 460

(Recurso 2, Operacin 2)

420

(Recurso 3, Operacin 3)

x1 4 x 2
x1 , x 2 , x3 0

Optimo x1 0, x 2 100, x3 230 Z 1350

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

El modelo escrito en la plantilla de Excel, queda de la siguiente manera:

Ntese que aparece conjuntamente con la solucin ptima, esto quiere decir que

una vez escrito el modelo de PL en la plantilla correspondiente, se deben haber escrito las

frmulas para la funcin objetivo, los lados izquierdos y la Holgura. La frmula para la
holgura consiste en restar el valor asociado en las celdas del lado derecho, restndolos con
el lado izquierdo.

Interpretacin: La solucin indica que deben producirse ningn tren de juguete, 100
camiones y 230 autos para obtener una ganancia de 1350 $.

Los datos arrojados por el anlisis de sensibilidad en el Solver, son:

En si los resultados del anlisis de sensibilidad, pueden resumirse de la siguiente manera:

Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Restriccin

Capacidad de operacin 1
Capacidad de operacin 2
Capacidad de operacin 3

Coeficiente en Z
=
=
=

Prof. Jos Rangel

Intervalo de Factibilidad
Intervalo

Precio sombra

440,860

2$

230,440
400,

Intervalo de Optimalidad

1$
0

Intervalo

Costo reducido

0, 10

0$

, 7

2.33,

4$
0$

Una vez obtenido dicho informe, pueden responderse algunas preguntas

importantes en base al contexto del problema, como se muestra en los siguientes ejemplos:
a) Suponga que cualquier tiempo adicional para la operacin 1 por encima de su

capacidad actual de 430 minutos por da deba hacerse con base en tiempo extra a
$50 por hora. El costo por hora incluye tanto la mano de obra como la operacin de

la mquina. Es econmicamente ventajoso utilizar tiempo extra con la operacin 1?


Respuesta. S, porque el ingreso adicional por min=$1 (hasta por 10 minutos de
tiempo extra) excede el costo adicional de $.83/min.

b) Suponga que el encargado de la operacin 2 ha acordado trabajar 2 horas de tiempo


extra diarias a $45 por hora. Adicionalmente, el costo de la operacin propiamente
dicha es de $10 por hora. Cul es el efecto neto de esta actividad en el ingreso
diario?

Respuesta. El ingreso adicional es de $2/min (por hasta 400 min de tiempo extra) =
$240 por 2 horas. Costo adicional por 2 horas 5 $110. Ingreso neto 5 $130.
c) Es necesario el tiempo extra para la operacin 3?
Programacin Lineal (8206)

Procesos Industriales

Tema 3: Programacin Lineal

Prof. Jos Rangel

Respuesta. No, su precio dual es cero porque el recurso ya es abundante.


d) La compaa desea conocer cul ser el mximo margen de ganancia por cada
producto, manteniendo constante el plan de produccin actual?

Respuesta. Para los trenes de juguete mximo 7 $, para los camiones 10 $ y para
los autos, sin lmite mximo.

Importancia del Anlisis de Sensibilidad:


Uno de los aspectos ms importantes de la modelizacin utilizando la programacin

lineal, es el anlisis de los parmetros del modelo en base a alteraciones en el mundo real.
Cuando se formula un modelo matemtico de programacin lineal, se utilizan situaciones
reales que son tomadas como punto de partida para ser transformadas en un lenguaje

formal, con el fin de permitir encontrarle, mediante mtodos algortmicos como es el caso
del mtodo simplex, una solucin ptima, que satisfaga, restricciones. Estas situaciones del

mundo real pueden ser diversas, entre las cuales se encuentran los problemas de mezclas

de componentes para la realizacin de algn producto, de produccin artculos, finanzas,


logstica etc., de esta manera un modelo matemtico basado en cualquiera de las
situaciones descritas no se mantiene esttico en lo que a la prctica se refiere, por lo que

el anlisis de sensibilidad es una herramienta importantsima, que proporciona intervalos


que establecen la permanencia de la solucin ptima si el problema se encuentra sujeto a
variaciones de diferente ndole, como lo son las producidas a causa de la inflacin, el

aumento o disminucin en la disponibilidad de recursos y/o requerimientos, los cambios en

las composiciones de cierto producto, etc, es por ello que el estudio de los valores obtenidos

en el resultado final ayudaran a un mejor enfoque para la toma de decisiones que satisfagan
a las necesidades de cualquier organizacin o empresa.

Programacin Lineal (8206)

Procesos Industriales