menu
bartleby
search
close search
Hit Return to see all results
close solutoin list

Consider the linear programming problem Maximize P = 2 x + 7 y Subject to 2 x + y ≥ 8 x + y ≥ 6 x ≥ 0 , y ≥ 0 a. Sketch the feasible set S . b. Find the corner points of S . c. Find the values of P at the corner points of S found in part (b). d. Show that the linear programming problem has no optimal solution. Does this contradict Theorem 2?

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 3.3, Problem 62E
Textbook Problem
1 views

Consider the linear programming problem

Maximize P = 2 x + 7 y

Subject to 2 x + y 8 x + y 6 x 0 , y 0

a. Sketch the feasible set S .

b. Find the corner points of S .

c. Find the values of P at the corner points of S found in part (b).

d. Show that the linear programming problem has no optimal solution. Does this contradict Theorem 2?

To determine

a)

To sketch:

The feasible set S.

Explanation of Solution

Given:

The linear programming problem

Maximize P=2x+7y…… (1)

Subject to 2x+y8x+y6x0,y0

The planar region defined by the set of linear inequalities such that each point in this planar region is the feasible solution of the problem to be maximized or minimized is the feasible solution

To determine

(b)

To find:

The corner points of S.

To determine

(c)

To find:

The value of P at the corner points of S found in part (b).

To determine

(d)

To show:

The linear programming problem has no optimal solution.

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 3 Solutions

