Part I For the following linear program, solve using the simplex method. In the table, trace the sequence of corner points in the simplex procedure. Beginning with the solution in your initial tableau, record the basic solution, and the value for z. You may not use all of the rows in the table.

Algebra and Trigonometry (6th Edition)
6th Edition
ISBN:9780134463216
Author:Robert F. Blitzer
Publisher:Robert F. Blitzer
ChapterP: Prerequisites: Fundamental Concepts Of Algebra
Section: Chapter Questions
Problem 1MCCP: In Exercises 1-25, simplify the given expression or perform the indicated operation (and simplify,...
icon
Related questions
Question
Write your solutions on a separate paper and attach it to this sheet. You are welcome to share ideas with others in
the class, but be sure the work you submit is your own.
Part I
For the following linear program, solve using the simplex method. In the table, trace the sequence of corner points in
the simplex procedure. Beginning with the solution in your initial tableau, record the basic solution, and the value for z.
You may not use all of the rows in the table.
Corner Point (x, y)
Value of z
Part II
Maximize z = 17x + 20y, subject to
-7x+10y≤ 50
3x + 5y < 90
4x + 5y ≤ 105
x≤ 20, x ≥ 0, y ≥ 0
Increase in z
Write your final tableau, and verify it represents the optimal solution.
Values of Slack Variables
(S1, S2, S3)
Now, solve the same problem, but use column 1 as the first pivot column, instead of column 2. Record your sequence of
pivots in the table below, as you did in Part I.
Corner Point (x, y)
Value of z
Increase in z
Slack Variables (S1, S2, S3)
Notice that this nonstandard procedure increased z by a much higher rate than in Part I and required fewer pivots to
find the optimal solution. Recall that the standard procedure is designed to give the maximum increase in z at each
pivot. Explain why this was not the case in this example. Write your answer in complete sentences. Consider using a
graph to aid your explanation.
Transcribed Image Text:Write your solutions on a separate paper and attach it to this sheet. You are welcome to share ideas with others in the class, but be sure the work you submit is your own. Part I For the following linear program, solve using the simplex method. In the table, trace the sequence of corner points in the simplex procedure. Beginning with the solution in your initial tableau, record the basic solution, and the value for z. You may not use all of the rows in the table. Corner Point (x, y) Value of z Part II Maximize z = 17x + 20y, subject to -7x+10y≤ 50 3x + 5y < 90 4x + 5y ≤ 105 x≤ 20, x ≥ 0, y ≥ 0 Increase in z Write your final tableau, and verify it represents the optimal solution. Values of Slack Variables (S1, S2, S3) Now, solve the same problem, but use column 1 as the first pivot column, instead of column 2. Record your sequence of pivots in the table below, as you did in Part I. Corner Point (x, y) Value of z Increase in z Slack Variables (S1, S2, S3) Notice that this nonstandard procedure increased z by a much higher rate than in Part I and required fewer pivots to find the optimal solution. Recall that the standard procedure is designed to give the maximum increase in z at each pivot. Explain why this was not the case in this example. Write your answer in complete sentences. Consider using a graph to aid your explanation.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 8 steps with 7 images

Blurred answer
Similar questions
Recommended textbooks for you
Algebra and Trigonometry (6th Edition)
Algebra and Trigonometry (6th Edition)
Algebra
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON
Contemporary Abstract Algebra
Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra And Trigonometry (11th Edition)
Algebra And Trigonometry (11th Edition)
Algebra
ISBN:
9780135163078
Author:
Michael Sullivan
Publisher:
PEARSON
Introduction to Linear Algebra, Fifth Edition
Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:
9780980232776
Author:
Gilbert Strang
Publisher:
Wellesley-Cambridge Press
College Algebra (Collegiate Math)
College Algebra (Collegiate Math)
Algebra
ISBN:
9780077836344
Author:
Julie Miller, Donna Gerken
Publisher:
McGraw-Hill Education