POM-QM

MANUAL PARA WINDOWS

PROGRAMACIN LINEAL
Cualquier programa lineal se define por el nmero de variables y el nmero de
restricciones. No se cuenta los no-negatividad restricciones como restricciones. La
mayora de paquetes de programacin lineal asumen eso, a menos que se le
indique que las variables deben ser no-negativo.
Considerar el siguiente ejemplo con dos restricciones y dos variables:
max

3x + 3y

st
3x + 4y <= 14 (horas de trabajo)
6x + 4y <= 15 (libras de material)
x, y >= 0
La pantalla de datos para esto aparece a continuacin. Toda la pantalla se visualiza
con el fin de mostrar que una herramienta PASO ahora en la barra de herramientas
aparece antes de la SOLUCIN til. Tambin, El Paso est habilitado en el men
Archivo.

Funcin objetiva. La eleccin de minimizacin o maximizacin en la manera

habitual en el momento de creacin del problema, pero se puede cambiar en la
pantalla de los datos utilizando el objetivo por encima de la informacin.

Funcin Objetivo Coeficientes. Los coeficientes de costo/beneficio (por lo

general, se denomina como cj) se introducen como valores numricos. Estos
coeficientes pueden ser positivos o negativos.

Coeficientes de restriccin. El cuerpo principal de informacin contiene los

coeficientes de restriccin, que normalmente son llamados aijs. stos pueden ser
positivos o negativos.

Coeficientes del lado derecho (RHS). Los valores al lado derecho de las
restricciones se introducen aqu. stos tambin son llamados Los bis. stos deben
ser no negativos.

El signo de restriccin. Esto puede ser introducido en una de dos maneras. Se

puede pulsar la tecla [<], [>] , o la tecla [ = ]. Por otra parte, cuando usted vaya a
una celda con el signo de restriccin, una flecha de lista desplegable aparece en la
celda, como se muestra en la pantalla siguiente en restricciones 2 en la columna
con el signo de restriccin.

Puede hacer clic en la flecha trayendo en una caja desplegable como se muestra a
continuacin:

Ecuacin forma. La columna de la derecha muestra la ecuacin forma de la

restriccin y no se puede editar directamente, pero cambios como los coeficientes,
el nombre de columna, signo, o un cambio al lado derecho.

La Solucin

Lo siguiente es la solucin para el ejemplo. Por favor tenga en cuenta que la

pantalla puede variar en funcin de la opcin seleccionada en libros, informacin
sobre el usuario.

Los valores ptimos de las variables. Debajo de cada columna, se dan los
valores ptimos de las variables. En este ejemplo, X debe ser .33 y Y debera ser
de 3,25.

Una ptima relacin costo/beneficio. En la esquina inferior derecha de la

tabla, el beneficio mximo o el mnimo costo es dado. En este ejemplo, el beneficio
mximo es de $10,75.

Los precios sombra. La sombra (o doble) los precios aparecen en la parte

derecha de cada restriccin. En este ejemplo, el beneficio se incrementara en .5
para una unidad ms de recurso 1 y por .25 para una unidad ms de recurso 2.

LA GRAFICA
Uno de los otros formatos de salida es una grfica como se muestra en la siguiente
pantalla. La regin factible est a la sombra. A la derecha se encuentra una tabla de
todos los posibles puntos de esquina y el valor de la funcin objetiva (Z) en dichos
puntos. Adems, la funcin objetivo y las restricciones pueden ser resaltados en rojo
haciendo clic en los botones de opcin de la derecha bajo "Limitacin."

TABLA DE INTERVALOS
Adems de lista de valores, informacin adicional acerca de las variables es
proporcionado. La interpretacin de la informacin adicional se deja para su libro de
texto. En el ejemplo, se puede ver la reduccin de los costes, coeficiente valor
objetivo original, y los lmites inferior y superior (el rango) en el que la solucin ser
la misma. Es decir, las variables tomar en los mismos valores de .333 y 3.25 ; slo
el valor de la funcin objetivo (beneficio o costo) va a cambiar.

Nota: Algunos textos y otros programas dan la disminucin permisible y el

aumento (de su valor original) en lugar de los lmites superior e inferior de los
rangos.

ITERACIONES
Las iteraciones tambin se pueden mostrar. El cuadro vara el estilo segn el textolibro seleccionado.

LISTA DE SOLUCIONES
Tambin es posible mostrar la solucin en una lista, como se muestra a
continuacin:

PROBLEMA DUAL
Otra ventana de resultados muestra el problema dual.

STEPPING
Si nos fijamos en la primera pantalla al principio de esta seccin de programacin
lineal, se dar cuenta de que a la izquierda de la herramienta aparece una
herramienta PASO.
Aunque las repeticiones (iteraciones) estn disponibles en la pantalla salida de
iteracin, tambin es posible pasar y ver las repeticiones uno a la vez. La principal
ventaja de versin es que se puede seleccionar la entrada variable. Pulsar PASO y

aparece la pantalla de la siguiente manera. (La pantalla vara de acuerdo con el

texto de ayuda, informacin del usuario.)

El software ha creado un simple tablero juego aadiendo dos variables de holgura.

La primera columna est resaltado porque tiene el ms alto porcentaje de
beneficios. Si desea que esta columna, presione la herramienta PASO. Si desea
cambiar la columna pivote, simplemente haga clic en una columna diferente y, a
continuacin, pulse PASO. Despus de una iteracin la pantalla aparece de la
siguiente manera. Tenga en cuenta que esta herramienta PASO (solve) ha cambiado
a una herramienta ACABADO (finish).

Cuando la solucin ptima se encuentra, aparecer un mensaje en la barra

instrucciones de la siguiente manera. Debido a que el software le permite iterar
incluso despus de encontrar la solucin ptima, cuando haya terminado, debe
pulsar la herramienta ACABADO.