PRODUCCIN

Programacin Lineal

 PROGRAMACIN LINEAL
La variedad de situaciones a las que se puede aplicar esta descripcin es sin duda muy grande y
va desde la asignacin de instalaciones de produccin a los productos, hasta la asignacin de los
recursos nacionales a las necesidades de un pas, desde la seleccin de una cartera de
inversiones, hasta la seleccin de los patrones de envo, desde la planeacin agrcola, hasta el
diseo de una terapia de radiacin, etc.
DEFINICIN
La programacin lineal es una tcnica que se aplica en una amplia variedad de casos, tales como
campos de agricultura, industria, transporte, economa, salud, etc., lo que ha permitido a
empresas y organizaciones obtener grandes beneficios y ahorros asociados a su utilizacin.
Tambin se entiende como el tipo ms comn de aplicacin que abarca el problema general de
asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir,
en forma ptima). Con ms precisin, este problema incluye elegir el nivel de ciertas actividades
que compiten por recursos escasos necesarios para realizarlas. Despus, los niveles de actividad
elegidos dictan la cantidad de cada recurso que consumir. No obstante, el ingrediente comn
de todas estas situaciones es la necesidad de asignar recursos a las actividades eligiendo los
niveles de las mismas.
La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo
lineal significa que todas las funciones matemticas del modelo deber ser funciones lineales.
ELEMENTOS DE UN MODELO DE DECISIN
En este caso, la palabra programacin no se refiere a programacin en computadoras, en
esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las
actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta
especificada (segn el modelo matemtico) entre todas las alternativas de solucin.
Para construir dicho modelo es importante tener en cuenta tres preguntas:
* Qu variables se busca determinar en el problema?
Las variables son soluciones posibles para un problema planteado. Dichas variables de decisin
son incgnitas que deben ser determinadas a partir de la solucin del modelo. Los parmetros
representan los valores conocidos del sistema o bien que se pueden controlar. Generalmente se
representan con las ltimas letras del alfabeto.

[ POLITCNICO GRANCOLOMBIANO]

* Cules restricciones se deben imponer a las variables con el fin de satisfacer las limitaciones
del modelo?
Las restricciones del problema son condiciones o limitaciones que se presentan en las
situaciones que exigen maximizar o minimizar sus funciones.
Estas restricciones son tambin relaciones entre las variables de decisin y magnitudes que dan
sentido a la solucin del problema y las delimitan a valores factibles. Por ejemplo si una de las
variables de decisin representa el nmero de empleados de un taller, es evidente que el valor
de esa variable no puede ser negativo.
* Qu objetivo se busca alcanzar para determinar la mejor solucin entre los valores factibles
de las variables?
El objetivo es un parmetro que permite comparar las opciones factibles dadas, para
seleccionar la mejor solucin ptima.
La funcin objetivo es una relacin matemtica entre las variables de decisin, parmetro y una
magnitud que representa el objetivo o producto del sistema.
Por ejemplo, si el objetivo del sistema es minimizar los costos de operacin, la funcin objetivo
debe expresar la relacin entre el costo y las variables de decisin.
Pero cmo se obtiene la solucin ptima? se obtiene cuando el valor del costo sea mnimo
para un conjunto de valores factibles de las variables. Es decir hay que determinar las variables
x1, x2,... xn que optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1,
x2,..., xn) b. Donde x1, x2,..., xn son las variables de decisin Z es la funcin objetivo, f es una
funcin matemtica.
Estos datos son resueltos con Solver, una forma es con la utilizacin de procedimientos
computacionales para resolver problemas de programacin lineal lo cual es actualmente una
fortaleza tecnolgica que facilita la elaboracin de estudios de factibilidad. Especficamente la
opcin de Solver de Excel constituye una adecuada herramienta en este sentido, de
relativamente fcil programacin inicial y posterior variabilidad para aplicar a problemas en
diferentes campos.
QU ES SOLVER?
Es uno de los instrumentos ms completos de Excel, el cual forma parte de una serie de
instrucciones denominados herramientas de anlisis, el cual mediante un respectivo cambio de
los valores de algunas celdas permite ver como afectan dichos cambios al resultado deseado.
Esta herramienta resuelve y optimiza ecuaciones mediante el uso de mtodos numricos, utiliza
diversos mtodos de solucin, dependiendo de las opciones que se seleccionen y sirve para
resolver problemas de optimizacin lineal y no lineal.

