Ask Experts Questions for FREE Help!
 
Free Answers in 3 Easy Steps

Register Now		 3 Steps
 
Ask QuestionsprogressAnswer QuestionsprogressBuild ReputationprogressBecome an Expert
 
At Ask Me Help Desk you can ask questions in any topic and have them answered for free by our experts. To ask questions or participate in answering them you must register for a free account. By registering you will be able to:
  • Get free answers from experts in any of our 300+ topics.
  • Accept money for answers that you provide.
  • Communicate privately with other members (PM).
  • See fewer ads.
  Answer this Question    Ask about Math & Sciences    Ask about another Subject  
 
PDA

prettylady99
Oct 30, 2009, 12:51 PM
Max x1+ x2

s.t.
x1 + 3x2 ≤ 9
−4 x1 + x2 ≥ −9
4 x1 + x2 ≥ 3

x1, x2 ≥ 0, and
x1, x2 integer

1. Plot the feasible region for this problem.
2. What is the optimal solution?
3. What is the optimal solution to the linear programming (LP) relaxation? (The LP relaxation of an integer programming problem is the LP obtained by ignoring the integrality constraints.)