Question: Consider the following linear program: Min 2A + 2B s.t. 1A + 3B 12 3A + 1B 13 1A - 1B = 3

Consider the following linear program:
Min 2A + 2B
s.t.
1A + 3B ≤ 12
3A + 1B ≥ 13
1A - 1B = 3
A, B ≥ 0
a. Show the feasible region.
b. What are the extreme points of the feasible region?
c. Find the optimal solution using the graphical solution procedure.

Step by Step Solution

★★★★★

3.52 Rating (159 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b There are two extreme poin... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

148-M-O-G-L-P (47).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

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

Consider the following linear program: Max 2A + 3B s.t. 5A + 5B ¤ 400 Constraint1 -1A + 1B ¤ 10 Constraint 2 1A + 3B ¥ 90 Constraint 3 A, B ¥ 0 Figure shows a graph of the...

Consider the following linear programming problem: Max 3A + 3B s.t. 2A + 4B 12 6A + 4B 24 A, B 0 a. Find the optimal solution using the graphical solution procedure. b. If the objective function...

Consider the following linear program: Min 2A + 2B St. 14 + 3 12 34 + 1B 2 13 LA - 1B - 3 A,B20 Show the feasible region, b. What are the extreme points of the feasible region? c. Find the optimal...

Consider the following linear program: Min 2A + 2B s.t. 1A + 3B 12 3A + 1B 13 1A - 1B = 3 A, B 0 a. Show the feasible region. b. What are the extreme points of the feasible region? c. Find the...

Consider the following linear program: Min 2A + 2B s.t. 1A + 3B 13 1A 1B = 3 A, B > 0 a. Show the feasible region. b. What are the extreme points of the feasible region? C. Find the optimal solution...

Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 12 3A + 1B 26 1A + 2B 18 A, B 0 Choose the correct graph which represents the optimal solution. (i) (ii) (iii) (iv) Assume that the...

Consider the following linear programming: Min 2A + 2B s.t A+ 3B >= 12 3A + B >= 24 A, B >= 0 a. What are the extreme points of the feasible region? (3 points) b. Find the optimal solution using the...

Consider the following linear programming: Min 2A + 2B s.t A + 3B >= 12 3A + B >= 24 A, B >= 0 What are the extreme points of the feasible region? Find the optimal solution using the graphical...

Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 39 3A + 1B S 24 1A + 2B 3 16 A, B 2 0 The value of the optimal solution is 25.5. Suppose that the right-hand side of the constraint 1...

Use the cubic Hermite interpolation polynomial to f(r) to obtain the cor- (b-a)? rected trapezoidal rule f f(r) da f(a) + f(b)] LS'(b) f'(a). 12

For what types of activities are internal service funds used to account? Provide several examples. Is a government required to account for the activities you cite in an internal service fund, or may...

In a market without environmental regulations, will the supply curve for a firm take into account private costs, external costs, both, or neither? Explain.

The optimum smoothing constants used by Holt's linear exponential smoothing were a = .722 and .722. As new data come in over the next few quarters, Jill should probably rerun her data to see if these...

Consider the following time series: a. Construct a time series plot. What type of pattern exists in the data? b. Use Excel Solver or LINGO to find the parameters for the line that minimizes MSE this...

Consider the following time series: a. Construct a time series plot. What type of pattern exists in the data? b. Using LINGO or EXCEL Solver, develop the quadratic trend equation for the time series....

Because of high tuition costs at state and private universities, enrollments at community colleges have increased dramatically in recent years. The following data show the enrollment (in thousands)...

Use R studio Explain clearly: #7. Create a sample of: a. 40 discrete random numbers selected from a population of 1 to 750. b. Sort the values in your sample generated in part a. c. 40 discrete...

Green Moose Industries is a company that produces iWidgets, among several other products. Suppose that Green Moose Industries considers replacing its old machine used to make iWidgets with a more...

Question 15 1.5 pts Today you observe the folowing quotes: Spot GBPUSD - $1.06 60 Day Forward GBPUSD - $1.26 In 60 day you expect to receive 171,078 British Pounds. In 60 days you expect the GBPUSD...