Explanation Given Information: The intake of used oil up to 50 million gallons of used oil and allocated to 3 refinery processes A, B and C, the electricity costs for process A amount to $ 150 , 000 per million gallon treated, while for processes B and C the cots are $ 100 , 000 and $ 50 , 000 respectively and process A can recover 60 % of the used oil, B can recover 55 % and C can recover 50 % . Assume the revenue is $ 4 million gallons of recovered oil and annual electrical budget is $ 3 million. Formula used: Following steps of the simplex method, Step 1: Use slack variables and write the inequalities in equation form. Step 2: Write the equations in an augmented matrix. Step 3: Choose the smallest negative number on the left side of the bottom row and pivot the column. Step 4: Select the pivot which is the smallest of the test ratios a b , where a is the entry in the right most column and b is the corresponding entry in the pivot column. Step 5: Clear the pivot column using the pivot and label the pivot row with the label of the pivot column. Step 6: Repeat the above steps till all the entries in the bottom row are non-negative. Use row operations to clear the column of the augmented matrix. Calculation: Let x represent amount of used oil allocated to refinery A, y represents amount of used oil allocated to refinery B and z represents the amount of used oil allocated to refinery C. Thus, the maximum revenue is given by, p = 4 × 60 100 x + 4 × 55 100 y + 4 × 50 100 z = 2.4 x + 2.2 y + 2.0 z = 24 x + 22 y + 20 z . And, the constraints are, x + y + z ≤ 50 3 x + 2 y + z ≤ 60 x ≥ 0 , y ≥ 0 , z ≥ 0 Consider the maximisation problem, Maximize p = 24 x + 22 y + 20 z Subject to x + y + z ≤ 50 3 x + 2 y + z ≤ 60 x ≥ 0 , y ≥ 0 , z ≥ 0 Step 1: Use slack variables and write the inequalities in equation form. Add the slack variables s and t as below, x + y + z + s = 50 3 x + 2 y + z + t = 60 Step 2: Write the equations in an augmented matrix. The equations are, x + y + z + s = 50 3 x + 2 y + z + t = 60 And, − 24 x − 22 y − 20 z + p = 0 Write the equations in augmented matrix, x y z s t p s 1 1 1 1 0 0 50 t 3 2 1 0 1 0 60 p − 24 − 22 − 20 0 0 1 0 Step 3: Choose the smallest negative number on the left side of the bottom row and pivot the column. Since, the smallest negative number on the left side of the bottom row is − 24 . Thus, choose the left most entry and pivot the x column. Step 4: Select the pivot which is the smallest of the test ratios a b , where a is the entry in the right most column and b is the corresponding entry in the pivot column

Finite Mathematics and Applied Calculus (MindTap Course List)

7th Edition

ISBN: 9781337274203

Author: Stefan Waner, Steven Costenoble

Publisher: Cengage Learning

See similar textbooks

Videos

Question

Chapter 6.3, Problem 33E

To determine

To calculate: The amount of used oil to be allocated to each process to maximize the revenues when, the used oil intake is up to 50 million gallons and allocated to 3 refinery processes A, B and C.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 6.3, Problem 32E

Chapter 6.3, Problem 34E

Students have asked these similar questions

Graphically, explain the various forms of linear functions

2. Find the Bezier surface equation using the 9 control points shown below. Use the u and v directions shown. It is required to show all the calculation processes for finding Bernstein polynomials. Find the surface tangent, twist and normal vectors at point u=0.5 and v=0.5. (40 points) y 10 9 8 7 6 5 4 3 2 Poo и 1 1 2 3 4 5 6 7 8 9 10 10 X

A cable runs along the wall from C to P at a cost of $24 per meter, and straight from P to M at a cost of $26 per meter. If M is 10 meters from the nearest point A on the wall where P lies, and A is 72 meters from C, find the distance from C to P such that the cost of installing the cable is minimized and find this cost. C 72 P A 10 M

Chapter 6 Solutions

Finite Mathematics and Applied Calculus (MindTap Course List)

Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - Prob. 3E Ch. 6.1 - Prob. 4E Ch. 6.1 - Prob. 5E Ch. 6.1 - Prob. 6E Ch. 6.1 - Prob. 7E Ch. 6.1 - In Exercises 1-26, sketch the region that...Ch. 6.1 - Prob. 9E Ch. 6.1 - Prob. 10E

Knowledge Booster

$Calculus$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, calculus and related others by exploring similar questions and additional content below.

The amount of used oil to be allocated to each process to maximize the revenues when, the used oil intake is up to 50 million gallons and allocated to 3 refinery processes A, B and C.

Solution Summary: The author calculates the amount of used oil to be allocated to refinery processes A, B, and C to maximize the revenues.

Videos

To calculate: The amount of used oil to be allocated to each process to maximize the revenues when, the used oil intake is up to 50 million gallons and allocated to 3 refinery processes A, B and C.

Want to see the full answer?

Chapter 6 Solutions