Question: OPTIMIZATION: 5. Given the problem from the lecture: Maximize P = 400x, + 300x2 Subject to 4x1 + 6*2 5 720 6x1 + 3x2 5

OPTIMIZATION:

5. Given the problem from the lecture: Maximize P = 400x, + 300x2 Subject to 4x1 + 6*2 5 720 6x1 + 3x2 5 480 X'1 2 20 X2 2 30 The final tableau is: X5 X6 RHS XA Basic X1 X2 X3 50 0 42000 0 25 Z 70 0 O 0 X6 10 1 O 0 O X5 30 0 O O X1 0 100 0 X2 Determine for each of the following changes if the tableau remains optimal or if additional pivots will be needed. In each case explain why and show your calculations. a. Constraint 2 is changed to 6x1 + 3x2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

OPTIMIZATION: Maximize P = 400x, + 300x2 Subject to 4x1 + 6*2 $ 720 6x1 + 3x2 5 480 *1 2 20 *2 > 30 The final tableau is: Basic X1 X2 X3 X4 X5 X6 RHS Z 0 25 50 0 0 42000 X6 0 0 0 1 70 XE O 0 10 C X1...

Solve the linear programming problems by drawing the feasible solution region and using the corner point table. 1.1 Maximize: P = 20x + 10y subject to: 3x + y 21 x + y 9 x + 3y 21 x, y 0 1 .2...

Assignment 1 1. Food A contains 20 units of vitamin x and 40 units of vitamin y per gram. Food B contains 30 units of each of vitamins x and y. The daily minimum human requirements of vitamin x and y...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

his in thee happen Grope 211 (The Reddy Milks Company) Naka Midas produive both posterior and exterior paints from two raw materials, Aft the Filming table provides the basic date of the problem The...

6.1. Carbondale Company has the following credit policy 2/10, net 30. Carbondale also charges 1% per month interest on all accounts after 30 days. The following table shows the collection schedule of...

Supply Chain Management Introduction Outline What is supply chain management? Significance of supply chain management. Push vs. Pull processes utdallas.edu/~metin 1 A Generic Supply Chain Sources:...

Planning Demand and Supply in a Supply Chain Capacity Planning and Assignment 1 utdallas.edu/~metin Outline Capacity Planning Product-to-plant Assignment utdallas.edu/~metin 2 Deterministic Capacity...

13. PLEASE HELP!!! Assignment Submission For this assignment, you submit answers by question parts. The number of submissions remaining for each question part only changes if you submit or change the...

Write single linear constraint that is equivalent to the statement "x2 = 1 or x3 = 0," but not both. (c) (4 points) Add a binary variable w1, and add two constraints that ensure that w1 = 1 if x5 +...

Calculate the length of a sag vertical urve that passes through point located at 407.925 a

Find the volume of the wedge-like solid lies beneath the surface z = 16 - x 2 - y 2 and above the region R bounded by the curve y = 2?x, the line y = 4x - 2, and the x-axis. 2-16-2-3

Which of the following would result in an increase in cash? A long - term bank loan is obtained. A firm reduces its inventory loan at the bank in order to free up a trust receipt. Existing accounts...

Why would a company choose to use an imprest payroll bank account rather than have the payroll clear through the general bank account. (3 marks) Question 26 options: To ensure all employees are paid...