Explanation Given: Maximum, z = 10 x 1 + 9 x 2 Subject to: x 1 + x 2 = 30 x 1 + x 2 ≥ 25 2 x 1 + x 2 ≤ 40 and x 1 ≥ 0 , x 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. Maximize, z = 10 x 1 + 9 x 2 Constraint: x 1 + x 2 = 30 can be written as the following pair of inequalities, x 1 + x 2 ≥ 30 x 1 + x 2 ≤ 30 As x 1 + x 2 = 30 means when x 1 + x 2 ≤ 50 and simultaneously x 1 + x 2 ≥ 30 . Subjected to: x 1 + x 2 − s 1 = 30 x 1 + x 2 + s 2 = 30 x 1 + x 2 − s 3 = 25 2 x 1 + x 2 + s 4 = 40 and x 1 ≥ 0 , x 2 ≥ 0 , s 1 ≥ 0 , s 2 ≥ 0 , s 3 ≥ 0 , s 4 ≥ 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 is the initial simplex table. x 1 x 2 s 1 s 2 s 3 s 4 [ 1 1 − 1 0 0 0 30 1 1 0 1 0 0 30 1 1 0 0 − 1 0 25 2 1 0 0 0 1 40 − 10 − 9 0 0 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 x 1 = 0 , x 2 = 0 , x 3 = 0 , s 1 = − 30 , s 2 = 30 , s 3 = − 25 and s 4 = 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 3 have negative value. The only non-zero entry in its column is the − 1 in row 1. Choose any positive entry in row 1 except the entry in the far right. The column that the chosen entry is in will be the pivot column. Here choose the second column as the pivot column in order to ease our calculation, and the pivot row is considered by the smallest quotient. 30 1 = 30 , 30 1 = 30 , 25 1 = 25 and 40 1 = 40 . The smallest quotient is 25 so the pivot is 1 in row 3 of column 2. Then pivoting in the usual way leads to the tableau, by using operations R 1 − R 3 , R 2 − R 3 , R 4 − R 3 and R 5 + 9 R 3 to convert all elements of that column to zero except pivot element. x 1 x 2 s 1 s 2 s 3 s 4 [ 0 0 − 1 0 1 0 5 0 0 0 1 1 0 5 1 1 0 0 − 1 0 25 1 0 0 0 1 1 15 − 1 0 0 0 − 9 0 225 ] Still, our solution is not feasible as s 1 has negative value

12th Edition

ISBN: 9780135904282

Author: Lial, HUNGERFO

Publisher: PEARSON

See similar textbooks

Videos

Question

Chapter 7.7, Problem 18E

To determine

To calculate: The minimum value of equation z=10x1+9x2 using two-stage simplex method subjected to,

x1+x2=30x1+x2≥252x1+x2≤40

and x1≥0,x2≥0.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 7.7, Problem 17E

Chapter 7.7, Problem 19E

Students have asked these similar questions

No chatgpt pls

Consider a sample with data values of 27, 25, 20, 15, 30, 34, 28, and 25. Compute the range, interquartile range, variance, and standard deviation (to a maximum of 2 decimals, if decimals are necessary). Range Interquartile range Variance Standard deviation

Perform a Step by step following tests in Microsoft Excel. Each of the following is 0.5 points, with a total of 6 points. Provide your answers in the following table. Median Standard Deviation Minimum Maximum Range 1st Quartile 2nd Quartile 3rd Quartile Skewness; provide a one sentence explanation of what does the skewness value indicates Kurtosis; provide a one sentence explanation of what does the kurtosis value indicates Make a labelled histogram; no point awarded if it is not labelled Make a labelled boxplot; no point awarded if it is not labelled Data 27 30 22 25 24 22 20 28 20 26 21 23 24 20 28 30 20 28 29 30 21 26 29 25 26 25 20 30 26 28 25 21 22 27 27 24 26 22 29 28 30 22 22 22 30 21 21 30 26 20

Chapter 7 Solutions

MYMATHLAB ACCESS CODE - MATHEMATICS WIT

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.

The minimum value of equation z = 10 x 1 + 9 x 2 using two-stage simplex method subjected to, x 1 + x 2 = 30 x 1 + x 2 ≥ 25 2 x 1 + x 2 ≤ 40 and x 1 ≥ 0 , x 2 ≥ 0 .

Videos

To calculate: The minimum value of equation z=10x1+9x2 using two-stage simplex method subjected to, x1+x2=30x1+x2≥252x1+x2≤40 and x1≥0,x2≥0.

Want to see the full answer?

Chapter 7 Solutions

To calculate: The minimum value of equation z=10x1+9x2 using two-stage simplex method subjected to,

x1+x2=30x1+x2≥252x1+x2≤40

and x1≥0,x2≥0.