AssignmentWork Payment (USD)
 

Linear Programing Assignment Help, Linear Programing Homework Help,  Operation Research  Project Help  and  Operation Research Assignment Help

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        


Simplex method

Assignment problem Example

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 

 

 
Basic Subject   Engineering Subjects   Business and
Management studies
  Computer Science
and Engineering
  General Subjects