Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is there a way to write a quadratic programming problem with

  1. two variables
  2. bounded, nonempty feasible region
  3. linear constraints

and yet have none of the vertices of the region optimize the objective function?

share|improve this question
1  
consider the squared distance from a point in a square on a plane to a point slightly above the center of the square? (above in the direction orthogonal to the plane) –  Steven Stadnicki Sep 29 '12 at 18:35
add comment

1 Answer 1

up vote 3 down vote accepted

Answer:

max xy

subject to 2x+2y<=10, x,y>=0

The optimal cannot lie on a vertex because then you would be multiplying by 0.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.