WINQSB PRACTICA 1

Abrimos LINEAR AND INTEGER PROGRAMMING y newfile, rellenar como viene x

defecto para programacion lineal
En el variable type, hago doble clic y puedo cambiar de variable continua, binaria...
Valor que toman las variables: LowerBound a UpperBound, desde 0 hasta M=infinito
Poner 0 o dejarlo en blanco es lo mismo
En edit podemos cambiar el nombre de las variables, el numero de restricciones, el criterio
de la funcion objetivo (Minimizar, Maximizar), aadir variables...
Introducimos los numeros, datos de las variables y las restricciones
Para resolver: Solve the problem (tabla ptima), Solve and display steps (nos va dando las
tablas intermedias hasta llegar a la optima), Graphic Metod (Resuelve graficamente)
GRAPHIC METOD: Le das y por defecto aparece cual va en cada ardatza. Linea roja
funcion objetivo, lineas verdes restricciones y Area factible cuadrados rojos. A la derecha
aparece la solucin ptima

Resolvemos paso a paso: Solve and display steps

Primera fila: nombres de las variables. Holguras: slack.
Segunda fila: coeficientes de las variables
Primera columna: Nombres variables bsicas
Segunda columna: coeficientes variables basicas
Valores de dentro de la matriz, los valores de las restricciones
Ultima fila: costos reducidos
Ultimo valor de R.H.S, valor de la funcion objetivo.

En azul: EL ELEMENTO QUE PIVOTA

Le damos a Simplex Iteration y Next iteration y nos sale la siguiente tabla. Asi
sucesivamente hasta llegar a la tabla optima.
- Si le damos a solve solve nos sale la tabla optima combinada
El x2 es 5 y puede variar entre 2 y 8 y sin variar los demas la solucion seguira siendo 6 y 12.
Shadow Prices: variables duales: Lo que varia el valor optimo ante una ud extra.
Si en vez de 30 tuviera 31 el valor optimo variaria en dos (valdria 86) Por cada ud extra de termino
independiente (Right hand side) cada funcion objetivo varia en dos.
Min RHS Allowable= minimo valor de b
Si le doy a results tengo varias posibilidades de verlo y de ver la sensibilidad tb. La mejor la tabla
combinada.

En results tb podemos obtener el optimo alternativo. Si el problema es optimo multiple nos saldran
las demas soluciones pinchando aqu.

EJERCICIO 1
Ha puesto una variable artificial (-M xk es d max)
Cuando tengo artificiales la ultima fila suele tener lo q sea mas tantas ms. La penultima
fila la ultima.
3-M,5-2Mm0-M,0-0,0-0,0-0 Estos son los costos reducidos. En este caso como son todos
negativos la tabla es optima.

El problema es infactible (lo sabemos cuando hacemos solve solve)

EJERCICIO 2
PROBLEMA:
a) x=z=0 y=12,5 F.obj=75
De x y z no tengo que fabricar nada; de y tengo que fabricar 12,5 y el beneficio que nos da es 75
u.m
b) Para obtener una ud adicional de A esta dispuesta a pagar 3 u.m. (Shadow price) Por cada ud q
aumente A el beneficio aumentara 3, por eso pagara 3.