Solution of linear programming by
Graphical Method
Part a) The formulation is provided below
X1 = number of generators X2 = number of alternators
Maximize 250 X1 + 150 X2 (Objective Function)
With Constrainsts 2X1 + 3X2 ≤ 260 Wiring Time ( Hours)
1X1+ 2X2≤ 140 Testing Time ( Hours)
X1≥0 X2≥0 Part
b) sketching the problem & Identifying
feasible regions Points for 2x1 + 3x2 =260 Points for 1X1 +2X2 =140 x1 x2 = (260-2x1)/3 x1 X2 =(140-x1)/2
B (0,86.67) 0 86.66666667 A(0,70) 0 70 35 63.33333333 40 50 55 50 80 30 C(100,20) 100 20 100 20 D(130,0) 130 0 E(140,0) 140 0 Feasible region is the set of all soluito tions containing feasible solution including all constraints within it.
Part c) Determinining the optimal solution to this problem using level curves Exterme Points are A B C D E (X1,X2) (140,0) (130,0) (100,20) (0,70) (0,86.67) Calculating Objective function at extreme points to get Maximum Value of function Points Constrainst Values Objective function X1 X2 250X1 + 150X2 A 140 0 35000 B 130 0 32500 C 100 20 28000 D 0 70 10500 E 0 86.67 13000.5 Hence the Optimize function when it is achieveing its maximum value is at X1 = 140 Hrs & X2 = 0 hrs & Objective function value is X1 = 140 Genrators & X2 = 0 Objective function value = 250X1 + 150X2 = 35000 $ 35000
|
|
The assignment problem is one of the cordinal combinatorial optimization problems in the branch of optimization or operations research in mathematics. It check of finding a high weight matching in a weighted bipartite graph.
Assignment problem.
Input: predetermine, complete maney sides graph G = (L ??R, E)
with |L| = |R|.
Goal: find a perfect matching of minimum weight.
1- 3 8 9 15 10
2 – 4 10 7 16 14
3 - 9 13 11 19 10
4 - 8 13 12 20 13
5 - 1 7 5 11
1' 2' 3' 4' 5'
Min cost perfect matching
M = { 1-2', 2-3', 3-5', 4-1', 5-4' }
cost(M) = 8 + 7 + 10 + 8 + 11 = 44
Following are some of the areas in Operations Management in which we provide help
Solution of the assignment problem :-
1 COMPLETE ENUMERATION METHOD
2 TRANSPORTATION METHOD
3 SIMPLEX METHOD
4 HUNGARIAN ASSIGNMENT METHOD (HAM)
5 SOME MORE SPECIAL CASES
6 DUALITY
Linear Programing Assignment Help, Linear Programing Homework Help, Operation Research Project Help and Operation Research Assignment Help
Linear Programing Assignment Help |Linear Programing Assignment Help | Operations Research homework help | Linear Programming Assignment Help | LP Model Help | OR Assignment Help | OR Homework Help | OR Tutor | Operation Research Problem Solution online | Get OR Answers online | Business Assignment Help | Business Homework help | Business Studies Help
|