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
Question 1 Find all solutions of the following equations in the interval [0, 2π) (a) sin(2x) = √2 cos(x). (b) 2 cos 2 (x) + 3 sin(x) = 3. 2. Sketch the graph of the ci

. The Government of Uganda wants to locate a refinery plant that will annually receive crude oil from two wells in Bunyoro region, F1 and F2. The refinery plant will process the cr

Verify how long $400 must be left to store at 12 % p.a. compounded monthly for it to amount to triple the soted value of another $400 deposited at the similar time at 8.8% p.a. com

MA for pulling a 1500 gram cart up a 20 degree plane up a 1 meter ramp using a wheel and axel. Wheel diameter is 8 cm

Values from the iteration x = cos(x) are: x 0 = 0.8, x 1 = 0.696707, x 2 = 0.766959, x 3 = 0.720024, x 4 = 0.751790, x 5 = 0.730468. a) Calculate the sequence {y n } fr

given sample A : HAS SIZE 6,MEAN 8,VARIANCE 16 AND SAMPLE B:has size 10,mean 20 and variance 36 .calculate pooled sample variance

Produce a discrete time series y(t i ) by super positioning 5 cosinusoidal components, for your own choice of the amplitudes (a j ) and frequencies (f j ). Add some Gaus

A) Prove the following theorem by considering two distinct cases. For any integer n, n 2 + n is even. B)  If x = r 2  - s 2 and y = 2rs for any integers r and s, then x 2 +

if u=x^2-2y^2, v=2x^2-y^2 and x=rcosp ad y=rsinp, find the value of the jacobian d(u,v)/d(r,p)

What does a dot plot graph look like with the measurements 85.1 mm,85.0 mm,85.2 mm, and 85.1 mm