Question: Given the following linear program: Max 3 x 1 + 4 x 2 s.t. 2 x 1 + 3 x 2 < 24 3 x

  1. Given the following linear program:

Max 3x1 + 4x2

s.t. 2x1 + 3x2 < 24

3x1 + x2 < 21

x1, x2> 0

  1. Identify the feasible region. (You must draw the feasible region.) (5 points)

  1. Find all the extreme points - list the value of x1 and x2 at each extreme point. (6 points)

  1. What is the optimal solution? (4 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Review: Basis, basic feasible Find an example of a 2-element set of formulas such that each element of is satisfiable but is not. (b) Show that {P, Q, (PQ)} is an unsatisfiable 3-element set, each of...

Q:

1) (25 points) Consider the following linear program: Max z = x + . 1 3x2 s.t. . 1 x2 0 . 1 a) (20 points) Solve the above linear program using the graphical method. b) (5 points) What is the optimal...

Q:

Consider the following LP problem max 3 x 1 + 2 x 2

Q:

Consider the following LP problem max 3 x 1 + 2 x 2

Q:

Please help me solve this linear programming problem (d) and (e). I have solved (a)(b)(c) and had some thoughts on (d) but not so sure. I attached my solution to (a)(b)(c)(d). Please help me check...

Q:

Consider the following linear program: Max s.t. 3A 1 2B 1A 1 1B # 10 3A 1 1B # 24 1A 1 2B # 16 A, B $ 0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the...

Q:

Problem 3-01 (Algorithmic) KINDLY FOLLOW THE FORMAT. THANK YOU! Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 14 3A + 1B 24 1A + 2B 16 A, B 0 1. Assume that the objective function...

Q:

Given the following linear program, Max Z= 3X + 2Y St: (1) X + Y

Q:

Consider the following linear program: Max s . t . 2 A 1 5 A 1 2 1 A 1 1 A 1 3 B 5 B 1 B 3 B # 4 0 0 # 1 0 $ 9 0 Constraint 1 Constraint 2 Constraint 3 A , B $ 0 Consider the following linear...

Q:

Question 1 Consider the following linear program: MAX s.t. Z=60A + 50B 10A + 20B 2 B5 Solve this linear program graphically and determine the optimal quantities of A, B, and the value of Z using...

Q:

The thickness of a printed circuit board is an important quality parameter. Data on board thickness (in inches) are given in Table 5E.1 for 25 samples of three boards each. a. Set up x and R control...

Q:

Question 2 ( 4 points ) Which of the following types of firms is likely to pay out sustainable dividends in the long term? A cyclical firm, whose earnings have surged because of an economic boom. A...

Q:

A bond has modified duration of 8.21 years, a convexity of 239.61 and a yield to maturity of 6. The price of the bond is $978.43. Calculate the percentage change in the price of the bond following a...

Q:

6. An apple growers orchard provides nectar to a neighbors bees, while the beekeepers bees help the apple grower by pollinating his apple blossoms. Use Figure 4.6b to explain why this situation of...

Q:

8. Explain why zoning laws, which allow certain land uses only in specific locations, might be justified in dealing with a problem of negative externalities. Explain why in areas where buildings sit...

Q:

1. Explain the two causes of market failures. Given their definitions, could a market be affected by both types of market failures simultaneously? LO4.1