PROGRAMACIN LINEAL.

INTRODUCCIN.
La Programacin Lineal (PL) puede considerarse como uno de los grandes
avances cientficos habidos durante la primera mitad del siglo XX y sin duda es una de
las herramientas cuantitativas ms extendidas, siendo habitual su uso en empresas y
organizaciones de todo el mundo.
La PL estudia los problemas relativos a la asignacin de recursos limitados entre
actividades competitivas de forma ptima. Para ello, la PL emplea un modelo matemtico
que describe el problema a tratar. El adjetivo lineal indica que todas las relaciones
funcionales matemticas del modelo deben ser de carcter lineal. En cuanto al trmino
programacin, ste tiene el sentido de planificacin, de formulacin de un plan o
programa que debe realizarse de manera ptima. Aunque de forma genrica un problema
de PL suele estudiarse a travs de un problema de asignacin, en general, todo
problema susceptible de ser expresado a travs de un modelo matemtico de PL se
considera como tal problema de PL. El xito de la PL tiene mucho que ver con la
existencia de un algoritmo de resolucin realmente eficiente: el mtodo SIMPLEX. El
objetivo de este tema es introducir los aspectos ms relevantes de la PL, que permiten
desarrollar y resolver los problemas de PL.

FORMULACIN DE LOS MODELOS.

Para un mejor seguimiento de este tema, creemos conveniente abordar cada una
de las diferentes cuestiones planteadas a travs de un ejemplo genrico, que sirva de hilo
conductor y nos permita dar una visin integral de la PL. El ejemplo es el siguiente:

Una empresa embotelladora de bebidas refrescantes tiene dos productos principales

Coca Cola e Inca Kola, cuya produccin se realiza en dos secciones, una de envasado y
otra de embalaje de los productos. La capacidad semanal, en horas de trabajo, de la
seccin de envasado es de 230, mientras que la seccin de embalaje dispone de 250
horas de trabajo semanales. El envasado y embalaje de 1000 litros de ambos tipos de
bebidas requieren la utilizacin del siguiente nmero de horas en cada seccin:

Coca Cola Inca Kola Disponibilidad

Envasado 2 1 230
Embalaje 1 2 250
La empresa tiene una provisin casi ilimitada de materia prima para la produccin de las
bebidas, sin embargo se sabe que Inca Kola tiene una demanda semanal nunca superior
a los 120.000 litros.

Si estimamos un margen de beneficio de 30 cntimos por litro para Coca Cola y de 50

cntimos para Inca Kola determinar el plan de produccin semanal que hace mximo el
beneficio de la empresa.

La formulacin de un problema de PL significa plantear algebraicamente el modelo, para

lo cual ser necesario determinar las siguientes cuestiones:

1. Las variables de decisin del modelo, es decir aqullas que sealan la decisin que
se debe tomar. En nuestro ejemplo, el nmero de litros de bebida Coca Cola e Inca
Kola que se deben envasar y embalar.

2. Las limitaciones o restricciones de que se imponen sobre dichas variables. En el

ejemplo, los recursos escasos, es decir la capacidad de las secciones de envasado y
embalaje.

3. La funcin objetivo, de manera que obtengamos una expresin matemtica del

objetivo que se pretende optimizar. En nuestro ejemplo, el beneficio mximo semanal.

De esta forma:

1. Variables de decisin: Nmero de litros de bebida que se envasarn y embalarn.

X1: Miles de litros bebida Coca Cola

X2: Miles de litros bebida Inca Kola

2. Restricciones: Capacidad de las secciones y demanda de Inca Kola.

2.1. Para la fabricacin (envasado ms embalaje) de 1000 litros de Coca Cola se
requieren 2 horas en envasado, mientras que la fabricacin de 1000 litros de Inca
Kola necesita de 1 hora en esta seccin, cuya capacidad es de 230 horas:

2X1 + X2 230 (a)

2.2. Para la fabricacin (envasado ms embalaje) de 1000 litros de Coca Cola se
requiere 1 hora en la seccin de embalaje, mientras que la fabricacin de 1000
litros de Inca Kola necesita de 2 horas en esta seccin, cuya capacidad total es de
250 horas

X1 + 2X2 250 (b)

 2.3. La demanda semanal de Inca Kola no supera los 120.000 litros, por lo que la
empresa, para evitar inventarios innecesarios optar por no fabricar una cantidad
superior a dicha demanda

X2 120 (c)

3. Funcin Objetivo: Maximizar el beneficio semanal de la empresa. La produccin

de 1000 litros de Coca Cola genera un beneficio de 300 mientras que 1000 litros
de Inca Kola proporcionan un margen de 500 , por lo que el beneficio semanal
(Z) ser:

Z = 300X1 + 500X2

