Skip to content Skip to navigation Skip to collection information

Connexions

You are here: Home » Content » Applied Finite Mathematics » Linear Programming: A Geometrical Approach: Homework

Navigation

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Endorsed by Endorsed (What does "Endorsed by" mean?)

This content has been endorsed by the organizations listed. Click each link for a list of all content endorsed by the organization.
  • College Open Textbooks display tagshide tags

    This collection is included inLens: Community College Open Textbook Collaborative
    By: CC Open Textbook Collaborative

    Comments:

    "Reviewer's Comments: 'I recommend this book for undergraduates. The content is especially useful for those in finance, probability statistics, and linear programming. The course material is […]"

    Click the "College Open Textbooks" link to see all content they endorse.

    Click the tag icon tag icon to display tags associated with this content.

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • Bookshare

    This collection is included inLens: Bookshare's Lens
    By: Bookshare - A Benetech Initiative

    Comments:

    "Accessible versions of this collection are available at Bookshare. DAISY and BRF provided."

    Click the "Bookshare" link to see all content affiliated with them.

  • Featured Content display tagshide tags

    This collection is included inLens: Connexions Featured Content
    By: Connexions

    Comments:

    "Applied Finite Mathematics covers topics including linear equations, matrices, linear programming, the mathematics of finance, sets and counting, probability, Markov chains, and game theory."

    Click the "Featured Content" link to see all content affiliated with them.

    Click the tag icon tag icon to display tags associated with this content.

Recently Viewed

This feature requires Javascript to be enabled.

Tags

(What is a tag?)

These tags come from the endorsement, affiliation, and other lenses that include this content.
 

Linear Programming: A Geometrical Approach: Homework

Module by: UniqU, LLC. E-mail the author

Based on: Applied Finite Mathematics: Chapter 03 by Rupinder Sekhon

Summary: This chapter covers principles of a geometrical approach to linear programming. After completing this chapter students should be able to: solve linear programming problems that maximize the objective function and solve linear programming problems that minimize the objective function.

MAXIMIZATION APPLICATIONS

For the following maximization problems, choose your variables, write the objective function and the constraints, graph the constraints, shade the feasibility region, label all critical points, and determine the solution that optimizes the objective function.

Exercise 1

A farmer has 100 acres of land on which she plans to grow wheat and corn. Each acre of wheat requires 4 hours of labor and $20 of capital, and each acre of corn requires 16 hours of labor and $40 of capital. The farmer has at most 800 hours of labor and $2400 of capital available. If the profit from an acre of wheat is $80 and from an acre of corn is $100, how many acres of each crop should she plant to maximize her profit?

Solution

80 acres of wheat and 20 acres of corn should be planted to maximize profit to $8,400

Exercise 2

Mr. Tran has $24,000 to invest, some in bonds and the rest in stocks. He has decided that the money invested in bonds must be at least twice as much as that in stocks. But the money invested in bonds must not be greater than $18,000. If the bonds earn 6%, and the stocks earn 8%, how much money should he invest in each to maximize profit?

Exercise 3

A factory manufactures chairs and tables, each requiring the use of three operations: Cutting, Assembly, and Finishing. The first operation can be used at most 40 hours; the second at most 42 hours; and the third at most 25 hours. A chair requires 1 hour of cutting, 2 hours of assembly, and 1 hour of finishing; a table needs 2 hours of cutting, 1 hour of assembly, and 1 hour of finishing. If the profit is $20 per unit for a chair and $30 for a table, how many units of each should be manufactured to maximize revenue?

Solution

10 chairs and 15 tables should be manufactured to maximize profit to $650.

Exercise 4

The Silly Nut Company makes two mixtures of nuts: Mixture A and Mixture B. A pound of Mixture A contains 12 oz of peanuts, 3 oz of almonds and 1 oz of cashews and sells for $4. A pound of Mixture B contains 12 oz of peanuts, 2 oz of almonds and 2 oz of cashews and sells for $5. The company has 1080 lb. of peanuts, 240 lb. of almonds, 160 lb. of cashews. How many pounds of each of mixtures A and B should the company make to maximize profit?

MINIMIZATION APPLICATIONS

For each of the following minimization problems, choose your variables, write the objective function and the constraints, graph the constraints, shade the feasibility region, label all critical points, and determine the solution that optimizes the objective function.

Exercise 5

A diet is to contain at least 2400 units of vitamins, 1800 units of minerals, and 1200 calories. Two foods, Food A and Food B are to be purchased. Each unit of Food A provides 50 units of vitamins, 30 units of minerals, and 10 calories. Each unit of Food B provides 20 units of vitamins, 20 units of minerals, and 40 calories. If Food A costs $2 per unit and Food B cost $1 per unit, how many units of each food should be purchased to keep costs at a minimum?

