Consider the following linear program: min s.t.: (1) : (2): (3): (4): -x+y x-y 3 2x...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following linear program: min s.t.: (1) : (2): (3): (4): -x+y x-y≤ 3 2x - 3y ≤ 4 x < 5 x, y ≥ 0. a) (5 points) Graph the feasible region of the LP. Is the feasible region unbounded? Does the feasible region have any basic feasible solutions? If so, what are they? b) (4 points) Using the graphical method (Lectures 4-5, Slide 6), determine the optimal solution for the LP. c) (3 points) Is there more than one optimal solution? d) (8 points) For this question, we will demonstrate (without using the graphical method, nor the simplex algorithm) that the solution found in part b) is indeed an optimal solution for the LP. i. (3 points) To this end, first show that the solution found in part b) is indeed a feasible solution for the LP. What is its objective value? ii. (5 points) Then, by looking at the constraints of the LP, argue that no feasible solution can have an objective value strictly better than that of the solution found in part b). e) (5 points) If the objective were changed from minimization to maximization, what would the new optimal solution be? f) (5 points) Are any of the above constraints redundant? If so, indicate which one(s). (Redun- dancy will play an important role in the formulation of integer programs.) As a reminder, a constraint is redundant if removing it does not change the feasible region. Consider the following linear program: min s.t.: (1) : (2): (3): (4): -x+y x-y≤ 3 2x - 3y ≤ 4 x < 5 x, y ≥ 0. a) (5 points) Graph the feasible region of the LP. Is the feasible region unbounded? Does the feasible region have any basic feasible solutions? If so, what are they? b) (4 points) Using the graphical method (Lectures 4-5, Slide 6), determine the optimal solution for the LP. c) (3 points) Is there more than one optimal solution? d) (8 points) For this question, we will demonstrate (without using the graphical method, nor the simplex algorithm) that the solution found in part b) is indeed an optimal solution for the LP. i. (3 points) To this end, first show that the solution found in part b) is indeed a feasible solution for the LP. What is its objective value? ii. (5 points) Then, by looking at the constraints of the LP, argue that no feasible solution can have an objective value strictly better than that of the solution found in part b). e) (5 points) If the objective were changed from minimization to maximization, what would the new optimal solution be? f) (5 points) Are any of the above constraints redundant? If so, indicate which one(s). (Redun- dancy will play an important role in the formulation of integer programs.) As a reminder, a constraint is redundant if removing it does not change the feasible region.
Expert Answer:
Answer rating: 100% (QA)
Here are the stepbystep workings a i Plot the constraints on a graph with x and y axes Constraint 1 ... View the full answer
Related Book For
Quantitative Methods for Business
ISBN: 978-0324651751
11th Edition
Authors: David Anderson, Dennis Sweeney, Thomas Williams, Jeffrey cam
Posted Date:
Students also viewed these general management questions
-
Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...
-
Consider the following linear program: Min 8X + 12Y s.t. 1X+ 3Y 9 2X+ 2Y 10 6X + 2Y 18 A, B 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the objective...
-
On most clear days, a group of your friends in the Astronomy Departmentgets together to plan out the astronomical events theyre going to try observing that night. Well makethe following assumptions...
-
Consider a lottery L1 = [0.5, A; 0.5, L2], where U(A) = 4, and L2 = [0.5, X; 0.5, Y] is a lottery, and U(X) = 4, U(Y) = 8. What is the utility of the the first lottery, U(L1)?
-
Jerry Karr asks your help concerning the relevance of variable and fixed costs in incremental analysis. Help Jerry with his problem.
-
Read "Universal basic income: a solution to a looming problem." write a 1500-word analysis of how well or poorly Munger presented his argument in this essay. Universal basic income: a solution to a...
-
Explain the need for contingency funding in project budgets, and its various aspects.
-
The manager of a corporate division faces the possibility of an audit every year. She prefers to spend time preparing if she will be audited; otherwise, she would prefer to invest her time elsewhere....
-
Thinking about Nike's corporate practices, discuss your approach to starting a company that outsourced labor in order to reduce manufacturing costs. What decisions would you make to combine...
-
It is proposed to transport a precision electronic equipment of weight W = 5000 N by a trailer. The electronic equipment is placed in the trailer on a rubber mount of stiffness k = 10,000 N/m. The...
-
Imagine that you are planning to open a retail shop selling Sports Items in Maldives. After assuming Covid 19 never happened, how would you establishing your retail outlet.
-
Employee stock options potentially dilute earnings per share (EPS). What can companies do to offset these dilutive effects and how might this action affect the balance sheet?
-
Analysts attempt to identify transitory items in an income statement. Define transitory items. What is the purpose of identifying transitory items?
-
Explain how we account for a cost that creates an immediate benefit versus a cost that creates a future benefit.
-
The financial statement effects template includes an arrow line running from net income to earned capital. What does this arrow line denote?
-
What is the difference between company book value and market value? Explain why these two amounts differ
-
You wish to purchase a car and can borrow at a 5% interest rate, compounded monthly. You can afford a car payment of $600 each month for the next six years. How much can you borrow?
-
Four GWU students have been selected to taste food sold by 3 different food trucks labeled as food truck A, B and C on H & 22nd Streets every Monday for 3-weeks. For each student, food trucks are...
-
Models of inventory systems frequently consider the relationships among a beginning inventory, a production quantity, a demand or sales, and an ending inventory . For a given production period j, let...
-
Use a worksheet to simulate the rolling of dice. Use the VLOOKUP function as described in Appendix 16.1 to select the outcome for each die. Place the number for the first die in column B and the...
-
Consider the following project network. Note that the normal or expected activity times are denoted Ïi, I = A, B, . . . , I. Let xi = the earliest finish time for activity i. Formulate a linear...
-
Using the notation of Exercise 4, assume that \(\sum_{i=1}^{n} 1 / r_{i}=1\), but try to find a solution where one of the \(\alpha_{k}\) 's is zero. In particular, suppose the segments are ordered in...
-
Suppose there are \(n\) stocks. Each of them has a price that is governed by geometric Brownian motion. Each has \(v_{i}=15 \%\) and \(\sigma_{i}=40 \%\). However, these stocks are correlated, and...
-
The Dow Jones Industrial Average is an average of the prices of 30 industrial stocks with equal weights applied to all 30 stocks (but the sum of the weights is greater than 1). Occasionally (about...
Study smarter with the SolutionInn App