Maths Project 2 Final
Maths Project 2 Final
Page|1
MATHEMATICS
PROJECT
ISC 2020-21
SUBMITTED BY:
MUDIT GARODIA
XII B
Page|2
ACKNOWLEDGEMENT
Page|3
CONTENT
Page|4
TOPIC
Page|5
PREREQUISITE KNOWLEDGE
Page|6
THEORY
Let a and b be any real number and let the linear expression
ax + by has a maximum (greatest) value over a feasible region that
is the intersection of finite number of closed half planes and has
corner points, then the maximum occurs for the coordinates of
some corner point .
OBJECTIVE FUNCTION:
Constraints
Non-negativity Constraints
Page|7
EXAMPLE:
A mill owner buys two types of machines A and B for his mill.
Machine A occupies 1000 sq m of area and requires
12 men to operate it, while machine B occupies 1200 sq m of
area and requires 8 men to operate it. The owner has 7600 sq
m of area available and 72 men to operate the machines. If
machine A produces 50 units and machine B produces 40 units
daily, how many machines of each type should he buy to
maximize the daily output? Use Linear Programming to find the
solution.
Solution: The given data can be put in the tabular form as:
Page|8
negative, therefore
x g 0 and y g 0
Mathematical formulation
Maximize
Z = 50x + 40y
3x + 2y = 18
x 0 6
y 9 0
Points C D
Page|9
Corner Point Method
The coordinates of the vertices O, D, E, A of the feasible region
ODEAO are O(0,0) D(6,0), E(4,3) and A(0.63).
The coordinates of E are obtained by solving the equations 5x +
6 y= 38 and 3x+2y = 18.
P a g e | 10
CONCLUSION
Linear Programming finds application in almost all areas of
human life. It helps us in achieving maximum outout, maximum
profit, maximum return on investments, evolving least costing
transportation routes etc. Applications of linear programming are
everywhere around us. We use linear programming at personal
and professional fronts. We are using linear programming when
we are driving from home to work and want to take the shortest
route. Or when we have a project delivery we make strategies to
make our team work efficiently for on-time delivery.
The main advantage of a linear programming approach is the
guaranteed solution of a well-formulated problem. Besides, it is
possible to solve a large-scale problem using linear
programming in a reasonable time. Also, it is the natural way to
start solving a complex optimization problem. Linear
Programming can be applied when the given information can be
expressed in terms of linear equations/inequations. There are
situations in real life when it is not always possible to do so.
Linear Programming techniques are applicable when all the
elements related to a problem can be quantified. The quantitative
factors such as human relations, behaviours, credibility, etc.
which are also important are not taken into account.
P a g e | 11
BIBLIOGRAPHY