Scribd
Upload
110 views2 pages

3 4-7

The document considers maximizing the objective function Z = c1x1 + 2x2 subject to the constraints x1 + x2 ≤ 12, x1 - x2 ≥ 2, x1 ≥ 0, and x2 ≥ 0. The feasible region is represented graphically. Depending on the value of c1, the optimal solution (x1, x2) is: 1) (2,0) if c1 < -2 2) (2,0) and (14/5, 4/5) if c1 = -2 3) (14/5, 4/5) if -2 < c1 < 24 4) (14/5, 4/

Uploaded by

Kricel Maquera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
110 views2 pages

3 4-7

The document considers maximizing the objective function Z = c1x1 + 2x2 subject to the constraints x1 + x2 ≤ 12, x1 - x2 ≥ 2, x1 ≥ 0, and x2 ≥ 0. The feasible region is represented graphically. Depending on the value of c1, the optimal solution (x1, x2) is: 1) (2,0) if c1 < -2 2) (2,0) and (14/5, 4/5) if c1 = -2 3) (14/5, 4/5) if -2 < c1 < 24 4) (14/5, 4/

Uploaded by

Kricel Maquera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

3.4-7. Consider the following problem, where the value of c1 has not yet been ascertained.

Maximize: Z  c1 x1  2x 2

Subject to

41  x 2  12
x1  x 2  2

and

x1  0 , x 2  0

Use graphical analysis to determine the optimal solution(s) for ( x1 , x 2 ) for the various possible
values of c1 .

Solution:

The feasible region can be represented as follows:


Given c 2 = 2 > 0, various cases that may arise are summarized in the following table:

c1
c1 Slope =  Optimal solution ( x1 , x 2 )
c2

c1
c1 < -2 1<  (2, 0)
c2

(2, 0),  ,  and all points


14 4
c1  5 5
c1 = -2  =1
c2 on the line connecting these
two

-12 < 
c1  14 4 
-2 < c1 < 24 <1  , 
c2  5 5

 14 4 
 ,  , (3, 0) and all the
c1  5 5
c1 = 24  = -12
c2 points on the line connecting
these two
c1
24 < c1  < -12 (3, 0)
c2

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy