Scribd Logo
Upload

Welcome to Scribd!

  • 8 views

    Inii

    Uploaded by

    KoustavRoy
    Nonlinear programming is an optimization technique used to maximize or minimize nonlinear objective functions subject to constraints. It is used to optimize production in offshore oil and gas processing by maximizing profit or minimizing costs. An example problem is minimizing the function z=x+y subject to various linear inequality constraints, where the objective function is nonlinear but the constraints are linear. The solution is found by plotting the constraint boundaries and objective function on a graph and finding the minimum point that satisfies all constraints, which in this example is the point (4,4). Nonlinear programming can help optimize extraction and refining of declining oil and gas reserves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Inii

    Uploaded by

    KoustavRoy
    8 views5 pages
    Nonlinear programming is an optimization technique used to maximize or minimize nonlinear objective functions subject to constraints. It is used to optimize production in offshore oil and gas processing by maximizing profit or minimizing costs. An example problem is minimizing the function z=x+y subject to various linear inequality constraints, where the objective function is nonlinear but the constraints are linear. The solution is found by plotting the constraint boundaries and objective function on a graph and finding the minimum point that satisfies all constraints, which in this example is the point (4,4). Nonlinear programming can help optimize extraction and refining of declining oil and gas reserves.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Nonlinear programming is an optimization technique used to maximize or minimize nonlinear objective functions subject to constraints. It is used to optimize production in offshore oil and gas processing by maximizing profit or minimizing costs. An example problem is minimizing the function z=x+y subject to various linear inequality constraints, where the objective function is nonlinear but the constraints are linear. The solution is found by plotting the constraint boundaries and objective function on a graph and finding the minimum point that satisfies all constraints, which in this example is the point (4,4). Nonlinear programming can help optimize extraction and refining of declining oil and gas reserves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    8 views5 pages

    Inii

    Uploaded by

    KoustavRoy
    Nonlinear programming is an optimization technique used to maximize or minimize nonlinear objective functions subject to constraints. It is used to optimize production in offshore oil and gas processing by maximizing profit or minimizing costs. An example problem is minimizing the function z=x+y subject to various linear inequality constraints, where the objective function is nonlinear but the constraints are linear. The solution is found by plotting the constraint boundaries and objective function on a graph and finding the minimum point that satisfies all constraints, which in this example is the point (4,4). Nonlinear programming can help optimize extraction and refining of declining oil and gas reserves.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 5

    https://www.sciencedirect.

    com/science/article/pii/S1474667016453565

    https://en.wikipedia.org/wiki/Nonlinear_programming

    https://www.britannica.com/science/optimization/Nonlinear-programming

    The reserves for extracting oil and gas becoming hard and it is becoming expensive to
    explore and re ine them for the inal commercial product. Now research community and
    the oil and gas industries are making use of different optimization methods to optimise
    traditional process industries to increase the pro it and decrease the cost of extraction
    and re ining the raw materials to get the inal products. Nonlinear programming is one
    of the optimization techniques that can be used for short-term production optimization
    in an offshore oil and gas processing plant.

    About Non Linear Programming

    Nonlinear programming is minimizing or maximizing a nonlinear objective function


    subject to bound constraints, linear constraints, or nonlinear constraints, where the
    constraints can be inequalities or equalities.

    An optimization problem is one of calculation of the extrema (maxima, minima or


    stationary points) of an objective function over a set of unknown real variables and
    conditional to the satisfaction of a system of equalities and inequalities, collectively
    termed constraints. It is the sub- ield of mathematical optimization that deals with
    problems that are not linear.

    Theory
    An optimization problem is nonlinear if the objective function 𝑓(𝑥) or any of
    (𝑥) ≤ 0, 𝑖 = 1,2, … . . , 𝑚 , or equality
    the inequality constraints 𝑐
    constraints 𝑑 (𝑥) = 0, 𝑗 = 1,2, … . , 𝑛 are nonlinear functions of the vector of
    variables x.

    For example, if 𝑥 contains the components 𝑥 and 𝑥 , then the function


    3 +
    2𝑥 – 7𝑥 is linear, whereas the functions (𝑥 ) + 2𝑥 and 3𝑥 +
    2𝑥 2𝑥 + 𝑥 are nonlinear.
    Graphically Solving an example of Non linear programming.

    Minimize 𝑧 = 𝑥 + 𝑦

    Constraints
    (1) 𝑥 + 𝑦 ≥ 8
    (2) 𝑥 + 2𝑦 ≥ 10
    (3) 2𝑥 + 𝑦 ≥ 10
    (4) 𝑥, 𝑦 ≥ 0

    Solution:
    Step 1:
    The objective function is non linear where as the constraints are linear.
    Plotting the constraints on the graph.
    We Have:

    D X
    Here the feasible region is the shaded region ABCD

    Step 2:
    Since the objective function 𝑧 = 𝑥 + 𝑦 = (𝑟) represent a circle.
    So If 𝑟 be the radius of this circle the we have to determine the minimum
    value of the 𝑟 so that the circle with center (0,0) and radius ′𝑟′ just
    touches the feasible region.

    Step 3:
    Here one of the side of the convex solution space should be tangent to the
    circle. Thus the solution can be obtained by differentiation the equation.

    𝑧 =𝑥 +𝑦

    𝑛𝑜𝑤 𝑑𝑖𝑓𝑓𝑒𝑟𝑒𝑛𝑡𝑖𝑎𝑡𝑖𝑜𝑛 𝑡ℎ𝑒 𝑎𝑏𝑜𝑣𝑒 𝑒𝑞𝑢𝑎𝑡𝑖𝑜𝑛

    2𝑥 𝑑𝑥 + 2𝑦 𝑑𝑦 = 0
    =− -------(1)

    Now differentiation all the 3 inequalities

    (i) 𝑥+𝑦 ≥8

    𝑑𝑥 + 𝑑𝑦 = 0
    = −1 -------(2)

    (ii) 𝑥 + 2𝑦 ≥ 10

    𝑑𝑥 + 2 𝑑𝑦 = 0
    =− -------(3)

    (iii) 2𝑥 + 𝑦 ≥ 10
    2 𝑑𝑥 + 𝑑𝑦 = 0
    = −2 -------(4)
    From equation (1) and (3) we have….
    𝑥 1
    − =−
    𝑦 2
    𝑦
    𝑥=
    2
    Now putting this in the one of our inequalities constraint
    𝑥 + 2𝑦 = 10
    We have…. 𝑥 = 2 𝑎𝑛𝑑 𝑦 = 4
    But this valyes of x and y dose not satisfy the constraint inequalities equation.
    Se we are considering the other 2 equation (1) and (2)
    And we have…

    𝑥
    − = −1
    𝑦
    𝑥=𝑦

    Now putting this in the one of our inequalities constraint

    𝑥+𝑦 ≥8
    We have …. 𝑥 = 4 𝑎𝑛𝑑 𝑦 = 4

    Now these value of x and y satisfy all the constraints.


    So the optimum solution is……

    𝑧 =𝑥 +𝑦
    =4 + 4
    = 32
    Now 𝑝𝑢𝑡𝑡𝑖𝑛𝑔 𝑡ℎ𝑖𝑠 𝑖𝑛 𝑡ℎ𝑒 𝑔𝑟𝑎𝑝ℎ 𝑤𝑒 ℎ𝑎𝑣𝑒 … … ..
    This is the op mum point

    (4,4)

    You might also like