The following refer to a primal-dual (min-max) pair P and D of linear programming problems in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
The following refer to a primal-dual (min-max) pair P and D of linear programming problems in canonical form. Provide a brief explanation with your answers. a. If a basic solution to the primal is infeasible and has an objective value less than the optimal value, then the associated complementary dual basic solution is feasible. True or False? b. For the linear program Minimize (x₁: 2x₁ - x₂ ≥ 0, -2x₂ + 3x₂ 2-6, x>0}, consider the basic feasible solution with a basis comprised of the columns of x, and the slack variable in the second constraint. Give the associated complementary dual basic solution. What can you say about this pair of primal-dual basic solutions? c. If P has alternative optimal solutions and if w* is any optimal basic feasible solution for D, then we must be degenerate. True or False? d. Let z* be the common (finite) optimal value of P and D. Suppose that x is a basic infeasible solution to P whose complementary dual basic solution is feasible. It is possible that the common objective value of this pair of primal-dual basic solutions is z? e. If P is unbounded, it is possible to change its right-hand-side and make it have a finite optimum. True or False? f. Referring to Figure 6.4a, suppose that -e is aligned along -A₁. Consider the basic solution with basis B = (a, a, ag]. Comment on the corresponding pair of complementary primal and dual basic solutions with respect to feasibility, optimality, and degeneracy. shows the optimal solution of a linear x2 *4 = 0 *5 = 0 *2 = 0 -A2 Case (a) }} X1 The following refer to a primal-dual (min-max) pair P and D of linear programming problems in canonical form. Provide a brief explanation with your answers. a. If a basic solution to the primal is infeasible and has an objective value less than the optimal value, then the associated complementary dual basic solution is feasible. True or False? b. For the linear program Minimize (x₁: 2x₁ - x₂ ≥ 0, -2x₂ + 3x₂ 2-6, x>0}, consider the basic feasible solution with a basis comprised of the columns of x, and the slack variable in the second constraint. Give the associated complementary dual basic solution. What can you say about this pair of primal-dual basic solutions? c. If P has alternative optimal solutions and if w* is any optimal basic feasible solution for D, then we must be degenerate. True or False? d. Let z* be the common (finite) optimal value of P and D. Suppose that x is a basic infeasible solution to P whose complementary dual basic solution is feasible. It is possible that the common objective value of this pair of primal-dual basic solutions is z? e. If P is unbounded, it is possible to change its right-hand-side and make it have a finite optimum. True or False? f. Referring to Figure 6.4a, suppose that -e is aligned along -A₁. Consider the basic solution with basis B = (a, a, ag]. Comment on the corresponding pair of complementary primal and dual basic solutions with respect to feasibility, optimality, and degeneracy. shows the optimal solution of a linear x2 *4 = 0 *5 = 0 *2 = 0 -A2 Case (a) }} X1
Expert Answer:
Answer rating: 100% (QA)
a False A basic solution to the primal is infeasible if and only if the corresponding complementary dual basic solution is infeasible The objective va... View the full answer
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these accounting questions
-
If A2 = A, what can you say about det A?
-
If f is continuous on ( , ), what can you say about its graph?
-
A source of light is monochromatic. What can you say about the photons emitted by this source?
-
The Carter Caterer Company must have the following number of clean napkins available at the beginning of each of the next four days: day 1, 1500; day 2, 1200; day 3, 1800; day 4, 600. After being...
-
A horizontal beam AB is pin-supported at end A and carries a load Q at end B, as shown in the figure. The beam is supported at C by a pinned-end column of length L; the column is restrained laterally...
-
Presented below is net asset information related to the Ting Division of Santana Ltd. Ting Division Net Assets as of December 31, 2019 (in millions) Property, plant, and equipment...
-
Why does average employee contribution offer a better estimate of the contribution of individuals to an organization than total compensation (wages, incentives, and benefits)?
-
The following selected events were experienced by either Fact Finders Inc., a corporation, or Peter Flip, the major stockholder. The transactions a. Received $8,500 cash from customers on account. b....
-
Let L = Let K = 1 23 456 1 2 1 00 Explain why L has an inverse and find it. 1 2 0 and define J = KL 1 where L is the matrix in 123 the previous question. Find all solutions x of the equation Jx = 0.
-
Pacifico Company, a U.S.-based importer of beer and wine, purchased 1,500 cases of Oktoberfest-style beer from a German supplier for 390,000 euros. Relevant U.S. dollar exchange rates for the euro...
-
Present a rebranding strategy for the product, including the following: A new name Changes in packaging The price point Product position Advertising strategy A distribution method Improvements in...
-
Should I continue with the idea of droping the shifts that are hindering me to get potential shifts or otherwise
-
How can individuals proficiently utilize advanced budgeting and cash flow management techniques, including zero-based budgeting, to optimize spending patterns, increase savings rates, and achieve...
-
Do you think Land Value Tax would work in the US and elsewhere? Are there any flaws and/or challenges you would expect in the implementation of Land Value Tax?
-
An external force F, with a magnitude of 17.37 N, acts on a block of mass 1.60 kg parallel to a plane with an angle of 0-49.6 deg as shown. The body is observed to move at a constant velocity of 3.35...
-
Government claims to unpaid taxes Salary during last month owed to Mr. Key (not an officer) Administrative expenses Salary during last month owed to Ms. Rankin (not an officer) Unsecured accounts...
-
Use natural deduction to show the argument is valid: 1. (PR) (QR)/ (PQ) R Here's some shorthand to use, please follow these rules:
-
What are conversion costs? What are prime costs?
-
The Blue Cab Company is the primary taxi company in the city of Maintown. It uses gasoline at the rate of 10,000 gallons per month. Because this is such a major cost, the company has made a special...
-
The Dorwyn Company has two new products that will compete with the two new products for the Wyndor Glass Co. (described in Sec. 3.1). Using units of hundreds of dollars for the objective function,...
-
One of the largest selling items in J.C. Wards Department Store is a new model of refrigerator that is highly energy-efficient. About 40 of these refrigerators are being sold per month. It takes...
-
Is it impossible to convert incoherent energy to coherent energy? Can you think of an example where thermal energy can (at least partially) be converted to coherent energy?
-
Is the collision between two billiard balls a nondissipative interaction? (What does the fact that you can hear the collision tell you?)
-
The observation deck of the Washington Monument is \(152 \mathrm{~m}\) above the ground. How many king-sized candy bars, each supplying 1. 3 MJ of source energy, must an \(80-\mathrm{kg}\) man...
Study smarter with the SolutionInn App