Finite Mathematics for the Managerial, Life, and Social Sciences
Show all chapter solutions
add
Ch. 3.1 - In Exercises 110, find the graphical solution of...Ch. 3.1 - In Exercises 110, find the graphical solution of...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - In Exercises 11-18, write a system of linear...Ch. 3.1 - Exercises 1922 make use of the results of...Ch. 3.1 - Exercises 1922 make use of the results of...Ch. 3.1 - Exercises 1922 make use of the results of...Ch. 3.1 - Exercises 1922 make use of the results of...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 23 - 40, determine graphically the...Ch. 3.1 - In Exercises , determine graphically the solution...Ch. 3.1 - In Exercises , determine graphically the solution...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 23 - 40, determine graphically the...Ch. 3.1 - In Exercises 23 - 40, determine graphically the...Ch. 3.1 - In Exercises 23 - 40, determine graphically the...Ch. 3.1 - In Exercises 23 - 40, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - In Exercises 2340, determine graphically the...Ch. 3.1 - CONCERT ATTENDANCE The Peninsula Brass Band will...Ch. 3.1 - MANUFACTURING FERTILIZERSAgro Products makes two...Ch. 3.1 - Investments Louisa has earmarked at most 250,000...Ch. 3.1 - DIET PLANNING A dietitian whishes to plan a meal...Ch. 3.1 - In Exercises 45-48, determine whether the...Ch. 3.1 - In Exercises 45-48, determine whether the...Ch. 3.1 - In Exercises 45-48, determine whether the...Ch. 3.1 - In Exercises 45-48, determine whether the...Ch. 3.2 - What is a Linear programming problem?Ch. 3.2 - Suppose you are asked to formulate a linear...Ch. 3.2 - What is the difference in a maximization linear...Ch. 3.2 - Formulate but do not solve each of the following...Ch. 3.2 - Formulate but do not solve each of the following...Ch. 3.2 - Formulate but do not solve each of the following...Ch. 3.2 - Formulate but do not solve each of the following...Ch. 3.2 - PRODUCTION SCHEDULING A division of the Winston...Ch. 3.2 - PRODUCTION SCHEDULING Refer to Exercise 5. If the...Ch. 3.2 - ALLOCATION OF FUNDS Madison Finance has a total of...Ch. 3.2 - ASSET ALLOCATION A financier plans to invest up to...Ch. 3.2 - ASSET ALLOCATION Justin has decided to invest at...Ch. 3.2 - CROP PLANNING A farmer plans to plant two crops, A...Ch. 3.2 - MINIMIZING MINING COSTS Perth Mining Company...Ch. 3.2 - MINIMIZING CRUISE LINE COSTS Deluxe River Cruises...Ch. 3.2 - PRODUCTION SCHEDULING Acoustical Company...Ch. 3.2 - FERTILIZERS A farmer uses two types of...Ch. 3.2 - MINIMIZING CITY WATER COSTS The water-supply...Ch. 3.2 - PRODUCTION SCHEDULING Ace Novelty manufactures...Ch. 3.2 - DIET PLANNING A nutritionist at the Medical Center...Ch. 3.2 - OPTIMIZING ADVERTISING EXPOSURE Everest Deluxe...Ch. 3.2 - MINIMIZING SNIPPING COSTS TMA manufactures 37-in....Ch. 3.2 - SOCIAL PROGRAMS PLANNING AntiFam a hunger-relief...Ch. 3.2 - MINIMIZING SHIPPING COSTS The Green Company...Ch. 3.2 - PRODUCTION SCHEDULING A company manufactures...Ch. 3.2 - MINIMIZING SHIPPING COSTS Singer Motor Corporation...Ch. 3.2 - OPTIMIZING ADVERTISING EXPOSURE As part of a...Ch. 3.2 - PRODUCTION SCHEDULING Custom Office Furniture...Ch. 3.2 - ASSET ALLOCATION A financier plans to invest up to...Ch. 3.2 - ASSET ALLOCATION Ashley has earmarked at most...Ch. 3.2 - OPTIMIZING PREFABRICATED HOUSING PRODUCTION Boise...Ch. 3.2 - MINIMIZING SHIPPING COSTS Acrosonic of Example 4...Ch. 3.2 - OPTIMIZING PRODUCTION OF COLD FORMULAS Beyer...Ch. 3.2 - OPTIMIZING PRODUCTION OF BLENDED JUICES Caljuice...Ch. 3.2 - MINIMIZING SHIPPING COSTS Steinwelt Piano...Ch. 3.2 - In Exercises 33 and 34, determine whether the...Ch. 3.2 - In Exercises 33 and 34, determine whether the...Ch. 3.3 - a. What is the feasible set associated with the...Ch. 3.3 - Describe the method of corners.Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 16, find maximum and/or minimum...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - In Exercises , solve each linear programming...Ch. 3.3 - In Exercises 730, solve each linear programming...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - PRODUCTION SCHEDULING National Business machines...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - ASSEST ALLOCATION Justin has decided to invest at...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - MINIMIZING SHIPPING COSTS TMA manufactures 37-in....Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - The problems in Exercises 31-51 correspond to...Ch. 3.3 - TRANSPORTATION Complete the solution to Example 3,...Ch. 3.3 - MAXIMIZING INVESTMENT RETURNS Patricia has at most...Ch. 3.3 - VETERINARY SCIENCE A veterinarian has been asked...Ch. 3.3 - MARKET RESEARCH Trendex, a telephone survey...Ch. 3.3 - PRODUCTION SCHEDULING Bata Aerobics manufactures...Ch. 3.3 - In Exercises 57-59, determine whether the...Ch. 3.3 - In Exercises 57-59, determine whether the...Ch. 3.3 - In Exercises 57-59, determine whether the...Ch. 3.3 - Suppose you are given the following linear...Ch. 3.3 - Suppose you are given the following linear...Ch. 3.3 - Consider the linear programming problem Maximize...Ch. 3.3 - Consider the linear programming problem Minimize...Ch. 3.3 - Consider the linear programming problem Minimize...Ch. 3.4 - Suppose P=3x+4y is the objective function in a...Ch. 3.4 - Given the Linear programming problem. Maximize,...Ch. 3.4 - Explain the meaning of a a shadow price. b a...Ch. 3.4 - OPTIMIZING PROFIT Refer to the production problem...Ch. 3.4 - OPTIMIZING PROFIT Refer to the production problem...Ch. 3.4 - OPTIMIZING PROFIT Refer to Example 2. a. Find the...Ch. 3.4 - SHADOW PRICES Refer to Example 2. a. Find the...Ch. 3.4 - In Exercise 510 you are given a linear programming...Ch. 3.4 - In a exercise 510, you are given a linear...Ch. 3.4 - In a exercise 510, you are given a linear...Ch. 3.4 - In a exercise 510, you are given a linear...Ch. 3.4 - In an Exercise 510, you are given a linear...Ch. 3.4 - In a exercise 510, you are given a linear...Ch. 3.4 - PRODUCTION SCHEDULING A company manufactures two...Ch. 3.4 - CROP PLANNING A farmer plans to plant two crops, A...Ch. 3.4 - MINIMIZING COSTS Perth Mining Company operates two...Ch. 3.4 - MINIMIZING CRUISE LINE COSTS Deluxe River Cruises...Ch. 3.4 - PRODUCTION SCHEDULING Soundex produces two models...Ch. 3.4 - PRODUCTION SCHEDULING Refer to Exercise 15. a. If...Ch. 3.4 - PRODUCTION SCHEDULING Kane Manufacturing has a...Ch. 3.4 - PRODUCTION SCHEDULING Refer to Exercise 17. a. If...Ch. 3.CRQ - Fill in the blanks. a. The solution set of the...Ch. 3.CRQ - Fill in the blanks. a. The solution set of a...Ch. 3.CRQ - Fill in the blanks. A linear programming problem...Ch. 3.CRQ - Fill in the blanks. a. If a linear programming...Ch. 3.CRQ - Fill in the blanks. In sensitivity analysis, we...Ch. 3.CRQ - Fill in the blanks. The shadow price for the i th ...Ch. 3.CRE - In Exercise 1 and 2, find the optimal value s of...Ch. 3.CRE - In Exercise 1 and 2, find the optimal value s of...Ch. 3.CRE - In Exercises 314, use the method of corners to...Ch. 3.CRE - In Exercises 314, use the method of corners to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corners to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - In Exercise 3-14, use the method of corner to...Ch. 3.CRE - FINANCIALANALYSIS An investor has decided to...Ch. 3.CRE - PRODUCTION SCHEDULING Soundex produces two model...Ch. 3.CRE - PRODUCTION SCHEDULING Kane Manufacturing has a...Ch. 3.CRE - MINIMIZING SHIPPING COSTS A manufacturer of...Ch. 3.BMO - Determine graphically the solution set for the...Ch. 3.BMO - Find the maximum and minimum values of Z=3xy on...Ch. 3.BMO - Maximize P=x+3y Subjected to 2x+3y113x+7y24x0,y0Ch. 3.BMO - Minimize C=4x+y Subjected to...Ch. 3.BMO - Sensitivity Analysis. Consider the following...

Additional Math Textbook Solutions

Find more solutions based on key concepts
Show solutions add
In problems 13-16, Use notation to indicate which set is a subset of the other. 13.

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 516, evaluate the given quantity. log4116

Finite Mathematics and Applied Calculus (MindTap Course List)

Radicals and Exponents Evaluate each expression. 23. (a) 3163 (b) 1881 (c) 274

Precalculus: Mathematics for Calculus (Standalone Book)

Find the limit. 36. limv2v2+2v8v416

Single Variable Calculus

In Exercises 7-28, perform the indicated operations and simplify each expression. 14. xexx+1+ex

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

If velocity is v(t) = 4t + 4 and s(1) = 2, then s(t) = 2t2 + 4t – 4 2t2 + 4t + 6 t2 + 4 t2 − 4

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