BuyFindarrow_forward

Finite Mathematics for the Manager...

12th Edition
Soo T. Tan
Publisher: Cengage Learning
ISBN: 9781337405782

Solutions

Chapter
Section
BuyFindarrow_forward

Finite Mathematics for the Manager...

12th Edition
Soo T. Tan
Publisher: Cengage Learning
ISBN: 9781337405782
Chapter 4.CRE, Problem 6CRE
Textbook Problem
1 views

In Exercises 1-8, use the simplex method to solve each linear programming problem.

Maximize
Subject to
P = x + 2 y + 3 z
2 x + y + z 14 3 x + 2 y + 4 z 24 2 x + 5 y 2 z 10 x 0 , y 0

To determine

To find:

The solution of the linear programming problem by using the simplex method.

Explanation of Solution

Given:

The given conditions are,

2x+y+z143x+2y+4z242x+5y2z10x0,y0,z0

Concept use:

(1) If all the entries are nonnegative, the optimal solution has been reached.

(2) If there is one or more negative entries, the optimal solution has been not been reached.

Calculation:

Consider the given equations.

P=x+2y+3z

Introduce the slack variables, u, v and rewrite the objective function in the standard form that gives the system of linear equation as follows,

2x+y+z=143x+2y+4z=242x+5y2z=10x2y3z+P=0

The initial simplex table is as follows,

x y z u v w P Constant
2 1 1 1 0 0 0 14
3 2 4 0 1 0 0 24
2 5 2 0 0 1 0 10
1 2 3 0 0 0 1 0

Some of the elements in the last row are negative, so it is not in final form. Select the pivot row, pivot element and column for further simplification.

x y z u v w P Constant
2 1 1 1 0 0 0 14
3 2 (4) 0 1 0 0 24
2 5 2 0 0 1 0 10
1 2 3 0 0 0 1 0

Apply the row operation R2R24.

x y z u v w P Constant
2 1 1 1 0 0 0 14
34 12 (1) 0 14 0 0 6
2 5 2 0 0 1 0 10
1 2 3 0 0 0 1 0

Apply the row operation R1R1R2, R3R3+2R2 and R4R4+3R2

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Chapter 4 Solutions

