PROGRAMACIÓN LINEAL Cualquier programa lineal se defne por el número de variables y el número de restricciones. No se cuenta los no-negatividad restricciones como restricciones. La mayora de paquetes de programaci!n lineal asumen eso" a menos que se le indique que las variables deben ser no-negativo. Considerar el siguiente e#emplo con dos restricciones y dos variables$ ma%
&% ' &y
st &% ' (y )* +( ,oras de traba#o /% ' (y )* +0 ,libras de material %" y 1* 2 La pantalla de datos para esto aparece a continuaci!n. 3oda la pantalla se visuali4a con el fn de mostrar que una erramienta P56O aora en la barra de erramientas aparece antes de la 6OL7C89N útil. 3ambi:n" ;l Paso est< abilitado en el menú 5rcivo.
Función objetiva. La elecci!n de minimi4aci!n o ma%imi4aci!n en la manera abitual en el momento de creaci!n del problema" pero se puede cambiar en la pantalla de los datos utili4ando el ob#etivo por encima de la in=ormaci!n.
Función Objetivo Coefciente! Los coefcientes de costo>benefcio ,por lo general" se denomina como c# se introducen como valores num:ricos. ;stos coefcientes pueden ser positivos o negativos.
Coefciente "e #et#icción. ;l cuerpo principal de in=ormaci!n contiene los coefcientes de restricci!n" que normalmente son llamados ?ai#s@. Astos pueden ser positivos o negativos.
Coefciente "e$ $a"o "e#ec%o &R'S(! Los valores al lado dereco de las restricciones se introducen aqu. Astos tambi:n son llamados ?Los bis@. Astos deben ser no negativos.
E$ i)no "e #et#icción! ;sto puede ser introducido en una de dos maneras. 6e puede pulsar la tecla B)" B1 " o la tecla B * . Por otra parte" cuando usted vaya a una celda con el signo de restricci!n" una Deca de lista desplegable aparece en la celda" como se muestra en la pantalla siguiente en restricciones E en la columna con el signo de restricci!n.
Puede acer clic en la Deca trayendo en una ca#a desplegable como se muestra a continuaci!n$
;cuaci!n =orma. La columna de la dereca muestra la ecuaci!n =orma de la restricci!n y no se puede editar directamente" pero cambios como los coefcientes" el nombre de columna" signo" o un cambio al lado dereco.
La So$ución
Lo siguiente es la soluci!n para el e#emplo. Por =avor tenga en cuenta que la pantalla puede variar en =unci!n de la opci!n seleccionada en libros" in=ormaci!n sobre el usuario.
Lo va$o#e ó*ti+o "e $a va#iab$e! Feba#o de cada columna" se dan los valores !ptimos de las variables. ;n este e#emplo" ?G@ debe ser .&& y ?H@ debera ser de &"E0.
Una ó*ti+a #e$ación coto,benefcio! ;n la esquina in=erior dereca de la tabla" el benefcio m<%imo o el mnimo costo es dado. ;n este e#emplo" el benefcio m<%imo es de I+2"J0.
Lo *#ecio o+b#a! La sombra ,o doble los precios aparecen en la parte dereca de cada restricci!n. ;n este e#emplo" el benefcio se incrementara en .0 para una unidad m
LA GRAFICA 7no de los otros =ormatos de salida es una gr
-A.LA DE IN-ER/ALOS 5dem
Nota0 5lgunos te%tos y otros programas dan la disminuci!n permisible y el aumento ,de su valor original en lugar de los lmites superior e in=erior de los rangos.
I-ERACIONES Las iteraciones tambi:n se pueden mostrar. ;l cuadro vara el estilo según el te%tolibro seleccionado.
LIS-A DE SOLUCIONES 3ambi:n es posible mostrar la soluci!n en una lista" como se muestra a continuaci!n$
PRO.LEMA DUAL Otra ventana de resultados muestra el problema dual.
S-EPPING 6i nos f#amos en la primera pantalla al principio de esta secci!n de programaci!n lineal" se dar< cuenta de que a la i4quierda de la erramienta aparece una erramienta P56O. 5unque las repeticiones ,iteraciones est
aparece la pantalla de la siguiente manera. ,La pantalla vara de acuerdo con el te%to de ayuda" in=ormaci!n del usuario.
;l so=tare a creado un simple tablero #uego aadiendo dos variables de olgura. La primera columna est< resaltado porque tiene el m
Cuando la soluci!n !ptima se encuentra" aparecer< un mensa#e en la barra instrucciones de la siguiente manera. Febido a que el so=tare le permite iterar incluso despu:s de encontrar la soluci!n !ptima" cuando aya terminado" debe pulsar la erramienta 5C55FO.
