# Linear Programming Problems? Find the corresponding values of the slack variables.

Printable View

• February 8th 2011, 06:39 PM
tn11631
Linear Programming Problems? Find the corresponding values of the slack variables.
So i'm not sure where this question would fit within the categories given, but it is a linear programming problem and it is as follows:

Consider the linear programming problem

Maximize z=2x+5y
subject to
2x+3y $\leq$10
5x+y $\leq$12
x+5y $\leq$ 15
x $\geq$0, y $\geq$0

Part (a): verify that x=[1] (this is a vector) is a feasible solution. For part (a) i
[2]
had no problems verifying it but I need it for part (b)

Part (b) For the feasible solution in a, find the corresponding values of the slack variables.

I started setting it up in canonical form but there are three constraints but two items in the vector given in (a) so i'm stuck. I had started adding in the slack variables as in: 2x+3y+u=10 etc.. but I don't know how to do this one when there are three constraints and two items in the vector.
• February 8th 2011, 07:30 PM
CaptainBlack
Quote:

Originally Posted by tn11631
So i'm not sure where this question would fit within the categories given, but it is a linear programming problem and it is as follows:

Consider the linear programming problem

Maximize z=2x+5y
subject to
2x+3y $\leq$10
5x+y $\leq$12
x+5y $\leq$ 15
x $\geq$0, y $\geq$0

Part (a): verify that x=[1] (this is a vector) is a feasible solution. For part (a) i
[2]
had no problems verifying it but I need it for part (b)

Part (b) For the feasible solution in a, find the corresponding values of the slack variables.

I started setting it up in canonical form but there are three constraints but two items in the vector given in (a) so i'm stuck. I had started adding in the slack variables as in: 2x+3y+u=10 etc.. but I don't know how to do this one when there are three constraints and two items in the vector.

You have one slack variable for each constraint, write it in terms of x and y (rearrange the constraint equation with the slack variable on the left and every thing else on the right). Now substitute x=1, y=2 into each of these equations...

CB
• February 8th 2011, 07:32 PM
CaptainBlack
Quote:

Originally Posted by tn11631
So i'm not sure where this question would fit within the categories given, but it is a linear programming problem and it is as follows:

Consider the linear programming problem

Maximize z=2x+5y
subject to
2x+3y $\leq$10
5x+y $\leq$12
x+5y $\leq$ 15
x $\geq$0, y $\geq$0

Part (a): verify that x=[1] (this is a vector) is a feasible solution. For part (a) i
[2]
had no problems verifying it but I need it for part (b)

Part (b) For the feasible solution in a, find the corresponding values of the slack variables.

I started setting it up in canonical form but there are three constraints but two items in the vector given in (a) so i'm stuck. I had started adding in the slack variables as in: 2x+3y+u=10 etc.. but I don't know how to do this one when there are three constraints and two items in the vector.

You have one equation for each inequality constraint each with a different slack variable. Solve for the slack variable in each and put x=1, y=2 to get the value of the slack variable corresponding to each constraint.

CB
• February 8th 2011, 07:38 PM
tn11631
Quote:

Originally Posted by CaptainBlack
You have one equation for each inequality constraint each with a different slack variable. Solve for the slack variable in each and put x=1, y=2 to get the value of the slack variable corresponding to each constraint.

CB

Thats what I was doing on my paper but then I got confused because I had u=10-2x-3y and v=12-5x-y but then what about x+5y $\leq$15? I don't know what to do there because there are only two variables x and y so there should be two slack variables u, and v but then im still left with x+5y $\leq$15. Thanks !
• February 8th 2011, 08:10 PM
CaptainBlack
Quote:

Originally Posted by tn11631
Thats what I was doing on my paper but then I got confused because I had u=10-2x-3y and v=12-5x-y but then what about x+5y $\leq$15? I don't know what to do there because there are only two variables x and y so there should be two slack variables u, and v but then im still left with x+5y $\leq$15. Thanks !

$w=15-x-5y$

so at the given point $w=15-1-10=4$

CB
• February 8th 2011, 08:14 PM
tn11631
Ohh wow don't I feel dumb for missing that :) maybe too much math for one night. Thanks so much!
All times are GMT -8. The time now is 01:39 PM.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 21, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9145416617393494, "perplexity_flag": "middle"}