Professional Documents
Culture Documents
RESEARCH
◼ Objective Function
◼ The objective of the problem is identified and converted
into a suitable objective function. The objective function
represents the aim or goal of the system (i.e., decision
variables) which has to be determined from the problem.
◼ It is a linear mathematical relationship describing an
objective of the firm, in terms of decision variables - this
function is to be maximized or minimized.
Dr. Vivekanand Pawar
Components of Linear Programming Model
◼ Constraints
◼ When the availability of resources are in surplus, there
will be no problem in making decisions. But in real life,
organizations normally have scarce resources within
which the job has to be performed in the most effective
way. Therefore, problem situations are within confined
limits in which the optimal solution to the problem must
be found.
◼ Constraints are the requirements or restrictions placed on
the firm by the operating environment, stated in linear
relationships of the decision variables.
◼ Parameters - numerical coefficients and constants used
in the objective function and constraints.
Dr. Vivekanand Pawar
Components of Linear Programming Model
◼ Non-negativity constraint
◼ Negative values of physical quantities are impossible,
like producing negative number of chairs, tables, etc.,
so it is necessary to include the element of non-
negativity as a constraint.
◼ Parameters
◼ The numerical coefficients and constants used in the
objective function and constraints.
𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 (non-negative constraint)
◼ Objective function
◼ Maximize z = 6x1 + 4x2 Profit
◼ Subject to
𝟐𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟏𝟐𝟎 Cutting Time Constraint
𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟔𝟎 Pinning Time Constraint
𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 Non-negative Constraint
30
20
10 (60,0)
0 x1
10 20 30 40 50 60 70 80 90 100
30
20
10 (60,0)
(30,0)
0 x1
10 20 30 40 50 60 70 80 90 100
30
20
Feasible
10 Region
(20,0) (60,0)
0 x1
10 20 30 40 50 60 70 80 90 100
10 (20,0) R (60,0)
O x1
0
10 20 30 40 50 60 70 80 90 100
R 30 0 180
◼ Since Z-value is highest at point Q, the optimal solution is
to produce 15 number of corrugated boxes and 30 number
of carton boxes.
Dr. Vivekanand Pawar
Problem 2: The Minimization Case
▪ The Agricultural Research Institute suggested to a farmer to
spread out at least 4800 kg of a special phosphate fertilizer and
not less than 7200 kg of a special nitrogen fertilizer to raise
productivity of crops in his fields.
▪ There are two sources for obtaining these – Mixture A and B.
▪ Both of these are available in bags weighing 100 kg each and
they cost ₹40 and ₹24 respectively.
▪ Mixture A contains phosphate and nitrogen equivalent of 20
kg and 80 kg respectively, while mixture B contains these
ingredients equivalent of 50 kg each.
▪ Write this as a linear programming problem and determine
how many bags of each type should the farmer buy in order to
obtain the required fertilizer at minimum cost.
𝒙𝟏 ; 𝒙𝟐 ≥ 𝟎 (non-negative constraint)
◼ Objective function
◼ Minimize z = 40x1 + 24x2 Total Cost
◼ Subject to
𝟐𝟎𝒙𝟏 + 𝟓𝟎𝒙𝟐 ≥ 𝟒𝟖𝟎𝟎 Phosphate Requirement
0 x1
40
80
20
60
180
160
200
100
220
260
240
120
140
80
20
60
180
160
200
100
220
260
240
120
140
60
180
160
200
100
220
260
240
120
140
Q 40 80 3520
R 240 0 9600