Linear Programming, Engineering Mathematics

A company manufactures an assembly consisting of a frame, a shaft, and a ball bearing. The
company manufactures the shafts and frames but purchases the ball bearings from a ball bearing
manufacturer. Each shaft must be processed on a forging machine, a lathe, and a grinder. These
operations require 0.6 hour, 0.3 hour, and 0.4 hour per shaft, respectively. Each frame requires
0.8 hour on a forging machine, 0.2 hour on a drilling machine, 0.3 hour on a milling machine, and
0.6 hour on a grinder. The company has 5 lathes, 10 grinders, 20 forging machines, 3 drillers,
and 6 millers. Assume that each machine operates a maximum of 4500 hours per year. Formulate
the problem of nding the maximum number of assembled components that can be produced as a
linear program.

I have this solution:

Let x1 be the number of shafts that produced,
Let x2 be the number of frames that produced,
Let x3 be the number of ball bearings purchased.

Objective function is: maximize z=min(x1,x2,x3)


0.6 x1 + 0.8 x2 <= 4500 * 20

0.2 x2 <= 4500 * 3

0.3 x2 <= 4500 * 6

0.4 x1 + 0.6 x2 <= 4500 * 10

0.3 x1 <= 4500 * 5

But This is not an LP since it contains min(x1,x2,x3) in the objective function.
How can I make this linear, and Are my equations correct ? Please help me..
Posted Date: 12/8/2012 7:01:34 PM | Location : Turkey

Related Discussions:- Linear Programming, Assignment Help, Ask Question on Linear Programming, Get Answer, Expert's Help, Linear Programming Discussions

Write discussion on Linear Programming
Your posts are moderated
Related Questions
The acceleration of an oscillating particle is defined by the relation a = -kx Determine the value of k such that v = 15 in./s when x = 0 and x = 3 in. and v = 0, the speed of the

In closed system 0.3kg of gas at 373K is expanded isothermally and reversibly from 1 mpa pressure to 200 kp. Given that cv= 718 j/kg k and R= 287 j/kgk.

With the help of energy bands explain how conduction takes place in semiconductors. Semiconductors: Substances as carbon, germanium and silicon that electrical conductivity l

A function f(t) is defined as f(t) = p - t for 0 Write down the even extension of f(t) for -p Determine the Fourier cosine series, and hence, calculate the Fourier series approx

Question Assume the earth is a sphere with a radius of 6,371,000.000 meters. Three points are defined by their latitude and longitude. Point Latitude (N) Longitude (W) A

for what values of (a,b) does the point P (0,a,b) lie on the line through Q (1,-1,4) and R (2,3,5)?

In the x,y plane, divide up the x-axis by placing marks at x=a, x=b, and x = -2. Suppose φ is harmonic in the upper half plane and on the segments of the x-axis defined by your mar

how to model equations to determine the amount of oil in a reservior