Explanation Given: Minimum w = 3 y 1 + 2 y 2 Subject to 2 y 1 + 3 y 2 ≥ 60 y 1 + 4 y 2 ≥ 40 and y 1 ≥ 0 , y 2 ≥ 0 Calculation: To write the constraints as equations, add a slack variable for less than equal to ( ≤ ) term and subtract a surplus variable from more than equal to ( ≥ ) term. The minimization problem is solved by converting the objective function into maximization problem. For that multiply, both sides of the objective function by − 1 Maximize z = − w = − 3 y 1 − 2 y 2 Subject to 2 y 1 + 3 y 2 − s 1 = 60 y 1 + 4 y 2 − s 2 = 40 and y 1 ≥ 0 , y 2 ≥ 0 , s 1 ≥ 0 , s 2 ≥ 0 And use the coefficient of above equations to write the initial simplex tableau while omitting the z column. Now the equations and the objective function can be written as following augmented matrix, and this the initial simplex table. y 1 y 2 s 1 s 2 [ 2 3 − 1 0 60 1 4 0 − 1 40 3 2 0 0 0 ] The variable whose columns have one entry that is ± 1 and the rest are 0 termed as basic variables and others as non-basic. So, from above table, the basic solution is y 1 = 0 , y 2 = 0 , s 1 = − 60 and s 2 = − 40 However, because two variables are negative, the solution is not feasible. Now find the basic feasible solution. In basic solution given by tableau, s 1 and s 2 have negative value. The only non-zero entry in its column is the − 1 in row 1. Choose any positive entry in row 2 except the entry in the far right. The column that the chosen entry is in will be the pivot column. Here, the first column is the pivot column and the pivot row is considered by the smallest quotient. 60 2 = 30 and 40 1 = 40 The smallest quotient is 30 so the pivot is 2 in row 1 of column 1. Multiply by 1 2 to row 1 in order to make pivot element to 1 for easier calculations. y 1 y 2 s 1 s 2 [ 1 3 2 − 1 2 0 30 1 4 0 − 1 40 3 2 0 0 0 ] Then pivoting in the usual way leads to the tableau, by using operations R 2 − R 1 and R 3 − 3 R 1 to convert all elements of that column to zero except pivot element. y 1 y 2 s 1 s 2 [ 1 3 2 − 1 2 0 30 0 5 2 1 2 − 1 10 0 − 5 2 3 2 0 − 90 ] Still, it is not the basic feasible solution as s 2 is negative

11th Edition

ISBN: 8220101336323

Author: MULLINS

Publisher: PEARSON

See similar textbooks

Videos

Question

Chapter 7.7, Problem 15E

To determine

To calculate The minimum value of a set of equation using two-stage simplex method.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 7.7, Problem 14E

Chapter 7.7, Problem 16E

Students have asked these similar questions

The expression (w.wx+8) represents the number of miles Trent jogged during a race, and 5x represents the number of miles that Ling jogged during the same race, in x hours. Write and simplified expression to show how many more miles Ling jogged than Trent

Firm Alpha operates in a perfectly competitive market in a constant-cost industry and is earning negative economic profit. a. How does Firm Alpha determine its profit-maximizing quantity of output? Explain. b. Draw correctly labeled side-by-side graphs for Firm Alpha and the market it operates in. Label the axes and all of the following: i. Market price (PE) and market quantity (QE) ii. The firm's quantity of output (Qe) iii. The firm's average total cost (ATC) c. Completely shade the area of the firm's total cost. d. Identify whether the following increase, decrease, or remain constant as the market moves to long-run equilibrium: i. Market equilibrium quantity ii. Market equilibrium price e. Assume the product that Firm Alpha produces has a negative externality. Draw the marginal social cost (MSC) on the market graph from part (b). f. Will the unregulated market produce more or less than the socially optimal quantity? g. Label the socially optimal quantity (Qso) for the market on your…

Goods A, B, and C are related goods, each operating in a perfectly competitive market. a. As the price of Good A increases from $8 to $10, its quantity demanded falls from 200 units to 160 units. Calculate the price elasticity of demand for this range. b. Good A is an input for Good B. Illustrate the effect of the price change from part (a) on a fully labeled supply and demand graph for Good B. Label the equilibrium price(s) and quantity or quantities. Use arrows to indicate any shifts. c. On your graph from (b), shade the consumer surplus lost in the market for Good B as a result of the change in part (a). d. The equilibrium price for Good C is $2, and the equilibrium quantity is 60 units. The cross-price elasticity of Good C with Good A is -3. i. Are Good C and Good A normal goods, inferior goods, complementary goods, or substitute goods? ii. Calculate the new equilibrium quantity of Good C after a 25% price increase for Good A.

Chapter 7 Solutions

EBK MATHEMATICS WITH APPLICATIONS IN TH

Ch. 7.1 - Checkpoint 1 Graph the given...Ch. 7.1 - Prob. 2CP Ch. 7.1 - Prob. 3CP Ch. 7.1 - Prob. 4CP Ch. 7.1 - Prob. 5CP Ch. 7.1 - Checkpoint 6 Graph the feasible region of the...Ch. 7.1 - Prob. 7CP Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Match the inequality with its graph, which is one...Ch. 7.1 - Match the inequality with its graph, which is one...

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.