Contenido

PROGRAMACIN LINEAL...................................................................................... 1
Ejemplo de programacin lineal.......................................................................2
Restricciones.......................................................................................................... 2
Caractersticas del problema de programacin lineal.........................................3
A.

Optimizacin.............................................................................................. 3

B.

Linealidad.................................................................................................. 3

C. Funcin objetivo........................................................................................ 3
D. Limitaciones.............................................................................................. 4
Aplicaciones DE LA PROGRAMACIN LINEAL.......................................................4
APLICACIONES DE LA PROGRAMACIN LINEAL EN MARKETING.......................5
APLICACIONES DE LA PROGRAMACIN LINEAL EN PRODUCCIN.....................5
APLICACIONES DE LA PROGRAMACIN LINEAL A LA DISTRIBUCIN DE...........6
TAREAS............................................................................................................ 6
APLICACIONES DE LA PROGRAMACIN LINEAL A LAS FINANZAS.....................6
APLICACIONES DE LA PROGRAMACIN LINEAL A LA LOGSTICA.......................6
APLICACIONES DE LA PROGRAMACIN LINEAL A MEZCLAS.............................7
Bibliografa.......................................................................................................... 7

PROGRAMACIN LINEAL

Se conoce como programacin lineal a la tcnica de la matemtica que permite

la optimizacin de una funcin objetivo a travs de la aplicacin de diversas restricciones a
sus variables. Se trata de un modelo compuesto, por lo tanto, por una funcin objetivo y sus
restricciones, constituyndose todos estos componentes como funciones lineales en las
variables en cuestin, Consiste en optimizar (minimizar o maximizar) una funcin lineal,
denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas
a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
La programacin lineal es una rama de las matemticas y estadsticas que permite a los
investigadores determinar soluciones a los problemas de optimizacin. Los problemas de
programacin lineal se distinguen en que estn claramente definidos en trminos de una
funcin objetivo, restricciones y linealidad.
Sin duda alguna uno de los mtodos analticos ms viables econmicamente para la
solucin de problemas de administracin es el de la Programacin Lineal, el cual tiene
diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera,
automotriz, qumica, forestal, metalrgica, agrcola, militar, etc. Incluso en mercadotecnia,
se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de
distribucin.
Para comprender lo que es la Programacin Lineal es importante entender los
siguientes conceptos bsicos:
a) Variables de Decisin: Con las variables de decisin nos referimos al conjunto de
variables cuya magnitud deseamos determinar resolviendo el modelo de
programacin lineal.
b) Restricciones: Estn constituidas por el conjunto de desigualdades que limitan los
valores que puedan tomar las variables de decisin en la solucin.
c) Funcin Objetivo: Es la funcin matemtica que relaciona las variables de
decisin.
d) Linealidad: Se refiere a que las relaciones entre las variables, tanto en la funcin
objetivo como en las restricciones deben ser lineales.
e) Desigualdades: Las desigualdades utilizadas para representar las restricciones
deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor igual (>=). No
se permiten desigualdades de los tipos menor- estrictamente o mayor
estrictamente, o abiertas.
f) Condicin de no negatividad: En la programacin lineal las variables de
decisin slo pueden tomar valores de cero a positivos. No se permiten valores
negativos.

Ejemplo de programacin lineal

Supongamos que un hombre recibe una herencia de 100.000 pesos y toma la decisin de
invertir el dinero. Su contador le recomienda dos inversiones: comprar acciones de una
compaa petrolera, que tienen un rendimiento del 5%, y adquirir bonos del Estado, que
rinden un 9%.
El hombre decide invertir no ms de 80.000 pesos en las acciones petroleras y no menos de
15.000 pesos en los bonos estatales. Por otra parte, pretende que la inversin en las
acciones nunca duplique la inversin en bonos. Gracias a la programacin lineal, puede
estimar cmo distribuir su dinero entre ambas opciones para que sus inversiones le ofrezcan
el mayor beneficio.
El monto a invertir en acciones puede mencionarse como X, mientras que el monto a
invertir en bonos puede nombrarse como Y. Las restricciones, por otra parte, sern
que X no puede tener un valor superior a 80.000, que Y no puede tener un valor inferior
a 15.000 y que X+Y no pueden superar el valor de 100.000.
Si se trasladan dichas variables a una tabla o a un grfico, se podr saber cules son las
opciones ms rentables para el individuo.

Caractersticas del problema de programacin lineal

Las caractersticas de la programacin lineal hacen que sea un campo extremadamente til
que ha encontrado uso en campos aplicados que van desde la logstica hasta la planificacin
industrial:

A. Optimizacin
Todos los problemas de programacin lineal son problemas de optimizacin. Esto significa
que el verdadero propsito detrs de resolver un problema de programacin lineal es
maximizar o minimizar un cierto valor. As, estos problemas frecuentemente se encuentran
en la economa, los negocios, la publicidad y muchos otros campos que valoran
la eficiencia y la conservacin de recursos. Los ejemplos de artculos que pueden ser
optimizados son ganancia de adquisicin de recursos, el tiempo libre y la utilidad.

