INTRODUCTION:
The term ‛linear’ means that all inequations or equations used and the
function to be maximized or minimized are linear. That is why linear
programming deals with that class of problems for which all relations among
the variables involved are linear.
Subject to
a x + a x + ….. + a x (≤ , = , ≥) b
11 1 12 2 1n n 1
a x + a x + ….. + a x
21 1 22 2 2n n (≤ , = , ≥ ) b2
. . . .
a x + a x + … + a x {≤ , = , ≥ { b
m1 1 m2 2 mn n mC
x1, x2….., xn ≥ 0
OBJECTIVE FUNCTION:
IF C1, C2.., Cn are constants and X1,X2,…..,Xn are variables, then the linear
function Z = C1X1 + C2X2 + … + CnXn which is to be maximized or
minimized is called the objective function.
The objective function describes the primary purpose of the formulation of a
linear programming problem and it is always non- negative. In business
applications, the profit function which is to be maximized or the cost
function which is to be minimized is called objective function.
CONSTRAINTS:
ALGORITHM:
EXAMPLE(GRAPHICAL METHOD)
x
and x1 ≥0 , x2 ≥0
3x1 + x2 = 66,000
x1 + x2 = 45,000
x1 = 20,000
x2 = 40,000
UJJWAL KAKKAR
MBA ROLL NO.25