Question: graphical Consider the following linear program: Max 2x + y S.t. (1) 3x + 2y s 13 (2) 3x - 4y 55 (3) x +

graphical Consider the following linear program: Max 2x + y S.t. (1) 3x + 2y s 13 (2) 3x - 4y 55 (3) x + 2y 24 x and y20 and both x and y to be integer The figure to the right shows the constraint lines. a) Sketch and place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents. b) Shade in the feasible region (or use the dot or line representation for ILP) on the graph. c) What is the optimal solution? (circle the point) d) What constraints are binding? Which ones are non- binding? Explain. 15 minutes on slide

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!

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...

Consider the following linear program. Max 60X + 43Y s.t. X + 3Y 2 7 Constraint 1 6X - 2Y = 13 Constraint 2 X + 2Y s a Constraint 3 X, Y20 (a) Write the problem in standard form. Max 60X + 43Y s.t....

Consider the following linear program: Max Z = 2*x + 3*y subject to 3*x + 4*y s 12 3*x + 2*ys 9 x, y20 What is the optimal solution to this linear program, (x, y)? O (0,0) O (3,0) O (0,3) O (1,1) O...

Practical Questions 1. Consider the following linear program Min 8X + 12Y s.t. 1X + 3Y 29 2X + 2Y = 10 6X + 2Y > 18 a. Use the graphical solution procedure to find the optimal solution. (Draw the...

Consider the following linear program. Min 8X + 12Y s.t. 1X + 3Y 27 2X + 2Y = 10 6X + 2y = 14 X, Y 20 (a) Use the graphical solution procedure to find the optimal solution. (Graph the constraint...

QQ 13. [-14.28 Points] DETAILS ASWMSCI15 17.E.015. Consider the following linear program. Max 4x + 2x 3x3 + 5x4 s.t. 2x1x + 1x3 + 2x4 50 3x 1x3 + 2x4 100 1x4 70 1x + 1x X1 X X3 X4 20 Set up the...

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

Problems Consider the following linear program: SELF test Max 3A + 28 S.t. 1A + 18 = 10 3A + 18 : 24 14 + 28 = 16 A, B 20 a. Use the graphical solution procedure to find the optimal solution. b....

Question 1: Graphical Solution LP - (15 POINTS Consider the following linear program: Graph of the Constraint Lines Max 2x + y St. (1) 3x + 2y 5 13 (2) 3x - 4y s5 (3) x + 2y 24 x and y 20 and both x...

Question 1: Graphical Solution LP - (15 POINTS Consider the following linear program: Graph of the Constraint Lines Y Max 2x + y St. (1) 3x + 2y s 13 (2) 3x - 4y S5 (3) x + 2y 24 x and y 20 and both...

Suppose that a communications network transmits binary digits, 0 or 1, where each digit is transmitted 10 times in succession. During each transmission, the probability is 0.995 that the digit...

A packaging firm needs to locate a distribution center to serve four new retail outlets. Below is a table of the outlet locations: Outlet Coordinates (X , Y) Chicago (30 , 120) Pittsburgh (90, 110)...

A liability is any future financial obligation of the business to an outside entity.

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...