Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Profesor: Dr. Jorge Beyer B. Ayudante: Mario Viveros Zambrano Rodrigo Garca Inostroza http://rgarcia.businesscard2.com/ Sitio web ayudantas:
http://rgarciaino.blogspot.com/
Consideramos a la base inicial como Y adems multiplicamos ambas restricciones por -1 para obtener a la matriz identidad:
Es importante notar que el problema es factible dual, pero infactible primal, dado que las variables son negativas. Al resolver mediante el algoritmo simplex-dual, debemos ver el vector del lado derecho para determinar cul ser la variable que abandonar la base y debemos considerar a la variable ms negativa, que en nuestro ejercicio corresponde a x3 , por ello esa es la variable que saldr de la base. Para determinar cul es la variable que entrar a la base utilizamos el test del paso o de la razn:
Que nos indica que debemos elegir slo los coeficientes de esa fila negativos y dividir a al costo reducido correspondiente por este valor y as elegir al mnimo. En este caso solamente cumple dicho test el coeficiente x1 , por lo que ste entrar a la base. As, obtenemos:
2 e y2 0 que 3 corresponde al valor de los costos reducidos asociados a las variables de exceso. Dado que tenemos un elemento del vector del lado derecho negativo en un problema de minimizacin, todava no nos encontramos en el ptimo. La variable que debe salir de la base corresponde a x4 y para determinar la que debe entrar, utilizamos nuevamente el test de la razn, obteniendo:
Pivoteando:
Tabla que corresponde a la tabla ptima utilizando el algoritmo simplex-dual. 1 * 13 43 * Obteniendo como valores ptimos a: y1 , y2 , w* . 8 8 8 Es importante tambin notar que podramos haber utilizado el algoritmo simplex (normal o primal) sobre el problema dual para haber obtenido los mismos resultados. Tal como sigue:
De WinQsb:
Obteniendo:
Obteniendo como solucin: 1 13 43 * * que coinciden con los valores y1 0,125 , y2 1,6250 , w* 5,3750 8 8 8 obtenidos anteriormente.
Solucin: Para resolver el problema utilizaremos el teorema dbil de holgura complementaria, del cual se desprenden las siguientes dos conclusiones: a) Si una variable en uno de los problemas es positiva, entonces la restriccin correspondiente en el otro problema es sin holgura. b) Si una restriccin en uno de los problemas es con holgura, entonces la variable correspondiente en el otro problema debe ser 0. Por ende, debemos obtener inicialmente el problema dual al problema primal planteado:
Este problema lo podemos resolver mediante el mtodo grfico, debido a la presencia de solamente dos variables. 4 * 3 * De la utilizacin del mtodo grfico obtenemos que y1 , y2 , z* 5 : 5 5 Inmediatamente de las caractersticas del problema dual, sabemos que z* 5 w* 5 .
* * * Adems, por la parte b) del teorema, obtenemos que x2 x3 x4 0 , esto debido a que las restricciones asociadas a estas variables (segunda, tercera y cuarta del problema dual) requieren holgura o en otras palabras, no cumplen la igualdad al reemplazar las soluciones. Luego, por la parte a) del teorema, como ambas soluciones del problema dual son positivas, implica que las restricciones correspondientes (primera y segunda del problema primal) son sin holgura, es decir, que cumplen la igualdad, as, tenemos el siguiente sistema de ecuaciones: * * x1 3x5 4
* * 2 x1 x5 3
* * Que tienen como solucin ptima x1 1, x5 1 . Finalmente, utilizando solamente el teorema dbil de holgura complementaria y el problema dual, hemos obtenido rpidamente las soluciones del problema primal.
b) Utilizando el tableau optimo, determine la variacin del coeficiente C1 sin que cambie la base ptima. Simplex Tableau -- Iteration 3
Basis X2 h2 X1 h4
C(j) 30 0 50 0 C(j)-Z(j)
X1 50 0 0 1 0 0
X2 30 1 0 0 0 0
h2 0 0 1 0 0 0
h4 0 0 0 0 1 0
c) Una empresa se ofrece a hacerle un nuevo corral por US$ 500. Es conveniente hacer el corral? Por qu? No es conveniente hacer un nuevo corral, ya que el precio sombra del recurso es cero, y la cantidad de corrales planteada est dentro del rango de factibilidad. d) Cunto estara dispuesto a pagar el dueo del establecimiento por un kg, De maz?. Hasta cuantas toneladas estara dispuesto a comprar a ese precio? Esta dispuesto a pagar hasta US$ 1 por un kg de maz y a ese precio est dispuesto a comprar 1 tonelada (de acuerdo al rango de factibilidad)
Por lo tanto como 5000 kg estn fuera del rango de factibilidad no podemos usar precios sombra del sorgo, para saber cunto estaramos dispuestos a pagar por esa cantidad de sorgo. Se debe re optimizar. f) Suponiendo que el costo de alimentacin del ganado se mantiene estable, Por debajo de que el precio debera estar en Kg de carne de novillo para la solucin ptima identificada deje de serlo? El precio del kilogramo de novillo debe ser menor a 95 centavos de dlar. De esta forma el C1 estara fuera de rango de optimalizad.