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
how to model equations to determine the amount of oil in a reservior

integral dx/root of sinx using beta and gamma functions

how to program lagrange polynomial approximation with MATLAB

1. Joe and Sam each invested $20,000 in the stock market. Joe's investment increased in value by 5% per year for 10 years. Sam's investment decreased in value by 5% for 5 years and

Answer the following set of simultaneous equations using elimination or substitution method. a) x-y +z= 10 b) 3x+y+2z=34 c) -5x+2y-z=-14

r u there?

What is the characteristics of divison

If V is the initial speed of the ball at angle of elevation a , if the origin of the coordinate system is chosen to coincide with the propulsion device, then the initial conditi

Find the quadratic that interpolates f(x) = 2x 3 - x + 1 at the nodes x 0 = 0, x 1 = 2, x 2 = 3, a) by solving a set of three equations for the coefficients of p 2 (x) = a 2