Professional Documents
Culture Documents
Lista de Exerccios II
- Escolha e resolvas seis das questes de 1 a 8
- Escolha e resolvas duas das questes de 9 a 12
1. Determinar o Dual de pelo menos um dos modelos de programao linear a seguir.
Encontro a soluo do modelo dual obtido utilizando o simplex dual.
Sujeito a: x1 + x2 + x3 40
2x1 + x2 - x3 20
3x1 + 2x2 - x3 30
x10; x20; x30
Sujeito a: x1 + x2 + x3 100
2x1 - x2 + 5x3 50
3x1 + x3 200
x10; x20; x30
Agentes
2.2
1
2
3
4
Objetos
A B C
10 22 8
8 15 6
12 30 10
10 12 1
D
9
7
11
7
Agentes
1
2
3
Objetos
A B C
1 3 1
1 7 1
1 1 1
D
1
9
1
Proponha uma alocao tima para os agentes utilizando o algoritmo de Leilo. A soluo
tima deve maximizar os benefcios dos agentes. Mostre o valor mximo da alocao (Z).
Mostre os passos da sua resposta de forma sistematizada.
3- Discorra sobre a sensibilidade do tempo de execuo do algoritmo de leilo e qualidade
da soluo encontrada em funo da constante , definida no algoritmo. Consulte as
referncias bsicas (Bertsekas) se julgar necessrio.
4- Mostre como seria um algoritmo de leilo para resoluo do problema de caminho
mnimo. Descreva o algoritmo transformado e ilustre sua utilizao.
Oferta
2
2
1
5
5
3
3
7
7.2
Capacidade
das origens
8. Demonstre como algum problema de fluxo em redes (existem vrios) poderia ser
resolvido utilizando o algoritmo simplex. Mostre a formulao matemtica do problema
indicado e ilustre com a modelagem de instncia do problema.
9. Utilizando o mtodo Branch-and-Bound, determinar solues timas inteiras para pelo
menos um dos problemas a seguir:
9.1 Maximizar Z = 5x1 + 7x2
Sujeito a: 2x1 + 1x2 6
3x1 + 9x2 40
x10; x20;
b) Apresenta modelagem para uma instncia do problema. A instncia dever ter ao menos
6 vrtices em seu grafo.
11- Implemente o algoritmo de leilo para resolve problema de alocao n x m | n,m 0.
Considere que n pode ser diferente m.
12- Escolha um dos seguintes trabalhos disponveis no SGA:
- Monografia do William Azevedo
MODELAGEM MATEMTICA PARA PROBLEMA DE SCHEDULING DE TAREFAS
EM AMBIENTE JOB SHOP E IMPLEMENTAO COM ALGORITMO GENTICO
- Artigo Morton OKelly
2012. M.E. O'Kelly. Fuel Burn and Environmental Implications of Airline Hub Networks
Transportation Research D, 17(7), 555-567.
a) Resuma o problema abordado pelo autor;
b) Apresente a modelagem do problema. Comente sobre a funo objetivo e restries
equaes.