Find the optimal solution to the lp relaxation

Assignment Help Business Management
Reference no: EM132836987

Consider the following mixed-integer linear program:

Max. 2X1 + 3X2 s.t.4X1 + 9X2 ≤ 367X1 + 5X2 ≤ 35 X1, X2 ≥ 0 and X1 integer

a) Using desmos calculator graph the constraints for this problem. Indicate on your graph all feasible mixed integer solutions.

b) Find the optimal solution to the LP Relaxation. Round the value of X1 down to find a feasible mixed-integer solution. Is this solution optimal? Why or why not?

c) Find the optimal solution for the mixed integer program.

Reference no: EM132836987

Questions Cloud

Driving sustainable innovation by embracing tensions : How would you describe Patagonia's supply chain and innovation strategy? What are the pros and cons of such a strategy?
Identify the key positions and assigned responsibilities : Identify the key positions, titles, and assigned responsibilities in the organization. Discuss and illustrate the individual pressures faced and how the issues.
Calculate the average wait time : There are 2 employees, 10 customers currently in line, and new patients arrive at the rate of approximately 40 patients per hour.
How much total loss was charged against the capital : If only 449,600 was realized from the non-cash assets and 80,000 liquidation expenses were paid, how much total loss was charged against the capital of Santos?
Find the optimal solution to the lp relaxation : a) Using desmos calculator graph the constraints for this problem. Indicate on your graph all feasible mixed integer solutions.
Difference between filled and hollow shapes : Explain how to read the chart by indicating what the squares and circles represent and what is the difference between filled and hollow shapes.
What is the cash in bank to be reported in the statement : The bank statements show a P20,000 service charge for June. What is the cash in bank to be reported in the statement of financial position on June 30, 2018
How would post purchasing an investment for cash : How would you post purchasing music CDs for sale in your lobby gift shop? How would you record the sale of the CD to an audience member?
Discuss the importance of customer satisfaction : You run a cafe selling a wide variety of coffee and tea, cakes, pies, croissants, and sandwiches in Sydney CBD.

Reviews

Write a Review

Business Management Questions & Answers

  What is the individual encouraged

What is the individual encouraged to do in the balanced scorecard model

  Discuss the contribution of the situation

Discuss the contribution of the situation/task/responsibility of the manager to the performance of the organization.

  Organization financial performance like hilton hotels

In what ways can primary stakeholders influence an organization's financial performance like Hilton Hotels.

  Typical ethics topics of development

Rather than study the typical ethics topics of development of gas pipelines in new areas, or oil spills in various parts of the world

  What is the purpose of the scope statement

What is the purpose of the scope statement, or SOW (statement of work) as it is often called? How do you prepare a SOW for a project? Where do you start?

  Difference between a primary key and foreign key

What is the difference between a primary key and foreign key?

  What is the connection between monitoring and evaluation

What is the connection between monitoring and evaluation? How does evaluation fit into planning? How can evaluation results be used in making decisions?

  Develop three strategies to promote productive-innovative

Develop three strategies to promote productive, innovative practices. How would such strategies cater to innovative engagement and the development of new ideas?

  Existence depended on private donations

A manager's job is frequently filled with challenges, big and small, as he would readily admit, As the former director of the Peace Corps

  Advantages and disadvantages to the potential funder

What are the advantages and disadvantages to the potential funder?  Include such concepts as asymmetric information and investment risk.

  Financial planning in an organisation

What are the reports that can be used for financial planning in an organisation?

  Explain the problem in the scenario that you have chosen

Define the problem in the scenario that you have chosen. Analyze the problem in the scenario. Generate options for solving the problem in the scenario. Evaluate the options for solving the problem.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd