A “Cultura para Todos” é uma instituição não governamental que periodicamente promove semin

público e programas abertos à população em geral. As alternativas de veiculação dos seminários in

rádio e jornal. A população estimada a ser atingida, os custos e o número máximo de inserções p
anúncio são mostrados na tabela a seguir.

Se o gasto de veiculação das informações está limitado em R$10.000,00 quantos comerciais podem
em cada meio de comunicação, buscando uma maximização do total de audiência atingida? Mo
Algoritmo de Branch-and-bound, ou seja, buscar uma solução inteira e resolver usando o SOL
desdobrado em todos os quardros que aparecem nesta questão, mesmo que você já tenha encon
ótima. Resposta final sem desenvolvimento não terá valor)
Algoritmo Branch-and-bound
Problema 1 - Inicial - Nó Raiz
Função-Obj1091667 Max
Variável Televisão Radio Jornal
Coeficient 100000 18000 40000
Valor ótim 3.316667 20 10 (Só valores inteiros)
Restrições Televisão Radio Jornal Fórmula Limite
Eq 01 1200 146 310 10000 <= 10000 (Custo máximo que pode ser gasto)
Eq 02 1 0 0 3.316667 <= 10 (Número máx de inserções TV)
Eq 03 0 1 0 20 <= 20 (Número máx de inserções Rádio)
Eq 04 0 0 1 10 <= 10 (Número máx de inserções Jornal)

Nó de profundidade 1A - Problema 2, com X1<= 4 Nó de profundidade

Função-Obj793166.7 Max Função-Obj
Variável Televisão Radio Jornal Variável
Coeficiente 10000 18000 40000 Coeficiente
Valor ótim 3.316667 20 10 (Só valores inteiros) Valor ótim
Restrições Televisão Radio Jornal Fórmula Coeficiente Restrições
Eq 01 1200 146 310 10000 <= 10000 (Custo máximo que pode ser gasEq 01
Eq 02 1 0 0 3.316667 <= 10 (Número máx de inserções TV) Eq 02
Eq 03 0 1 0 20 <= 20 (Número máx de inserções RádioEq 03
Eq 04 0 0 1 10 <= 10 (Número máx de inserções JornaEq 04
Eq 05 1 0 0 3.316667 <= 4 X1<=4 Eq 05

Desdobrando o Probl
Nó de profundidade
Função-Obj
Variável
Coeficiente
Valor ótim
Restrições
Eq 01
Eq 02
Eq 03
Eq 04
Eq 05
Eq 06
Nota: não desdobrar
promove seminários de serviço
s seminários incluem televisão,
de inserções para cada tipo de

merciais podem ser inseridos

a atingida? Modelar usando o
usando o SOLVER. (Deve ser
á tenha encontrado a solução

ó de profundidade 1A - Problema 3 com X1>=3

793166.7 Max
Televisão Radio Jornal
10000 18000 40000
3.316667 20 10 (Só valores inteiros)
Televisão Radio Jornal Fórmula Coeficiente
1200 146 310 10000 <= 10000 (Custo máximo que pode ser gasto)
1 0 0 3.316667 <= 10 (Número máx de inserções TV)
0 1 0 20 <= 20 (Número máx de inserções Rádio)
0 0 1 10 <= 10 (Número máx de inserções Jornal)
1 0 0 3.316667 >= 3 X1>=3

esdobrando o Problema 3 em Problema 4 e 5

ó de profundidade 2A - Problema 4 com X2<=??? Nó de profundidade 2A - Proble
Max Função-Obj
Televisão Radio Jornal Variável Televisão
Coeficiente
(Só valores inteiros) Valor ótim
 Televisão Radio Jornal Fórmula Coeficiente Restrições Televisão
<= (Custo máximo que pode ser gasEq 01
<= (Número máx de inserções TV) Eq 02
<= (Número máx de inserções RádioEq 03
<= (Número máx de inserções JornaEq 04
>= (Restrição inserida no prob.3) Eq 05
<= (nova restrição) Eq 06
ota: não desdobrar, pois Z obtido é menor que o Z do problema 2

Desdobrando o Problema 5 em
Nó de profundidade 3A - Proble
Função-Obj
Variável Televisão
Coeficiente
Valor ótim
Restrições Televisão
Eq 01
Eq 02
Eq 03
Eq 04
Eq 05
Eq 06
Eq 07
ndidade 2A - Problema 5 com X2>=??
Max
Radio Jornal

(Só valores inteiros)

 Radio Jornal Fórmula Coeficiente
<= (Custo máximo que pode ser gasto)
<= (Número máx de inserções TV)
<= (Número máx de inserções Rádio)
<= (Número máx de inserções Jornal)
>= (Restrição inserida no prob.3)
>= (nova restrição deste prob, 5)

o o Problema 5 em Problema 6 e 7
ndidade 3A - Problema 6 com X3<=??? Nó de profundidade 3A - Problema 7 com
Max Função-Obj Max
Radio Jornal Variável Televisão Radio
Coeficiente
(Só valores inteiros) Valor ótim
Radio Jornal Fórmula Coeficiente Restrições Televisão Radio
<= (Custo máximo que pode ser gasEq 01
<= (Número máx de inserções TV) Eq 02
<= (Número máx de inserções RádioEq 03
<= (Número máx de inserções JornaEq 04
>= (Restrição inserida no prob.3) Eq 05
>= (Restrição inserida no prob.5) Eq 06
<= (nova restrição deste prob.6) Eq 07
- Problema 7 com X3>=??

Jornal

(Só valores inteiros)

Jornal Fórmula Coeficiente
<= (Custo máximo que pode ser gasto)
<= (Número máx de inserções TV)
<= (Número máx de inserções Rádio)
<= (Número máx de inserções Jornal)
>= (Restrição inserida no prob.3)
>= (Restrição inserida no prob.5)
>= (nova restrição deste prob 7)