Solution

30 units of Food A and 45 units of Food B should be purchased to keep costs at a minimum of $105.

Exercise 6

A computer store sells two types of computers, desktops and laptops. The supplier demands that at least 150 computers be sold a month. In order to keep profits up, the number of desktops sold must be at least twice of laptops. The store pays its sales staff a $75 commission for each desk top, and a $50 commission for each lap top. How many of each type of computers must be sold to minimize commission to its sales people? What is the minimum commission?

Exercise 7

An oil company has two refineries. Each day, Refinery A produces 200 barrels of high-grade oil, 300 barrels of medium-grade oil, and 200 barrels of low-grade oil and costs $12,000 to operate. Each day, Refinery B produces 100 barrels of high-grade oil, 100 barrels of medium-grade oil, and 200 barrels of low-grade oil and costs $10,000 to operate. The company must produce at least 800 barrels of high-grade oil, 900 barrels of medium-grade oil, and 1,000 barrels of low-grade oil. How many days should each refinery be operated to meet the goals at a minimum cost?

Solution

Cost: C=12,000x+10,000yC=12,000x+10,000y size 12{C="12","000"x+"10","000"y} {}

  1. 200x+100y800 high-grade oil200x+100y800 high-grade oil size 12{"200"x+"100"y"800"" high-grade oil"} {}

  2. 300x+100y900 medium-grade oil300x+100y900 medium-grade oil size 12{"300"x+"100"y"900"" medium-grade oil"} {}

  3. 200x+200y1000 low-grade oil200x+200y1000 low-grade oil size 12{"200"x+"200"y"1000"" low-grade oil"} {}

    Refinery A should be operated for 3 days, while Refinery B should be operated for 2 days to keep a minimum cost of $56,000.

Exercise 8

A print shop at a community college in Cupertino, California, employs two different contractors to maintain its copying machines. The print shop needs to have 12 IBM, 18 Xerox, and 20 Canon copying machines serviced. Contractor A can repair 2 IBM, 1 Xerox, and 2 Canon machines at a cost of $800 per month, while Contractor B can repair 1 IBM, 3 Xerox, and 2 Canon machines at a cost of $1000 per month. How many months should each of the two contractors be employed to minimize the cost?

CHAPTER REVIEW

Solve the following linear programming problems by the graphical method.

Exercise 9

Mr. Shoemacher has $20,000 to invest in two types of mutual funds, Coleman High-yield Fund, and Coleman Equity Fund. The High-yield fund gives an annual yield of 12%, while the Equity fund earns 8%. Mr. Shoemacher would like to invest at least $3000 in the High-yield fund and at least $4000 in the Equity fund. How much money should he invest in each to maximize his annual yield, and what is the maximum yield?

Solution

(16000, 4000); $2240

Exercise 10

Dr. Lum teaches part-time at two different community colleges, Hilltop College and Serra College. Dr. Lum can teach up to 5 classes per semester. For every class taught by him at Hilltop College, he needs to spend 3 hours per week preparing lessons and grading papers, and for each class at Serra College, he must do 4 hours of work per week. He has determined that he cannot spend more than 18 hours per week preparing lessons and grading papers. If he earns $4,000 per class at Hilltop College and $5,000 per class at Serra College, how many classes should he teach at each college to maximize his income, and what will be his income?

Solution

(2, 3); $23,000

Exercise 11

Mr. Shamir employs two part-time typists, Inna and Jim for his typing needs. Inna charges $10 an hour and can type 6 pages an hour, while Jim charges $12 an hour and can type 8 pages per hour. Each typist must be employed at least 8 hours per week to keep them on the payroll. If Mr. Shamir has at least 208 pages to be typed, how many hours per week should he employ each student to minimize his typing costs, and what will be the total cost?

Solution

(8, 20); $320

Exercise 12

Mr. Boutros wants to invest up to $20,000 in two stocks, Cal Computers and Texas Tools. The Cal Computers stock is expected to yield a 16% annual return, while the Texas Tools stock promises a 12% yield. Mr. Boutros would like to earn at least $2,880 this year. According to Value Line Magazine's safety index (1 highest to 5 lowest), Cal Computers has a safety number of 3 and Texas Tools has a safety number of 2. How much money should he invest in each to minimize the safety number? Note: A lower safety number means less risk.

Solution

(12000, 8000)

Exercise 13

A department store sells two types of televisions: Regular and Big Screen. The store can sell up to 90 sets a month. A Regular television requires 6 cubic feet of storage space, and a Big Screen television requires 18 cubic feet of space, and a maximum of 1080 cubic feet of storage space is available. The Regular and Big Screen televisions take up, respectively, 2 and 3 sales hours of labor, and a maximum of 198 hours of labor is available. If the profit made from each of these types is $60 and $80, respectively, how many of each type of television should be sold to maximize profit, and what is the maximum profit?

