+
QSO 520 Final Exam Solutions

QSO 520 Final Exam Solutions

Rating:
Rating
(0)
Author: Jean Brunner
Description:

http://homework.plus/qso-520-final-exam-solutions/

Question 1 (25 points)
Answer the questions below and provide justification to obtain full credit for your answers where necessary.
a. What impact does a change in the right-hand side value of a non-binding constraint usually have on the objective function value of a problem?
b. What is the shadow price of a constraint when the constraint has 40 unused hours?
c. What does it imply when a constraint (e.g., labor hours) has a surplus of 10 hours?
d. Name any two techniques that can be classified as an example of decision making under certainty (or also known deterministic modeling). Also provide a practical example of the same.
e. Explain in your own words why integer programming (IP) problems are more difficult to solve than linear programming (LP) problems.
Question 2 (40 points)
A real estate developer is planning to build an office complex. There are three office sizes currently under consideration: small, medium, and large. Small offices can be rented for $600 per month, medium offices can be rented for $750 per month, and large offices can be rented for $1,000 per month. Each small office requires 600 square feet, each medium office requires 800 square feet, and each large office requires 1,000 square feet. The current plot of land available to the developer is 100,000 square feet. The developer wants to ensure that the office complex has at least 3 units of each office size. Moreover, zoning restrictions limit the total number of offices to 50. The developer solved this problem such that he could accrue maximum rent from the small, medium, and large offices he builds. Your job is to analyze this sensitivity report and answer the following questions:
 
Sensitivity Report
Adjustable Cells

Final

Reduced

Objective

Allowable

Allowable

Cell

Name

Value

Cost

Coefficient

Increase

Decrease

$B$4

Optimal Values Small

3

0

600

400

1E+30

$C$4

Optimal Values Medium

3

0

750

250

1E+30

$D$4

Optimal Values Large

44

0

1000

1E+30

250


(more)
See More
Try a College Course Free

Sophia’s self-paced online courses are a great way to save time and money as you earn credits eligible for transfer to over 2,000 colleges and universities.*

Begin Free Trial
No credit card required

25 Sophia partners guarantee credit transfer.

221 Institutions have accepted or given pre-approval for credit transfer.

* The American Council on Education's College Credit Recommendation Service (ACE Credit®) has evaluated and recommended college credit for 20 of Sophia’s online courses. More than 2,000 colleges and universities consider ACE CREDIT recommendations in determining the applicability to their course and degree programs.

Tutorial