Programacin lineal:
Mtodo grfico y por computadora.
INTRODUCCION
CONCLUSION
BIBLIOGRAFIA
INTRODUCCIN
Las funciones con las cuales trabaja la programacin lineal estn relacionadas con
procesos de produccin a nivel de tiempos de fabricacin, cantidad de mano de obra,
materiales, equipos utilizados y costos de operacin entre muchos otros aspectos.
programacin matemtica.
ptimo, esto es, el resultado que mejor alcance la meta especfica (segn el modelo
simple. Cuando hay slo unas pocas variables, el sentido comn algo de aritmtica pueden
dar una solucin, y es que as se han resuelto esos problemas por generaciones. Sin embargo,
Esta tcnica tiene excepcional poder y aplicacin general. Es aplicable a una gran variedad
de problemas organizacionales de los negocios modernos y puede manejarse como una rutina
con la ayuda de los computadores actuales. Es una de las tcnicas cuantitativas que se le ha
dado a la gerencia elementos eficaces para abordar un conjunto de problemas que admitan
En todo problema de programacin lineal hay que tomar ciertas decisiones. Estas se
(que limitan el grado en que se puede perseguir algn objetivo). (Ruben Dario Estrella
Sanchez, 2008)
La funcin objetivo.
La funcin por maximizar o minimizar se llama funcin objetivo. Aunque por lo regular
factibles o puntos factibles), la meta es encontrar una que se una solucin ptima (esto es, una
El mtodo grfico es la forma ms sencilla que existe para resolver un problema, pero
tiene la limitacin de que el mximo nmero de variables de decisin o dimensiones de
problema que se pueden manejar son dos y en algunas veces se puede extender a tres
dimensiones, para ms de dos dimensiones es necesario recurrir al mtodo analtico como
nica forma de resolver este tipo de problemas.(programacion Lineal Investigacion de
Operaciones)
Paso 1. Plantear el problema. Esto es convertir los datos e informacin que se tiene del
problema en un sistema de ecuaciones debidamente planeadas como programacin lineal.
Paso 3. Trazar ecuaciones de la funcin objetivo dndole diferentes valores a Z, viendo cules
de ellas quedan dentro de la zona factible de solucin.
Paso 4. Hallar la solucin del problema. Aqu debemos comentar que pueden existir varias
soluciones ptimas de un problema si alguna de las rectas correspondientes a las restricciones
es paralela a la recta de la funcin objetivo; en caso contrario, existir una solucin ptima
nica, que ser aquella que maximice o minimice la Z, segn sea el caso.
Este paso tambin puede llevarse a cabo hallando el valor de Z de cada uno de los vrtices
de la regin factible de solucin, aquella Z que sea mxima o mnima segn el tipo de
problema en cuestin, ser la solucin del mismo.
Anlisis
Este mtodo puede ser aplicado cuando se trata de no ms de dos variables. Consiste en
representarlos en un plano o espacio de dos dimensiones.
En el eje de las ordenadas se ubica las cantidades de una de las variables y en el de las
abscisas la segunda variable, la eleccin de los ejes para las variables es indistinta puesto que
la solucin ser la misma,
Luego se grafican las restricciones de los recursos una a una, y se obtiene as el polgono
de solucin factibles. Este determina el rea de las posibles soluciones. Para el caso de
maximizacin el rea ser del polgono hacia abajo y para minimizacin estar del polgono
hacia arriba. (Programacin Lineal y Evaluacin de Proyecto de Inversin)
Restricciones:
MIN = 2A + 3B
MIN = 2A + 3B
sujeto a:
1A >= 125 Ecuacin 1
1A+1B >= 350 Ecuacin 2
2A+1B <= 600 Ecuacin 3
A,B >= 0
En ecuacin 1
Si B=0 entonces:
(A=125,B=0)
En ecuacin 2
Si A es 0
1B = 350
(A=0,B=350)
Si B es 0
1A = 350
(A=350,B=0)
En ecuacin 3
Si A=0 entonces
1B = 600
(A=0,B=600)
Si B=0 entonces
2A = 600
A = 600/2
A = 300
(A=300,B=0)
Preparar una grfica para cada restriccin que muestre las soluciones que satisfagan la
restriccin.
Determinar la regin factible identificando las soluciones que satisfacen simultneamente
todas las restricciones.
Trazar lneas de funcin objetivo que muestren los valores de las variables de decisin que
producen valores especificados para la misma.
Mover lneas de funcin objetivo paralelas hacia valores ms pequeos de la funcin
objetivo hasta que un movimiento mayor a la lnea por completo de la regin factible.
Cualquier solucin factible en la lnea de funcin objetivo con el valor ms pequeo es una
solucin ptima.
Del anterior grfico podemos deducir que las lneas celestes representan cada una
de las restricciones del problema, la lnea roja es la funcin objetivo, la parte de la grfica
sombreada con puntos rojos representa el rea factible y el punto blanco la solucin
ptima.
B. PROGRAMACIN LINEAL: POR COMPUTACIN
softwares que tienen mdulos de programacin lineal (PL) tal como el Tora, Storm, Programas
como el lindo, lingo, etc. Tambin se puede hacer uso de Solver en Excel para resolver
problemas de PL.
objeto usarse con muchas de las tcnicas presentadas en el libro Investigacin de Operaciones
de TAHA . TORA es una aplicacin muy simple, con una interfaz grfica de baja calidad. Una
de las ventajas de TORA es que puede utilizarse en procesadores de 32 y 64 bits, hoy por hoy
sus ajustes de presentacin de 800 x 600 y 1024 x 768 pixeles. Se recomienda el segundo
Al igual que para cualquier otro mtodo de resolucin, el primer paso para resolver un
programacin lineal.
2. Problema
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
mximo beneficio. Para la de paseo emplear 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaa 2 Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa deber fabricar
3. MODELO MATEMTICO
Disponibilidad 80 kg 120 kg
Declaracin de variables
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y
Una vez iniciado TORA nos mostrar su men principal de opciones, en l seleccionamos la
Una vez consignada la informacin anterior, y luego de teclear ENTER, nos mostrar la
presionando el botn SOLVE. Una vez hagamos esto nos mostrar un men en el que
podemos modificar el formato numrico de la solucin. Luego de esto, nos mostrar un men
emergente en el que podemos elegir el tipo de solucin que queremos visualizar, se encuentra
obtenido con los programas de solucin de Solver y WinQSB. A partir de este tabulado
Objective Value: Nos muestra el resultado de nuestra funcin objetivo, en este caso la solucin
Obj Val Contrib: Es la contribucin unitaria de las variables de decisin en la funcin objetivo.
cuestin tiene el operador >=, corresponde a un exceso, es decir, se puede interpretar como el
Dual price: Llamado en WinQSB como Shadow Price, y en Solver como Multiplicador de
Lagrange, corresponde al cambio marginal de la funcin objetivo cuando el valor del lado
derecho de la restriccin aumenta en una unidad. En nuestro ejemplo sera as: por cada kg de
Solver es una herramienta que forma parte de una serie de comandos a veces denominados de
"anlisis Y si". Con Solver, puede buscarse el valor ptimo para una frmula de celda,
denominada celda objetivo, en una hoja de clculo. Solver funciona en un grupo de celdas que
estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. Solver ajusta
los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para
restricciones para restringir los valores que puede utilizar Solver en el modelo y las
restricciones pueden hacer referencia a otras celdas a las que afecte la frmula de la celda
desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la Universidad Allan Waren
(Cleveland).
si cambiaran las variables de decisin?... Pues, en caso tal de que las variables sufrieran
formular en consecuencia:
Ahora que ya tenemos nuestra plantilla formulada, el siguiente paso consiste en utilizar Solver
para resolver el modelo, para ello, vamos a la pestaa Datos (En cualquier versin de Office),
ella como primera medida seleccionaremos nuestra celda objetivo (Contribucin Total) y
El siguiente paso, es indicarle a Solver que debe alcanzar el mximo valor para la celda
objetivo mediante la variacin de las siguientes celdas (Cambiando las celdas), es decir, le
el inventario usado sea menor o igual al inventario disponible. De igual forma debe hacerse
Si quisiramos resolver el modelo tal cual como est pudisemos hacerlo, y obtendramos
quiz una respuesta que distara de su aplicacin prctica, dado que es probable que la
complicado. Por tal razn, agregaremos una restriccin que hace que el ejercicio se resuelva
mediante programacin lineal entera, indicando que las variables de decisin deban ser
enteras:
Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar como las variables de
decisin, las restricciones (inventario usado) y la contribucin total (celda objetivo) han
tomado valores, estos son los valores ptimos segn el modelo formulado. Ahora nos
aparecer un cuadro de dilogo que nos preguntar si deseamos utilizar la solucin de Solver y
unos informes que debemos seleccionar para obtener una tabla resumen de la respuesta y un
El informe de sensibilidad arrojado por Solver es mucho ms bsico que el que nos puede
Lagrange" que corresponde al "Shadow Price de WinQSB" conocido como el precio sombra,
es decir, el cambio marginal de la funcin objetivo cuando el valor del lado derecho de la
restriccin aumenta en una unidad, en este caso, por cada kg de Acero adicional que
Ruben Dario Estrella Sanchez. (2008). Modelos para la Toma de Decisiones. Novena
Edicicion 2008.
UASLP.
Venezuela.
Anexos.
Link a video.
https://www.youtube.com/watch?v=ZR8VlauIYoo
https://www.youtube.com/watch?v=EQbXSpuNM9k