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

Use the simplex method to solve the following LP Problem. Max Z = 107x1+x2+2x3 Subject to 14x1+x2-6x3+3x4=7 16x1+x2-6x3 3x1-x2-x3 x1,x2,x3,x4 >=0

outline the three schema database architecture clearly explaining each level and how the user view the information

. 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

The displacement x meters of a mass from a fixed point about which it is oscillating is given by x=2.3cos?10pt+4.2sin?10pt where t is the time in seconds Express the displaceme

A young couple requires RM30000 for an overseas trip which they want to make in six years time. How much they have to invest now at 18% p.a. compound interest compounded monthly, t

what are median,mode,aveage,mode

Draw concentric circles of radii a and b, each centered at z=id (on the imaginary axis). Suppose φ(x,y) is a harmonic function inside the washer defined by these circles. The circl

There is an illustration of a diesel engine sixteen cylinder that is supposed to be four-cycle, however GM never made engines of that size that were not two-cycle. The four valves

Given the loop transfer function G(s)H(s) = k/s(s+3)(s+4)(s+5) (a) Sketch the root locus plot for G(s)H(s). (b) What is the system gain at s = -1+ 2i? (c) Calculate the