Project lp ISM DHN ppt
-
Upload
shahrukh-anjum -
Category
Engineering
-
view
147 -
download
0
Transcript of Project lp ISM DHN ppt
![Page 1: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/1.jpg)
MD. SHAHRUKH ANJUM V-SEM B –TECH (MINING ENGG.)2013JE0552
SOLVING MINING RELATED PROBLEMS USING
OPERATIONS RESEARCH (LINEAR PROGRAMMING)
Guided by Prof. M JAWED
![Page 2: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/2.jpg)
Linear Programming
The word “linear” means the relationship which can be represented by a straight line i.e. the relation of the form ax +by=c. In other words it is used to describe the relationship between two or more variables which are proportional to each other The word “programming” is concerned with the optimal allocation of limited resources.Linear programming is a way to handle certain types of optimization problemsLinear programming is a mathematical method for determining a way to achieve the best outcome
![Page 3: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/3.jpg)
Definition of LP
Linear Programming is a mathematical modeling technique useful for the allocation of “scarce or limited’’ resources such as labor, material, machine ,time, warehouse space ,etc…,to several competing activities such as product ,service ,job, new equipments, projects, etc...on the basis of a given criteria of optimality
![Page 4: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/4.jpg)
Ques:- CAN EVERY PROBLEM BE DEALT WITH LINEAR
PROGRAMMING OR IT HAS ITS OWN PRE REQUISITES ?
Ans:- NO. LINEAR PROGRAMMING HAS ITS OWN PRE -REQUISITES
![Page 5: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/5.jpg)
Requirements
There must be well defined objective function.
There must be a constraint on the resources provided
There must be alternative course of action.
The decision variables should be interrelated and non negative.
The resource must be limited in supply.
![Page 6: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/6.jpg)
Application Of linear Programming
Business
Industrial
Military
Economic
Marketing
Distribution
![Page 7: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/7.jpg)
Areas of application of Linear programming
o Industrial ApplicationProduct Mix ProblemBlending ProblemsProduction Scheduling ProblemAssembly Line BalancingMake-Or-Buy Problems
o Management ApplicationsMedia Selection ProblemsPortfolio Selection ProblemsProfit Planning ProblemsTransportation Problems
o Miscellaneous Applications◦ Diet Problems◦ Agriculture Problems◦ Flight Scheduling Problems
![Page 8: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/8.jpg)
Advantages of L.P.
It helps in attaining optimum use of productive factors.
It improves the quality of the decisions.
It provides better tools for meeting the changing conditions.
It highlights the bottleneck in the production process.
![Page 9: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/9.jpg)
Limitation of L.P.
For large problems the computational difficulties are enormous.
It may yield fractional value answers to decision variables.
It is applicable to only static situation.
LP deals with the problems with single objective.
![Page 10: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/10.jpg)
Types of Solutions to L.P. Problem
Graphical Method Simplex Method Softwares like LINDO
![Page 11: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/11.jpg)
LINEAR PROGRAMMING MODEL
A general representation of LP model is given as follows:Maximize or Minimize, Z = p1 x1 + p2 x2 ………………pn xn
Subject to constraints,w11 x1 + w12 x2 + ………………w1n xn ≤ or = or ≥ w1 ……………
(i)w21 x1 + w22 x2 ………………w2n xn ≤ or = or ≥ w2 …………… (ii). . . .. . . .. . . .wm1 x1 + wm2 x2 +………………wmn xn ≤ or = ≥ wm …………(m)
Non-negativity constraint,xi ≥ o (where i = 1,2,3 …..n)
![Page 12: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/12.jpg)
A Blending ExampleEastern Steel: A Blending Example. Iron ore from 4 different mines is blended to make a metal alloy. In order to produce a blend with suitable tensile qualities, the following minimum requirements must be met on three basic elements (A, B, and C):
MIN. REQUIREMENT PER TON OF BLEND(pounds of each element) BASIC ELEMENT
A 5B 100C 30
Find the amount of ore to be borrowed from each mine to make the blend.
![Page 13: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/13.jpg)
A Blending ExampleThe amount of these elements in the ores from the four different mines is given below:
MINE(pounds per ton of each element)
BASIC ELEMENTA 10 3 8 2B 90 150 75 175C 45 25 20 37
1 2 3 4
![Page 14: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/14.jpg)
A Blending ExampleWe must now take into consideration the cost of ore from each mine:
DOLLAR COST PER TON OF ORE MINE1 8002 4003 6004 500
![Page 15: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/15.jpg)
A Blending ExampleEastern Steel’s objective is to come up with a least-cost feasible blend of the ores. First, specify the decision variables:
T1 = fraction of a ton to be chosen from mine 1 T2 = fraction of a ton to be chosen from mine 2 T3 = fraction of a ton to be chosen from mine 3 T4 = fraction of a ton to be chosen from mine 4
![Page 16: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/16.jpg)
A Blending ExampleNow, specify the amounts of the basic elements in 1 ton of blend:
A = 10T1 + 3T2 + 8T3 + 2T4
Pounds of Element in 1 Ton of Blend
B = 90T1 + 150T2 + 75T3 + 175T4
C = 45T1 + 25T2 + 20T3 + 37T4
Finally, create the constraints based on this information: 10T1 + 3T2 + 8T3 + 2T4 > 5
90T1 + 150T2 + 75T3 + 175T4 > 100
45T1 + 25T2 + 20T3 + 37T4 > 30
![Page 17: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/17.jpg)
T1 , T2 , T3 ,T4 > 0
T1 + T2 + T3 + T4 = 1
A Blending ExampleThere are two more constraints to consider:
Nonnegativity Constraint:
Equality Constraint (also called a material balance condition) restricts the values of the decision variables in such a way that the left-hand side exactly equals the right-hand side.
Note that the constraints in a linear programming model can be equalities as well as inequalities.
![Page 18: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/18.jpg)
A Blending Example
The objective function is to minimize cost of any blend and is given by:
Cost of 1 ton of blend = 800T1 + 400T2 + 600T3 + 500T4Now let’s put it all together and write the complete
symbolic model.
![Page 19: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/19.jpg)
Symbolic LP ModelMin 800T1 + 400T2 + 600T3 + 500T4
Subject to (s.t.)10T1 + 3T2 + 8T3 + 2T4 > 590T1 + 150T2 + 75T3 + 175T4 > 100
45T1 + 25T2 + 20T3 + 37T4 > 30
T1 + T2 + T3 + T4 = 1
T1 , T2 , T3 , T4 > 0
![Page 20: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/20.jpg)
LINDO RESULT
OBJECTIVE FUNCTION VALUE :- 511.1111
VARIABLE VALUE REDUCED COST
T1 0.259259 0.000000 T2 0.703704 0.000000 T3 0.037037 0.000000 T4 0.000000 91.111115
CONSTRAINT SLACK DUAL PRICES
1 0.000000 44.444443 2 31.666666 0.000000 3 0.000000 4.444445 4 0.000000 155.555557
![Page 21: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/21.jpg)
I. LP problemVerbal description
Two Mines Company
The Two Mines Company own two different facilities that produce an ore which, after being crushed, is graded into three classes: high, medium and low-grade. The company has contracted to provide a smelting plant with 12 tons of high-grade, 8 tons of medium-grade and 24 tons of low-grade ore per week. The two mines have different operating characteristics as detailed below.
Mine Cost per day ($) Production (tons/day) High Medium LowX 180 6 3 4Y 160 1 1 6
How many days per week should each mine be operated to fulfill the smelting plant contract?
![Page 22: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/22.jpg)
I. Solution Symbolic Formulation
Decision Variables These represent the "decisions that have to be made" or the "unknowns".
x = number of days per week mine X is operated y = number of days per week mine Y is operated
Note here that x >= 0 and y >= 0.
Constraints Ore production constraints - balance the amount produced with the quantity required under the smelting plant contract
OreHigh 6x + y >= 12Medium 3x + y >= 8Low 4x + 6y >= 24
Days per week constraint - we cannot work more than a certain maximum number of days a week e.g. for a 5 day week we have x <= 5 y <= 5
![Page 23: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/23.jpg)
I. Solution Symbolic Formulation
Objective
Again in words our objective is to minimize cost which is given by
Z = 180x + 160y
Hence we have the complete mathematical representation of the problem as:
Minimize Z= 180x + 160ySubject to
6x + y >= 12 3x + y >= 8 4x + 6y >= 24 x <= 5 y <= 5 x,y >= 0
![Page 24: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/24.jpg)
GRAPHICAL REPRESENTATION
Optmal solution point ( (1.7,2.85))
afsib
Feasible region
Objective function
![Page 25: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/25.jpg)
LINDO RESULTS
LINDO RESULT
![Page 26: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/26.jpg)
LINDO RESULTS
OBJECTIVE FUNCTION VALUE :- 765.7143
VARIABLE VALUE REDUCED COST X 1.714286 0.000000 Y 2.857143 0.000000
CONSTRAINT SLACK DUAL PRICES
1 1.142857 0.000000 2 0.000000 -31.428572 3 0.000000 -21.428572 4 3.285714 0.000000 5 2.142857 0.000000
![Page 27: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/27.jpg)
FUTURE PROSPECT
• Going for a mine visit
• To collect data of its manpower, haulage capacities, resource deployed or contract constraints among various activities (ore production) competing for those resources
• to achieve the most desirable output using LP
• interpreting the result using linear programming identifying the bottleneck associated to optimise the profit and resource deployment.
![Page 28: Project lp ISM DHN ppt](https://reader033.fdocuments.net/reader033/viewer/2022042611/588581ea1a28abbb7e8b765b/html5/thumbnails/28.jpg)
Thank you For your patience