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
Ask question #Minimum 100thank you words accepted#

What is the characteristics of divison

a wire of 3mm diameter and 5 m long has a load of 100g suddenly applied to its ends. calculate stress and extension produced. also show that these are twice the static values

definition of trigonometric function #Minimum 100 words accepted#

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

The system has a solution near (-0.5,-0.7). Set up the matrix equation Jδ = -f for Newton's method and then carry out one iteration, starting with x 0 = -0.5, y 0 = -0.7.

From this point on it is assumed that any problem amenable to solution with the aid of the Discrete Fourier Transform (or DFT) will in fact be treated computationally with a fast r

A) For a given integer n, if n   2 is divisible by 4, then n2   4 is divisible by 16. State the hypothesis of this sentence and the conclusion. Give a direct proof of the statement

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

As an engineering student, the ministry of energy and minerals has tasked you to help them model equation(s) that can estimate the amount of crude oil in a reservoir. The governmen