Notas de aula parte1
#
!!
!
%
!
&
)
+
,
,'
,'
,.
,
,/
,&
"#
'
(
$
(
*
$
!
)
-
+
*
"
-
0
1
/
)
1
2
!0
$%
)
!
3
"
)
)
45
*
)
$' 4
(
5)
&
"
'
"
"
(
4
*
/
67
8
!
4
*
)
$
&
(
#
(
(
$
&
)
/
(
4
0
/
67
6
"
$
0
*
*+
,
!
-
#
+
9
(
)
"
("
$
1 -
)
!
(
2
!
34
5
!
) .
./
*
0
!
2
EXEMPLO 2: Escolha de Carteira de Investimentos
EXEMPLO 1: Um problema de PO para determinar o plano ótimo de entregas
A Miss Daisy Ltda. é um laboratório de manipulação que presta serviços de entrega para idosos. A empresa possui duas filiais e fornece o serviço a seis bairros diferentes. Tendo em vista que atualmente a demanda é superior à capacidade de entrega da companhia, a mesma gostaria de saber a quais clientes atender, a partir de cada filial, de maneira a minimizar o seu custo de entrega. As capacidades das filiais, as demandas dos bairros e os custos unitários de entrega estão na tabela abaixo:
Ipanema
Copacabana
Centro
Barra
Leblon
Tijuca
Capacidade
Filial
Centro
7,00
9,00
1,00
12,00
7,00
4,00
2500
Filial
Barra
4,00
5,00
12,00
1,00
3,00
8,00
2000
Demanda
1400
1560
400
150
870
620
3 3"
&! !/
)
0
*
!1
"
,/
$
678
+
%
!
798
5
:
9
!
:
798
*
,
!
/
:
3
!6!
Escolha de Carteira de Investimentos
/
.
5
;
5
;
4
=:
D0B8
7
<5
=:
6
C078
6
@< ; /
=:
@
6098
D
?<
=:
?
C098
B
6< A ,
=:
=:
7
>
@098
69098
7< 5
.
7
*
A ,
5
:
?<
7
5
*.
(
0
8
/
0
"
)
+
$/ )
+
(
$
(
)
)
$
4
=
/
-
/
,9
,'
)
+
,'
)
)
* ;
)
!0
)
)
!0
,/
*
,'
)
,'
)
"
+$
;
()
<
;
!
,
$
3
"
*
+
*
$
;
)
8
* ;
,'
(
)
#
;
! 8
"
$
$4
)
!$7
0
'
'
40
0
0
;
)
8
;
;
$
5
,
B:
2!
*
. +$&
)
*
$
4 ! 1
/
0
2!
@D"
C D"
= D"
2!
=$ >
?
#"
)+
!
D"
;
FE
F@G
*
*
)
$'
*
7
!0
)
(
)
FAG;
F=;
AGGGG D"
$
H$
, 2!
)
$
,6 . + ;
E
;
;
(
!
*+
)
E D"
!
+
;
A$ 9
01
. +
D"
=GGGGD"
@$ .
. +
;
(
;
+
+
$
6
,
2
!
+
)
*
$