Find the optimal solution to the problem

Assignment Help Other Engineering
Reference no: EM131260047

Assignment

1. Given f(x,y) = x3 - 3xy2 + y4, identify the stationary points of f. Determine whether they are local/global max, min or saddle points.

2. Use Newton's method to solve the following problem:

minimize f(x) = ex - 2x

Use an error tolerance ε = 0.001 and start with initial solution x0 = 1. (two iterations are enough)

3. Use the bisection method to solve following with an error tolerance ε = 0.001

minimize f(x) = x3 - 3x2 + 2x -1

s.t. 0 ≤ x ≤ 3

(two iterations are enough)

4. Find the optimal solution to the following problem:

minimize f(x) = x3 - 3x2 + 2x -1

s.t. 2 ≤ x ≤ 4

5. Consider the following unconstrained optimization problem:

maximize  f(x1, x2)= -(x1 -2)2 - x1 - x22

Starting from the initial trial solution (x1, x2) = (2.5, 1.5), apply the gradient search procedure and perform two iterations to obtain an approximate solution. (Do not solve it by setting the first order partial derivatives to zero.)

6. Use the KKT conditions to derive an optimal solution for the following problem:

max f (x1, x2 ) = 8x1 - x1 +2x2 + x32

s.t.

x1 + 3x2 + 2x3 ≤ 12
x1, x2, x3 ≥ 0

7. Consider the following quadratic programming problem:

max f (x1 , x2 ) = 8x1 - x1 +4x2- x22

s.t.

x1 + x2 ≤ 2

x1, x2 ≥ 0

a. Write down the KKT conditions and explain why KKT conditions are necessary and sufficient.

b. Apply the modified simplex method to find the optimal solution.

Verified Expert

Non linear programming has been applied to the given example, which provide information about relation of one variable with other. Best example is when we change the pressure inside pressure cooker, there will be changed in boiling point of water. Here focus upon the trend to change the boiling point with respect to pressure, that trend may be linear or non linear. In above case KKT (Karush–Kuhn–Tucker) methods was applied in 4 to 7 example for finding optimum solution of the function non linearly. In 2 and 3 example, linear programming for single variable was applied.

Reference no: EM131260047

Questions Cloud

Why hasn''t kent been accepted by the group : What are the major informal roles of the crew members and Kent? What status position does Kent have with the group? Why?
Identify five requirements of an effective mrp system : What is the rationale for (a) a phantom bill of material, (b) a planning bill of material, and (c) a pseudo bill of material? Identify five specific requirements of an effective MRP system ?
Implications for environmental policy : Does globalization have any implications for environmental policy? Justify and support your position.
What are the distinctions between mrp and drp and erp : What are the distinctions between MRP, DRP, and ERP? The structure of MRP systems suggests "buckets" and infinite loading. What is meant by these two terms?
Find the optimal solution to the problem : Determine whether they are local/global max, min or saddle points - Write down the KKT conditions and explain why KKT conditions are necessary and sufficient.
Predictions as the one we use in class : CBO uses the same model to make their predictions as the one we use in class.  More sophisticated and detailed, yes, but it's got aggregate demand, aggregate supply, potential output, money demand and money supply
Design a network specified by bsw : ISIT925_2016 Major Project. The broad requirement delivered to you by Channel4 management is to analysis the network and design a network specification that can then be validated by BSW who will then provide management with recommendations about w..
Draft the communications plan for your project : Draft the communications plan for your project. Write between 750 words using Microsoft Word in APA 6th edition style.
Differentiate between transaction and translation risks : Differentiate between transaction and translation risks. Explain how these risks affect firms and investors. Describe the product life cycle as a useful tool for managing products after they have been introduced to foreign markets.

Reviews

len1260047

10/28/2016 3:31:40 AM

I have this following homework on Nonlinear programming. the questions are explained in the pdf and I need to submit my homework by handwriting and usage of any software and solvers etc. are not allowed. I would like to hear from you on that. Thanks,

Write a Review

Other Engineering Questions & Answers

  Characterization technology for nanomaterials

Calculate the reciprocal lattice of the body-centred cubic and Show that the reciprocal of the face-centred cubic (fcc) structure is itself a bcc structure.

  Calculate the gasoline savings

How much gasoline do vehicles with the following fuel efficiencies consume in one year? Calculate the gasoline savings, in gallons per year, created by the following two options. Show all your work, and draw boxes around your answers.

  Design and modelling of adsorption chromatography

Design and modelling of adsorption chromatography based on isotherm data

  Application of mechatronics engineering

Write an essay on Application of Mechatronics Engineering

  Growth chracteristics of the organism

To examine the relationship between fermenter design and operating conditions, oxygen transfer capability and microbial growth.

  Block diagram, system performance and responses

Questions based on Block Diagram, System Performance and Responses.

  Explain the difference in a technical performance measure

good understanding of Mil-Std-499 and Mil-Std-499A

  Electrode impedances

How did this procedure affect the signal observed from the electrode and the electrode impedances?

  Write a report on environmental companies

Write a report on environmental companies

  Scanning electron microscopy

Prepare a schematic diagram below of the major parts of the SEM

  Design a pumping and piping system

creating the pumping and piping system to supply cool water to the condenser

  A repulsive potential energy should be a positive one

Using the data provided on the webvista site in the file marked vdw.txt, try to develop a mathematical equation for the vdW potential we discussed in class, U(x), that best fits the data

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd