Atividade 1 - II unidade

Atividade 1 - II unidade

Universidade Federal Rural do Semi-Árido Disciplina: Pesquisa Operacional Professora: Adricia Fonseca Mendes Monitor: João Víctor Nunes Lopes

Observações:

Fazer de forma manuscrita e enviar o arquivo digitalizado via SIGAA; Data da entrega: 08/04/2016

1. (0,5 ponto) A fabrica Alfa LTDA produz celulares. Para produzir 2 tipos de celulares utiliza três processos diferentes: montagem, configuração e verificação. O departamento de montagem pode produzir no máximo 10.0 celulares (Multi-Tics e Star Tic Tac). O departamento de configuração poderia concluir 12.0 celulares da marca Multi-Tics se configurasse apenas este tipo de celular. Se configurasse apenas celulares da marca Star Tic Tac conseguiria configurar até 8.0 celulares. Sabe-se ainda que a capacidade máxima de verificação da Alfa seria de 15.0 celulares se somente verificasse celulares da marca Multi- Tics ou então 9.0 se somente verificasse celulares da marca Star Tic Tac. O lucro resultante da venda de um celular Multi-Tics é de 600 u.m. e de um celular Star Tic Tac é de 720 um. Baseado nas informações acima, pede-se: a. Formule um modelo de programação linear que maximize o lucro da

Alfa. b. Use o método simplex para o problema acima e mostre no gráfico o “caminho” percorrido pelo algoritmo até a solução ótima.

Atividade 1 – I Unidade c. Qual é a solução ótima (valor da função objetivo e variáveis)? Comente o resultado. d. Quais dos recursos são escassos e quais são abundantes? Justifique sua resposta.

2. (0,5 ponto) Considerando-se uma fábrica de aparelhos de TV que produz 4 modelos: Um modelo preto e branco, portátil, chamado “Sport”; um modelo preto e branco, não portátil, chamado “Standard”; um modelo a cores, portátil, chamado “Viajante” e um modelo a cores, não portátil, chamado “Super”. Cada modelo consome tempo para a sua montagem e testes. As necessidades de tempo para montagens e testes, assim como o tempo disponível são mostrados abaixo:

Devido a uma greve há falta de tubos de imagem. O fornecedor de tubos de imagem disse que sua produção está desorganizada e que não poderá fornecer mais do que 180 tubos de imagem no próximo mês, sendo que destes 180, no mínimo 100 terão que ser a cores. a) Formule um modelo de programação linear que maximize o lucro e encontre a solução ótima pelo método gráfico. b) Use o método simplex para o problema acima e mostre no gráfico o “caminho” percorrido pelo algoritmo até a solução ótima.

Dica: use o método das duas fases

Comentários