Math Forums @ Math Goodies - Linear Programing Problem

testing header

Math Goodies is a free math help portal for students, teachers, and parents.

| More

Interactive Math Goodies Software

Math Forums @ Math Goodies

Username:	Password:
Save Password
Forgot your Password?

All Forums

Homework Help Forums

Geometry and Trigonometry

Linear Programing Problem

New Topic

Topic Locked

Printer Friendly

Author

Topic

Ashley8885
Junior Member

USA
5 Posts

Posted - 10/14/2007 : 17:41:07

40x+10y

2400
10x+15y

2100
5x+15y

1500
x

0, y

0
Minimize the objective function c=6x+8y

FIND THE X AND Y INTERCEPT OF EACH EQUATION.

Ashley8885
Junior Member

USA
5 Posts

Posted - 10/14/2007 : 20:24:19

No I posted this because I need help.

Mrspi
Advanced Member

USA
998 Posts

Posted - 10/14/2007 : 22:15:13

quote:
Originally posted by Ashley8885

40x+10y2400
10x+15y2100
5x+15y1500
x0, y0
Minimize the objective function c=6x+8y

FIND THE X AND Y INTERCEPT OF EACH EQUATION.

I'll help you with ONE of your constraints:

40x + 10y >= 2400

Divide both sides by 10:

4x + y >= 240

Consider the EQUATION 4x + y = 240

To find the x-intercept, substitute 0 for y:

4x + 0 = 240
4x = 240
x = 60
The x-intercept is at (60, 0).

To find the y-intercept for 4x + y = 240, substitute 0 for x:

4(0) + y = 240
y = 240

The y-intercept for 4x + y = 240 is (0, 240)

Now...you can do the same for each of the other constraints.

sahsjing
Advanced Member

USA
2399 Posts

Posted - 10/15/2007 : 17:51:58

quote:
Originally posted by Ashley8885

40x+10y2400
10x+15y2100
5x+15y1500
x0, y0
Minimize the objective function c=6x+8y

FIND THE X AND Y INTERCEPT OF EACH EQUATION.

If you use a graphing calculator, you can easily see that the minimum c occurs at x = 30, y = 120. Can you tell why?

Edited by - sahsjing on 10/15/2007 17:54:52

Topic