Question

If a problem is referred to as a linear programming problem, what must be true? A)...

  1. If a problem is referred to as a linear programming problem, what must be true?

A) the objective function must be linear

B) both the objective function and the constraints must be linear

C) the constraints must be linear

D) the decision variables must be linear

  1. Three essential elements of a linear programming formulation are the:

A) decision variables, feasibility, constraints

B) constraints, objective function, non-negativity

C) decision variables, objective function, constraints

D) objective function, constraints, solution

  1. When constraints identify mutually exclusive (non-intersecting) feasible regions, the result is:

A) infeasibility

B) alternate optimal solutions

C) unbounded solutions

D) multiple objective coefficients

  1. The feasible region identified in a graphical solution:

A) consists of positive coordinates only

B) is defined by the line representing the objective function

C) is defined by the constraints

D) none of the above

  1. An example of an objective coefficient is:

A) demand for product X

B) warehouse space available for product X

C) profit per unit for product X

D) proportion of product X to product Y

Homework Answers

Answer #1

Q.1 ans: B) both the objective function and the constraints must be linear

Q.2 answer :
Three essential elements of a linear programming formulation are the:
C) decision variables, objective function, and constraints.

Q.3 answer :
When constraints identify mutually exclusive (non-intersecting) feasible regions, the result is:
A) infeasibility

Q.4 answer :
The feasible region identified in a graphical solution:
C) is defined by the constraints.

Q.5 answer :
An example of an objective coefficient is:
C) profit per unit for product X

PL??

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x +...
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x + 2y Subject to:    3x + 5y ? 30 4x + 2y ? 28                     x ? 8                     x , y ? 0 and integer The solution to the linear programming formulation is: x = 5.714, y = 2.571. What is the optimal solution to the integer linear programming problem? State the optimal values of decision variables and the value of the objective function.
The following constraints of a linear programming model have been graphed on the graph paper provided...
The following constraints of a linear programming model have been graphed on the graph paper provided (same constraints found in problem #3) to form a feasible region: 2X    + 6Y     >=    120 10X + 2Y     > =   200 X      +     Y     <=    120 X                     <=    100                  Y    <=      80 X,Y                  >=        0 Using the graphical method, determine the optional solution and the objective function value for the following objective functions. Graph the objective function as a dashed line on...
The following constraints of a linear programming model have been graphed on the graph paper provided...
The following constraints of a linear programming model have been graphed on the graph paper provided to form a feasible region: 2X    + 6Y     >=    120 10X + 2Y     > =   200 X      +     Y     <=    120 X                     <=    100                  Y    <=      80 X,Y                  >=        0 Using the graphical method, determine the optional solution and the objective function value for the following objective functions. Graph the objective function as a dashed line on the feasible region described by the...
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized...
1- An unbounded problem is one for which ________. remains feasible A. the objective is maximized or minimized by more than one combination of decision variables B. there is no solution that simultaneously satisfies all the constraints C. the objective can be increased or decreased to infinity or negative infinity while the solution D. there is exactly one solution that will result in the maximum or minimum objective 2- If a model has alternative optimal solutions, ________. A. the objective...
1. It is impossible for a linear program with unbounded feasible region to have a unique...
1. It is impossible for a linear program with unbounded feasible region to have a unique optimal solution. True or False? 2. It is impossible for an integer program to have infinitely many optimal solutions. True or False? 3. When we solve an integer program with a minimization objective using Branch and Bound, we can discard a subproblem for which the optimal objective value of the associated LP is larger than the objective value of the incumbent solution. True or...
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x +...
Question 5 options: Consider the following integer linear programming problem: Max Z =       3x + 2y Subject to:    3x + 5y ≤ 30 5x + 2y ≤ 28                     x ≤ 8                     x, y ≥ 0 and integer The solution to the linear programming formulation is: x = 4.21, y = 3.47. What is the optimal solution to the integer linear programming problem? State the optimal values of decision variables. x = , y =
1. Consider the following linear programming problem formulated by a team of business analysts at the...
1. Consider the following linear programming problem formulated by a team of business analysts at the JORDANA Company Inc. Max 3A+4B s.t. -1A + 2B ≤ 8 Constraint 1 1A +2B ≤ 12 Constraint 2 2A + 1B ≤ 16 Constraint 3 (a) Show the feasible region using the geometric or graphical approach. (b) What are the optimal values of the decision variables? (c) Find the optimal solution to this optimization problem.
For the following linear programming problem:    Maximize 2x1+ 3x2    Such that        x1+ x2...
For the following linear programming problem:    Maximize 2x1+ 3x2    Such that        x1+ x2 ≤ 4      5x1+ 3x2 ≤15       x1,x2 ≥ 0 Graph the region that satisfies the constraints. Find the optimal solution and the value of the objective function at the optimal solution.
In the graphical solution of a linear programming problem to minimize cost, we seek to move...
In the graphical solution of a linear programming problem to minimize cost, we seek to move the example line for the objective function Away from the origin Toward the origin Parallel to the X1 axis Parallel to the X2 axis None of the above
Consider the following linear programming model with 4 regular constraints: Maximize 3X + 5Y subject to:...
Consider the following linear programming model with 4 regular constraints: Maximize 3X + 5Y subject to: 4X + 4Y ≤ 48 (constraint #1) 2X + 3Y ≤ 50 (constraint #2) 1X + 2Y ≤ 20 (constraint #3) Y ≥ 2 (constraint #4) X, Y ≥ 0 (non-negativity constraints) (a) Which of the constraints is redundant? Constraint #____. Justify using the data from the above LP model: ________________________________________________________________________ ________________________________________________________________________ ________________________________________________________________________ (b) Is solution point (10,5) a feasible solution? _____. Explain using...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT