Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Boni Sena,S.T.,M.Eng.
Suppose a consumer has income $60 per week. He wants to buy food A costs $2 per kilogram and food B costs $3 per kilogram. Arrange linear programming for this problem !
First step : Make table which describe the problem. You have to determine parameter or decision variable. Cost become parameter in this problem. See the table below :
Parameter A B Maximum Capacity
Cost
$2
$3
$60
Second Step : State the table in the form of mathematical expressions. Assume the consumer wants to use all of his budget. 2 x + 3 y = 60 (where x 0 and y 0) Third step : Make graph from the math expressions. (Cartesian coordinates)
LINEAR INEQUALITY
Definition
A linear inequality in the variables x and y is an inequality that can be written in one of the form
ax + by + c < 0 , ax + by + c > 0, ax + by + c 0 , ax + by + c 0
a, b and c are constant and a and b 0
Above the line, all points (x,y) satisfy y > mx+b y > mx + b
y = mx + b
y < mx + b Below the line, all points (x,y) satisfy y < mx+b
x=a
x<a
x>a
SYSTEM OF INEQUALITIES
The solution of system of inequalities consists of all points whose coordinates Solve the system
2x+3y>3
xy
y > -2x + 3
yx
2y1>0
y > 1/2
Solution satisfy
2x+3y>3 xy 2y1>0
y > 1/2
y > -2x +3
Solution
P (x) = ax + by 2x+3y>3
2y1>0
Linear Programming
Maximize / minimize
Not only find the feasible region but also Find the way to maximize/minimize the Objective function
STUDY CASE
A company produces two types of can openers : Manual and electric. Each require in its manufacture the use of three machines : A, B and C. Table 7.1 gives data relating to the manufacturer of these can openers.
Manual A B 2 hr 1 hr Electric 1 hr 2 hr Hours Available 180 160
C
Profit/Unit
1 hr
$4
1 hr
$6
100
80
D C
40 Feasible Region
x + 2y = 160
B
A
40
80
120
160
160
120
80
40 Feasible Region
B A
40
80
120
160
80
D
Isoprofit lines
Maximum profit line
C The line whose y intercept is farthest from the origin and that has at least one point in common with feasible region
40 Feasible Region
B A
40
80
120
160
80
D
(90,0) 120
40
80
160