Scribd
Upload
214 views2 pages

Operation Research

The document describes an optimization problem faced by ABC private limited company. The company produces two types of transformers - power transformers and traction transformers. Each product goes through three processes: core preparation, core to coil assembly, and vapor phase drying. The objective is to maximize total profit. Profit per unit is Rs. 50,000 for power transformers and Rs. 10,000 for traction transformers. Machine hours available for each process are limited. The problem is formulated as a linear programming problem with two decision variables - number of power transformers and number of traction transformers produced. Constraints include machine hour limits for each process. The objective is to maximize total profit subject to the constraints.

Uploaded by

addis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
214 views2 pages

Operation Research

The document describes an optimization problem faced by ABC private limited company. The company produces two types of transformers - power transformers and traction transformers. Each product goes through three processes: core preparation, core to coil assembly, and vapor phase drying. The objective is to maximize total profit. Profit per unit is Rs. 50,000 for power transformers and Rs. 10,000 for traction transformers. Machine hours available for each process are limited. The problem is formulated as a linear programming problem with two decision variables - number of power transformers and number of traction transformers produced. Constraints include machine hour limits for each process. The objective is to maximize total profit subject to the constraints.

Uploaded by

addis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

QUESTION 1

ABC private limited company is engaged in the production of power and traction

transformers. Both of these categories of transformers pass through three basic processes:

core preparation, core to coil assembly, and vapor phase drying. A power transformer yields a

contribution of Birr 50,000 and traction transformer contributes Birr 10,000. The time

required in the production of these two products in terms of hours for each of the processes is

as follows.

Power transformer Traction Transformer


Core preparation 75 15
Core to Coil Assembly 160 30
Vapor Phase Drying 45 10
If the capacities available are 1000, 1500, and 750 machine hours in each processes
respectively, formulate the problem as LP?

Solution

Step1. Identify decision variables

LetX1 = the no of power transformers to be produced.

X2= the no of traction transformer to be produced

Step2. Determine Objective Function

From the problem above, we understand that the problem is max. problem. Hence,

Zmax = 50,000X1+ 10,000X2

each unit of X1 contributes Birr 50,000 and X2 contributes Birr 10,000 to objective function.

Step 3. Identify constraints

Step 4. Determining Parameters

75X1 + 15X2 ≤1000 hrs- Core preparation process

160X1 + 30X2≤ 1500 hrs- Core to Coil Assembly Machine hour constraint

45X1 + 10X2≤750 hrs- Vapor Phase Drying

X1, X2 ≥ 0
Step 5. Formulate the LP model for the problem :

Zmax = 50,000X1+ 10,000X2

Subject to:

75X1 + 15X2 ≤1000 hrs

160X1 + 30X2 ≤1500 hrs

45X1 + 10X2 ≤ 750 hrs

X1, X2 ≥0

5 C. MAX Z=8x1+16x2

St: x1+x2 ≤200 when x1=0 , x2=200 when x1=200,x2=0

3x1+6x2≤900 x1=0, x2=150 when x1=300,x2=0

X2≤125 x1=0,x2=125

X1,x2≥0

In the problem above, using extreme point method


and solving for values of corner points
simultaneously, the objective function assumes
its maximum value of 2,400 at two corner
points B (50,125) and C (100,100). Therefore,
the optimal solution is found on the line segment connecting the two corner points. One
benefit of having multiple optimal solutions is a manager may prefer one of them to the others,
even though each would achieve the same value of the objective function. In practical terms,
one of the two corner points is usually chosen because of ease in identifying its values. Other
corner points are computed by identifying the two corner points and keeping the value of the
objective function constant, where 50≤X1≤100 and 100 ≤ X1≤ 125. By selecting one value for
one of the decision variables from the domain, we determine the value for another
decision variable keeping the objective function‟s value. Let X1 = 80,x2=110 Then, Z =
8X1+16X2 = 4,160

You might also like