1. For the linear program: Max 2A + 3B s.t. A + B 12 Constraint...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. For the linear program: Max 2A + 3B s.t. A + B ≤ 12 Constraint "1" A + 2B ≤ 16 Constraint "2" -3A + 2B ≤ 6 Constraint "3" A, B 20 Should be done manually (must show hand work). a. Making "A" as the horizontal variable, graph the problem neatly. Show the feasible region. Label constraints on graphs. b. Solve the problem. Show work. What is the optimal "A" and "B" values? What is the optimal objective function value? c. What are the values of slack and surplus for each constraint? d. Holding the coefficient of "B" in the objective function fixed, how much can the coefficient of "A" decrease or increase so that the optimal solution does not change? e. Holding the coefficient of "A" in the objective function fixed, how much can the coefficient of "B" decrease or increase so that the optimal solution does not change? f. Suppose the coefficient of "A" changes from 2 to 3 and the coefficient of "B" changes from 3 to 2. Will the optimal solution change? If so, what is the new optimal solution? g. Which constraints have non-zero shadow prices? Explain. h. Find the shadow price for constraint "1" by hand (that is, show the algebra and computations). 1. For the linear program: Max 2A + 3B s.t. A + B ≤ 12 Constraint "1" A + 2B ≤ 16 Constraint "2" -3A + 2B ≤ 6 Constraint "3" A, B 20 Should be done manually (must show hand work). a. Making "A" as the horizontal variable, graph the problem neatly. Show the feasible region. Label constraints on graphs. b. Solve the problem. Show work. What is the optimal "A" and "B" values? What is the optimal objective function value? c. What are the values of slack and surplus for each constraint? d. Holding the coefficient of "B" in the objective function fixed, how much can the coefficient of "A" decrease or increase so that the optimal solution does not change? e. Holding the coefficient of "A" in the objective function fixed, how much can the coefficient of "B" decrease or increase so that the optimal solution does not change? f. Suppose the coefficient of "A" changes from 2 to 3 and the coefficient of "B" changes from 3 to 2. Will the optimal solution change? If so, what is the new optimal solution? g. Which constraints have non-zero shadow prices? Explain. h. Find the shadow price for constraint "1" by hand (that is, show the algebra and computations).
Expert Answer:
Answer rating: 100% (QA)
a Making A as the horizontal variable graph the problem neatly Show the feasible region Label constraints on graphs The following graph shows the linear program with A as the horizontal variable The f... View the full answer
Related Book For
Discovering Advanced Algebra An Investigative Approach
ISBN: 978-1559539845
1st edition
Authors: Jerald Murdock, Ellen Kamischke, Eric Kamischke
Posted Date:
Students also viewed these accounting questions
-
Each linear programming problem that has a feasible region has an infinite number of solutions. Explain.
-
Graph the feasible region of each system of inequalities. Find the coordinates of each vertex. Then identify the point that maximizes the given expression. a. Maximize: 1.65x + 5.2y b. Maximize: 6x +...
-
A function and the graph of a feasible region are given. In each case, find both the maximum and minimum values of the function, if they exist, and the point at which each occurs. 1. f = - x + 3y 2....
-
A regression analysis resulted in the following information regarding a dependent variable (y) and an independent variable (x). n = 10 x = 55 y = 55 x2 = 385 y2 = 385 xy = 220 Refer to Exhibit. The...
-
Why do insurers insist on exact identification of an insureds covered property?
-
Solve for io in Fig. 10.73 using mesh analysis. 4 2 H 10 cos 2t V 0.25 F + 6 sin 21 V
-
Explain the components of the path evaluation function f(node) used by A*. Do you think it is the best evaluation function that could be used? To what kinds of problems might it be best suited? And...
-
The actual and planned data for Underwater University for the Fall term 2014 were as follows: Registration, records, and marketing costs vary by the number of enrolled students, while instructional...
-
The September 30 bank statement for Cadieux Company and the September ledger account for cash are summarized here: BANK STATEMENT Checks Deposits Other Balance Balance, September 1 $ 1,840 September...
-
David R. and Ella M. Cole (ages 39 and 38, respectively) are husband and wife who live at 1820 Elk Avenue, Denver, CO 80202. David is a self-employed consultant specializing in retail management, and...
-
If you were advising Rebel Toad Brewing, a local brewpub, abouthow to set itself apart from rivals and achieve a sustainablecompetitive advantage, you would most likely not recommend thatRebel Toad...
-
Determine the most recent stock price and the total dividends paid over the past year for the company Activision Blizzard. Calculate the current dividend yield on the stock. Calculate the required...
-
Resumes generated Interview offers accepted Yield ratio (1) Applicants judged acceptable Accept employment offers Yield ratio (2) Cumulative yield ratio Cost Cost per hire Local university 200 175...
-
The State of Monogahela adopted a budget for its general fund for the year. The following amounts are relevant: Estimated other financing uses - transfers out Budgetary fund balance Estimated total...
-
Using the information below, determine the depreciation of the machinery using Straight Line Depreciation, Units of Production, and Double Declining Balance. Then complete the journal entry for the...
-
The model for sustainability - led innovation distinguishes three steps: 1 . 1 . Operational Optimization 2 . 2 . Organizational Transfromation 3 , 3 , Systems building Give a brief explanation of...
-
Airbnb is an online marketplace that allows people to rent out their homes or apartments on a short-term basis.In some areas, regulators have banned the use of Airbnb. What group would you expect to...
-
What mass of KBr (in grams) should you use to make 350.0 mL of a 1.30 M KBr solution?
-
Find the slope of each line. a. y = 2 + 1.7x b. y = x + 5 c. y = 12 - 4.5x d. y = 12
-
Add each pair of equations. What is the relationship between the graphs of the new equation and the original pair? a. b. 3x-4y = 7 2x+2y = 5 2 5x-7y = 3 -5x +3y = 5
-
As Jake and Arthur travel together from Detroit to Chicago, each makes a graph relating time and distance. Jake, who lives in Detroit and keeps his watch on Detroit time, graphs his distance from...
-
What services does an underwriter provide for a company that employs the underwriter to facilitate going public? What factors influence an issuing firms choice of underwriter?
-
From the perspective of the entrepreneur, what are the pros and cons of an IPO as opposed to private sale of the venture to a public company in exchange for stock or cash?
-
Describe the process of going public using an IPO, starting with underwriter selection and proceeding through the various stages that lead to determination of an issue price.
Study smarter with the SolutionInn App