Escolar Documentos
Profissional Documentos
Cultura Documentos
PORTO
DE ENGENHARIA
FEUP FACULDADE
UNIVERSIDADE DO PORTO
INDUSTRIAL
DEPARTAMENTO DE ENGENHARIA E GESTAO
Optimization Techniques
Learning Objectives
Ability to formulate a linear program:
define the decision variables (elements under control of the decision maker whose values determine
the solution of the model);
define the objective function as linear combinations of the decision variables (criterion the decision
maker will use to evaluate alternative solutions to the problem);
define the constraints of the problem as linear combinations of the decision variables (restrictions
imposed upon the values of the decision variables by the caracteristics of the problem under
study);
Ability to represent graphically the decision space of a linear program.
Ability to find, based on the graphical representation, the optimal solution of the linear program.
Ability to determine, based on the graphical representation, the shadow price on a constraint: How
much does the objective function increase if there is a unit increase in a constraint resource?
Ability to determine, based on the graphical representation, over what range can a particular objectivefunction coefficient vary without changing the optimal solution.
Ability to determine, based on the graphical representation, over what range can the right-hand-side
of a constraint change in order to maintain the shadow price.
Pig Iron A
4%
0.45%
$21/thousand pounds
Pig Iron B
1%
0.5%
$25/thousand pounds
Pig Iron C
0.6%
0.4%
$15/thousand pounds
Manganese
$8/pound
(http://web.mit.edu/15.053/www/)S.P. Bradley, A.C. Hax, and T.L. Magnanti, Applied mathematical programming,
Addison-Wesley, 1977.
2
(http://www.pigiron.org.uk)The vast majority of PIG IRON is produced and consumed within integrated steel mill complexes. In this context the term pig iron is something of a misnomer: within integrated steel mills, blast furnace iron - hot
metal - is transferred directly to the steel plant in liquid form. The term pig iron arose from the old method of casting blast
furnace iron into moulds arranged in sand beds such that they could be fed from a common runner. The group of moulds
resembled a litter of sucking pigs, the ingots being called pigs and the runner the sow.
Portfolio Selection
A portfolio manager in charge of a bank portfolio has $10 million to invest. The securities available for
purchase, as well as their respective quality ratings, maturities, and yields, are shown in Table 2.
Bond
name
A
B
C
D
E
Bond
type
Municipal
Agency
Government
Government
Municipal
Quality Scales
Moodys
Banks
Aa
2
Aa
2
Aaa
1
Aaa
1
Ba
5
Years to
maturity
9
15
4
3
2
Yield to
maturity
4.3%
5.4%
5.0%
4.4%
4.5%
After-tax
yield
4.3%
2.7%
2.5%
2.2%
4.5%