Determine the optimal solution to the lp relaxation

Reference no: EM13203547

Max 5X + 6Y

s.t. 17X + 8Y < 136

3X + 4Y < 36

X, Y > 0 and integer

a. Graph the constraints for this problem. Indicate all feasible solutions.

b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution. Is this solution optimal?

c. Find the optimal solution.

Reference no: EM13203547

Questions Cloud

What are the values of price elasticity : Dx = Px-2 I1.5 PY1.5. From the information above, what are the values of price elasticity Income elasticity How much will D change if Px is cut by 5% and income rises by 10%

Explain solutions depending on whether n is odd or even : denote the n:th derivative, ie. ex. n=2 means the second derivative. Show that the equation h^(n)x = h^(n+2)x has two distinct general solutions depending on whether n is odd or even

What is the number of degrees of freedom : Where Qx is the quantity demanded of Product X, Px is the price of X, Y is income, and r is the prime interest rate (given in decimals, e.g., 0.02 or 0.05) The standard error of each estimated coefficient is given in parentheses below it.

What will be jeffs expected utility from the gamble : Jeff holds $50,000 wealth which has a utility of 7.07 utils (assuming utility is the square root of wealth in thousand dollars). He considers investing this in a gamble which has a 0.6 probability of increasing his total wealth to $100,000 and 0.4..

Determine the optimal solution to the lp relaxation : Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution. Is this solution optimal? c. Find the optimal solution.

What is the dwl to society of having this market monopolized : Suppose that American Tree, one domestic producer, convinces Congress that because its production methods are the safest in the industry, it should be allowed to be the only supplier of artificial trees to American consumers.

How much work is done in stretching the spring : A force of 7 pounds is required to hold a spring stretched 0.1 feet beyond its natural length. How much work (in foot-pounds) is done in stretching the spring from its natural length to 0.7 feet beyond its natural length?

Explain gaussian elimination algorithm : If the Gaussian elimination algorithm with scaled partial pivoting is used on the example shown, which row will be selected as the third pivot row

What is the next value : What is the next value?

User Account

All Pages