Nombre del programa: Contadura Virtual

Titulo de la materia: Administracin de Operaciones

Nombre del profesor titular: : Gloria Ins Macas Mara Eugenia Serrano

Ttulo Publicacin: Mtodos Cuantitativos para los Negocios

Ttulo del captulo: PROGRAMACION LINEAL
Autor/ Editor: Anderson, David Ray, Dennis J. Sweeney y Thomas A.

Williams
Editorial: Thomson.
Edicin: 7
Ao de edicin: 1999
ISBN: 968-7529-56-3

Observaciones: Esta lectura se utiliza como material complementario de la

tercera semana en la actividad previa.

Copyrigth
Este material es publicado con fines educativos y de divulgacin cientfica con
autorizacin del titular de los derechos de autor.

Mtodos Cuantitativos para los Negocios .

La programacin lineal inicialmente se conoci como "programacin en

estructura lineal". En 1948, Tjalling Koopmans sugiri a George Dantzig que el
nombre era demasiado largo y que quedara mejor simplemente programacin
lineal. George Dantzig estuvo de acuerdo y as se le dio el nombre a lo que hoy
conocemos como programacin lineal.
La programacin lineal es un procedimiento de resolucin de problemas
desarrollado para ayudar a los administradores a tomar decisiones. A
continuacin aparecen algunas aplicaciones tpicas de la programacin lineal.
1. Un fabricante desea desarrollar un programa de produccin y una poltica de
inventarios que satisfagan la demanda de ventas de periodos futuros.
Idealmente, la programacin y la poltica permitirn que la empresa cumpla
con la demanda y al mismo tiempo minimice los costos totales de la
produccin y de inventarios.
2. Un analista financiero debe seleccionar una cartera de inversiones a partir de
una diversidad de alternativas de inversin en acciones y bonos. El analista
deseara establecer la cartera que maximice el rendimiento sobre la
inversin.
3. Un administrador de mercadotecnia desea determinar
asignar un presupuesto de publicidad fijo entre medios
como la radio, televisin, peridicos y revistas.
Al
determinar la combinacin de medios que maximice
publicidad.

la mejor manera de
alternos de publicidad
gerente le gustara
la efectividad de la

4. Una empresa tiene almacenes en varias ubicaciones en todo Colombia.

Para un conjunto de demandas de sus productos por parte de sus clientes, la
empresa deseara determinar cunto debe embarcar de cada uno de los
almacenes a cada cliente, de manera que los costos totales de transporte
resulten minimizados.
stos son nicamente unos cuantos ejemplos de situaciones en las que se han
utilizado con xito la programacin lineal,
pero los ejemplos ilustran la
diversidad de las aplicaciones.
Un estudio detallado revela una propiedad
fundamental que tienen en comn todos estos ejemplos. En cada uno de ellos
estamos preocupados en maximizar o minimizar alguna cantidad. En el ejemplo
1, el fabricante deseaba minimizar costos; en el 2, el analista financiero deseaba
maximizar el rendimiento sobre la inversin; en el ejemplo 3, el gerente de
mercadotecnia deseaba maximizar la efectividad de la publicidad; y el ejemplo 4,
la empresa deseaba minimizar los costos totales de transporte. En todos los
problemas de programacin lineal, el objetivo es la maximizacin o minimizacin
de alguna cantidad.
Este material es publicado con fines ed2ucativos y de divulgacin cientfica con
autorizacin del titular de los derechos de autor. Copyrigth.

Mtodos Cuantitativos para los Negocios .

Todos los problemas de programacin lineal tambin tienen una segunda

propiedad: limitantes, es decir restricciones, que limitan el grado en que se
puede perseguir algn objetivo. En el ejemplo 1, el fabricante est limitado por
restricciones que requieren que la demanda de producto quede satisfecha y por
restricciones respecto a la capacidad de produccin. El problema de la cartera
del analista financiero est limitado por la cantidad total de fondos de inversin
disponibles y las cantidades mximas que se pueden invertir en cada accin o
bono. La decisin de seleccin de medios del gerente de mercadotecnia est
restringida por un presupuesto de publicidad fijo y por la disponibilidad de los
varios medios. En el problema de transportacin, el programa de embarques de
costo mnimo est restringido por el suministro de productos disponibles en cada
almacn. Por lo que las restricciones son otra caracterstica general en todo
problema de programacin lineal.

GLOSARIO
Funcin limitante : El lado izquierdo de una limitante (es decir, la porcin de la
limitante que contiene las variables).
Funcin objetivo: Todos los programas lineales tienen una funcin lineal
objetivo que debe ser maximizada o minimizada.
Solucin: Cualquier conjunto de valores para las variables.
Solucin ptima: Una solucin factible que maximice o minimice el valor de la
funcin objetivo.
Limitantes de no negatividad: Un conjunto de limitantes que requiere que
todas las variables sean no negativas.
Modelo matemtico: Una representacin de un problema en la que la funcin
objetivo y todas las condiciones limitantes quedan descritas por expresiones
matemticas.
Programa lineal: Un modelo matemtico con una funcin objetivo lineal, un
conjunto de limitantes lineales y variables no negativas.
Solucin factible: Una solucin que satisface todas las limitantes.
Regin factible: Un conjunto de soluciones que satisface todas las limitantes de
manera simultnea
Anlisis de sensibilidad: Estudio de la forma en que modificaciones a los
coeficientes del problema de programacin lineal afectan a la solucin ptima
del problema.

Este material es publicado con fines ed3ucativos y de divulgacin cientfica con

autorizacin del titular de los derechos de autor. Copyrigth.

Mtodos Cuantitativos para los Negocios .

Este material es publicado con fines ed4ucativos y de divulgacin cientfica con

autorizacin del titular de los derechos de autor. Copyrigth.