Question: Consider the following linear programming problem Max 2Y+3Y 4X +9Y 36 7X + 5Y 35 X, Y 0 1.Find the optimal solution to the LP

Consider the following linear programming problem

Max 2Y+3Y

4X +9Y 36

7X + 5Y 35

X, Y 0

1.Find the optimal solution to the LP relaxation problem using a graphical approach( use demos) Attach the feasible region graph and indicate the optimal solution on the graph.

2.Round down the value of X and Y to find an integer solution.

Find the optimal solution to integer linear program using excel solver

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 programming problem Max 2Y+3Y 4X +9Y 36 7X + 5Y 35 X, Y 0 1.Find the optimal solution to the LP relaxation problem using a graphical approach( use demos) Attach the...

NOTE: IN PART 3 PLZ EXPLAIN ME STEP BY STEP OF USING THROUGH EXCEL SOLVER THIS IS VERY IMPORTANT 1. (100 points) Consider the following linear programming problem. Max 2X +3Y 4X +9Y S 36 7X +5Y 0 (1)...

Consider the following all-integer linear program, Max 1x, + 1x2 s.t. 4x, + 7x, S 35 1x, + 5x S 20 2X, + 1x, s 15 X4, X220 and integer Graph the constraints for this problem. Use dots to indicate all...

Consider the following linear programming (LP) problem: MAXIMIZE 4X + 15Y s.t. -2X + 3Y 6 ..... (1) 3X + 5Y 10 .... (2) X, Y 0 Solve the LP problem using the graphical method with 2 decimal places....

i need help and steps on this assignment and also if excel steps could be posted please. 1. Consider the following linear programing program: Max Z Z = 5x1 + 4x2 s. t. 2x1 + 2x2 $ 120 3x1 + 2x2 $ 150...

Consider the following all-integer linear program. Max 5x + 8x s.t. 6x, + 5x, s 35 9x + 4x, 5 36 1x + 2x, $ 12 X, X, 20 and integer (a) Graph the constraints for this problem. Use points to indicate...

Problem 11-5 Consider the following all-integer linear program: Max 2x1 + 3x2 s.t. 4x) + 9x2 = 36 7x + 5x2 35 X1, X2 = 0 and x integer a. Choose the correct graph which shows the constraints for this...

SELF test 5. Consider the following mixed-integer linear program: Max 2x + 3x s.t. 4x +9x 36 7x + 5x 35 x1, x20 and x, integer a. Graph the constraints for this problem. Indicate on your graph all...

5. Consider the following mixed-integer linear program: Max 2x; + 3x2 s.t. 4x; + 9x2 = 36 7x; + 5x2 = 35 x1, x2 = 0 and x, integer a. Graph the constraints for this problem. Indicate on your graph...

EMIS 1360: Lab 6 Assignment (Worth: 10 points. Due: Sunday, 3/6, 11:59 pm.) 1. Integer programming formulation: Grave City is considering the relocation of several police substations next summer to...

How was Tesla's Public Relations team used for their coronavirus situation? What strategies were used? What was the outcome, and were they able to recover?

The Balance Sheet of the General Fund of the City of Monroe as of December 31, 2019, follows. CITY OF MONROE General Fund Balance Sheet As of December 31, 2019 Assets Cash $ 503,000 Taxes receivable...

0:42:05 Question 11 Answer saved Marked out of 1.00 Flag question What is the rule of thumb for members, CFA charterholders and candidates in the CFA program when weighing the requirements of the CFA...

Excel ACC 311 Project Two Workbook Template - View-only Search (Alt + Q) File Home Insert Draw Page Layout Formulas Data Review View Help 12 B A ... ab Ev F10 1 2 3 4 5 6 fx A B Posey's Pet Emporium...