Solution

(72, 180); $5760

Exercise 14

A company manufactures two types of printers, the Inkjet and the Laser. The Inkjet generates a profit of $100 per printer and the Laser a profit of $150. On the assembly line the Inkjet requires 7 hours, while the Laser takes 11 hours. Both printers require one hour for testing. The Inkjet requires one hour and the Laser needs 3 hours for finishing. On a particular production run the company has available 1,540 work hours on the assembly line, 200 work hours in the testing department, and 360 work hours for finishing. How many sets of each type should the company produce to maximize profit, and what is that maximum profit?

Solution

(165, 35); $21,750

Exercise 15

John wishes to choose a combination of two types of cereals for breakfast - Cereal A and Cereal B. A small box(one serving) of Cereal A costs $0.50 and contains 10 units of vitamins, 5 units of minerals, and 15 calories. A small box(one serving) of Cereal B costs $0.40 and contains 5 units of vitamins, 10 units of minerals, and 15 calories. John wants to buy enough boxes to have at least 500 units of vitamins, 600 units of minerals, and 1200 calories. How many boxes of each food should he buy to minimize his cost, and what is the minimum cost?

Solution

(20, 60); $34

Exercise 16

Jessica needs at least 60 units of vitamin A, 40 units of vitamin B, and 140 units of vitamin C each week. She can choose between Costless brand or Savemore brand tablets. A Costless tablet costs 5 cents and contains 3 units of vitamin A, 1 unit of vitamin B, and 2 units of vitamin C, and a Savemore tablet costs 7 cents and contains 1 unit of A, 1 of B, and 5 of C. How many tablets of each kind should she buy to minimize cost, and what is the minimum cost?

Solution

(20, 20); $2.40

Exercise 17

A small company manufactures two types of radios- regular and short-wave. The manufacturing of each radio requires three operations: Assembly, Finishing and Testing. The regular radios require 1 hour of Assembly, 3 hours of Finishing, and 1 hour of Testing. The short-wave radios require 3 hours of Assembly, 1 hour of Finishing, and 1 hour of Testing. The total work-hours available per week in the Assembly division is 60, in the Finishing division is 60, and in the Testing is 24. If a profit of $50 is realized for every regular radio, and $75 for every short-wave radio, how many of each should be manufactured to maximize profit, and what is the maximum profit?

Solution

(6, 18); $1650

Exercise 18

A factory manufactures two products, A and B. Each product requires the use of three machines, Machine I, Machine II, and Machine III. The time requirements and total hours available on each machine are listed below.

Table 1
  Machine I Machine II Machine III
Product A 1 2 4
Product B 2 2 2
Total hours 70 90 160

If product A generates a profit of $60 per unit and product B a profit of $50 per unit, how many units of each product should be manufactured to maximize profit, and what is the maximum profit?

Solution

(35, 100); $2600

Exercise 19

A company produces three types of shoes, formal, casual, and athletic, at its two factories, Factory I and Factory II. Daily production of each factory for each type of shoe is listed below.

Table 2
  Factory I Factory II
Formal 100 100
Casual 100 200
Athletic 300 100

The company must produce at least 6000 pairs of formal shoes, 8000 pairs of casual shoes, and 9000 pairs of athletic shoes. If the cost of operating Factory I is $1500 per day and the cost of operating Factory II is $2000, how many days should each factory operate to complete the order at a minimum cost, and what is the minimum cost?

Solution

(40, 20); $100,000

Exercise 20

A professor gives two types of quizzes, objective and recall. He is planning to give at least 15 quizzes this quarter. The student preparation time for an objective quiz is 15 minutes and for a recall quiz 30 minutes. The professor would like a student to spend at least 5 hours (300 minutes) preparing for these quizzes above and beyond the normal study time. The average score on an objective quiz is 7, and on a recall type 5, and the professor would like the students to score at least 85 points on all quizzes. It takes the professor one minute to grade an objective quiz, and 1.5 minutes to grade a recall type quiz. How many of each type should he give in order to minimize his grading time?

Solution

(10, 5): 17.5 minutes

Exercise 21

A company makes two mixtures of nuts: Mixture A and Mixture B. Mixture A contains 30% peanuts, 30% almonds and 40% cashews and sells for $5 per pound. Mixture B contains 30% peanuts, 60% almonds and 10% cashews and sells for $3 a pound. The company has 540 pounds of peanuts, 900 pounds of almonds, 480 pounds of cashews. How many pounds of each of mixtures A and B should the company make to maximize profit, and what is the maximum profit?

Solution

(1000, 800); $7400

Collection Navigation

Content actions

Download:

Collection as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add:

Collection to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks