Professional Documents
Culture Documents
Homework Assignment #1
Exercise 1.
Ford Motor Company is considering the production of 3 types of vehicles: Sedan, Van and
Sports. For each type of vehicle, the resources required and the estimated profit are given in
Table 1. Currently, 6000 tons of metal sheets and 60 000 hours of labor are available. To be
economically profitable, Ford has to produce 1000 units for each type of vehicle. Formulate
an integer program that allows for maximizing Ford’s profit.
Exercise 2.
Houseco Developers is considering erecting three office buildings. The time required in order
to complete each building and the number of workers required to be on the job at all times are
given in Table 2:
Once a building is completed, it brings in the following amount of rent per year: building 1,
$50,000; building 2, $30,000; building 3, $40,000. Houseco faces the following constraints:
Formulate an IP that will maximize the total rent earned by Houseco through the end of year 4.
1/2
DISCRETE OPTIMIZATION - 2AGI ENIT 2016-2017
Exercise 3.
Consider the capital investment problem where 5 projects have been preselected to be
undertaken in the next 3 years. The lifetime of each project is exactly one year and each project
can be undertaken only once during the 3-year period.
The required investments, available budget and cash flows are indicated on Table 3 (in millions
of dollars). Notice that the total cash flow estimated for each project is independent of the
execution year.
The problem consists in determining which projects to undertake, over the 3-year horizon, so
as to maximize total cash flow.
Exercise 4.
2/2