Please do not give solution in image format thanku (17) The solution to the LP Relaxation of a maximization integer linear program providesa(n)a. upper bound for the value of the objective function.b. lower bound for the value of the objective function.c. upper bound for the value of the decision variables.d. lower bound for the value of the decision variables.(18) Let x1, x2, and x3 be 0-1 binary variables whose values indicate whether theprojects are not done (0) or are done (1). Which of the following answers indicates thatat least two of the projects must be done?a. X1X2 = 0b. x1 + x2 + x3 ≤ 2C. X1 + X2 + x3 = 2d. x1 + x2 + x3 ≥ 2(19) Assuming W₁, W2, and W3 are 0-1 integer variables, the constraint W₁ + W₂ + W3 ≤1 is often called aa. multiple-choice constraint.b. mutually exclusive constraint.c. k out of n alternatives constraint.d. corequisite constraint.

In Integer linear programming problems, We would either maximize an objective function or minimize…

Answered: (17) The solution to the LP Relaxation…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section8.3: Introduction To Evolutionary Solver

Problem 2P

See similar textbooks

Similar questions

You want to take out a 450,000 loan on a 20-year mortgage with end-of-month payments. The annual rate of interest is 3%. Twenty years from now, you will need to make a 50,000 ending balloon payment. Because you expect your income to increase, you want to structure the loan so at the beginning of each year, your monthly payments increase by 2%. a. Determine the amount of each years monthly payment. You should use a lookup table to look up each years monthly payment and to look up the year based on the month (e.g., month 13 is year 2, etc.). b. Suppose payment each month is to be the same, and there is no balloon payment. Show that the monthly payment you can calculate from your spreadsheet matches the value given by the Excel PMT function PMT(0.03/12,240, 450000,0,0).
1. Suppose you are going on a weekend trip to a city that is d miles away. Develop a model that determines your round-trip gasoline costs. What assumptions or approximations are necessary to treat this model as a deterministic model? Are these assumptions or approximations acceptable to you? 2. Suppose that a manager has a choice between the following two mathematical models of a given situation: (a)a relatively simple model that is a reasonable approximation of the real situation, and (b)a thorough and complex model that is the most accurate mathematical representation of the real situation possible. Why might the model described in part (a) be preferred by the manager?
Which of the following statements about linear programming is NOT correct? A. Minimization problems are often unbounded inward. B. The iso-cost approach attempts to move the objective function in towards the origin as far as possible. C. The feasible region is determined the same way for a minimization problem as for a maximization problem. D. LP problems can be structured to minimize costs as well as maximize profits. (Don't hand writing solution)
2. Provident Capital Corp. specializes in investment portfolios designed to meet the specific risk tolerances of its clients. A client contacted Provident with P2,000,000 available to invest. Provident’s investment advisor recommends a portfolio consisting of two investment funds: the Dynamic fund and the Diversified fund. The Dynamic fund has a projected annual return of 10%, and the Diversified fund has a projected annual return of 8%. The investment advisor requires that at most P1,400,000 of the client’s funds should be invested in the Dynamic fund. Provident’s services include a risk rating for each investment alternative. The Dynamic fund, which is the more risky of the two investment alternatives, has a risk rating of 6 per P40,000 invested. The Diversified fund has a risk rating of 4 per P40,000 invested. For example, if P400,000 is invested in each of the two investment funds, Provident’s risk rating for the portfolio would be 6(10) + 4(10) = 100. Finally, Provident developed…
Which of the following is true? a)The maximin criterion is an approach in Optimization under uncertainty which finds a solution that has the best possible payoff. b)The maximin criterion is an approach in Optimization under uncertainty which finds a solution with the best worst possible payoff. c)A risk profile represents the probability distribution of uncertain inputs. d)Decision tree is a method to solve any optimization problem when the outcomes are subject to uncertainty.
I need help with everything, please. Formulate the problem and submit formulation - no need to solve. 1. An investment advisor at Shore Financial Services wants to develop a model that can be used to allocate investment funds among four alternatives: stocks, bonds, mutual funds, and cash. For the coming investment period, the company developed estimates of the annual rate of return and the associated risk for each alternative. Risk is measured using an index between 0 and 1, with higher risk values denoting more volatility and thus more uncertainty. Because cash is held in a money market fund, the annual return is lower, but it carries essentially no risk. The objective is to determine the portion of funds allocated to each investment alternative in order to maximize the total annual return for the portfolio subject to the risk level the client is willing to tolerate. Total risk is the sum of the risk for all investment alternatives. For instance, if 40% of a client’s funds are…
MacBurger has just opened a fast-food restaurant inBloomington. Currently, i0 customers frequent MacBurger(we call these loyal customers), and N i0 customers frequentother fast-food establishments (we call these nonloyalcustomers). At the beginning of each month, MacBurger mustdecide how much money to spend on advertising. At the endof a month in which MacBurger spends d dollars onadvertising, a fraction p(d) of the loyal customers becomenonloyal customers, and a fraction q(d) of the nonloyalcustomers become loyal customers. During the next 12months, MacBurger wants to spend D dollars on advertising.Develop a dynamic programming recursion that will enableMacBurger to maximize the number of loyal customers thecompany will have at the end of month 12. (Ignore thepossibility of a fractional number of loyal customers.)
1. A specific assignment of values to decision variables is called what? a. Constraint b. Feasible c. Solution d. None of the above 2. Which of the following must be true of a feasible solution a. All of what Solver calls changing variables must be greater than 0 b. It is optimal c. It violates no constraints d. None of the above
Primarily which among the following reports will you use, to know which constraints are binding and which are not, while using Solver? a. Answer Report b. Sensitivity Report c. None of these d. Limits Report
what will happen if the right hand side value of a constraint in two variable linear programming problems is changed? a. optimal measure of performance may change b. parallel shift must be made in the graph of that constraint c. optimal valued for one or more of the decision variables may change d. all of the above e. none of the above
9. Which of the following is NOT a requirement of a linear programming problem? Select one: a. constraints, expressed as linear equations or inequalities b. an objective function to be maximized or minimized c. an objective function, expressed in linear terms d. alternative courses of action e. one constraint for each decision variable
For the products A, B, C, and D, which of the following could be a linear programming objective function? Select one: a. Z = 1A + 2BC + 3D b. Z = 1A + 2AB + 3ABC + 4ABCD c. Z = 1A + 2B + 3C + 4D d. Z = 1A + 2B/C + 3D

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS