Question

Exercises Consider a feasible region S defined by a set of linear constraints: S = {x...

Exercises

  1. Consider a feasible region S defined by a set of linear constraints:

S = {x : Ax ≤ b}

Prove that S is convex.

  1. Express (2, 2)T as a convex combination of (0, 0)T , (1, 4)T , and (3, 1)T
  1. Determine if f (x1 , x2 ) = 2x12 – 3x1x2 + 5x22 - 2x1 + 6x2

is convex, concave, both, or neither for x Є R2

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0...
Consider the feasible region in the xy-plane defined by the following linear inequalities. x ≥ 0 y ≥ 0 x ≤ 10 x + y ≥ 5 x + 2y ≤ 18 Part 2 Exercises: 1. Find the coordinates of the vertices of the feasible region. Clearly show how each vertex is determined and which lines form the vertex. 2. What is the maximum and the minimum value of the function Q = 60x+78y on the feasible region?
a. Solve the following linear programming model by using the graphical method: graph the constraints and...
a. Solve the following linear programming model by using the graphical method: graph the constraints and identify the feasible region then determine the optimal solution (s) (show your work). Minimize Z = 3x1 + 7x2 Subject to 9x1 + 3x2 ≥ 36 4x1 + 5x2 ≥ 40 x1 – x2 ≤ 0 2x1 ≤ 13 x1, x2 ≥ 0 b. Are any constraints binding? If so, which one (s)?
Solve the following linear programming model by using the graphical method: graph the constraints and identify...
Solve the following linear programming model by using the graphical method: graph the constraints and identify the feasible region. Using the corner points method, determine the optimal solution (s) (show your work). Maximize Z = 6.5x1 + 10x2 Subject to x1 + x2 ≤ 15 2x1 + 4x2 ≤ 40 x1 ≥ 8 x1, x2 ≥ 0 b. If the constraint x1 ≥ 8 is changed to x1 ≤ 8, what effect does this have on the optimal solution? Are...
(An Unbounded Feasible Region). Consider the problem: Maximize: 3x + 4y 2x+y ≥ 10 x+2y ≥...
(An Unbounded Feasible Region). Consider the problem: Maximize: 3x + 4y 2x+y ≥ 10 x+2y ≥ 14 x,y ≥ 0 a) Draw the feasible set for this linear programming problem. Identify the extreme points and infinite rays. b) Express the points (3,7) and (10,10) in terms of the extreme points and infinite rays of the feasible set.
I'm trying to graph four constraints to get a feasible region for a linear optimization model....
I'm trying to graph four constraints to get a feasible region for a linear optimization model. I've determined that my constraints are: x + y = 1,000 x >= 250 y >= 250 x >= 2y I think the values of the constraints in my problem are: 1000 = 1000 667 >= 250 333 >= 250 667 >= 666 Using those, how do I graph those values in my scatterplot to get the feasible region?!?! Here's the question I'm working...
4.9) Consider the linear programming problem minimize z = cTx subject to Ax = b x...
4.9) Consider the linear programming problem minimize z = cTx subject to Ax = b x ≥ 0. Let a1, … , am be the artificial variables, and suppose that at the end of phase 1 a basic feasible solution to the problem has been found (no artificial variables are in the basis). Prove that, in the final phase-1 basis, the reduced costs are zero for the original variables x1 , … , xn and are one for the artificial...
Determine whether the given set ?S is a subspace of the vector space ?V. A. ?=?2V=P2,...
Determine whether the given set ?S is a subspace of the vector space ?V. A. ?=?2V=P2, and ?S is the subset of ?2P2 consisting of all polynomials of the form ?(?)=?2+?.p(x)=x2+c. B. ?=?5(?)V=C5(I), and ?S is the subset of ?V consisting of those functions satisfying the differential equation ?(5)=0.y(5)=0. C. ?V is the vector space of all real-valued functions defined on the interval [?,?][a,b], and ?S is the subset of ?V consisting of those functions satisfying ?(?)=?(?).f(a)=f(b). D. ?=?3(?)V=C3(I), and...
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0...
Consider the following Linear Programming model: Maximize x+2.5y Subject to x+3y<=12 x+2y<=11 x-2y<=9 x-y>=0 x+5y<=15 x>=0 y>=0 (a) Draw the feasible region for the model, but DO NOT draw the objective function. Without graphing the objective function, find the optimal solution(s) and the optimal value. Justify your method and why the solution(s) you obtain is (are) optimal. (4 points) (b) Add the constraint “x+5y>=15” to the Linear Programming model. Is the optimal solution the same as the one in (a)?...
Assume S is a recursivey defined set, defined by the following properties: 1 ∈ S n...
Assume S is a recursivey defined set, defined by the following properties: 1 ∈ S n ∈ S ---> 2n ∈ S n ∈ S ---> 7n ∈ S Use structural induction to prove that all members of S are numbers of the form 2^a7^b, with a and b being non-negative integers. Your proof must be concise. Remember to avoid the following common mistakes on structural induction proofs: -trying to force structural Induction into linear Induction. the inductive step is...
Let S be the set of all real circles, defined by (x-a)^2 + (y-b)^2=r^2. Define d(C1,C2)...
Let S be the set of all real circles, defined by (x-a)^2 + (y-b)^2=r^2. Define d(C1,C2) = √((a1 − a2)^2 + (b1 − b2)^2 + (r1 − r2)^2 so that S is a metric space. Prove that metric space S is NOT a complete metric space. Give a clear example. Describe points of C\S as limits of the appropriate sequences of circles, where C is the completion of S.