Lista 1 - OC - 2014-2 - Gabarito

Prévia do material em texto

UERJ – Universidade do Estado do Rio de Janeiro 
Instituto de Matemática e Estatística 
Departamento de Matemática Aplicada 
Disciplina: Otimização Combinatória 
Professor: Marcos Roboredo 
2014 – 1 
Lista de exercícios nº 1(GABARITO) 
 
1) Modelo do exemplo 1.3.1: 
 
 quantidade em toneladas de tintas para exteriores produzida. 
 quantidade em toneladas de tintas para interiores produzida 
 
 
 
 
 
 
 
 
 
a) 
 
b) e 
 
c) 
 
d) 
 
2) e 
 
3) Tanto para quanto para , a quantidade não utilizada é zero pois satisfazem com igualdade as 
duas restrições de capacidade. 
 
4) 
 
 
 
5) 
 
6) 
 
Variáveis: 
 
 quantidade produzida diariamente do produto 1. 
 quantidade produzida diariamente do produto 2. 
 
Modelo e gráfico: 
 
 
 
Solução ótima: 
 
 9 , e 𝑧 8 
 
7) 
 
Variáveis: 
 número de unidades de A. 
 número de unidades de B. 
 
Modelo e gráfico: 
 
 
Solução ótima: 
 
 8 , e 𝑧 
 
8) Variáveis: 
 
 Capital Investido em A. 
 Capital Investido em B. 
 
Modelo e gráfico: 
 
Max 𝑧 8 
S.a. 
 
 
 
 
 
 
 
 
Solução ótima: 
 
 , e 𝑧 
 
9) Variáveis: 
 
 quantidade produzida diariamente do chapéu 1. 
 quantidade produzida diariamente do chapéu 2. 
 
 
 
Solução ótima 
 
 , e 𝑧 8 
 
10) Variáveis: 
 
 minutos no rádio. 
 minutos na TV. 
 
 
 
Solução ótima: 
 
 , e 𝑧 8 8 8