Professional Documents
Culture Documents
Mathematics in The Modern World (Linear Programming)
Mathematics in The Modern World (Linear Programming)
Mathematics in The Modern World (Linear Programming)
(Linear Programming)
Problem Formularization
Graphs and ordinary algebra are not proper tools for solving real world
linear programming yet they will enable us to obtain understandings of the
solution process itself and they will lay the conceptual basis for introducing
the mathematics of linear programming.
Solution
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
Step 1
maximize:
Step 2
Assembly:
4x + 2y ≤ 60
Finishing:
2x + 4y ≤ 48
Objective:
Fmax = 2x +4y
Subject to:
4x + 2y ≤ 60
2x +4y ≤ 48
with:
x≥0, y≥0
Step 3
The inequality 2x +4y ≤ 48, Let x =0, then y ≤ 12. This denotes the
production of 0 book shelves and 12 cabinets in the finishing department. Let
y=0,then x≤ 24. This denotes the production of 24 book shelves and
0cabinet per week. Locating this two points (0, 12) and (24,0) and joining
them in the straight line as shown in the figure.
This study source was downloaded by 100000842702475 from CourseHero.com on 03-08-2022 05:30:42 GMT -06:00
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
Example 1:
Solution:
x, y ≥ 0
As the number of pants and jackets are natural numbers, there are two more
constraints:
x≥0
y≥0
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
Step 5 - Construct the graph
Represent the constraints graphically.
As x ≥ 0 and y ≥ 0, work in the first quadrant.
Represent the straight lines from their points of
intersection with the axes.
Since then the point (0,0) is in the half plane where the inequality
is satisfied.
Similarly, solve .
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
Calculate the coordinates of the vertices from the compound of
feasible solutions.
The optimal solution, if unique, is in a vertex. These are the solutions
to the systems:
Now, we will calculate the value of the objective function at each of the
vertices to determine which of them has the maximum or minimum values. It
must be taken into account the possible non-existence of a solution if the
compound is not bounded.
In the objective function, place each of the vertices that were determined in
the previous step.
Maximum
The optimum solution is to make 375 pants and 250 jackets to obtain
a benefit of $28,750.
The solution is not always unique, so we can also find other solutions.
Example 2:
Solution
This study source was downloaded by 100000842702475 from CourseHero.com on 03-08-2022 05:30:42 GMT -06:00
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
Let x = The number of days Mr. Hamer eats Pasta.
C = 60x + 50y
The constraint associated with the total amount of protein provided by both
meals is
8x + 16y ≥ 200
x ≥ 0, and y ≥ 0
8x + 16y ≥ 200
2x + 2y ≥ 40
x,y ≥ 0
To solve the problem, we graph the constraints and shade the feasibility
region.
We have shaded the unbounded feasibility region, where all constraints are
satisfied.
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
cholesterol, we will substitute these points in the objective function to see
which point gives us the smallest value. The results are listed below.
The point (8, 12) gives the least cholesterol, which is 1080 mg. This
states that for every 20 meals, Professor Hamer should eat Pasta 8 days, and
Tofu 12 days.
1. A company makes two products: bulbs and fluorescents. Each bulb takes 6
hours for
fabrication and 6 hours for testing. Each fluorescent takes 12 hours for
fabrication and 2
hours for testing. The company has 120 hours available for the fabrication
and 30 hours
available for testing. The profit for each bulb is Php100.00 and for each
fluorescent is
Php160.00. Find the number of bulbs and fluorescent the company can
produce to
maximize its profit.
This study source was downloaded by 100000842702475 from CourseHero.com on 03-08-2022 05:30:42 GMT -06:00
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
4. JBC Corporation manufactures product x and product y. Product x requires
8 lbs. of fruit
extract and 6 lbs. of honey. Product y requires 4 lbs. of fruit extract and 6
lbs. of honey. On
a certain day the corporation has on hand 560 lbs. of fruit extract and 630
lbs. of honey if
the profit on product x is P15 per unit and the profit on product y is P12.00
per unit, how
many units of product x and how many of product y should the corporation
manufacture
on that day to maximize the profit?
6. A publishing firm prints two magazines, the Kislap and the woman’s
World.
Each unit of Kislap magazine requires 1 unit of ink, 3 units of paper, and
4
Hours of printing press time to print; each unit of the woman’s requires 2
unit
Of ink. 3 units of paper, and 5 hours of printing press time to print: The
firm
Has 20 units of ink, 40 units of paper, and 60 hours of printing press time
ava-
Liable. If the profit realized upon sale is P 4.00 per unit of the Kislap
magazine and
P5.00 per unit of woman’s world. How many should the firm print so as to
maximize
profits?
7. Mrs. Tabachingching needs a diet that will supply her with at least 1,250
calories and
at least 700 units of vitamin C per day. Two types of food meet this
requirement.
Each unit of food A contains 20 calories and 10 units of vitamin C, and
costs Php
9.00; each unit of food B contains 15 calories and 10 units of vitamin C,
and cost
Php7.00. Determine the best possible combinations of the two types of
food that will
minimize cost while meeting the dietary requirements.
This study source was downloaded by 100000842702475 from CourseHero.com on 03-08-2022 05:30:42 GMT -06:00
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/
8. My Furnitures, makes two products, book shelves, selling for P5,000.00
and cabinets
selling for P8,000.00. The direct cost per unit is P3,000.00 and P4,000.00,
respectively. The
company has no difficulty in selling all the product it can manufacture. The
assembly
department has 60 hours available per week, the finishing department can
handle up to 48
hours of work per week. Manufacturing one book shelves requires 4 hours
in assembly and
2 hours in finishing. Each cabinet requires 2 hours in assembly and 4 hours
in finishing.
How can management allocate the limited man-hour of the two
departments in a way
which will secure the largest possible net return?
Prepared by:
This study source was downloaded by 100000842702475 from CourseHero.com on 03-08-2022 05:30:42 GMT -06:00
https://www.coursehero.com/file/87734697/LinearProgramming-MMWSupp1-Lecturedocx/