Consider the following linear program Max3 A 4 B s t 1 A 2 B 7 1 A 2 B 12 2 A 1 B 16 A , B 0 (a) Write the problem in standard form Max 3 A 4 B ( 0 ) S 1 ( 0) S 2 ( 0) S 3 s t 1 A 2 B 1 A 2 B 2 A 1 B A , B , S 1 , S 2 , S 3 ( , ,, ,)(which one)0 (b) Solve the problem using the graphical solution procedure ( A , B ) (c) What are the values of the three slack variables at the optimal solution S 1 S 2 S 3

The Answer is in the image, click to view ...

Question: Consider the following linear program. Max3 A + 4 B s.t. 1 A + 2 B 7 1 A + 2 B 12 2 A

Consider the following linear program.

Max3A+ 4B

s.t.

1A+ 2B7

1A+ 2B12

2A+ 1B16

A,B0

(a)

Write the problem in standard form.

Max

3A+4B+( 0 )S₁+( 0)S₂+( 0)S₃

s.t.

1A+2B+____________

1A+2B+ _________

2A+1B+ _______

A,B,S₁,S₂,S₃(?, ,,=,)(which one)0

(b)

Solve the problem using the graphical solution procedure.

(A,B) =

(c)

What are the values of the three slack variables at the optimal solution?

S₁=___________

S₂=____________

S₃=____________

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 Mathematics Questions!

Consider the following linear program. [ Max 3 A + 2 B; s . t . ; 1 A + 1 B = 0 ] The value of the optimal solution is 2 8 . 5 . Suppose that...

Consider the following linear program: Min Z = 5x1 + 8x2 St. 4x1 + 2x2 2 20 -6x1 + 4x2 S 12 *1 + x2 26 X2 57 X1 55 X1, X220 Consider the following linear program: Min Z = 5x1 + 8x2 St. 4x1 + 2x2 2 20...

Consider the following linear program. [ Min 8 X + 1 2 Y; s . t . ; [ 1 X + 3 Y > = 7 ; 2 X + 2 Y > = 1 0 ; 6 X + 2 Y > = 1 4 ; X , Y > = 0 ] ] ( a ) Use the graphical solution procedure to find the...

3 . Consider the following linear program: [ Min 8 X + 1 2 Y; s . t . ; 1 X + 3 Y > = 9 ; 2 X + 2 Y > = 1 0 ; 6 X + 2 Y > = 1 8 ; A , B > = 0 ] a . Use the graphical solution procedure to find the...

Please help me understand how to solve all steps of the problem Problem 3. Consider the following linear program: C Min 3x + 3Y s.t. X + 3Y 2 6 X +Y 24 X, Y 20 a) Identify the feasible region and...

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

1. Consider the following linear program: SELF test Max 3A2B s.t. 1A + 1B 10 3A + 1B 24 1A + 2B16 A, B0 a. Use the graphical solution procedure to find the optimal solution. b. Assume that the...

for any work involving matrices, could you draw them out for me to visualize please? It would be much appreciated. 1. Consider the following set of four linear inequalities: A: x + y + z > 3 B: 2x -...

Consider the following linear program maximize c x ON st -3 8 a) Provide a vector c such that this linear program is feasible but has no optimal solution. b) Provide three different values of c so...

1. The number of pizzas ordered on Friday evenings between 5:30 and 6:30 at a pizza delivery location for the last 10 weeks is shown below. 58, 46, 55, 39, 43, 63, 54, 58, 62, 52 Use exponential...

Alan is 50, Joanne is 51. They have a large house worth $800,000 in Toronto and a cottage worth $200,000 in Muskoka. Mortgage payments on these prop- erties are $42,000 p.a. and they will be paid off...

Use the following information to answer questions 7-9. An article reports that smaller firms seem to be hiring more than large ones as the economy picks up its pace. The table below gives numbers of...

Part 9 . Calculate the stock price for a company that just paid 5 4 dividends per share. The dividends are expected to grow at a rate 3 % per year and the required retarn on equity is 9 % .

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...