B. Linealidad
Como el nombre lo sugiere, los problemas de programacin lineal tienen la caracterstica de
ser lineales. Sin embargo, este rasgo de linealidad puede ser engaoso, ya que la linealidad
slo se refiere a las variables que son a la primera potencia (y por lo tanto excluidas las
funciones de alimentacin, races cuadradas y otras funciones no lineales). Sin embargo, la
linealidad no significa que las funciones de un problema de programacin lineal son slo de
una variable. En resumen, la linealidad en problemas de programacin lineal permite que
las variables se relacionen entre s como las coordenadas en una lnea, con exclusin de
otras formas y curvas.

C. Funcin objetivo
Todos los problemas de programacin lineal tienen una funcin llamada "funcin objetivo".
La funcin objetivo est escrita en trminos de las variables que se pueden cambiar a
voluntad (por ejemplo, el tiempo dedicado a un trabajo, unidades producidas, etc.). La
funcin objetivo es la que el programa de solucin de un problema de programacin lineal
desea maximizar o minimizar. El resultado de un problema de programacin lineal se da en
trminos de la funcin objetivo. sta est escrita con la letra "Z" en la mayora de los
problemas de programacin lineal.

D. Limitaciones
Todos los problemas de programacin lineal tienen restricciones en las variables dentro de
la funcin objetivo. Estas restricciones toman la forma de las desigualdades (por ejemplo,
"b <3" donde b puede representar las unidades de libros escritos por un autor al mes). Estas
desigualdades definen la forma en que la funcin objetivo puede ser maximizada o
minimizada, ya que juntas determinan el "dominio" en el que una organizacin puede tomar
decisiones acerca de los recursos.

Aplicaciones DE LA PROGRAMACIN LINEAL

Se Presentan aplicaciones a reas tan diversas como direccin de la produccin,
investigacin de mercados, marketing, logstica, finanzas, etc. En todos esos mbitos,
la programacin lineal se revela como herramienta insustituible en la toma de
decisiones.

Finanzas

Asignacin tareas

Aplicaciones
Prog. Lineal
Produccin
Marketing

Otras decisiones

Mezclas

Logstica

APLICACIONES DE LA PROGRAMACIN LINEAL EN MARKETING

La Programacin Lineal se utiliza en el campo del marketing y la publicidad como una
herramienta que nos permite determinar cul es la combinacin ms efectiva de medios
para anunciar nuestros productos. En muchas ocasiones partiremos de un presupuesto para
publicidad fijo y nuestro objetivo ser distribuirlo entre las distintas opciones que se nos
ofrecen (televisin, radio, peridicos, revistas, etc.) de forma que nuestros productos tengan
la mayor difusin posible. En otros casos, las restricciones no sern presupuestarias sino
que vendrn dadas por la disponibilidad de cada medio y por las polticas publicitarias de
nuestra propia empresa.

APLICACIONES DE LA PROGRAMACIN LINEAL EN PRODUCCIN

COMBINACIN PTIMA DE BIENES
A menudo las tcnicas de PL permiten decidir sobre la cantidad ms adecuada que una
empresa debe producir de cada uno de sus productos a fin maximizar los beneficios sin
dejar de cumplir con unos determinados requisitos (financieros, de demanda, contractuales,
de disponibilidad de materias primas, etc.).

PLANIFICACIN DE LA PRODUCCIN
El establecer un plan de produccin para un perodo de semanas o meses resulta ser una
tarea difcil e importante en la mayora de las plantas de produccin. El director de
operaciones debe considerar muchos factores: mano de obra, costes de inventario y
almacenamiento, limitaciones de espacio, demanda, etc. Por lo general la mayora de las
plantas producen ms de un bien, con lo que la tarea anterior se complica an ms. Como
veremos en el siguiente ejemplo, el problema de la planificacin se asemeja bastante al de
la combinacin ptima de bienes, pudiendo ser el objetivo maximizar beneficios o bien
minimizar los costes de produccin ms almacenamiento.

APLICACIONES DE LA PROGRAMACIN LINEAL A LA DISTRIBUCIN

DE
TAREAS
ASIGNACIN DE TRABAJOS
El objetivo aqu ser asignar de la forma ms eficiente posible un trabajo a cada empleado o
mquina. Ejemplos de este tipo de asignacin seran la distribucin de coches patrulla por
las calles de una ciudad o la destino de cada jefe de ventas a una determinada zona
geogrfica. El objetivo puede ser bien minimizar los tiempos o costes de desplazamiento, o
bien maximizar la efectividad de las asignaciones.
PLANIFICACIN DE HORARIOS
La planificacin de horarios intenta dar una respuesta efectiva a las necesidades de
personal durante un perodo concreto de tiempo. La aplicacin de la PL a este tipo de
problemas resulta especialmente til cuando los directivos disponen de cierta flexibilidad a
la hora de asignar tareas a empleados polifuncionales. Un sector tpico donde se hace uso
de la PL para tomar decisiones sobre planificacin de horarios son las entidades bancarias.

