Resumen programacin lineal

La clave para solucionar correctamente los modelos de programacin lineal es hacer un

buen modelado de la situacin. Si se cometen errores en la seccin de modelado el
problema a resolver ser otro y por consiguiente estaramos realizando clculos
errados. Una vez hecho el modelo correctamente se procede a la fase de solucin de
los modelos, ya sea por mtodo grafico o mtodo simplex. Asistidos con la herramienta
WINQSB observaremos dos casos bsicos de estas situaciones.
Los modelos de programacin lineal estn compuestos bsicamente por tres
elementos; las variables de decisin, la funcin objetivo denotada generalmente por la
letra Z, y el conjunto de restricciones bsicas que son las limitantes del problema y las
restricciones de no negatividad que acotan el problema a soluciones factibles.
Las propiedades de los problemas de programacin lineal son un aspecto clave y nos
ayudan a hacer un modelado acertado de la situacin. Se sabe que la funcin objetivo
posee un criterio de maximizacin o minimizacin dependiendo del tipo de problema; a
una compaa le interesa maximizar sus ganancias o minimizar sus costos, por
ejemplo. Las restricciones nos permiten conocer los limites o alcances de los recursos
del problema, de esta manera no nos excederemos en soluciones posibles ni en la
solucin ptima. Para que un problema de programacin lineal se pueda llevar a cabo
es necesario que hayan opciones o alternativas. Y bastante importante, las relaciones
presentes en el modelo deben ser lineales.
Recordemos que cuando los modelos de programacin lineal son de dos variables se
pueden resolver por medio del mtodo grfico, dibujando en el plano cartesiano las
restricciones para calcular el rea o el conjunto solucin, seguido se dibuja la funcin
objetivo y se traslada paralelamente por el plano a la izquierda o a la derecha
dependiendo del criterio de la funcin (maximizar o minimizar).
Cuando los modelos de programacin lineal tienen ms de dos variables, no es posible
hacer un anlisis grafico para encontrar la solucin del sistema; entonces se analiza
por medio del mtodo simplex el cual consiste en una matriz ordenada con los datos de
entrada, se hacen los procesos necesarios para desarrollar el mtodo o se ingresan en
una aplicacin que solucione problemas de programacin lineal como WINQSB, y se
analizan los resultados; dependiendo de estos se hace un reformulacin mediante el
anlisis post ptimo.
Para solucionar un problema de programacin lineal con WINQSB recuerde que la
informacin bsica requerida es el nombre del problema, el criterio de la funcin
objetivo, cuntas restricciones vamos a usar y no olvidar chequear las condiciones de
no negatividad.
Analizando el ltimo tableau de la solucin de WINQSB podemos observar cul es la
mejor alternativa de decisin (conocida como la solucin ptima del problema), as
como el valor ptimo de la funcin objetivo. Esta ltima tabla contiene adicionalmente
informacin sobre el precio que estaramos dispuestos a pagar por obtener recurso
adicional (precio sombra), y sobre las holguras en cada restriccin.
Principio formulado por Confucio en la antigua China: Aprender sin pensar, es intil,
pensar sin aprender, es peligroso.