Professional Documents
Culture Documents
Management Science and Infrotmation Management - Homework 2
Management Science and Infrotmation Management - Homework 2
Management Science and Infrotmation Management - Homework 2
Autumn 2021
Homework 2: Integer Programming
Let us first assume that the company aims to minimize facility construction cost only, while ensuring that,
in combination, the facilities will have enough capacity to serve the total customer demand. We disregard
production and transportation cost for now.
We now account for production cost. We want to determine the set of facilities to build and the number
of beer to produce in each facility, to minimize the sum of construction cost and production cost, while
ensuring that enough beer will be produced across all the facilities to serve the total customer demand. We
still disregard transportation cost.
Last, we want to determine the production plan that minimizes total cost. In other words, we need to
decide which facilities to build, how much beer to produce in each plant, and how much beer to transport
from each plant to each market in order to minimize the sum of facility construction cost, production cost
and transportation cost.
You aim to form the team that maximizes the average score of technology. But in addition, you need to
comply with the following consideration:
– The average score of management across your team needs to be at least 6.0 and the average score of
team spirit needs to be at least 7.0.
a. Formulate the problem of team formation as an integer programming model. [10 pts]
b. Create a spreadsheet model for this problem, and report the optimal solution. What is the selected
team? What is the average score of technology across all selected candidates? [10 pts]
c. Even though there is no direct way of performing sensitivity analyses in integer programming, you still
want to test the impact of the requirement of minimum values of the average scores of management
and team spirit. Vary these numbers and re-run your model a few times. Report the average score of
technology across all selected candidates as a function of these two values. [10 pts]
In many cases, a model is not only used to select the one absolute “best” solution, but to generate a
small number of “good” solutions—which can then be discussed among decision-makers. You now aim to
generate three solutions instead of a single one—even though they may not all maximize the average score
of technology. You revert here to the original case by ensuring that the average scores of management and
team spirit exceed 6.0 and 7.0, respectively.
d. Propose a methodology to generate the second-best solution and the third-best solution. Implement it
on your spreadsheet. What is the average score of technology across all selected candidates across the
three solutions? [10 pts]