# linear programming Max 5A+5B

• Apr 13th 2008, 06:32 PM
wgr
linear programming Max 5A+5B
New to the forum, just wanted to see if someone can check my answer to the following...solve the following using graphical solution procedure:
Max. 5A+5B
s.t.
1A<=100
1B<=80
2A+4B<=400
A,B>=0

after using the graphical solution procedure to find the optimal solution for the equations....I arrived at point C with coordinates of 200,0 which, when plugged into the maximizing equation gives 1000.
Am I even close?
Gary
• Apr 13th 2008, 08:24 PM
CaptainBlack
Quote:

Originally Posted by wgr
New to the forum, just wanted to see if someone can check my answer to the following...solve the following using graphical solution procedure:
Max. 5A+5B
s.t.
1A<=100
1B<=80
2A+4B<=400
A,B>=0

after using the graphical solution procedure to find the optimal solution for the equations....I arrived at point C with coordinates of 200,0 which, when plugged into the maximizing equation gives 1000.
Am I even close?
Gary

A=200, B=0, is not feasible (that is it does not satisfy the constraints)

The vertices of the feasible region are (0,0), (100,0), (0,80) (40,80) and (100,50). The optimum occurs at one of these.

RonL