[ PRODUCCIN ]

Bsicamente, Solver busca todas las soluciones viables y encuentra aqulla que tiene el mejor
valor en la celda objetivo (el valor mayor para la optimizacin mxima y el menor para la
optimizacin mnima). Esta solucin se denomina una solucin ptima. Algunos modelos de
Solver no tienen ninguna solucin ptima y otros tienen una solucin nica. Otros modelos de
Solver tienen varias (e incluso infinitas) soluciones ptimas.

CMO SE INSTALA?
El complemento Solver es un programa de Microsoft Office Excel que est disponible cuando
instala Microsoft Office o Excel. Sin embargo, para utilizarlo en Excel primero lo debe cargar.
1. Haga clic en el botn de Microsoft Office y a continuacin, haga clic en Opciones de Excel.
2. Haga clic en Complementos y en el cuadro Administrar, seleccione Complementos de Excel.
3. Haga clic en Ir.
4. En el cuadro Complementos disponibles, active la casilla de verificacin Complemento Solver
y a continuacin, haga clic en Aceptar.
Sugerencia Si Complemento Solver no aparece en la lista del cuadro Complementos
disponibles, haga clic en Examinar para buscar el complemento.
Si se le indica que el complemento Solver no est instalado actualmente en el equipo, haga
clic en S para instalarlo.
5. Una vez cargado el complemento Solver, el comando Solver estar disponible en el grupo
Anlisis de la ficha Datos.
ELEMENTOS
1. Funcin Objetivo. Primero Qu es una funcin? es una entidad que hace algo. Por ejemplo,
una mquina de moler caf es una funcin que transforma los granos de caf en polvo. La celda
objetivo representa el objetivo. Queremos reducir o aumentar la celda objetivo (maximizar o
minimizar) dependiendo que tipo de situacin se presente.
2. Celda cambiante. Son las celdas de la hoja de clculo que podemos cambiar o ajustar para
optimizar la celda objetivo.
3. Restricciones. Son limitaciones que se aplican a las celdas cambiantes. Por ejemplo en la
mezcla de productos no se puede utilizar ms cantidad de cualquiera de los recursos disponibles
(por ejemplo, materia prima y mano de obra) que la cantidad del recurso que hay disponible.
Adems, no deberamos producir ms cantidad de un producto que la que los compradores
estaran dispuestos a adquirir.

[ POLITCNICO GRANCOLOMBIANO]

OTRAS OPCIONES A TENER EN CUENTA

Configuracin del Solver-Desde Herramientas - Solver (botn Opciones...) tenemos varias
opciones para configurar Solver. Las ms importantes son:
-Tiempo mximo: segundos transcurridos para encontrar una solucin. El mximo aceptado es
de 32.767 segundos.
-Iteraciones: nmero mximo de iteraciones o clculos internos.
-Precisin: nmero fraccional entre 0 y 1 para saber si el valor de una celda alcanza su objetivo
o cumple un lmite superior o inferior. Cuanto menor sea el nmero, mayor ser la precisin.
-Tolerancia: tanto por ciento de error aceptable como solucin ptima cuando la restriccin es
un nmero entero.
-Adoptar modo lineal: si se activa esta opcin, se acelera el proceso de clculo.
-Mostrar resultado de iteraciones: si se activa, se interrumpe el proceso para visualizar los
resultados de cada iteracin.
-Usar escala automtica: se activa si la magnitud de los valores de entrada y los de salida son
muy diferentes.

[ PRODUCCIN ]