Question: For the linear program Max 6X + 7Y s.t. X 6 2X + 3Y 18 X + Y 7 X, Y 0 The constraints are

For the linear program

Max	6X + 7Y
s.t.	X 6
	2X + 3Y 18
	X + Y 7
	X, Y 0

The constraints are sketched in the below plot (note that this plot is a sketch without 100% accuracy so it is possible the points are slightly derive from the corresponding coordinate).

a. (10 points) In the above plot, which points are the extreme points (among point A to Point I)?

b. (20 points) Among Point A to Point I, which one is the optimal solution? x=? y=? What is the objective function value at the optimal solution?

c. (19 points) Write the model in standard form. What are the values of the slack/surplus variables?

d. (bonus 5 points) If the objective function is Min x-y, which point (among Point A to Point I) will be the optimal solution?

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: For this problem: 1.Solve the following linear program graphically and, (2 marks) 2.Show the feasible region and, (1 mark) 3.Show the optimal point. (1 mark) Max 5X + 7Y s.t. X 6 2X + 3Y 19 X +Y 8...

Max 5X + 7Y S.T. X 6 2X + 3Y 19 X + Y 8 X, Y 0 a. Identify the optimal point on the graph. b. What are values of X and Y at the optimal point? c. What is the optimal value of objective function? d....

1. Solve the following linear program graphically. Max 5X + 7Y s.t. X 56 2x + 3y = 19 X + Y S8 X,Y 20 2. The Alpha Beta Corporation makes laser and inkjet printers for personal computers. Each laser...

Solve the following linear program graphically. Max 5X + 7Y s.t. 1X 9 2X + 3Y 28 X + Y 12 X, Y 0 (X, Y) =

BUS2 190 Quantitative Business Analysis, Spring 2016 Homework 7 Enter your answers to Canvas. Avoid rounding errors between steps. Round your nal answers to 4 decimal places as needed. 7.1. True of...

Could someone just write the ansers for b and c you don't have to show any work on how you got the answers Consider the following all-integer linear program. Max 1x + 1x s.t. 4x + 6x, S 38 1x + 7x2 5...

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

please answer both question in pdf or word file . thank you . a. 1. Indicate which of the following is an all-integer linear program and which is a mixed- integer linear program. Write the LP...

1. Solve the following linear program graphically. Max 5X + '7Y s.t. X s 6 2X + 3Y 5 19 X+ YES X,Ya 2. The Alpha Beta Corporation makes laser and ink jet printers for personal computers. Each laser...

Consider the following all-integer linear program. Max 1x + 1x s.t. 4x, + 6x 26 1x, + 7x, s 21 2x, + 1x, 11 X X20 and integer (a) Graph the constraints for this problem. Use dots to indicate all...

Burl Brothers provided the following information regarding its accounts receivable at the beginning of the current year: Accounts receivable $ 1,320,000 Allowance for doubtful accounts.. ( 320,000)...

The game of craps has a lot of complexity, but the basic structure is fairly simple. In this project, you will code a crap simulation. (Don't worry if you have never played the game of craps. The...

bankruptcy costs A portfolio is: a single risky security any security that is equally as risky as the overall market a group of assets held by an investor an investment in a risk - free security How...

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...