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.
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,...
Related questions
Question

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 8 steps with 7 images

Recommended textbooks for you

Algebra and Trigonometry (6th Edition)
Algebra
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON

Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning

Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning

Algebra and Trigonometry (6th Edition)
Algebra
ISBN:
9780134463216
Author:
Robert F. Blitzer
Publisher:
PEARSON

Contemporary Abstract Algebra
Algebra
ISBN:
9781305657960
Author:
Joseph Gallian
Publisher:
Cengage Learning

Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning

Algebra And Trigonometry (11th Edition)
Algebra
ISBN:
9780135163078
Author:
Michael Sullivan
Publisher:
PEARSON

Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:
9780980232776
Author:
Gilbert Strang
Publisher:
Wellesley-Cambridge Press

College Algebra (Collegiate Math)
Algebra
ISBN:
9780077836344
Author:
Julie Miller, Donna Gerken
Publisher:
McGraw-Hill Education