Professional Documents
Culture Documents
1
LEARNING OBJECTIVES
- Define linear programming
2
What is Linear
Programming?
3
LINEAR PROGRAMMING
- Was invented in the 1940s by
George Dantzig, as a result of
a military research project on
planning how to distribute men,
weapon, and supplies
efficiently to the various
fronts during World War II.
- To maximize or minimize a
quantity.
4
Linear Programming
- Linear Program is a mathematical equation/translation of
a real-life problem.
- It can have multiple to infinite solutions.
programming successfully.
5
USES OF LINEAR PROGRAMMING
- Scheduling of flights by - Businesses use it to
airline corporations make determine the best way to
use of linear programming manage personnel and
to minimize cost without workloads in a specific
overloading a pilot crew job.
with too many hours.
6
Programming
- In Linear Programming, programming means creating a plan
7
COMPONENTS OF LINEAR PROGRAMMING
1. Objective Functions – specifies whether you go Maximum or
Minimum a numerical value
8
2 METHODS ON SOLVING LINEAR PROGRAM
1. GRAPHICAL METHOD 2. SIMPLEX METHOD
- this method has - It can be used to solve a
limitation, it can only linear program with any number
solve a linear program that of decision variables
has at most 2 decision
- It is generalized technique
variables.
for solving linear program
9
ASSUMPTIONS OF LINEAR PROGRAMMING
1. Proportionality Assumption - contribution of a variable is
proportional to its value.
10
LINEAR
INEQUALITIES
11
A Linear Equation in two variables (x and y) can be written in two forms.
ax+ by = c y=
mx + b
Where:
Where:
b is the y-intercept
Example:
2x - 4x ≧ 10 2x - 4x ≧ -10
2x ≧ 10 - 2x ≧ -10
x ≤ -5 x ≤ 5
13
2. Graph the line
➢ The line is described by the equation associated with the inequality.
14
3. Shade in one side of the line
15
LINEAR PROGRAMMING (SAMPLE PROBLEM #1)
A. Graphical Method
Subject to:
2x + y ≤ 10
x + 3y ≥ 15
x ≥ 0 y ≥ 0
16
17
18
SAMPLE PROBLEM #2 (using the graphical method)
Objective:
Subject to:
4x + 2y ≤ 10
2x + 4y ≤ 14
x ≥ 0
y ≥ 0
19
20
21
THANK YOU AND GOD BLESS US ALL :)
22