For a certain civil engineering system, it is sought to maximize the benefits, which is given by the expression: Z=3x+5y. The decision variables are x (the amount of resource type 1 to be used) and y (the amount of resource type 2 to be used). • The amount of resource type 1 should be at least 3 units. • The amount of resource type 2 should be at least 3 units. • The difference between the amount of resource type 2 and the amount resource type 1 should not exceed 6. • The total amount of resource types 1 and 2 should not exceed 12 units. a. Identify the obiective function for this problem. b. Identify and write the constraints. c. Provide a sketch graph for the constraint set. d. Clearly show the feasible region. e. Label all extreme points (or vertices) of the feasible region and indicate their coordinates. f. Solve the optimization problem.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section4.8: Data Envelopment Analysis (dea)
Problem 41P
icon
Related questions
Question
For a certain civil engineering system, it is
sought to maximize the benefits, which is given
by the expression: Z=3x+5y.
The decision variables are x (the amount of
resource type 1 to be used) and y (the amount of
resource type 2 to be used).
• The amount of resource type 1 should be at
least 3 units.
• The amount of resource type 2 should be at
least 3 units.
The difference between the amount of
●
resource type 2 and the amount resource type
1 should not exceed 6.
• The total amount of resource types 1 and 2
should not exceed 12 units.
a. Identify the obiective function for this
problem.
b. Identify and write the constraints.
c. Provide a sketch graph for the constraint
set.
d. Clearly show the feasible region.
e. Label all extreme points (or vertices) of the
feasible region and indicate their coordinates.
f. Solve the optimization problem.
Transcribed Image Text:For a certain civil engineering system, it is sought to maximize the benefits, which is given by the expression: Z=3x+5y. The decision variables are x (the amount of resource type 1 to be used) and y (the amount of resource type 2 to be used). • The amount of resource type 1 should be at least 3 units. • The amount of resource type 2 should be at least 3 units. The difference between the amount of ● resource type 2 and the amount resource type 1 should not exceed 6. • The total amount of resource types 1 and 2 should not exceed 12 units. a. Identify the obiective function for this problem. b. Identify and write the constraints. c. Provide a sketch graph for the constraint set. d. Clearly show the feasible region. e. Label all extreme points (or vertices) of the feasible region and indicate their coordinates. f. Solve the optimization problem.
Expert Solution
steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,