Question

A) Suppose you have modeled a linear program that includes the decision variables x1 and x2....

A) Suppose you have modeled a linear program that includes the decision variables x1 and x2. You wish to incorporate the additional restriction that |x1 − x2| = 0, 5, or 12. Show how you would formulate this problem as an ILP.

B)  Suppose you have modeled an ILP that includes includes a variable z, which is restricted to be at least 0, no more than 20, and integer-valued. You wish to incorporate the additional restriction that z does not take on any value in the set {4, 5, 6, 7, 8}. Show how you would formulate this problem as an ILP. (Hint: Can you write this as an either-or constraint?)

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program....
Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program. Max 30x1 + 23x2 s.t. 3x1 + 1.7x2 ≤ 410 1.1x1 + 3x2 ≤ 260 1x1 + 1x2 ≤ 145 x1, x2 ≥ 0 and x2 integer This is a  linear program. Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place. Its LP Relaxation is: Max x1 + x2 s.t. x1 +...
Consider the following linear programming problem Maximize $1 X1 + $3 X2 Subject To X1 +...
Consider the following linear programming problem Maximize $1 X1 + $3 X2 Subject To X1 + X2 ≤ 4 Constraint A X1 - X2 ≤ 1 Constraint B X1, X2 ≥ 0 Constraint C Note: Report two digits after the decimal point. Do NOT use thousands-separators (,) 1 - Which of the following is the correct standard maximization form for the above linear programming problem Answer CorrectNot Correct Answer CorrectNot Correct Answer CorrectNot Correct Answer CorrectNot Correct Z - X1...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1   S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2     10    X2     ...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c=...
Consider the following program Min Z=-x1-x2 s.t 2x1+x2≤10 -x1+2x2≤10 X1, x2≥0 Suppose that the vector c= {-1,-1} is replaced by (-1,-1) +ʎ (2, 3) where ʎ is a real number Find optimal solutions for all values of ʎ      Z     X1      X2     S1     S2    RhS     Z      1      0       0    -0.6    -0.2     -8    X1      0      1       0     0.4    -0.2      2    X2...
Suppose that X1 and X2 are independent standard normal random variables. Show that Z = X1...
Suppose that X1 and X2 are independent standard normal random variables. Show that Z = X1 + X2 is a normal random variable with mean 0 and variance 2.
Let the vectors a and b be in X = Span{x1,x2,x3}. Assume all vectors are in...
Let the vectors a and b be in X = Span{x1,x2,x3}. Assume all vectors are in R^n for some positive integer n. 1. Show that 2a - b is in X. Let x4 be a vector in Rn that is not contained in X. 2. Show b is a linear combination of x1,x2,x3,x4. Edit: I don't really know what you mean, "what does the question repersent." This is word for word a homework problem I have for linear algebra.
Consider the following linear program Max 5x1+5x2+3x3 St x1+3x2+x3<=3 -x1+ 3x3<=2 2x1-x2 +2x3<=4 2x1+3x2-x3<=2 xi>=0 for...
Consider the following linear program Max 5x1+5x2+3x3 St x1+3x2+x3<=3 -x1+ 3x3<=2 2x1-x2 +2x3<=4 2x1+3x2-x3<=2 xi>=0 for i=1,2,3 Suppose that while solving this problem with Simplex method, you arrive at the following table: z x1 x2 x3 x4 x5 x6 x7 rhs Row0 1 0 -29/6 0 0 0 11/6 2/3 26/3 Row1 0 0 -4/3 1 0 0 1/3 -1/3 2/3 Row2 0 1 5/6 0 0 0 1/6 1/3 4/3 Row3 0 0 7/2 0 1 0 -1/2 0...
7. Suppose you have the following utility function for two goods: u(x1, x2) = x 1/3...
7. Suppose you have the following utility function for two goods: u(x1, x2) = x 1/3 1 x 2/3 2 . Suppose your initial income is I, and prices are p1 and p2. (a) Suppose I = 400, p1 = 2.5, and p2 = 5. Solve for the optimal bundle. Graph the budget constraint with x1 on the horizontal axis, and the indifference curve for that bundle. Label all relevant points (b) Suppose I = 600, p1 = 2.5, and...
a portfolio problem, X1, X2, and X3 represent the number of shares purchased of stocks 1,...
a portfolio problem, X1, X2, and X3 represent the number of shares purchased of stocks 1, 2, and 3 which have selling prices of $15, $45, and $100, respectively. The expected returns on investment of the three stocks are 10%, 8%, and 13%. The investor has up to $40,000 to invest. The stockbroker suggests limiting the investments so that no more than $10,000 is invested in stock 2 or the total number of shares of stocks 2 and 3 does...
Suppose a consumer has quasi-linear utility: u(x1,x2 ) = 3x1^2/3 + x2 . The marginal utilities...
Suppose a consumer has quasi-linear utility: u(x1,x2 ) = 3x1^2/3 + x2 . The marginal utilities are MU1(x) = 2x1^−1/3 and MU2 (x) = 1. Throughout this problem, assume p2 = 1 1.(a) Sketch an indifference curve for these preferences (label axes and intercepts). (b) Compute the marginal rate of substitution. (c) Assume w ≥ 8/p1^2 . Find the optimal bundle (this will be a function of p1 and w). Why do we need the assumption w ≥ 8/p1^2 ?...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT