LINEAR PROGRAMMING
,Introduction
▪ Linear Programming (LP) is one of the most widely
optimization techniques and one of the most effective
▪ The term of Linear Programming was coined by
George Dantzig in 1947 to refer to the “Procedure of
Optimization in problems which both the objective
function and the constraints are linear”
,Introduction
▪ Type of Objective Function in LP Case :
• Maximize Profit
• Minimize Cost or Loss
• Minimize Energy Consumption
▪ Optimization in big industries like Refinery and
Petrochemical need LP for their solutions
, LP Case Sample
▪ Base on Linear Programming (LP) Case , Chapter 7, page
250, “Linear Programming and Applications”,
Optimization Chemical Processes, T.F Edgar and D.M
Himmelblau
▪ LP Case Simple Refinery with 2 types crudes (X1 and X2)
and 4 products (X3-Gasoline, X4-Kerosene, X5-Fuel Oil and
X6-Residual)