Scribd Logo
Carregar

Bem-vindo(a) ao Scribd!

  • 44 visualizações

    Questão 06

    Enviado por

    Renan De lima
    A instituição "Cultura para Todos" promove seminários públicos e programas abertos à população. Os seminários podem ser veiculados por rádio, jornal ou televisão. O documento modela o problema de alocar um orçamento limitado de R$10.000,00 nesses meios de comunicação para maximizar o alcance do público, usando o algoritmo Branch-and-bound.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd

    Questão 06

    Enviado por

    Renan De lima
    44 visualizações7 páginas
    A instituição "Cultura para Todos" promove seminários públicos e programas abertos à população. Os seminários podem ser veiculados por rádio, jornal ou televisão. O documento modela o problema de alocar um orçamento limitado de R$10.000,00 nesses meios de comunicação para maximizar o alcance do público, usando o algoritmo Branch-and-bound.

    Título original

    QUESTÃO 06

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    XLSX, PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    A instituição "Cultura para Todos" promove seminários públicos e programas abertos à população. Os seminários podem ser veiculados por rádio, jornal ou televisão. O documento modela o problema de alocar um orçamento limitado de R$10.000,00 nesses meios de comunicação para maximizar o alcance do público, usando o algoritmo Branch-and-bound.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Fazer download em xlsx, pdf ou txt
    44 visualizações7 páginas

    Questão 06

    Enviado por

    Renan De lima
    A instituição "Cultura para Todos" promove seminários públicos e programas abertos à população. Os seminários podem ser veiculados por rádio, jornal ou televisão. O documento modela o problema de alocar um orçamento limitado de R$10.000,00 nesses meios de comunicação para maximizar o alcance do público, usando o algoritmo Branch-and-bound.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato XLSX, PDF, TXT ou leia online no Scribd
    Fazer download em xlsx, pdf ou txt
    Você está na página 1de 7

    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)

    Você também pode gostar