UNIVERSIDAD DEL VALLE PROGRAMACIN LINEAL HELIANA ARIAS C.

EJERCICIO 3-3-2 PGINA 55 Este problema no es acotado inferiormente puesto que las variables x1 , x4 no tienen cota superior, es decir que, pueden crecer sin lmite. Tomando x1 = 0, de la tabla resulta que las variables dependientes satisfacen x3 x2 x7 = 2 + 3 3 4 = 3 + 2 1 = 3 + 5

mientras las variables no basicas son x4 , x5 y x6 . Para las variables del problema original x1 , x2 , x3 y x4 tenemos que 1 x1 0 4 x 4 + 2 2 3 3 x() = 2 = 2 x3 + 3 = 3 + 2 3 3 0 x4 0 0 es factible para todo 0. Por lo tanto, tomando uT = 0 2 3 0 y v T = 1 4 2 0 tenemos que u + v es factible para todo 0. 3 3 Adems, de la tabla nal se obtiene que: 13 z() = 16. 3 1197 1622 1197 Para obtener z = 415 tomamos que = , entonces x = 1 3 837 . 13 0 EJERCICIO 3-4-2 PGINA 64 (1) Para aplicar el mtodo simplex primero debemos proceder con la fase I, al realizar la fase I el valor ptimo de z0 = 6 = 0, por lo tanto, el problema no es factible. (2) Para este problema tambin procedemos con la fase I, la regin factible no es vaca, encontramos un punto inicial para el mtodo simplex, aunque con la fase I que se aplic simultanamente estamos minimizando z, seguimos con los pasos del mtodo simplex pero al llegar a la tabla nal nos damos cuenta que la variable x4 no esta acotada, es decir que, tenemos un problema no acotado. EJERCICIO 3-4-3 PGINA 65 Resuelva los siguientes problemas de programacin lineal usando MATLAB. D un vector optimal y su valor objetivo si tiene solucin; d una direccin de no acotamiento si es no acotado; o verique que el problema no es factible. (1) A este problema primero se le aplica la fase I, para determinar una solucin bsica factible para iniciar el mtodo simplex, aunque en esta fase I se va trabajando simultaneamente con el problema de forma que tal que cuando se determine que la regin factible no es vaca se ha ido minimizando el
1

problema. Aplicando la fase I a este problema de programacin lineal determinamos que la regin factible es no vaca, procedemos a aplicar el mtodo simplex y de la tabla nal concluimos que el problema tiene solucin nica, el valor ptimo es z = 6.5 y se alcanza en 1 1 x = 1 . 2 0 (2) A este problema se le aplica fase I, para determinar una solucin bsica factible o la no factibilidad del mismo. Al aplicarle las respectivas pivota ciones para minimizar z0 encontramos que el valor ptimo es z0 = 2.5 = 0. Por la tanto, este problema es no factible. EJERCICIO 3-4-4 PGINA 65 Usando MATLAB para solucionar el problema de programacin lineal, aplicando el mtodo simplex dos veces al problema, usando diferentes pivotaciones, se determina que este problema tiene innitas soluciones puesto que el valor ptimo es z = 8, y teniendo en cuentas las variables del problema original, este ptimo se alcanza en: 0 1 2 y x = 1 . x= 1 0 0 0 Procedamos a determinar algebraicamente el conjunto de solucin. En la ltima tabla optimal la ltima la representa la ecuacin z = x3 + x5 + x6 + 8 en cualquier solucin x3 = x5 = x6 = 0, de las restricciones para tener la factibilidad tenemos que si x4 = 0, entonces 0 x1 0 x2 luego el conjunto solucin es 1 }. 5 1 Note que si = 5 , resulta x( 1 ) = (0, 2.4, 0, 0.2)T , la solucin obtenida con la 5 antepenltima tabla del mtodo simplex en la cual se encontr por primera vez a z = 8. S = {x() = (5 + 1, 2 + 2, 0, )T | 0 = 5 + 1 , = 2 + 2