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
What are the lowest and highest addresses in a 2 20 byte memory in which a four-byte word is the smallest addressable unit?

Solve the initial value problem 11(t+1)dydt-7y=28t, for t>-1 with y(0)=14. Put the problem in standard form. Then find the integrating factor, ?(t)= , and finally find y(t)=

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

A stone weighing 50 newton is tied to one end of a cord 0.90 meter long. the stone is then whirled in a vertical circle. if the breaking strength of the cord in tension is 60 newto

What is the characteristics of divison

Determine the missing entries in the following divided difference table and use the result to estimate f(1/2).


(i) Test for the existence of regression (the F-test). Carefully de ne the null and alternative hypothesis, and explain the result of any R output you obtain. (ii) Which of the

A house wall may be approximated as two 1.2 cm layers of fiber insulating board, a 8 cm layer of loosely packed asbestos, and 10 cm layer of common brick. Assuming convective heat

The following are 8 data points that shows the relationship between the number of fishermen and the amount of fish they can catch a day. (Let the number of fishermen be X and the a