33. maximize  p=2x1 + 5x2

subject to x1 + 2x2 <=40

x1 + 3x1 <= 48

x1 + 4x2 <=60

x2 <= 14

x1,x2 >= 0

34.  maximize p=5x1 + 3x2

subject to 5x1 + 4x2 <= 100

2x1 x2 <=28

4x1 + x2 <= 42

x1 <= 10

x1,x2 >= 0

in Calculus Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

(33)

Apologies for the small text, but it was necessary to show all the main tableaux.

An explanation will be provided in due course, following a similar set of tableaux for question 34.

See my solutions for later questions. These solutions go into more detail and can be used to explain the pictured tableaux.

(34)

After standardisation, the simplex method just consists of solving a system of equations to find all 7 variables using systematic row manipulation.

Slack variables (so-called because they take up the slack in inequalities) are easy to evaluate once the main variables have been calculated. If you substitute the numbers below the final tableau for the variables in all the tableaux and multiply by their indicated coefficients, you will find that you get the values in the results column for each row. Each row corresponds to an equation. 

The descriptions alongside rows describe the row operations. In the Ratio column is the quotient of the Result column with each row in the pivot column and the lowest quotient is shown in blue. See Tableau A for an example. In red is the pivot element. For other tableaux the pivot column, row and element are shown in yellow but these often apply to the next tableau (look for "next" in the description), not the current one. The current pivot row is indicated by PR against the row in the description. The tableaux shown are transitional: they combine using the pivot element from the previous tableau with processing the other rows so that only the pivot element in the pivot column is 1, while row manipulations ensure that other elements in the pivot column are zero. The row manipulation operations are indicated in the description. For example, R3+4R2 means that row 2 (R2, the pivot row elements defined in the previous tableau) are multiplied by 4 and added to corresponding elements in row 3 in the previous tableau and the results appear in row 3 of the current tableau. These transitional tableaux were devised to limit the number of tableaux and make the solution method more concise. They show the significant tableau changes needed to arrive at a solution.

by Top Rated User (1.1m points)

I have used screenshots in the solutions to this and other submissions because tables absorb a lot of space (because of web formatting) and space is limited on this website. Photos take up less space, but there is a restriction on the number of downloads.

Related questions

1 answer
1 answer
1 answer
1 answer
1 answer
asked Feb 16, 2024 by Dino | 499 views
1 answer
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,542 questions
99,804 answers
2,417 comments
523,261 users