z=26x-3x^2+5xy-6y^2+12y
subject to 3x+y=170
a- Find the critical values at which the following
function will be optimized subject to the given constraints. b-
estimate the effect on the value of the objective function from a
one unit change in the constant of the constraint.
Solve the following linear programming model graphically:
Max Z= 3x1 +4x2
Subject to: 2x1 + 4x2 <= 22
-x1 + 4x2 <= 10
4x1 – 2x2 <= 14 x1 – 3x2 <= 1
x1, x2, >=0
Clearly identify the feasible region, YOUR iso-profit line and
the optimal solution (that is, d.v. values and O.F. Value.
Given the following primal problem:
maximize z = 2x1 + 4x2 + 3x3
subject to
x1 + 3x2 + 2x3 ≥ 20
x1 + 5x2 ≥ 10
x1 + 2x2 + x3 ≤ 18
x1 , x2 , x3 ≥ 0
1. Write this LP in standart form of
LP.
2.Find the optimal solution to
this problem by applying the Dual Simplex method
for finding the initial basic feasible solution to the
primal of this LP. Then, find the optimal...
Consider the following linear program:
maximize z = x1 + 4x2 subject to: x1 + 2x2 <= 13 x1 - x2 <= 8
- x1 + x2 <= 2
-3 <= x1 <= 8 -5 <= x2 <= 4
Starting with x1 and x2 nonbasic at their lower bounds, perform ONE
iteration of the Bounded Variables Revised Simplex Method. (Tableau
or matrix form is acceptable). Show your work. Clearly identify the
entering and leaving variables. After the pivot, identify the...
Find the maximum and minimum values of the function
f(x,y,z)=3x−y−3z subject to the constraints x^2+2z^2=49 and
x+y−z=9. Maximum value is Maximum value is , occuring at
( , , ). Minimum value is , occuring at ( , ,
).
Consider the following Integer Linear Programming (ILP)
model
Maximize Z = X1 + 4X2
Subject to X1 + X2 < 7 // Resource 1
–X1 + 3X2 < 3 // Resource 2
X1, X2 > 0
X1, X2 are integer
i. Consider using the Branch and Bound (B & B) technique to
solve the ILP model. With the
help of Tora software, draw the B & B tree. Always give
priority for X1 in branching over
X2. Clearly label the...
Use the Lagrange multiplier method to identify the stationary
point(s) of the function ?(?, ?, ?)=10? + 5? + ? + 2?^2 + 4?? + ?^2
+ 2?? - ?^2 - ??, subject to the constraint 5? + 3? + ? = 27.
Subsequently determine the nature of the stationary point(s) using
the bordered Hessian matrix.