Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > Pre-University Math Help > Pre-Calculus
Reply
 
Thread Tools Display Modes
  #1  
Old July 6th, 2009, 03:21 AM
Junior Member
 
Join Date: Dec 2008
Posts: 25
Country:
Thanks: 20
Thanked 0 Times in 0 Posts
Murphie is on a distinguished road
Default Solving Linear Programming:

How do I go about doing this programming problem??

Sketch the region of feasibility and solve the linear programming problem:
Maximize C = 4x-5y, subject to:
x ≥ 2
y ≥ 0
x + y ≤ 7
X + 2y
What does this mean?
Any Formulas I could use?
I can probably sketch the region of feasibility, but how do i solve?
Thanks so much.
Reply With Quote
Advertisement
 
  #2  
Old July 6th, 2009, 03:32 AM
MHF Contributor
 
Join Date: Aug 2008
Posts: 2,733
Country:
Thanks: 69
Thanked 1,079 Times in 1,011 Posts
Prove It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud ofProve It has much to be proud of
Default

Quote:
Originally Posted by Murphie View Post
How do I go about doing this programming problem??

Sketch the region of feasibility and solve the linear programming problem:
Maximize C = 4x-5y, subject to:
x ≥ 2
y ≥ 0
x + y ≤ 7
X + 2y
What does this mean?
Any Formulas I could use?
I can probably sketch the region of feasibility, but how do i solve?
Thanks so much.
Once you have the region of feasibility, substitute each of the corner points into the objective function. See which gives you the maximum C.
Reply With Quote
The following users thank Prove It for this useful post:
Donate to MHF
Reply

Tags
feasibility, linear programming

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 11:31 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.