2. (5pts) For each below description of a pair of primal and dual LPs, please determine...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. (5pts) For each below description of a pair of primal and dual LPs, please determine if such a relation is possible and, if possible, construct a pair of LPs that match the description. Your sample LPs should have no more than two variables and two constraints each. Both the primal and dual have an optimal objective value of 0. . Both the primal and dual have no feasible solutions. . Both the primal and dual have feasible solutions and an unbounded objective. • The primal has feasible solutions and an unbounded objective, while the dual has no feasible solutions. . The primal has feasible solutions and an unbounded objective, while the dual has an optimal objective value of 0. 3. (4pts) Consider the Wyndor LP model presented in section 4.1 of the class notes. Suppose the processing time for Product 2 in Plant 3 is doubled, so that each batch of Product 2 requires 4 hours of production time in Plant 3. Is the optimal basis from the original version of the problem still optimal with this change? Justify your answer. 2. (5pts) For each below description of a pair of primal and dual LPs, please determine if such a relation is possible and, if possible, construct a pair of LPs that match the description. Your sample LPs should have no more than two variables and two constraints each. Both the primal and dual have an optimal objective value of 0. . Both the primal and dual have no feasible solutions. . Both the primal and dual have feasible solutions and an unbounded objective. • The primal has feasible solutions and an unbounded objective, while the dual has no feasible solutions. . The primal has feasible solutions and an unbounded objective, while the dual has an optimal objective value of 0. 3. (4pts) Consider the Wyndor LP model presented in section 4.1 of the class notes. Suppose the processing time for Product 2 in Plant 3 is doubled, so that each batch of Product 2 requires 4 hours of production time in Plant 3. Is the optimal basis from the original version of the problem still optimal with this change? Justify your answer.
Expert Answer:
Answer rating: 100% (QA)
Solution 2 Description responses a Both the primal and dual have an optimal objective value of 0 Pri... 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 general management questions
-
Extend Your enjoyment Welcome to Cunningham Gudgal Golf Resort Background Information Cunningham Holdings Limited is a diversified family owned business. For more information about the company see...
-
Extend Your enjoyment Welcome to Cunningham Gudgal Golf Resort Background Information Cunningham Holdings Limited is a diversified family owned business. For more information about the company see...
-
Ned and Nelly Norbert, both aged 35, have three small children. Nancy aged 10, Nadia aged 8, and Nadine aged 3. The Norberts want to ensure that they have adequate resources in place to complete...
-
Gabriel Products accidentally overstated its ending inventory by $10,000 at the end of Period 1. Is the gross margin of Period 1 overstated or understated? Is the gross margin of Period 2 overstated,...
-
Would the following initiatives improve corporate governance? Can you think of others that would? Shareholder proposals: require the board of directors to implement shareholder proposals that receive...
-
The cyclic relationship between \(P, V\) and \(T\) for a pure substance is given by (a) \(\left(\frac{\partial P}{\partial V} ight)_{T}\left(\frac{\partial P}{\partial T}...
-
Soundgarden Company sold 200 color laser copiers in 2014 for $4,000 apiece, together with a one-year warranty. Maintenance on each copier during the warranty period averages $330. Instructions (a)...
-
1 You're the chief financial officer (CFO) of Worldwide Widget Manufacturing, Inc. The company manufactures and sells widgets at factories in the United States and internationally. Listed below are...
-
A company makes a range of products with total budgeted manufacturing overheads of 973 560 incurred in three production departments (A, B and C) and one service department. Department A has 10 direct...
-
Explain why producing a television commercial is an extremely expensive undertaking. Describe a television commercial that you have seen recently. Analyze it in terms of how it meets or fails to meet...
-
"Harry invests $ 7 5 immediately for 9 years. The inflation rate is 3 . 3 % . At the end of 9 years, Harry receives $ 2 1 3 . 9 1 in actual ( year - 9 ) dollars. What is the inflation - free internal...
-
In each case, find the - and y-components of vector A Y Part A A=44i-6.5j Enter your answers separated by a comma. Az. Ay = Submit Part B Az, Ay= A-122j-5.91 i Enter your answers separated by a...
-
4. (a) A discriminating monopolist can separate his consumers into two distinct markets with the following demand functions: Market I: Q=16-0.2P, Market II: Q-180-2P2 Assume that the monopolist's...
-
1. A monopolist produces two commodities that are substitutes and having demand functions: X-8-P+P and X=9+P-5P, where 1,000 X, units of first commodity are demanded if its price is Rs P, per unit...
-
Parci and Max both utility functions for goods A and B as U = 20A0.25B0.5 with marginal utilities MUA = 5A-0.75 80.5 and MUB = 10A0.25B-0.5. Prices are PA = $2 and Pg = $1. Parci has income of $360...
-
1.2 1.3 1.4 80 Ay -10 10 -10 10 *CalcTA_Qz1 RAD X text The graphs of a demand function (blue, d(x)) and a supply function (red, s(x)) are shown for x-thousand Bluetooth wireless headsets. The...
-
Study the pictures/images below. Obviously these was focus on LT sociology, anthropology and poltical science. Try to do some analysis by finding clues that are synonymous with the main concepts....
-
Reconsider the example of an unconstrained minimum spanning tree problem given in Sec. 10.4. Suppose that the following constraints are added to the problem: Constraint 1: Either link AD or link ET...
-
Luxury Cruise Lines has a fleet of ships that travel to Alaska repeatedly every summer (and elsewhere during other times of the year). A considerable amount of advertising is done each winter to help...
-
A company will be producing the same new product at two different factories, and then the product must be shipped to two warehouses. Factory 1 can send an unlimited amount by rail to warehouse 1...
-
For each of the following sets of numbers, calculate a \(95 \%\) confidence interval for the mean ( \(\sigma\) known); before going through the steps in calculating the confidence interval, the...
-
Consider a 3 -year \(10 \%\) coupon bond. The underlying short rate of interest follows a lattice with initial value of \(R=1.15\) and then has an factor of 1.02 , a down factor of .99 , and...
-
Using the density function of the stopping time probability for a fixed \(\lambda\), find the average time to the first event over the entire interval \([0, \infty)\).
Study smarter with the SolutionInn App