(a) Explanation Given Information: The city council has offered to subsidize the hotel development and at least 2 hotels with total capacity of at least 1 , 400 , you are thinking of 3 prototypes a convention style hotel with 500 rooms costing $ 100 million, a vacation style hotel with 200 rooms costing $ 20 million and a small motel with 50 rooms costing $ 4 million and the council will approve your plans if you build at least 2 vacation style hotels and no more than 4 small hotels. Formula used: To compute solution of general linear programming problems, use slack and surplus variables to covert inequalities into equations and star the rows for which the active variables have negative value. If there are starred rows, use Phase I to proceed. Phase I: To remove the stars that is to make active variables have positive values. Start from the first starred row and locate the largest positive number and pivot the column, use test ratios and the smallest test ratio corresponds to a pivot and clear the pivot column. Check again and star the rows for which the active variables have negative value and repeat the process until there are no starred rows and move to Phase II. Phase II: Use the simplex method to solve the obtained standard maximization tableau. Choose the smallest negative number on the left side of the bottom row and pivot the column. 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. Clear the pivot column using the pivot and label the pivot row with the label of the pivot column. Repeat till all the entries in the bottom row are non negative. If there are no negative entries in the bottom row of the standard maximization tableau, then the obtained tableau represents the solution to the problem. Use row operations to clear the column of the augmented matrix. Calculation: Let x represent number of convention style hotel, y represents the number of vacation style hotel and z represents number of small motel. Thus, the minimum cost is given by c = 100 x + 20 y + 4 z . And, the constraints are; 500 x + 200 y + 50 z ≥ 1400 y ≥ 2 z ≤ 4 x ≥ 0 , y ≥ 0 , z ≥ 0 Consider the maximisation problem. Maximize p = − 100 x − 20 y − 4 z subject to constraints, 500 x + 200 y + 50 z ≥ 1400 y ≥ 2 z ≤ 4 x ≥ 0 , y ≥ 0 , z ≥ 0 Recall that to compute solution of general linear programming problems, use slack and surplus variables to covert inequalities into equations and star the rows for which the active variables have negative value. Subtract and add the slack and the surplus variable s t and u as; 500 x + 200 y + 50 z − s = 1400 y − t = 2 z + u = 4 Thus, the equations are 500 x + 200 y + 50 z − s = 1400 y − t = 2 z + u = 4 − 100 x − 20 y − 4 z + p = 0 Write the equations in augmented matrix as; x y z s t u p s 500 200 50 − 1 0 0 0 1400 t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 100 20 4 0 0 0 1 0 Since, the value of s and t is negative, star the row. Thus, the tableau is; x y z s t u p * s 500 200 50 − 1 0 0 0 1400 * t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 100 20 4 0 0 0 1 0 Since, there are starred rows, use Phase I to proceed. Phase I: To remove the stars that is to make active variables have positive values. Start from the first starred row and locate the largest positive number and pivot the column, use test ratios and the smallest test ratio corresponds to a pivot and clear the pivot column. Check again and star the rows for which the active variables have negative value and repeat the process until there are no starred rows and move to Phase II. The first starred row is s and the largest positive number in the s row is 500 . Thus, pivot the x column. The test ratios are 1400 500 . Thus, pivot the entry 500 in x column as; x y z s t u p * s 500 200 50 − 1 0 0 0 1400 * t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 100 20 4 0 0 0 1 0 Use row operations 5 R 4 − R 1 to clear the pivot column of the augmented matrix as; x y z s t u p x 500 200 50 − 1 0 0 0 1400 * t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 0 − 100 − 30 1 0 0 5 − 1400 Since, the value of t is negative, star the row. Thus, the tableau is; x y z s t u p x 500 200 50 − 1 0 0 0 1400 * t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 0 − 100 − 30 1 0 0 5 − 1400 The first starred row is t and the largest positive number in the t row is 1 . Thus, pivot the y column. The test ratios are 1400 200 = 7 and 2 1 = 2 . Thus, pivot the entry 1 in y column as; x y z s t u p x 500 200 50 − 1 0 0 0 1400 * t 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 0 − 100 − 30 1 0 0 5 − 1400 Use row operations R 1 − 200 R 2 , R 4 + 100 R 2 to clear the pivot column of the augmented matrix as; x y z s t u p x 500 0 50 − 1 200 0 0 1000 y 0 1 0 0 − 1 0 0 2 u 0 0 1 0 0 1 0 4 p 0 0 − 30 1 − 100 0 5 − 1200 Since, all the values are positive, there are no starred rows (b) To determine Whether the city council’s $ 50 million subsidy will be sufficient to cover 20 % of the total costs where each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

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.4, Problem 44E

(a)

To determine

To calculate: The number of each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

(b)

To determine

Whether the city council’s $50 million subsidy will be sufficient to cover 20% of the total costs where each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

Expert Solution & Answer

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 number of each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

Solution Summary: The author explains how to calculate the number of hotels to satisfy the city council's wishes and stipulations while minimizing the cost.

Videos

To calculate: The number of each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

Whether the city council’s $50 million subsidy will be sufficient to cover 20% of the total costs where each type of hotel should you build to satisfy the city council’s wishes and stipulations while minimizing the cost.

Chapter 6 Solutions