INTRODUCCION

Tal como lo menciona Joseph F. Aieta, el algoritmo Microsoft Excel Solver es

una poderosa herramienta para la optimizacin y asignacin eficiente de
recursos escasos (tierra, trabajo, capital, capacidad gerencial, etc.).Dicha
herramienta permite al Administrador conocer el mejor uso de sus escasos
recursos de tal manera que se cumplan las metas deseadas, tales como la
maximizacin de los beneficios, o la minimizacin de los costos.
Es una tcnica muy potente de asignacin de recursos habindose
convertido en una herramienta estndar para resolver problemas para
negocios y organizaciones.
En el mercado existen numerosos programas de computacin dedicados a
resolver problemas de Programacin lineal, de los cuales el SOLVER, LINDO,
GAMS y XPRESS-MP son los ms populares.
MARCO TEORICO

1.MARCO TEORICO
2.1PROGRAMACION LINEAL
La

Programacin

Lineal

estudia

la

optimizacin

(maximizacin o minimizacin) de una funcin lineal en

presencia

de

restricciones

lineales

de

igualdad

y/o

desigualdad.
Se trata de asignar o localizar un nmero de recursos
limitados, entre diversas actividades.
Se busca la solucin que mejor valor tenga para la funcin
objetivo y, a su vez, verique todas las restricciones
impuestas al modelo.
La programacin lineal

es

una

tcnica

de

modelado

(construccin de
modelos).
La programacin lineal (PL) es una tcnica matemtica de
optimizacin, es

decir, un mtodo que trata de maximizar o minimizar un

objetivo.
Su inters principal es tomar decisiones ptimas.
Se usa mucho en la industria militar y en la petrolera. S i
bien esos sectores
han sido quiz los principales usuarios de ella, el sector
servicios y el sector
pblico de la economa tambin la han aprovechado
ampliamente.

Aplicaciones Comunes de Programacin Lineal:

Finanzas: el problema del inversor podra ser un problema de
seleccin del mix de su cartera de inversiones. En general, la
variedad de carteras puede ser mucho mayor que lo que indica
el ejemplo y se pueden agregar muchas ms restricciones
distintas. Otro problema de decisin implica determinar la
combinacin de mtodos de nanciacin para una cantidad de
productos cuando existe ms de un mtodo de nanciacin
disponible. El objetivo puede ser maximizar las ganancias
totales cuando las ganancias de un producto determinado
dependen del mtodo de nanciacin.

Administracin

de

Produccin

Operaciones: muchas veces en las industrias de proceso,

una materia prima en particular puede transformarse en una
gran variedad de productos. Por ejemplo, en la industria
petrolera, el crudo puede renarse para producir nafta,
kerosene, aceite para calefaccionar y distintas clases de aceite
para motor. Segn el margen de ganancia actual de cada
producto, el problema es determinar la cantidad que se debera
fabricar

de

cada

producto.

Esta

decisin

est

sujeta

numerosas restricciones tales como lmites de las capacidades

de diversas operaciones de renado, disponibilidad de materia

prima, etc.

Recursos Humanos: los problemas de planicacin de

personal tambin se pueden analizar con programacin lineal.
Por ejemplo, en la industria telefnica, la demanda de servicios
de personal de instalacin / reparacin, son estacionales. El
problema es determinar la cantidad de personal de instalacin /
reparacin

reparacin

de

lneas

que

debemos

tener

incorporada en la fuerza laboral por cada mes a n de

minimizar los costos totales de contratacin, despido, horas
extras

salarios

restricciones

en

comprende

horas

ordinarias.

restricciones

con

El

conjunto

respecto

de

la

demanda de servicio que se debe satisfacer, uso de horas

extra, acuerdos con los sindicatos y la disponibilidad de
personal calicado para contratar.

Marketing: se puede utilizar la programacin lineal para

determinar el mix adecuado de medios de una campaa de
publicidad. Supngase que los medios disponibles son radio,
televisin y diarios. El problema es determinar cuntos avisos
hay que colocar en cada medio. Por supuesto que el costo de
colocacin de un aviso depende del medio elegido. El objetivo
es minimizar el costo total de la campaa publicitaria, sujeto a
una serie de restricciones.

Distribucin: otra aplicacin de programacin lineal es el

rea de la distribucin. Considere un caso en el que existen m
fbricas que deben enviar productos a n depsitos. Una

determinada fbrica podra realizar envos a cualquier cantidad

de depsitos. Dado el costo del envo de una unidad del
producto de cada fbrica a cada depsito, el problema es
determinar el patrn de envo (cantidad de unidades que cada
fbrica enva a cada depsito) que minimice los costos totales.

2.2Solver

El Solver es una herramienta de Microsoft Excel que, entre otras

funcionalidades, sirve para resolverproblemas de programacin
lineal.
Antes de utilizar el Solver debemos tener claro cul es nuestro
problema. Es decir, cual es la funcinobjetivo y cules son las
restricciones. Luego, debemos ingresar los datos del problema en
el modelo delSolver. Cabe aclarar que llamamos modelo a la
planilla de Excel que utilizamos para ingresar los datosdel
problema.
Por otro lado, podemos decir que los elementos de un Modelo de
Programacin Lineal son: losParmetros y las Variables.
Las variables son aquellas sobre las que se pueden tomar
decisiones y losparmetros son las constantes del modelo
(coeficientes

de

la

funcin

objetivo,

coeficientes

de

lasrestricciones, lado derecho de las restricciones).

Entonces, al resolver el problema busco hallar los valoresde las
variables de manera que maximice la funcin objetivo, sujeta a las
restricciones dadas. Ladeterminacin de los valores apropiados
que deben asignarse a los parmetros del modelo es crtica.
A veces, el valor asignado a un parmetro es, por necesidad, slo
una estimacin, debido a la incertidumbresobre el valor real del
parmetro, es importante analizar la forma en que cambiara (si es
que cambia) lasolucin derivada del problema si el valor asignado

al parmetro se cambiara por otros valores posibles; este proceso

se conoce como anlisis de sensibilidad.

2.2.1 Informe de Sensibilidad.

El informe de sensibilidad suministra detalles adicionales de la
optimizacin.
Solver genera dos tablas en este informe: una para las variables y
la otra para las restricciones. El anlisis de sensibilidad es el
estudio de cmo los cambios en uno de los parmetros del
problema afectan a la solucin ptima.