Professional Documents
Culture Documents
Ot - 20cys201 (L7-L8)
Ot - 20cys201 (L7-L8)
Ot - 20cys201 (L7-L8)
Thus eqns (0.3) and (0.5) represent the necessary conditions for the point
(x1∗ , x2∗ ) to bean extreme
point.
∂g
Notice that ∂ x2 ∗ ∗ has to be nonzero, to be able to define λ by eqn
(x1 ,x2 )
(0.2). This is because the variation dx2 was expressed in terms of dx1 in the
derivation of eqn (0.1).
Dr. Satyendra (ASE, Chennai) Optimization Techniques- 20CYS201 4 / 29
The necessary conditions given by equations (0.3) and (0.5) are more
commonly generated by constructing a function L, known as the Lagrange
function, as
∂L ∂f ∂g
(x1 , x2 , λ ) = (x1 , x2 ) + (x1 , x2 ) = 0 (0.7)
∂ x1 ∂ x1 ∂ x1
∂L ∂f ∂g
(x1 , x2 , λ ) = (x1 , x2 ) + λ (x1 , x2 ) = 0 (0.8)
∂ x2 ∂ x2 ∂ x2
∂L
(x1 , x2 , λ ) = g(x1 , x2 ) = 0 (0.9)
∂λ
Eqns (0.7) − (0.9) can be seen to same (0.3)-(0.5).
k 2k
2λ = =
x3 y2 xy4
√
From, which the relation x∗ = (1/ 2)y∗ can be obtained. This relation, along
with eqn (0.12) gives the optimum solution as
√
∗ a ∗ 2a
x =√ and y = √
3 3
Convex Function
A function f (x) defined over a convex set S, is said to be a convex function if
f [λ x1 + (1 − λ )x2 ] ≤ λ f (x1 ) + (1 − λ )f (x2 ) for every x1 , x2 ∈ S and 0 ≤ λ ≤ 1.
A set of points S is a convex set if the line segment jointing any two pairs of
points in S is wholly contained in S.
For any convex set S, a point p in S is an extreme point if each line segment
that lines completely in S and contains the point P has p as an endpoint of the
line segment.
Consider the figures (a)–(d) below:
A E B A B
A B
C D
Decision Variables
Variables whose values are under our control and influence system
performance are called decision variables.
Constraints
In most situations, only certain values of the decision variables are possible.
These restrictions on the decision variable values are called constraints.
The Levis garment company manufactures men’s shirts and women’s shirts
for Walmark Discount stores. Walmark will accept all the production supplied
by Levis. The production process includes cutting, sewing and packaging.
Levis employs 25 workers in the cutting department, 35 in the sewing
department and 5 in the packaging department. The factory works one 8-hour
shift, 5 days a week.
The following table gives the time requirements and the profits per unit for the
two garments:
Constraints are
Constraint- 1 Available wood 100 c.f .
Constraint- 2 Available man hours 650
Constraint- 3 Storing capacity 1260 sq.ft.
Therefore
A market survey indicates that, the daily demand for interior paint cannot
exceed that of exterior paint by more than 1 ton. Also, the maximum daily
demand of interior paint is 2 tons.
Reddy Mikks want to determine the optimum (best) produced of exterior and
interior paints that maximizes the total daily profit.
Dr. Satyendra (ASE, Chennai) Optimization Techniques- 20CYS201 20 / 29
Solution
Objective: To maximize the profit
Decision variables :
x1 = Tons produced daily of exterior paint
x2 = Tons produced daily of interior paint
Uses of raw material M1 is 6 tons of exterior paint and 4 tons of interior paint.
Therefore
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
Non-negative conditions x1 , x2 ≥ 0, and integers
x2 − x1 ≤ 1 Market limit
x2 ≤ 2 Demand limit
Non-negative conditions x1 , x2 ≥ 0
6x1 + 4x2 ≤ 24
1x1 + 2x2 ≤ 6
x2 − x1 ≤ 1
x2 ≤ 2
Non-negative conditions x1 , x2 ≥ 0
The machines can be run 8 hr per day, 5 days a week. Profit on 5-ounce bottle
is 20 paise and on 10 ounce bottle is 30 paise. Weekly production of the drink
cannot exceed 500, 000 ounces; and the market can absorb 30, 000 (5 ounce)
bottles and 8000 (10 ounce) bottles per week. The company wishes to
maximize its profit, s.t. all the production and marketing constraints.
Peter wants to keep some hens with him and has Rs. 2000.The old hen can be
bought for Rs. 50 but young ones cost Rs. 100. The old hen lay 20 eggs per
week and young ones 60 eggs per week, each worth being Re. 1.The feed for
young and old hen costs Rs. 10 and Rs. 6 per hen per week. He can keep 30
hens with him. How many of each kind of hens Peter should buy to get a
profit of more than Rs. 500. Formulate as an LPP.