Abstract:
Linear Programming (LP) is a class of
mathematical programming models concerned
with the efficient allocation of limited resources
to specified activities with the objective of
meeting a desired goal. Linear Programming
model is a simplified representation of a real-life
system. This system is intended to formulate
linear programming model of LPG (Liquefied
Petroleum Gas) plant Minbu and calculate the
maximum profit of objective function of LP
model by using simplex method (maximization
case) and Simple Genetic Algorithm. This system
can search optimal solution for Linear
Programming model of LPG plant. LP model can
be solved by many methods: these are Graphical
method, Two Phase method and Big- M method.
But this system can solve LP problem using
simplex method and simple genetic algorithm.