1 / 39

Chapter 10 Nonlinear Programming

Introduction to Management Science 9 th Edition by Bernard W. Taylor III. Chapter 10 Nonlinear Programming. © 2007 Pearson Education . Chapter Topics. Nonlinear Profit Analysis Constrained Optimization Solution of Nonlinear Programming Problems with Excel

savea
Télécharger la présentation

Chapter 10 Nonlinear Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Introduction to Management Science 9th Edition by Bernard W. Taylor III Chapter 10 Nonlinear Programming © 2007 Pearson Education Chapter 10 - Nonlinear Programming

  2. Chapter Topics • Nonlinear Profit Analysis • Constrained Optimization • Solution of Nonlinear Programming Problems with Excel • Nonlinear Programming Model with Multiple Constraints • Nonlinear Model Examples Chapter 10 - Nonlinear Programming

  3. Overview • Many business problems can be modeled only with nonlinear functions. • Problems that fit the general linear programming format but contain nonlinear functions are termed nonlinear programming (NLP) problems. • Solution methods are more complex than linear programming methods. • Often difficult, if not impossible, to determine optimal solution. • Solution techniques generally involve searching a solution surface for high or low points requiring the use of advanced mathematics. • Computer techniques (Excel) are used in this chapter. Chapter 10 - Nonlinear Programming

  4. Optimal Value of a Single Nonlinear Function Basic Model Profit function, Z, with volume independent of price: Z = vp - cf - vcv where v = sales volume p = price cf = unit fixed cost cv = unit variable cost Add volume/price relationship: v = 1,500 - 24.6p Figure 10.1 Linear Relationship of Volume to Price Chapter 10 - Nonlinear Programming

  5. Optimal Value of a Single Nonlinear Function Expanding the Basic Model to a Nonlinear Model With fixed cost (cf = $10,000) and variable cost (cv = $8): Profit, Z = 1,696.8p - 24.6p2 - 22,000 Figure 10.2 The Nonlinear Profit Function Chapter 10 - Nonlinear Programming

  6. Optimal Value of a Single Nonlinear Function Maximum Point on a Curve • The slope of a curve at any point is equal to the derivative of the curve’s function. • The slope of a curve at its highest point equals zero. Figure 10.3 Maximum profit for the profit function Chapter 10 - Nonlinear Programming

  7. Optimal Value of a Single Nonlinear Function Solution Using Calculus Z = 1,696.8p - 24.6p2 -22,000 dZ/dp = 1,696.8 - 49.2p = 0 p = 1696.8/49.2 = $34.49 v = 1,500 - 24.6p v = 651.6 pairs of jeans Z = $7,259.45 Figure 10.4 Maximum Profit, Optimal Price, and Optimal Volume Chapter 10 - Nonlinear Programming

  8. Constrained Optimization in Nonlinear Problems Definition • If a nonlinear problem contains one or more constraints it becomes a constrained optimization model or a nonlinear programming (NLP) model. • A nonlinear programming model has the same general form as the linear programming model except that the objective function and/or the constraint(s) are nonlinear. • Solution procedures are much more complex and no guaranteed procedure exists for all NLP models. Chapter 10 - Nonlinear Programming

  9. Constrained Optimization in Nonlinear Problems Graphical Interpretation (1 of 3) • Effect of adding constraints to nonlinear problem: Figure 10.5 Nonlinear Profit Curve for the Profit Analysis Model Chapter 10 - Nonlinear Programming

  10. Constrained Optimization in Nonlinear Problems Graphical Interpretation (2 of 3) Figure 10.6 A Constrained Optimization Model Chapter 10 - Nonlinear Programming

  11. Constrained Optimization in Nonlinear Problems Graphical Interpretation (3 of 3) Figure 10.7 A Constrained Optimization Model with a Solution Point Not on the Constraint Boundary Chapter 10 - Nonlinear Programming

  12. Constrained Optimization in Nonlinear Problems Characteristics • Unlike linear programming, solution is often not on the boundary of the feasible solution space. • Cannot simply look at points on the solution space boundary but must consider other points on the surface of the objective function. • This greatly complicates solution approaches. • Solution techniques can be very complex. Chapter 10 - Nonlinear Programming

  13. Western Clothing Problem Solution Using Excel (1 of 3) Exhibit 10.1 Chapter 10 - Nonlinear Programming

  14. Western Clothing Problem Solution Using Excel (2 of 3) Exhibit 10.2 Chapter 10 - Nonlinear Programming

  15. Western Clothing Problem Solution Using Excel (3 of 3) Exhibit 10.3 Chapter 10 - Nonlinear Programming

  16. Beaver Creek Pottery Company Problem Solution Using Excel (1 of 6) Maximize Z = $(4 - 0.1x1)x1 + (5 - 0.2x2)x2 subject to: x1 + 2x2 = 40 Where: x1 = number of bowls produced x2 = number of mugs produced 4 – 0.1X1 = profit ($) per bowl 5 – 0.2X2 = profit ($) per mug Chapter 10 - Nonlinear Programming

  17. Beaver Creek Pottery Company Problem Solution Using Excel (2 of 6) Exhibit 10.4 Chapter 10 - Nonlinear Programming

  18. Beaver Creek Pottery Company Problem Solution Using Excel (3 of 6) Exhibit 10.5 Chapter 10 - Nonlinear Programming

  19. Beaver Creek Pottery Company Problem Solution Using Excel (4 of 6) Exhibit 10.6 Chapter 10 - Nonlinear Programming

  20. Beaver Creek Pottery Company Problem Solution Using Excel (5 of 6) Exhibit 10.7 Chapter 10 - Nonlinear Programming

  21. Beaver Creek Pottery Company Problem Solution Using Excel (6 of 6) Exhibit 10.8 Chapter 10 - Nonlinear Programming

  22. Western Clothing Company Problem Solution Using Excel (1 of 4) Maximize Z = (p1 - 12)x1 + (p2 - 9)x2 subject to: 2x1 + 2.7x2 6,000 3.6x1 + 2.9x2 8,500 7.2x1 + 8.5x2 15,000 where: x1 = 1,500 - 24.6p1 x2 = 2,700 - 63.8p2 p1 = price of designer jeans p2 = price of straight jeans Chapter 10 - Nonlinear Programming

  23. Western Clothing Company Problem Solution Using Excel (2 of 4) Exhibit 10.9 Chapter 10 - Nonlinear Programming

  24. Western Clothing Company Problem Solution Using Excel (3 of 4) Exhibit 10.10 Chapter 10 - Nonlinear Programming

  25. Western Clothing Company Problem Solution Using Excel (4 of 4) Exhibit 10.11 Chapter 10 - Nonlinear Programming

  26. Facility Location Example Problem Problem Definition and Data (1 of 2) Centrally locate a facility that serves several customers or other facilities in order to minimize distance or miles traveled (d) between facility and customers. di = sqrt[(xi - x)2 + (yi - y)2] Where: (x,y) = coordinates of proposed facility (xi,yi) = coordinates of customer or location facility i Minimize total miles d =  diti Where: di = distance to town i ti =annual trips to town i Chapter 10 - Nonlinear Programming

  27. Facility Location Example Problem Problem Definition and Data (2 of 2) Chapter 10 - Nonlinear Programming

  28. Facility Location Example Problem Solution Using Excel Exhibit 10.12 Chapter 10 - Nonlinear Programming

  29. Facility Location Example Problem Solution Map Figure 10.8 Rescue Squad Facility Location Chapter 10 - Nonlinear Programming

  30. Investment Portfolio Selection Example Problem Definition and Model Formulation (1 of 2) • Objective of the portfolio selection model is to minimize some measure of portfolio risk (variance in the return on investment) while achieving some specified minimum return on the total portfolio investment. Chapter 10 - Nonlinear Programming

  31. Investment Portfolio Selection Example Problem Definition and Model Formulation (2 of 2) Minimize S = x12s12 + x22s22 + … +xn2sn2 + xixjrijsisj where: S = variance of annual return of the portfolio xi,xj = the proportion of money invested in investments i or j si2 = the variance for investment i rij = the correlation between returns on investments i and j si,sj = the std. dev. of returns for investments i and j subject to: r1x1 + r2x2 + … + rnxn rm x1 + x2 + …xn = 1.0 where: ri = expected annual return on investment i rm = the minimum desired annual return from the portfolio i≠j Chapter 10 - Nonlinear Programming

  32. Investment Portfolio Selection Example Problem Solution Using Excel (1 of 5) Chapter 10 - Nonlinear Programming

  33. Investment Portfolio Selection Example Problem Solution Using Excel (2 of 5) Four stocks, desired annual return of at least 0.11. Minimize Z = S = x12(.009) + x22(.015) + x32(.040) + X42(.023) + x1x2 (.4)(.009)1/2(0.015)1/2 + x1x3(.3)(.009)1/2(.040)1/2 + x1x4(.6)(.009)1/2(.023)1/2 + x2x3(.2)(.015)1/2(.040)1/2 + x2x4(.7)(.015)1/2(.023)1/2 + x3x4(.4)(.040)1/2(.023)1/2 + x2x1(.4)(.015)1/2(.009)1/2 + x3x1(.3)(.040)1/2 + (.009)1/2 + x4x1(.6)(.023)1/2(.009)1/2 + x3x2(.2)(.040)1/2(.015)1/2 + x4x2(.7)(.023)1/2(.015)1/2 + x4x3(.4)(.023)1/2(.040)1/2 subject to: .08x1 + .09x2 + .16x3 + .12x4 0.11 x1 + x2 + x3 + x4 = 1.00 xi 0 Chapter 10 - Nonlinear Programming

  34. Investment Portfolio Selection Example Problem Solution Using Excel (3 of 5) Exhibit 10.13 Chapter 10 - Nonlinear Programming

  35. Investment Portfolio Selection Example Problem Solution Using Excel (4 of 5) Exhibit 10.14 Chapter 10 - Nonlinear Programming

  36. Investment Portfolio Selection Example Problem Solution Using Excel (5 of 5) Exhibit 10.15 Chapter 10 - Nonlinear Programming

  37. Hickory Cabinet and Furniture Company Example Problem and Solution (1 of 2) Model: Maximize Z = $280x1 - 6x12 + 160x2 - 3x22 subject to: 20x1 + 10x2 = 800 board ft. Where: x1 = number of chairs x2 = number of tables Chapter 10 - Nonlinear Programming

  38. Hickory Cabinet and Furniture Company Example Problem and Solution (2 of 2) Chapter 10 - Nonlinear Programming

  39. End of chapter Chapter 10 - Nonlinear Programming

More Related