1 / 10

Nonlinear Programming

Nonlinear Programming. The methods seen so far have all assumed that the problem's objective function and constraints are linear Terms such as X 1 3 , 1/ X 2 , log X 3 , or 5 X 1 X 2 are not allowed

liza
Télécharger la présentation

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. Nonlinear Programming • The methods seen so far have all assumed that the problem's objective function and constraints are linear • Terms such as X13, 1/X2, log X3, or 5X1X2 are not allowed • But there are many nonlinear relationships in the real world that would require the objective function, constraint equations, or both to be nonlinear

  2. Nonlinear Objective Function and Linear Constraints • The Great Western Appliance Company sells two models of toaster ovens, the Microtoaster (X1) and the Self-Clean Toaster Oven (X2) • They earn a profit of $28 for each Microtoaster no matter the number of units sold • For the Self-Clean oven, profits increase as more units are sold due to a fixed overhead • The profit function for the Self-Clean over may be expressed as 21X2 + 0.25X22

  3. Nonlinear Objective Function and Linear Constraints • The objective function is nonlinear and there are two linear constraints on production capacity and sales time available Maximize profit = 28X1 + 21X2 + 0.25X22 subject to X1 + 21X2≤ 1,000 (units of production capacity) 0.5X1 + 0.4X2≤ 500 (hours of sales time available) X1, X2≥ 0 • When an objective function contains a squared term and the problem constraints are linear, it is called a quadratic programming problem

  4. Nonlinear Objective Function and Linear Constraints • An Excel formulation of Great Western’s problem Program 11.7A

  5. Both Nonlinear Objective Function and Nonlinear Constraints • The annual profit at a medium-sized (200-400 beds) Hospicare Corporation hospital depends on the number of medical patients admitted (X1) and the number of surgical patients admitted (X2) • The objective function for the hospital is nonlinear • They have identified three constraints, two of which are nonlinear • Nursing capacity - nonlinear • X-ray capacity - nonlinear • Marketing budget required

  6. Both Nonlinear Objective Function and Nonlinear Constraints • The objective function and constraint equations for this problem are Maximize profit = $13X1 + $6X1X2 + $5X2 + $1/X2 subject to 2X12 + 4X2≤ 90 (nursing capacity in thousands of labor-days) X1 + X23≤ 75 (x-ray capacity in thousands) 8X1 – 2X2≤ 61 (marketing budget required in thousands of $)

  7. Linear Objective Function and Nonlinear Constraints • Thermlock Corp. produces massive rubber washers and gaskets like the type used to seal joints on the NASA Space Shuttles • It combines two ingredients, rubber (X1) and oil (X2) • The cost of the industrial quality rubber is $5 per pound and the cost of high viscosity oil is $7 per pound • Two of the three constraints are nonlinear

  8. Linear Objective Function and Nonlinear Constraints • The firm’s objective function and constraints are Minimize costs = $5X1 + $7X2 subject to $5X1 + 0.25X12 + 4X2 + 0.3X22≥ 125 (hardness constraint) 13X1 + X13≥ 80 (tensile strength) 0.7X1 + X2≥ 17 (elasticity)

  9. Computational Procedures for Nonlinear Programming • Computational procedures for nonlinear problems do not always yield an optimal solution in a finite number of steps • There is no general method for solving all nonlinear problems • Classical optimization techniques based on calculus can handle some simpler problems • The gradient method (sometimes called the steepest ascent method) is an iterative procedure that moves from one feasible solution to the next improving the objective function

  10. Computational Procedures for Nonlinear Programming • The best way to deal with nonlinear problems may be to reduce them to a linear or near-linear form • Separable programming deals with a class of problems in which the objective and constraints are approximated by linear functions • The simplex algorithm may then be applied • In general, work in the area of NLP is the most difficult of all the quantitative analysis models

More Related