Standard Form of LPP in Matrix Form

standard form of lpp in matrix form

Standard Form of LPP:

The Simplex Method, which is a process to solving linear programming models (LPP), is convenient to explain linear programming problems that are in a fixed format which is called the standard form of linear programming problem or LPP. In other words, the standard form of a linear programming problem is to develop the procedure for solving the general linear programming problems. The optimal solution of the ‘standard form of an LP problem’ is always equal to the optimal solution of the ‘original LP problem’.

The following steps outline the characteristics of a standard form of LPP:

Step 1. All constraints should be changed to equations, except non-negativity restrictions that remain as inequalities.

Step 2. The right side element of each constraint should be made positive. If the right side element is negative then multiply both sides by −1.

Step 3. All variables must have non-negative values. If a variable is unrestricted in sign then replace it with the difference of two positive variables. For example, if x is unrestricted, then it can be replaced by x’− x”, where x’, x” ≥ 0.

Step 4. The objective function should be taken in the form of a maximization. The minimization of a function z is equivalent to the maximization of the negative expression of this function, z, that is,

Min z = − Max (−z).

For example, the objective function

Min z = c1x1 + c2x2 + … + cnxn

is equivalent to

Max (−z) = Max z’ = − c1x1 c2x2 − … − cnxn.

Hence, a linear programming problem or LPP in standard form can be expressed in mathematical form as follows:

standard form of lpp


Standard Form of LPP in Matrix Form:

The linear programming problem in standard form can be expressed in matrix form as follows:

Objective function:

Maximize z = cXT

Constraint Equations:

Subject to   AX = b,      b 0

Non-negative Restriction:

X0

where,

X = [x1, x2, … , xn, s1, s2, … , sm]

c = [c1, c2, … , cn, 0, 0, … , 0],          

b = [b1, b2, … , bm]

and

standard form of lpp

(Source – Various books from the college library)

Click here to read more about LPP


Tags: standard form of linear programming, linear programming in matrix form, linear programming problem in matrix form, matrix form of lpp, matrix form of linear programming problem



Copyrighted Material © 2019 - 2024 Prinsli.com - All rights reserved

All content on this website is copyrighted. It is prohibited to copy, publish or distribute the content and images of this website through any website, book, newspaper, software, videos, YouTube Channel or any other medium without written permission. You are not authorized to alter, obscure or remove any proprietary information, copyright or logo from this Website in any way. If any of these rules are violated, it will be strongly protested and legal action will be taken.



About Lata Agarwal 270 Articles
M.Phil in Mathematics, skilled in MS Office, MathType, Ti-83, Internet, etc., and Teaching with strong education professional. Passionate teacher and loves math. Worked as a Assistant Professor for BBA, BCA, BSC(CS & IT), BE, etc. Also, experienced SME (Mathematics) with a demonstrated history of working in the internet industry. Provide the well explained detailed solutions in step-by-step format for different branches of US mathematics textbooks.

Be the first to comment

Leave a Reply

Your email address will not be published.


*