APLICACIONES DE LA PROGRAMACIN LINEAL A LAS FINANZAS

SELECCIN DE UNA CARTERA DE VALORES
Un problema al que se tienen que enfrentar de forma habitual los directivos de bancos,
fondos de inversin, y compaas de seguros es la seleccin de una serie de inversiones
concretas de entre la gran variedad de alternativas existentes en el mercado. Por norma
general, el objetivo de estos directivos es maximizar los beneficios esperados de estas

inversiones, las cuales se ven sometidas a un conjunto de restricciones, algunas legales y

otras provenientes de la propia empresa (como puede ser el nivel de riesgo que se desea
asumir o la cantidad mxima que se permite invertir).

APLICACIONES DE LA PROGRAMACIN LINEAL A LA LOGSTICA

El PROBLEMA DEL TRANSPORTE
El llamado problema del transporte se refiere al proceso de determinar el nmero de bienes
o mercancas que se han de transportar desde cada uno de los orgenes a cada uno de los
destinos posibles. El objetivo suele ser minimizar costes de transporte, y las restricciones
vienen dadas por las capacidades productivas de cada origen y las necesidades de cada
destino. Este tipo de problema es un caso especfico de PL, por lo que existen mtodos y
algoritmos especiales que facilitan su resolucin (Regla de la Esquina NorOeste, Mtodo de
Vogel, Mtodo de Paso Secuencial, y Mtodo de distribucin modificada o MODI).

APLICACIONES DE LA PROGRAMACIN LINEAL A MEZCLAS

El PROBLEMA DE LA DIETA
Este problema representa una de las primeras aplicaciones de la PL, y comenz a utilizarse
en los hospitales para determinar la dieta ms econmica con la que alimentar a los
pacientes a partir de unas especificaciones nutritivas mnimas. En la actualidad tambin se
aplica con xito en el mbito agrcola con la misma idea de encontrar la combinacin
ptima de alimentos que, logrando un aporte nutritivo mnimo, suponga el menor coste
posible.

DEFINICIONES DE LOS SIGUIENTES TRMINOS:

Restricciones
Conjunto de condiciones exigidas, relacionadas con los
involucrados en un problema, que debe satisfacer toda solucin.

recursos

Tipos de restricciones.

1. Restricciones de capacidad:
Se deben a la cantidad disponible de:
- Equipo
- Espacio
- Mano de obra
Ejemplo:
Tiempo disponible en la mquina N 1.

2. Restricciones de mercado:
Son lmites de la cantidad de producto (bien o servicio) que puede
venderse o usarse.
Puede ser:

Inferior
Superior
Ambos

Ejemplo:
No pueden venderse ms de 200 litros de gasolina.

3. Restricciones de disponibilidad:
Son lmites ocasionados por la escasez de recursos.

Materias primas.
Fuerza de trabajo.
Financiamiento.
Otros.

Ejemplo: La cantidad de litros de combustible para mezcla es de 30.000 litros.

4. Restricciones de calidad:

 Son restricciones que limitan la mezcla de ingredientes y que por lo

tanto determinan la calidad de los productos resultantes.
Ejemplo:
El octanaje que debe tener una mezcla de gasolina de aviacin.

5. Restricciones de equilibrio:
Son restricciones de tecnologa de produccin o equilibrio de materiales.
Determinan la salida de un proceso como una funcin de las entradas,
muchas veces con una prdida por desperdicios.
Ejemplo:
Entradas de troncos de pino y abeto usados para producir hojas de madera
contrachapada.

6. Restricciones de definicin:
Son restricciones que definen una variable.
Muchas veces provienen de definiciones contables.
Ejemplo:
El inventario final de productos terminados debe ser igual a 0.

Las restricciones pueden ser de la forma:

Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M;
, N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y
puede no tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;

C = valor conocido que no debe ser superado;

j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);

a; b; y, c = coeficientes tcnicos conocidos;

X = Incgnitas, de 1 a N;

i = nmero de la incgnita, variable de 1 a N.

En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una
optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

Bibliografa
1

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001): Quantitative Methods for Business. West
Publishing Company. (Existe versin en espaol).

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2000): An Introduction to Management Science.

Quantitative Approach to Decision Making. West Publishing Company. (Existe versin en espaol)

Anderson, D.R., Sweeney, D. J. y Williams, T.A. (1999): Contemporary Management Science with
Spreadsheets. International Thomson Publishing Company.

Camm, J. y Evans, J.R. (2000): Management Science and Decision Technology. South Western
College Publishing.
5
Leer ms: http://www.monografias.com/trabajos89/historia-programacion-lineal/historia-programacionlineal.shtml#ixzz4RPijuK2W

6 http://definicion.de/programacion-lineal/
7 https://es.wikipedia.org/w/index.php?

title=Especial:Libro&bookcmd=download&collection_id=a0699f8d16209329d1a40853687df3
5d41168581&writer=rdf2latex&return_to=Programaci%C3%B3n+lineal