Investigacin de Operaciones II 2011-II

PROBLEMAS DE PROGRAMACION NO LINEAL 1. A una compaa le cuesta c UM por unidad fabricar un producto. Si la compaa cobra p UM por unidad de producto, los clientes pedirn D( p) unidades. Para maximizar las ganancias, qu precio tendra que poner la compaa?. 2. Si se utilizan K unidades de capital y L unidades de trabajo, una compaa puede producir KL unidades de un bien manufacturado. Se puede conseguir el capital a 4 UM/unidad y el trabajo a 1 UM/unidad. Se dispone de un total de 8 UM para contratar capital y trabajo. Cmo puede la compaa maximizar la cantidad de bienes que se pueden fabricar? 3. Halle la solucin optima de: Maximizar : Z=2X1 + 5X2 Sujeta a: X1 <= 4 9X12+ 5X22<=216 y, x1,x2 >=0 4. Considere la variacin del problema de Wyndor Glass, que se presento en clases, donde la funcin objetivo original se sustituyo por Z=126X1-9X12 + 182X2-13X22, Demuestre que (X1,X2)=(8/3,5) con Z=857 es optima al demostrar que la elipse dada es tangente a la frontera de restriccin 3X1+2X2 = 18, (Sugerencia: obtenga X2 en trminos de X1 en la elipse y despus derive la expresin respecto de X1 para encontrar la pendiente de la elipse). 5. Considere el siguiente problema de programacin no lineal: Maximizar f(x)= x1+x2 sujeta a: X12+X22<=1 y X1,X2>=0. a. Verifique que se trata un problema de programacin convexa,y resuelva el Problema Grficamente. 6. A un monopolista le cuesta 5 UM/unidad producir un artculo. Si produce x unidades del artculo, se podr vender cada unidad a 10 x UM (0 x 10).Cundo tendra que producir el monopolista para maximixar la ganancia?.

7. Considere el siguiente problema de optimizacin restringida: Maximizar f(x)= -6x +3x2 2x3 sujeta a:

FIIS-UNAS Ing. Nilthon Chucos Baquerizo

Investigacin de Operaciones II 2011-II

x>=0, Utilice solo la primera derivada y segunda derivada de f(x), para obtener una solucin optima. 8. Considere el siguiente problema: Maximizar: f(x)= x3 + 2x -2x2 0.25 x4 a) Aplique el mtodo de biseccin para resolver este problema de manera aproximada. Use una Tolerancia de error =0.04 y cotas iniciales X = 0, X=2.4. b) Aplique el Mtodo de Newton, con =0.001 y X1= 1.2, en este problema. 9. Considere el siguiente problema: Maximizar: f(x)= 48x5 + 42x3 + 3.5x 16x6 61x4 16.5 x2

a) Aplique el mtodo de biseccin para resolver este problema de manera aproximada. Use una Tolerancia de error =0.07 y determine las cotas iniciales apropiadas mediante inspeccin. b) Aplique el Mtodo de Newton, con =0.001 y X1= 1. 10. Considere el siguiente problema de programacin convexa: Minimizar: Z= x4 + X2 + - 4X, Sujeta a: X2 y X0. a) Haga un calculo sencillo solo para verificar si la solucin optima esta dentro del intervalo, 0X1 o 1x2. (No obtenga la solucin optima para determinar en que intervalo esta). Explique su lgica. b) Use el mtodo de biseccin con sus cotas iniciales de X = 0, X=2 y con una toleracia de error de 0.02, para obtener una solucin aproximada. c) Aplique el Mtodo de Newton, con =0.0001 y X1= 1.

11. Determine el Mximo y Mnimo en los cuales la funcin g(x) = x3 - sen(x) presenta ptimos relativos. Aplique el Mtodo de Newton, con =0.0001 y X1= 0.8. Sug. evalue en el Intervalo <-1,1>

12. Considere el siguiente problema: Maximizar: Z=4x1 x12 +10x2 x22 sujeta a: X12 + X22 16 Y X1,X2 0 a) Este es un problema de programacin convexa? FIIS-UNAS Ing. Nilthon Chucos Baquerizo

Investigacin de Operaciones II 2011-II

b) Solucione emplendola tcnica que usted sugiere para la resolucin del problema. c) Utilice el software Lingo para comprobar la solucin.

13. Se producen y venden 2 artculos A y B a $2 y $12 por unidad con un costo fijo de $4. El costo de producir x artculos A es: x2, y de producir y artculos B es 3y2 Cul es la produccin que maximiza la utilidad?. 14. Encuentre los puntos ptimos de la funcin.

, Utilice el la gradiente de una funcin de n variables y la Hessiana para comprobar si tiene un mximo . 15. Minimizar f(x,y),= 2x2 + y2 2xy + 2x3 + x4. 16. Una compaa planea gastar 10,000 dlares en publicidad. Cuesta 3,000 dlares 17. un minuto de publicidad en la televisin y 1,000 dlares un minuto de publicidad en la radio. Si la empresa compra x minutos de comerciales en la televisin y y minutos de comerciales en la radio, su ingreso, en miles de dlares, est dado por ingreso?. Sug. Mtodo de Lagrange . Cmo puede la empresa maximizar su

18. Determine el punto del plano x + 2y + z = 1 ms cercano al origen.

Determinar el mximo en: 19.

f ( x, y )

x3 xy 2 x 2 15 x 3

20. Sea el siguiente problema de programacin no lineal:

Max x s.a :
2

x +y 9 x +y 1
2

a) Se puede afirmar que existe solucin de este problema? Se puede afirmar para este problema que todo ptimo local es global?.

FIIS-UNAS Ing. Nilthon Chucos Baquerizo

Investigacin de Operaciones II 2011-II

b) Resuelva grficamente el problema, indicando claramente el conjunto de oportunidades, las curvas de nivel y dnde se sita el ptimo. c) Resuelva el problema mediante la funcin de LaGrange apoyndose en la representacin grfica, si lo desea.

21. Ejemplo. Considere la funcin: hallar el mnimo local, mediante la gradiente y Hessiana. (x1,x2) = 3 x12 + x23 - 3/2 x22

22. Resolver el problema:

FIIS-UNAS Ing. Nilthon Chucos Baquerizo