Explanation Given Information: The provided function is f = 70 x + 5 y subject to constraints x + 1.5 y ≤ 150 , x + 0.5 y ≤ 90 , x ≥ 0 , y ≥ 0 . Formula used: The Simplex Method for Problems in Nonstandard Form: 1 . If necessary, convert all inequalities (except x ≥ 0 , y ≥ 0 , ... ) into the form. [Linear expression] ≤ [Constant]. 2 . If a negative number appears in the upper part of the last column of the simplex tableau, remove it by pivoting. (a) Select one of the negative entries in its row. The column containing the entry will be the pivot column. (b) Select the pivot element by determining the least of the positive ratios associated with entries in the pivot column (except the bottom entry). (c) Pivot. 3 . Repeat step 2 until there are no negative entries in the upper part of the right-hand column of the simplex tableau. (If this process will not remove all negative entries from the upper part of the right-hand column, then the linear programming problem does not have an optimal solution.). 4 . Proceed to apply the simplex method for tableaux in standard maximization form. Calculation: Consider the problem. Maximize f = 70 x + 5 y subject to the constraints { x + 1.5 y ≤ 150 x + 0.5 y ≤ 90 x ≥ 0 , y ≥ 0 First, transform the problem from maximization to minimization. Minimize − f = − 70 x − 5 y subject to the constraints { x + 1.5 y ≤ 150 x + 0.5 y ≤ 90 x ≥ 0 , y ≥ 0 Clear the decimal by multiplying each inequality by 2 . Minimize − f = − 70 x − 5 y subject to the constraints { 2 x + 3 y ≤ 300 2 x + y ≤ 180 x ≥ 0 , y ≥ 0 From the above linear system, the simplex tableau is: [ 2 3 1 0 0 300 2 1 0 1 0 180 − 70 − 5 0 0 1 0 ] Since the most negative entry is − 70

Mathematical Applications for the Management, Life, and Social Sciences

12th Edition

ISBN: 9781337625340

Author: Ronald J. Harshbarger, James J. Reynolds

Publisher: Cengage Learning

See similar textbooks

Videos

Question

Chapter 4, Problem 9T

To determine

To calculate: The maximum value of the function f=70x+5y subject to the constraints x+1.5y≤150,x+0.5y≤90,x≥0,y≥0 by using the simplex method.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 4, Problem 8T

Chapter 4, Problem 10T

Students have asked these similar questions

(c) Describe the distribution plan and show the total distribution cost. Optimal Solution Amount Cost $ 2000 Southern-Hamilton 200 Southern-Butler $ Southern-Clermont 300 4500 Northwest-Hamilton 200 $2400 Northwest-Butler 200 $3000 Northwest-Clermont $ Total Cost ક (d) Recent residential and industrial growth in Butler County has the potential for increasing demand by 100 units. (i) Create an updated distribution plan assuming Southern Gas becomes the preferred supplier. Distribution Plan with Southern Gas Amount Southern-Hamilton $ Cost × Southern-Butler x $ Southern-Clermont 300 $ 4500 Northwest-Hamilton 64 x Northwest-Butler $ × Northwest-Clermont 0 $0 Total Cost $ (ii) Create an updated distribution plan assuming Northwest Gas becomes the preferred supplier. Distribution Plan with Northwest Gas Southern-Hamilton Southern-Butler 0 Southern-Clermont Northwest-Hamilton Northwest-Butler Northwest-Clermont Total Cost Amount × x x +7 $0 Cost × $ × $ × +4 $ -/+ $ × ×

The distribution system for the Herman Company consists of three plants, two warehouses, and four customers. Plant capacities and shipping costs per unit (in $) from each plant to each warehouse are as follows. Warehouse Plant Capacity 1 2 1 4 7 450 2 8 5 600 3 5 6 380 Customer demand and shipping costs per unit (in $) from each warehouse to each customer are as follows. Customer Warehouse 1 2 3 1 6 4 8 2 3 6 7 7 Demand 300 300 300 400 (a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.) Choose File No file chosen This answer has not been graded yet. (b) Formulate a linear programming model of the problem. (Let Plant 1 be node 1, Plant 2 be node 2, Plant 3 be node 3, Warehouse 1 be node 4, Warehouse 2 be node 5, Customer 1 be node 6, Customer 2 be node 7, Customer 3 be node 8, and Customer 4 be node 9. Express your answers in the form x;;, where x,; represents the number of units shipped from node i to node j.) Min 4x14+8x24+5x34+7x15 +5x25…

A linear programming computer package is needed. Hanson Inn is a 96-room hotel located near the airport and convention center in Louisville, Kentucky. When a convention or a special event is in town, Hanson increases its normal room rates and takes reservations based on a revenue management system. A large profesional organization has scheduled its annual convention in Louisville for the first weekend in June. Hanson Inn agreed to make at least 50% of its rooms available for convention attendees at a special convention rate in order to be listed as a recommended hotel for the convention. Although the majority of attendees at the annual meeting typically request a Friday and Saturday two-night package, some attendees may select a Friday night only or a Saturday night only reservation. Customers not attending the convention may also request a Friday and Saturday two-night package, or make a Friday night only or Saturday night only reservation. Thus, six types of reservations are…

Chapter 4 Solutions

Mathematical Applications for the Management, Life, and Social Sciences

Knowledge Booster

Learn more about

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

The maximum value of the function f = 70 x + 5 y subject to the constraints x + 1.5 y ≤ 150 , x + 0.5 y ≤ 90 , x ≥ 0 , y ≥ 0 by using the simplex method.

Solution Summary: The author calculates the maximum value of the function f=70x+5y subject to the constraints by using the simplex method.

Videos

To calculate: The maximum value of the function f=70x+5y subject to the constraints x+1.5y≤150,x+0.5y≤90,x≥0,y≥0 by using the simplex method.

Want to see the full answer?

Chapter 4 Solutions