SOLUTION: Minimize C=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5 x≥0,y≥0,z≥0

Algebra ->  Inequalities -> SOLUTION: Minimize C=2x+3y+4z subject to minimize the problem: 4x+2y+z=10 x+y-z=5 x≥0,y≥0,z≥0      Log On


   



Question 1138582: Minimize C=2x+3y+4z subject to minimize the problem:
4x+2y+z=10
x+y-z=5
x≥0,y≥0,z≥0

Answer by ikleyn(52775) About Me  (Show Source):
You can put this solution on YOUR website!
.
Minimize C = 2x + 3y + 4z subject to highlight%28cross%28minimize%29%29 highlight%28cross%28the%29%29 highlight%28cross%28problem%29%29 restrictions:
4x + 2y + z = 10
x + y - z = 5
x ≥ 0, y ≥0, z ≥ 0
~~~~~~~~~~~~~~~~~~~~~~~~~~~

4x + 2y + z = 10       (1)
 x +  y - z =  5       (2)
x ≥ 0, y  ≥0, z ≥ 0


The idea of the solution is THIS: 


    The given system of two equations defines a straight line in the space (x,y,z), which is the intersection 
    of the two relevant planes in R%5E3.

    I am going to express this straight line as a parametric line of one argument and then express the OBJECTIVE function 
    as the function of the same argument


     In this way I will have a linear objective function  defined on the segment in the number line, and its minimum will be 
     at one of two endpoints of the segment.

Having this idea and the guiding instructions clearly formulated, can you, the student, complete this assignment on your own ?