Documentos de Académico
Documentos de Profesional
Documentos de Cultura
WinQSB PDF
WinQSB PDF
WinQSB
Mdulo de Programacin Lineal y Entera
File
New Problem
File
Load Problem
puedes cargar un problema guardado con anterioridad (tambin se puede usar para ello
el segundo icono ). El propio programa incluye algunos ejemplos de muestra.
File
Exit
o bien, pinchando el icono .
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
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.
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 Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
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.
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
Como en el caso anterior, en el menu Edit se pueden cambiar datos del problema.
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
Una vez introducido un problema, en el men
File
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
Resolucin de un problema
En el men
podemos elegir:
Solve the Problem (icono ), para resolver el problema. En este caso, nos muestra el
resultado de la resolucin.
Solve and Display Steps (icono ), para resolver el problema mostrando las
iteraciones del mtodo Simplex necesarias hasta obtener la solucin ptima.
Min Z= 5x1+8x2
s.a. x1+x2 2
x1+2x2 3
x1 , x 2 0
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
Result
La opcin Sensitivity Analysis for OBJ muestra el anlisis de sensibilidad para los
costos o coeficientes de la funcin objetivo
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
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 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
Simplex Iteration
Max Z= 4x1+7x2+3x3
s.a. 2x1+x2+2x3 30
x1+2x2+2x3 45
x1 , x 2 , x3 0
Introduccin de datos
Min Z= x1+x2
s.a. x1+x2 1
4x1+2x2 6
x1 , x 2 0
Introduccin de datos
donde nos sugiere posibles cambios en los valores de los recursos para hacer factible el
problema.
Max Z= 2x1+x2
s.a. x1-x2 10
2x1 40
x1 , x 2 0
Introduccin de datos
donde nos sugiere posibles cambios en los coeficientes de las restricciones para hacer
acotado el problema.
Max Z= 6x1+10x2
s.a. 5x1+2x2 10
3x1+5x2 15
x1 , x 2 0
Introduccin de datos
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
Resolucin. Informe completo
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 Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
Programacin Lineal Mara Jess Garca-Ligero
y Entera con WinQSB Patricia Romn Romn
Anlisis de sensibilidad en un problema
Partiendo de un tpico enunciado de problema realizado en clase sobre anlisis de
sensibilidad, vamos a analizar qu partes y cmo se resuelven 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).
a) El rango de variacin del beneficio de B para que la tabla siga siendo ptima, no
cambian las variable bsicas, es (22,54).
b) El rango de variacin del zinc para que las variables bsicas lo sigan siendo es
(1333.33, 12000).
Debemos multiplicar la inversa de la matriz bsica por los nuevos recursos (6000 de
cobre (se mantiene) y 3000 de zinc (disminuye en 1000))
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.
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
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.