Finite Mathematics for the Managerial, Life, and Social Sciences
Show all chapter solutions
add
Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercises 7-16, determine whether the given...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 17-31, solve each linear programming...Ch. 4.1 - In Exercise 1731, solve each linear programming...Ch. 4.1 - In Exercise 1731, solve each linear programming...Ch. 4.1 - In Exercise 1731, solve each linear programming...Ch. 4.1 - In Exercise 1731, solve each linear programming...Ch. 4.1 - Rework Example 3 using the y-column as the pivot...Ch. 4.1 - Show that the linear programming problem Maximize...Ch. 4.1 - PRODUCTION SCHEDULING A company manufactures two...Ch. 4.1 - Production Scheduling National Business Machines...Ch. 4.1 - PRODUCTION SCHEDULING Kane Manufacturing has a...Ch. 4.1 - ASSETALLOCATION Justin has decided to invest at...Ch. 4.1 - ASSET ALLOCATION A financier plans to invest up to...Ch. 4.1 - PRODUCTION SCHEDULING A division of the Winston...Ch. 4.1 - CROP PLANNING A farmer has 150 acres of land...Ch. 4.1 - PRODUCTION SCHEDULING A company manufactures...Ch. 4.1 - ASSET ALLOCATION Ashley has earmarked at most...Ch. 4.1 - PRODUCTION SCHEDULING Ace Novelty manufactures...Ch. 4.1 - OPTIMIZING ADVERTISING EXPOSURE As part of a...Ch. 4.1 - PRODUCTION SCHEDULING Custom Office Furniture is...Ch. 4.1 - OPTIMIZING PROFIT FOR PREFABRICATED HOUSING Boise...Ch. 4.1 - ASSET ALLOCATION Sharon has a total of 200,000 to...Ch. 4.1 - OPTIMIZING PROFIT FOR BLENDED JUICE DRINKS...Ch. 4.1 - OPTIMIZING PROFIT FOR COLD FORMULAS Beyer...Ch. 4.1 - ASSET ALLOCATION A financier plans to invest up to...Ch. 4.1 - Consider the linear programming problem Maximize...Ch. 4.1 - In Exercises 52-55, determine whether the...Ch. 4.1 - In Exercises 52-55, determine whether the...Ch. 4.1 - In Exercises 52-55, determine whether the...Ch. 4.1 - In Exercises 52-55, determine whether the...Ch. 4.1 - Solve the linear programming problems. Maximize...Ch. 4.1 - Solve the linear programming problems. Maximize...Ch. 4.1 - Solve the linear programming problems. Maximize...Ch. 4.1 - Solve the linear programming problems. Maximize...Ch. 4.2 - Suppose you are given the linear programming...Ch. 4.2 - Give three characteristics of a standard...Ch. 4.2 - What is the primal problem associated with a...Ch. 4.2 - a. What does the fundamental theorem of duality...Ch. 4.2 - In Exercises 16, use the technique developed in...Ch. 4.2 - In Exercises 16, use the technique developed in...Ch. 4.2 - In Exercises 16, use the technique developed in...Ch. 4.2 - In Exercise 16, use the technique developed in...Ch. 4.2 - In Exercise 16, use the technique developed in...Ch. 4.2 - In Exercise 16, use the technique developed in...Ch. 4.2 - In Exercise 710, you are given the final simplex...Ch. 4.2 - In Exercise 710, you are given the final simplex...Ch. 4.2 - In Exercise 710, you are given the final simplex...Ch. 4.2 - In Exercise 710, you are given the final simplex...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercises 1120, construct the dual problem...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercise 1120, construct the dual problem...Ch. 4.2 - In Exercises 1120, construct the dual problem...Ch. 4.2 - In Exercises 1120, construct the dual problem...Ch. 4.2 - In Exercises 1120, construct the dual problem...Ch. 4.2 - MINIMIZING CRUISE LINE COSTS Deluxe River Cruises...Ch. 4.2 - FERTILIZER COSTSA farmer uses two types of...Ch. 4.2 - DIET PLANNING The owner of the Health Juice Bar...Ch. 4.2 - OPTIMIZING ADVERTISING EXPOSURE Everest Deluxe...Ch. 4.2 - MINIMIZING SHIPPING Cons Acrosonic manufactures a...Ch. 4.2 - MINIMIZING SHIPPING COSTS Singer Motor Corporation...Ch. 4.2 - MINIMIZING OIL REFINERY COSTS An oil company...Ch. 4.2 - In Exercises 28 and 29, determine whether the...Ch. 4.2 - In Exercises 28 and 29, determine whether the...Ch. 4.2 - In Exercise 14, solve the linear programming...Ch. 4.2 - In Exercise 14, solve the linear programming...Ch. 4.2 - In Exercise 14, solve the linear programming...Ch. 4.2 - In Exercise 14, solve the linear programming...Ch. 4.3 - Explain why the following linear programming...Ch. 4.3 - Explain why the following linear programming...Ch. 4.3 - Explain why the following linear programming...Ch. 4.3 - In Exercises 14 rewrite each liner programming...Ch. 4.3 - In Exercises 14 rewrite each liner programming...Ch. 4.3 - In Exercises 14 rewrite each liner programming...Ch. 4.3 - In Exercises 14 rewrite each liner programming...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520 Use the method of this section to...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520 Use the method of this section to...Ch. 4.3 - In Exercises 520 Use the method of this section to...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520 Use the method of this section to...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - In Exercises 520, use the method of this section...Ch. 4.3 - MAXIMIZING INVESTMENT RETURNS Natsano has at most...Ch. 4.3 - VETERINARY SCIENCE A veterinarian has been asked...Ch. 4.3 - ALLOCATION OF FUNDS The First Street branch of...Ch. 4.3 - CROP PLANNING A farmer has 150 acres of land...Ch. 4.3 - PRODUCTION SCHEDULING A company manufactures...Ch. 4.3 - TRANSPORTATION The Green Company manufactures an...Ch. 4.3 - DIET PLANNING A nutritionist at the Medical Center...Ch. 4.3 - MINIMIZING SHIPPING COSTS Steinwelt Piano...Ch. 4.CRQ - Fill in the blanks. In a standard maximization...Ch. 4.CRQ - Fill in the blanks: In setting up the initial...Ch. 4.CRQ - Fill in the blanks: In a standard minimization...Ch. 4.CRQ - Fill in the blanks. The fundamental theorem of...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - In Exercises 1-8, use the simplex method to solve...Ch. 4.CRE - Suppose that the primal problem for a linear...Ch. 4.CRE - Construct the dual problem associated with the...Ch. 4.CRE - Minimize Subject to C=3x+2y 2x+3y62x+y4x0,y0Ch. 4.CRE - Minimize Subject to C=x+2y 3x+y12x+4y16x0,y0Ch. 4.CRE - Minimize subject to C=24x+18y+24z...Ch. 4.CRE - Minimize Subject to C=4x+2y+6z...Ch. 4.CRE - Maximize Subject to P=3x4y x+y45x2y10x0,y0Ch. 4.CRE - . 16.Minimize Subject to C=2x+3y...Ch. 4.CRE - Maximize Subject to P=2x+3y 2x+5y20x+5y5x0,y0Ch. 4.CRE - 18.Minimize Subject to C=3x4y...Ch. 4.CRE - MINIMIZING MINING COSTS Perth Mining Company...Ch. 4.CRE - MINIMIZING RIVER CRUISE COSTS Nordic River Cruises...Ch. 4.CRE - PRODUCTION SCHEDULING Acoustical Company...Ch. 4.CRE - PRODUCTION SCHEDULING Wayland Company manufactures...Ch. 4.CRE - MINIMIZING CITY WATER COSTS The water-supply...Ch. 4.CRE - INVESTMENT ANALYSIS Jorge has decided to invest at...Ch. 4.CRE - MAXIMIZING PROFIT A company manufactures three...Ch. 4.CRE - INVESTMENT ANALYSIS Sandra has at most 200,000 to...Ch. 4.BMO - Consider the following linear programming problem....Ch. 4.BMO - The following simplex tableau is in final form....Ch. 4.BMO - Using the simplex method, solve the following...Ch. 4.BMO - Using the simplex method, solve the following...Ch. 4.BMO - Using the simplex method, solve the following...

Additional Math Textbook Solutions

Find more solutions based on key concepts
Show solutions add
In Exercises 63-68, use the graph of the function f to determine limxf(x) and limxf(x) 68. f(x)={xifx0xx+1ifx0

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Find a second-degree polynomial P such that P(2) = 5, P'(2) = 3, and P" = (2) = 2.

Single Variable Calculus: Early Transcendentals, Volume I

Convert the following decimals or whole numbers to percents. .681

Contemporary Mathematics for Business & Consumers

Find the limit. limx3x+6xx33x2

Single Variable Calculus: Early Transcendentals

= _____. 0 does not exist

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th

How is the descriptive strategy different from the other four research strategies?

Research Methods for the Behavioral Sciences (MindTap Course List)