Your Name: Loy Higbee
Group Members:_Joc0j 7 abel
Optimizing Profit — Linear Programming Project 4 6
Background Information:
Linear Programming is a technique used for optimization of a real-world situation. Examples of
optimization include maximizing the number of items that can be manufactured or minimizing 6
the cost of production. The equation that represents the quantity to be optimized is called the
objective function, since the objective of the process is to optimize the value. In this project the
objective is to maximize the profit of a small business.
itations or constraints that are represented by inequalities.
Limitations on the number of items that can be produced, the number of hours that workers
are available, and the amount of land a farmer has for crops are examples of constraints that
can be represented using inequalities. Manufacturing an infinite number of items is not a
realistic goal. In this project some of the constraints will be based on budget.
Graphing the system of inequalities given by the constraints provides a visual representation
of the possible solutions to the problem. If the graph is a closed region, it can be shown that
the values that optimize the objective function will occur at one of the "corners" of the region.
The Problem:
In this project your group will solve the following problem:
‘A small business produces collars and leashes for dogs. The monthly costs and budget have
been calculated. The cost of materials for each collar is $3.00 and the cost of materials for
each leash is $4.00. The cost of labor will amount to $13.00 for each collar and $6.00 for
each leash. The business does not wish to spend more than $240 on materials and $496 on
Jabor each month. In addition, they want to produce at least 50 items per month but no more
than 100 items per month. The profit from each collar will be $9.50, and the profit from each
leash will be $10.25. How many of each item should be made to obtain the maximum profit?
Modeling the Problem:
Let x be the number of dog collars that are made and y be the number of leashes that are made.
1, Write down a linear inequality that models how the materials costs will be kept within
budget. A uk
*
2. Write down @ linear inequality that models how the labor costs will be kept within
budget.
\Sx toyz
3. Recall that the business wants to produce at least 50 items each month, Write down a
linear inequality to model this constraint.
504 x+y4. The business wants to produce no more than 100 items each month. Write down a
linear inequality to model this constraint.
Kty L102
5. There are two more constraints that must be met, These relate to the fact that it is
impossible to manufacture a negative number of items. Write the two inequalities that
model these constraints: OLS
6. Next, write down the function for the profit that will be eamed by selling the dog
collars and leashes. This is the Objective Function for the problem
PH9.5x4 10.25
‘You now have six linear inequalities and an objective function. These together describe the
situation. This combined set of inequalities and objective function make up what is known
mathematically as a linear programming problem. Write all of the inequalities and the
objective function together below, one equation or inequality per line. This is typically
written as a list of constraints, with the objective function last
04x7. To solve this problem, you will need to graph the intersection of all six inequalities
on one common x,)-plane. Do this on the grid below. Have the bottom left be the
origin, with the horizontal axis representing x and the vertical axis representing y.
Label the axes with appropriate numbers and verbal descriptions, and label your
lines with their equation. You may use your own graph paper or graphing software
if you prefer.
The shaded region in the above graph is called the feasible region. Any (x, y) point in the
region corresponds to a possible number of collars and leashes that will meet all the
requirements of the problem. However, the values that will maximize the profit will occur
at one of the vertices or comers of the region.8. Your region should have four comers. Find the coordinates of these comers by_
solving the appropriate system of linear equations. Be sure to show your work and
label the (x, y) coordinates of the corners in your graph.
) Mop roy = 196
9. To find which number of collars and leashes will maximize the profit, evaluate the
objective function P for each of the vertices you found. Show your work.
sutHy 2240) (SUG) +4y=240 ¢: 5(4%)=
496) 4 +Hy 220 yuare GHA ger month
[440 2 o yt
140
10. Write a sentence describing how many of each item should be manufactured to
produce the highest profit. Include the amount of the profit that will be earned.
we necd | 6 collecs and YB leeshes to wake me xir
Pott oF Ayune
Your group's response to problem 11 needs to be typed and included on a seperate page.
11. Give three examples of optimization problems that are important to everyday life,
Include a clear description of the problem, identify several constraints, and identify
the quantity to be optimized. If you use a source, cite it,Tyler Higbee
Math 1010
Brenda Gardner
Linear project
Optimizing Profit Linear Programming Project
Question 11
Give three examples of optimization problems that are important to everyday life. Include a clear
description of the problem. Identify several constraints, and identify the quantity to be optimized. If you
use a source, cite it.
Example 1
Movie theaters charge $5.25 for 44 02 of soda; they buy five gallon bag for $100. Provided nothing,
goes wrong you can fill up 626 drinks using one five gallon box. Towards the end of the box you will use
about 88 02 of soda that you will not be able to use. If you need to run the soda machine to fix the sod
you are using product that you are not getting a profit for. You will need to sell about 19 cups in order to
make the amount of money back you spent, sell 20+ in order to make a profit.
Example 2
Buying food at a grocery store, most of the time people have a limited budget on what they can spend
ata store and how long it should last them. Say someone only had $150 to spend on groceries at @ store
and the food they buy should last them two weeks, all in order to feed a family of four. That is 3 meals a
day for 14 days obviously things would be bought in large amounts. Since there are a ton of variables for
this one depending on the food that is purchased I'm going to say that they need to spend a minimum of
$2.50 for each meal to be able to last those 14 days.
Example 3
Gas for the vehicle you drive. You are driving through the desert you see signs that say last stop for 120
miles you have a half a tank of gas your car can go 20 miles per gallon, your car has a 14 gallon tank
should you stop for gas or can you make it the next 120 miles? You do not have to since you can go 140
miles with your remaining 7 gallons of gas, however you are in the desert so you are more than likely to
use your AC which means some of your gas will be used in order to power that AC and keep you cool.
Get gas!