max. z=60x1+30x2+20x3

s.t. 8x1+6x2+x3 <= 20

4x1+2x2+1.5x3 <= 20

2x1+1.5x2+0.5x3 <=8

x1,x2,x3 >=0
in Statistics Answers by
reshown by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

My solution is based on 3-dimensional graphics. The three inequalities establish the borders and vertices of a solid. Four of the vertices lie on the axes as intercepts in a 3D Cartesian reference frame. One of the vertices is the origin O(0,0,0). To find the other 3 vertices (intercepts) we can zeroise two variables in three equations derived by simply removing the inequality signs and replacing them with equals. Then it is easy to find the intercepts, which I’ll label with letters A-H. The intercepts are the constants divided by the coefficients of the non-zeroed variable.

x₁

x₂

x₃

Equation

A(5/2,0,0)

D(0,10/3,0)

G(0,0,20)

8x₁+6x₂+x₃=20

B(5,0,0)

E(0,10,0)

H(0,0,40/3)

4x₁+2x₂+1.5x₃=20

C(4,0,0)

F(0,16/3,0)

I(0,0,16)

2x₁+1.5x₂+0.5x₃=8

By joining the intercepts on each plane we get 9 boundary lines:

AD, AG, DG, BE, BH, EH, CF, CI, FI. From these we select the boundary lines closest to the origin. In the x₁-x₂ plane, the boundary line AD is closest to the origin because, for x₁, x₂≥0, none of the boundary lines AD, BE, CF intersect.

However, in the x₁-x₃ plane the boundary lines do intersect, as do those in the x₂-x₄ plane. So we know that the endpoints of AD will be involved, and we can discard BE and CF.

Now we focus on the intersection of AG with BH and CI, and DG with EH and FI. When they intersect, these lines will create vertices of the solid figure. We have to find out which vertices are closer to the origin O. Then we will have optimised the constraints given by the inequalities. In other words, all the inequalities will be satisfied. 

We have 4 systems of equations to solve to find possible vertices. We know we only have to deal with two planes, one for each pair of equations.

Let’s look at the intersection of AG and BH first. x₂=0, so the equations for AG and BH reduce to:

8x₁+x₃=20, so x₃=20-8x₁, and 4x₁+1.5x₃=20.

Substituting for x₃: 4x₁+1.5(20-8x₁)=20,

4x₁+30-12x₁=20, 10=8x₁, x₁=5/4, making x₃=20-10=10.

So there’s a vertex J(5/4,0,10).

Next, AG with CI.

We have x₃=20-8x₁ already. The other equation is:

2x₁+0.5x₃=8. Substituting for x₃:

2x₁+10-4x₁=8, 2=2x₁, x₁=1, making x₃=12.

Call that vertex K(1,0,12).

Which vertex is nearer O? To find out we measure the distance from O radially:

OJ²=(5/4)²+10²=101.5625;

OK²=1²+12²=145. Therefore OJ is nearer and J(5/4,0,10) is the required vertex.

Next, consider DG with EH. This time x₁=0 so the equations are:

6x₂+x₃=20, so x₃=20-6x₂, and 2x₂+1.5x₃=20.

2x₂+1.5(20-6x₂)=20, 2x₂+30-9x₂=20,

10=7x₂, x₂=10/7, making x₃=20-60/7=80/7.

Vertex L(0,10/7,80/7).

Now, DG with FI.

x₃=20-6x₂ and 1.5x₂+0.5x₃=1.5x₂+10-3x₂=8,

2=1.5x₂, x₂=4/3, making x₃=12.

Vertex M(0,4/3,12).

OL²=(100/49)(1+64)=6500/49=132.65;

OM²=16/9+144=145.78.

So L(0,10/7,80/7) is the closer vertex.

Now that we have all 6 vertices we can now apply the formula:

60x₁+30x₂+20x₃ to each certified vertex:

O=0 (that’s the minimum),

A(5/2,0,0)=150, D(0,10/3,0)=100, H(0,0,40/3)=800/3=266.67,

J(5/4,0,10)=275, L(0,10/7,80/7)=1900/7=271.43.

The maximum of these is 275, corresponding to:

x₁=5/4 (1.25), x₂=0, x₃=10.

Finally we need to check that this set satisfies the given constraints.

8x₁+x₃=20, 4x₁+1.5x₃=20, 2x₁+0.5x₃=7.5 (<8) OK!

 

 

 

by Top Rated User (1.1m points)

Related questions

1 answer
1 answer
asked May 30, 2012 in Word Problem Answers by anonymous | 3.3k views
0 answers
asked Apr 23, 2013 in Word Problem Answers by anonymous | 283 views
1 answer
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!

Most popular tags

algebra problems solving equations word problems calculating percentages math problem geometry problems calculus problems math fraction problems trigonometry problems rounding numbers simplifying expressions solve for x order of operations probability algebra pre algebra problems word problem evaluate the expression slope intercept form statistics problems factoring polynomials solving inequalities 6th grade math how to find y intercept equation of a line sequences and series algebra 2 problems logarithmic equations solving systems of equations by substitution dividing fractions greatest common factor square roots geometric shapes graphing linear equations long division solving systems of equations least to greatest dividing decimals substitution method proving trigonometric identities least common multiple factoring polynomials ratio and proportion trig identity precalculus problems standard form of an equation solving equations with fractions http: mathhomeworkanswers.org ask# function of x calculus slope of a line through 2 points algebraic expressions solving equations with variables on both sides college algebra domain of a function solving systems of equations by elimination differential equation algebra word problems distributive property solving quadratic equations perimeter of a rectangle trinomial factoring factors of a number fraction word problems slope of a line limit of a function greater than or less than geometry division fractions how to find x intercept differentiation exponents 8th grade math simplifying fractions geometry 10th grade equivalent fractions inverse function area of a triangle elimination method story problems standard deviation integral ratios simplify systems of equations containing three variables width of a rectangle percentages area of a circle circumference of a circle place value solving triangles parallel lines mathematical proofs solving linear equations 5th grade math mixed numbers to improper fractions scientific notation problems quadratic functions number of sides of a polygon length of a rectangle statistics zeros of a function prime factorization percents algebra 1 evaluating functions derivative of a function equation area of a rectangle lowest common denominator solving systems of equations by graphing integers algebra 2 diameter of a circle dividing polynomials vertex of a parabola calculus problem perpendicular lines combining like terms complex numbers geometry word problems converting fractions to decimals finding the nth term range of a function 4th grade math greatest to least ordered pairs functions radius of a circle least common denominator slope unit conversion solve for y calculators solving radical equations calculate distance between two points area word problems equation of a tangent line multiplying fractions chemistry binomial expansion place values absolute value round to the nearest tenth common denominator sets set builder notation please help me to answer this step by step significant figures simplifying radicals arithmetic sequences median age problem trigonometry graphing derivatives number patterns adding fractions radicals midpoint of a line roots of polynomials product of two consecutive numbers limits decimals compound interest please help pre-algebra problems divisibility rules graphing functions subtracting fractions angles numbers discrete mathematics volume of a cylinder simultaneous equations integration probability of an event comparing decimals factor by grouping vectors percentage expanded forms rational irrational numbers improper fractions to mixed numbers algebra1 matrices logarithms how to complete the square mean statistics problem analytic geometry geometry problem rounding decimals 5th grade math problems solving equations with variables solving quadratic equations by completing the square simplifying trigonometric equation using identities
87,441 questions
99,039 answers
2,422 comments
16,939 users