OR - Lec 3
OR - Lec 3
Operation Research
Credit hour: 3.00
Linear Programming
Mechanical Engineering
1
Linear Programming
2
Linear Programming
Formulation of Linear Programming
4
Linear Programming
1. A company manufactures two types of products A1 and A2, each product uses
milling and drilling machines. The process time per unit of A1 on the milling
machine is 10hrs and on the drilling machine is 8hrs. The process time per unit of
A2 on the milling machine is 20hrs and on the drilling machine is 8hrs. The
maximum number of hours available per week on the milling and drilling machine
are 120 hrs and 80 hrs respectively. Also, the profit per unit of selling A 1 and A2
are 25 tk and 35 tk respectively. You are required to;
i. Formulate an LP model from the above information
ii. Determine the maximized profit using a graphical method
iii. Interpret the result
Linear Programming
A company manufactures two types of products A1 and A2, each product uses
milling and drilling machines. The process time per unit of A1 on the milling
machine is 10hrs and on the drilling machine is 8hrs. The process time per unit of
A2 on the milling machine is 20hrs and on the drilling machine is 8hrs. The
maximum number of hours available per week on the milling and drilling machine
are 120 hrs and 80 hrs respectively. Also, the profit per unit of selling A 1 and A2
are 25 tk and 35 tk respectively.
Machine Machine hours / unit Limit on
Product A1 Product A2 machine
hours
x1≥ 0, x2≥ 0
Linear Programming
The objective is to Minimize the total cost, which is the sum of the costs from
food Type 1 and type 2.
Minimize Z = 2 x1+3 x2
Vitamin I Constraints x1+ x2≥ 6
Vitamin II Constraints 7x1+ x2 ≤ 14
x1≥ 0, x2≥ 0
Graphical Method
Linear Programming
A company manufactures two types of products A1 and A2, each product uses
milling and drilling machines. The process time per unit of A1 on the milling
machine is 10hrs and on the drilling machine is 8hrs. The process time per unit of
A2 on the milling machine is 20hrs and on the drilling machine is 8hrs. The
maximum number of hours available per week on the milling and drilling machine
are 120 hrs and 80 hrs respectively. Also, the profit per unit of selling A 1 and A2
are 25 tk and 35 tk respectively.
Machine Machine hours / unit Limit on
Product A1 Product A2 machine
hours
x1≥ 0, x2≥ 0
Linear Programming
2. A nutrition scheme for babies is proposed by a committee of doctors. Babies can
be given two types of food (I and II) which are available in standard-sized packets,
weighing 50 gms. The cost per packet of these foods is 2 and 3 respectively. The
vitamin availability in each type of food per packet and the minimum vitamin
requirement for each type of vitamin are summarized in the table given.
Minimize Z = 2 x1+3 x2