Por tanto, el problema de PL se puede formular como sigue:

Max Z = 300X1 + 500X2

Restricciones:
2X1 + X2 230 (a)
X1 + 2X2 250 (b)

X2 120 (c)
X1, X2 0 (d)

Las restricciones expresadas en (d) se denominan Condiciones de No Negatividad y

aparecen en todo programa de PL, debido a que la resolucin del mismo a travs del
algoritmo SIMPLEX requiere que las variables de decisin del problema tomen valores en
el conjunto de los reales positivos (R+).
Tambin lo podemos ver la solucin completa aplicando el problema en el Programa
LINDO.
Respuesta:
Su Mximo beneficio de la Empresa lo pueden realizar en 3 secciones y cada seccin se
debe producir para Coca Cola 70,000 e Inca Kola 90,000, con una utilidad de 66,000.
 PROGRAMACIN ENTERA BINARIA:

Las variables binarias son un artificio matemtico que permite que modelos de
programacin no lineal se resuelvan como tal. El buen uso de las variables binarias se
convierte en una poderosa herramienta matemtica para plantear problemas ms
complejos que los que habitualmente se resuelven acudiendo a las variables continuas.
Como su nombre lo indica una variable binaria es aquella que puede tomar valores ya
sea de cero (0) o uno (1), esta idea tan simple puede convertirse en una ayuda
fundamental tanto para la modelacin como para la resolucin de los problemas. Un
ejemplo de ello puede ser el caso en el que determinado producto puede producirse o no,
tambin un centro de distribucin que puede abrirse o no.
El fundamento econmico que ms se presta para ser resuelto mediante el uso de
variables binarias es el de Costo Fijo, el cual es fijo por cantidad y variable por unidad
pero
Depende si el recurso relacionado al costo se usa no, por ejemplo el costo de
arrendamiento de una bodega el cual se cobrar a partir de la produccin de cualquier
unidad, pero no se cobrar si no se produce (no se hace uso de la bodega) unidad
alguna.
Otra aplicacin de las variables binarias es cuando en el sistema existen restricciones
excluyentes (condicionadas la una de la otra), es decir, que a partir de la satisfaccin de
una condicin no se hace necesario el cumplimiento de la otra condicin. Por ejemplo si
se desea lanzar una produccin de calzado en el cual se tenga que decidir alquilar un
equipo de inyeccin y en el mercado existen dos alternativas de maquinarias pero solo
una es contratable, en este caso se planear la produccin con las capacidades y costos
asociados a cada equipo, sin embargo ambas restricciones son excluyentes, es decir solo
se aplicar una de las dos.

Un ejemplo se demuestra a continuacin en una Embotelladora de bebidas Gasificadas:

Se est programando la Produccin de un producto para cada una de las prximas cuatro
semanas. El Costo de la produccin de una unidad es de $100 para las dos primeras
semanas y $150 para las dos ltimas. Las demandas son de 70, 80,90 y 100 cajas
semanales y tienen que ser satisfechas. La Planta puede producir un mximo de 90
unidades; adems se pueden emplear horas extra durante la tercera y cuarta semana.
Esto incrementa la produccin semanal en 20 cajas pero el costo de produccin tambin
sube en $58.00 por caja producida en horas extras. El exceso de produccin puede ser
almacenado a un costo unitario de $3.00 por semana. Cmo programar la produccin
de tal manera que minimice los costos totales? Formular el modelo.
SOLUCIN:
COSTO DE PRODUCCIN
Semana Produccin Produccin Demandas Costo de Capacidad
Normal X Extra Y Almacenaje Produccin
I
1 100 X1 -- 70 3 I1 90
2 100 X2 -- 80 3 I2 90
3 150 X3 208 Y3 90 3 I3 110
4 150 X4 208 Y4 100 3 I4 110
Definicin de las Variables:
X = Nmero de unidades producidas durante la semana i= {1, 2, 3,4}
Y= Nmero de unidades producidas en tiempo extras en las semana j= {3, 4}
I = Inventario final para el periodo i = {1, 2, 3,4}

Funcin Objetivo: Minimizar los costos totales para la produccin.

Min = 100X + 100X + 150X + 150X + 208Y + 208Y + 3I + 3I + 3I + 3I

Restricciones:
X <=90
X<=90
X<=90
X<=90
Y< 20
Y< 20
X - I = 70
X + I - I =80
X + Y + I - I = 90
X + Y + I - I = 100

X X X X Y Y I I I I > 0
Aplicando el Programa Lindo tenemos la solucin del caso:

Respuesta: Los costos seran para atender la demanda sera de $15570.00 produciendo durante
las dos primeras semanas haciendo horas extras produciendo 20,10,90,90,20,20, cajas.