The objective function  z = 4x + 7y  is subject to the constraints 3x + y ≥ 12 x + y ≥ 6 x ≥ 0   and   y ≥ 0. Find the following. (If an answer does not exist, enter DNE.) (a) the point at which the maximum occurs (if there is such a point) (x, y) =     ,     (b) the maximum value (c) the point at which the minimum occurs (if there is such a point) (x, y) =     ,     (d) the minimum value

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Topic Video
Question

The region of possible solutions is not bounded: thus, there may not be both a maximum and a minimum. After graphing the region of possible solutions and finding each corner point, you can determine if both a maximum and a minimum exist by choosing two arbitrary values of z and graphing the corresponding lines, as discussed in the section "Why the Corner Principle Works."

The objective function 

z = 4x + 7y

 is subject to the constraints

3x + y ≥ 12
x + y ≥ 6
x ≥ 0   and   y ≥ 0.

Find the following. (If an answer does not exist, enter DNE.)

(a) the point at which the maximum occurs (if there is such a point)
(xy) = 
 
  ,  
 


(b) the maximum value


(c) the point at which the minimum occurs (if there is such a point)
(xy) = 
 
  ,  
 


(d) the minimum value
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 6 steps with 3 images

Blurred answer
Knowledge Booster
Optimization
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,