Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Win QSB
Win QSB
WinQSB
Mdulo de Programacin Lineal y Entera
Al ejecutar el mdulo Linear and Integer Programming, la ventana de inicio es la
siguiente
), o bien con
File
Load Problem
puedes cargar un problema guardado con anterioridad (tambin se puede usar para ello
el segundo icono
Programacin Lineal
y Entera con WinQSB
Programacin Lineal
y Entera con WinQSB
En el men
Edit
podemos cambiar cualquier dato del problema: Nombre del problema, de las
variables, de las restricciones, el tipo de problema (maximizar o minimizar), insertar
o eliminar una variable e insertar o eliminar una restriccin.
Por ejemplo, el siguiente problema
Min Z= 3x1+2x2+x3
s.a. x1+2x2+x3 4
2x1+x2 3
x1+2x2+3x3 = 6
x2 , x 3 0
se incluira como
Programacin Lineal
y Entera con WinQSB
Notemos que en la primera ventana se ha seleccionado Variables continuas no negativas por serlo x2 y
x3. Sin embargo, el rango de valores de la variable x1, al ser no restringida, se especifica en la entrada de
datos.
Programacin Lineal
y Entera con WinQSB
Como en el caso anterior, en el menu Edit se pueden cambiar datos del problema.
Programacin Lineal
y Entera con WinQSB
se puede crear un nuevo problema, cargar uno existente, cerrar el problema actual,
salvarlo, imprimirlo, cambiar configuracin de fuentes (tipo de letra, estilo, tamao,
efectos y color) y cambiar la configuracin de la impresora.
En el men
Format
Programacin Lineal
y Entera con WinQSB
Resolucin de un problema
En el men
Solve and Analyze
podemos elegir:
Solve the Problem (icono
resultado de la resolucin.
Programacin Lineal
y Entera con WinQSB
Costes o
Contribucin
coeficientes
de cada variable
de la funcin
en el valor ptimo
objetivo
de la funcin objetivo
Costos reducidos
Estado de la
(costo que genera
variable
incrementar una (basic: bsica,
unidad para cada
at bound:
variable no bsica) no bsica)
Programacin Lineal
y Entera con WinQSB
La opcin Sensitivity Analysis for OBJ muestra el anlisis de sensibilidad para los
costos o coeficientes de la funcin objetivo
Programacin Lineal
y Entera con WinQSB
La opcin Sensitivity Analysis for RHS muestra el anlisis de sensibilidad para los
recursos
La opcin Combined Report es la que aparece por defecto, comentada con anterioridad.
La opcin Perform Parametric Analysis permite hacer un Anlisis de sensibilidad
paramtrico de los costos y de los recursos. En el caso de los costos se puede especificar
si el anlisis se hace para una nica variable o para un vector perturbacin de la funcin
objetivo. En el caso de los recursos se puede hacer para un nico recurso o para un
vector perturbacin de todos ellos. Analizaremos todo ms adelante.
La opcin Final Simplex Tableau muestra la tabla de la ltima iteracin del mtodo
Simplex que proporciona la solucin ptima
Por ltimo, la opcin Show run time and iteration muestra un mensaje con informacin
sobre el tipo de problema resuelto, el mtodo usado en la resolucin y el tiempo y
numero de iteraciones necesarias para ello.
Si resolvemos el problema con Solve and Display Steps (para volver a mostrar el
problema se selecciona dentro del men Window) se obtiene
Programacin Lineal
y Entera con WinQSB
Programacin Lineal
y Entera con WinQSB
En el men de Opciones se puede modificar el aspecto del grfico: cambiar ejes, rango
de valores de las variables, colores, etc.
Programacin Lineal
y Entera con WinQSB
donde nos sugiere posibles cambios en los valores de los recursos para hacer factible el
problema.
- Se debe agregar ms de esa cantidad a cada recurso
- Se puede aadir hasta esa cantidad a cada recurso
Programacin Lineal
y Entera con WinQSB
donde nos sugiere posibles cambios en los coeficientes de las restricciones para hacer
acotado el problema.
Se puede solicitar la resolucin paso a paso y la grfica.
Programacin Lineal
y Entera con WinQSB
Nos indica que existen soluciones alternativas. En este caso en el men Result, la
opcin Obtain Alternate Optimal nos permite obtener una solucin alternativa
y la grfica
Programacin Lineal
y Entera con WinQSB
Programacin Lineal
y Entera con WinQSB
Ejemplo
Una compaa metalrgica elabora cuatro productos, A, B, C y D, usando cobre y zinc
como materias primas. Las cantidades de materia prima que precisa una unidad de
producto, los beneficios unitarios, y la cantidad mxima disponible de cobre y zinc se
dan la siguiente tabla:
a) Determinar el rango de variacin del beneficio de B para que la tabla siga siendo
ptima. Cul es la solucin si ste aumenta 10 euros?
b) Determinar el rango de variacin del zinc. Si la cantidad disponible de zinc
disminuye en 1000 kg., cul es la solucin ptima?
c) Determinar las soluciones y valor ptimo de la funcin objetivo del problema si
se perturba el vector de costos mediante tc0 para cada t e siendo c0=(-1,0,2,0).
d) Determinar las soluciones y valor ptimo de la funcin objetivo del problema si
se perturba el vector de recursos mediante tb0 para cada t e siendo b0=(160,0).
La introduccin de datos se realiza en la forma habitual ya explicada, incluyendo los
nombres de las variables y de las restricciones (esto es importante para poder
identificarlas en el anlisis posterior).
Programacin Lineal
y Entera con WinQSB
a) El rango de variacin del beneficio de B para que la tabla siga siendo ptima, no
cambian las variable bsicas, es (22,54).
Si el beneficio de B aumenta en 10 unidades y pasa a ser 36, la solucin sigue siendo la
misma (X1=0, X2=500, X3=0 y X4=150), pero cambia el valor de la funcin objetivo.
En vez de 22000 (resultado de 26x500+60x150) sera 36x500+60x150=27000.
b) El rango de variacin del zinc para que las variables bsicas lo sigan siendo es
(1333.33, 12000).
Si la cantidad disponible de zinc disminuye en 1000 kg., cul es la solucin ptima?
Para responder a esta pregunta necesitamos la tabla final del Simplex
Debemos multiplicar la inversa de la matriz bsica por los nuevos recursos (6000 de
cobre (se mantiene) y 3000 de zinc (disminuye en 1000))
0.1250 0.0625 6000
=
0.0125 0.0562 3000
562.5
93.75
Z=
Programacin Lineal
y Entera con WinQSB
c) Para analizar la solucin del problema para cualquier valor de t e siendo el vector
perturbacin c0=(-1,0,2,0), en el cuadro de dialogo Results seleccionamos Perform
Parametric Analysis
Programacin Lineal
y Entera con WinQSB
En este caso, para cada rango de valores de t, WinQSB no muestra los valores de la
solucin sino que solamente hace un anlisis de la funcin objetivo mostrando su valor
en los puntos extremos de cada intervalo considerado y el incremento de la funcin
objetivo por unidad de t. Adems muestra, en cada caso, la variable que deja y la que
entra en la base.
La interpretacin de los resultados es la siguiente:
Rango de variacin de t
(-, -12)
(-12, -1.5)
(-1.5, 0)
(0, 2.25)
(2.25, 11)
(11, +)
Programacin Lineal
y Entera con WinQSB
d) Para analizar la solucin del problema para cualquier valor de t e siendo el vector
perturbacin b0=(160,0), en el cuadro de dialogo Results seleccionamos nuevamente
Perform Parametric Analysis y se obtiene el siguiente cuadro de dialogo
Programacin Lineal
y Entera con WinQSB
En este caso, para cada rango de valores de t, WinQSB no muestra los valores de la
solucin, igual que en el anlisis de los costos, sino que solamente hace un anlisis de la
funcin objetivo mostrando su valor en los puntos extremos de cada intervalo
considerado y el incremento de la funcin objetivo por unidad de t. Adems muestra, en
cada caso, la variable que deja y la que entra en la base.
La interpretacin de los resultados es la siguiente:
Rango de variacin de t
(-, -37.5)
(-37.5, -25)
(-25, 0)
(0, 75)
(75, + )