Beruflich Dokumente
Kultur Dokumente
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.
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:
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.
De esta forma:
X2 120 (c)
Z = 300X1 + 500X2
X2 120 (c)
X1, X2 0 (d)
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.
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.