Prévia do material em texto
Universidade Federal da Paraíba Pesquisa Operacional I 01 - A Empresa CCLL está em processo de planejamento de seus gastos em Pesquisa e Desenvolvimento para os próximos cinco anos. Como parte desse processo, a empresa pré-selecionou quatro projetos e agora enfrenta a decisão de quais priorizar. Os dados relevantes para esta tomada de decisão estão apresentados na Tabela Abaixo. Nesta tabela, estão listadas a disponibilidade de capital para cada ano, juntamente com o valor presente líquido de cada projeto. Todos os projetos possuem um VPL positivo, o que os torna candidatos viáveis. No entanto, é importante notar que há uma restrição quanto ao montante de capital que pode ser investido anualmente. Dados relativos à alocação de recursos em projetos Projeto VPL Ano 1 Ano 02 Ano 03 Ano 04 Ano 05 1 R$ 105,99 70 15 0 20 20 2 R$ 128,90 80 20 25 15 10 3 R$ 136,14 90 20 0 30 20 4 R$ 117,38 50 30 40 0 20 Capital Disponível 200 70 70 70 70 02. A PSC Ltda. é uma empresa do ramo de produção de acessórios para computador. O diretor Paul Lepore recebeu uma encomenda de 5.000 pen drives, 4.500 HDs de 160 GB, 1.000 unidades de DVD-ROM e 3.500 gravadores de CD-ROM (CD-RW). Essa entrega deve ser cumprida em um prazo de 12 dias úteis, e a PSC não possui nenhum produto em estoque. A tabela abaixo resume requisitos de tempo e de alguns produtos comuns para a confecção dos equipamentos: Peça Pendrive HD DVD CD Estoque Rotor 1 1 1 1 13000 Cabeça de Leitura 1 6 1 1 40000 Cabeça de gravação 1 6 0 1 35000 Gabinete de unidade 1 1 1 1 15000 Horas de montagem 0,8 1,1 2 2,5 Horas de ajuste/regulagem 0,2 0,5 0,9 2 A PSC possui um estoque das seguintes matérias-primas: 13.000 rotores, 40.000 cabeças de leitura, 35.000 cabeças de gravação e 15.000 gabinetes-padrão. Não é possível comprar mais matéria-prima. O processo de montagem e regulagem do equipamento é feito manualmente, empregando um funcionário cada um. A PSC possui 190 funcionários capacitados para a montagem dos equipamentos e 115 funcionários capacitados para a regulagem. Considere que cada funcionário tem uma jornada de oito horas diárias. Se a PSC preferir, é possível comprar os produtos prontos de outra empresa, que possui material suficiente em estoque. A empresa só não produz as unidades de HD desejadas. A tabela a seguir resume os custos de produção e o preço de venda dos produtos por essa empresa (em reais). Pendrive HD DVD CD Custo de Produção 15 200 40 100 Preço de Compra 17 - 45 150 Determine um problema de programação linear que minimize o custo da PSC, de maneira a atender ao pedido no tempo previsto (resolva por meio do Excel ou Phyton). 03 - A programação Linear tem ajudado a resolver os problemas de logística de transporte, imaginemos que uma empresa possua 3 fábricas e deseja transportar, a custo minimo, seu produto para 4 depósitos, ver figura, sendo que os custos de transporte dependem da origem e do destino image1.png image2.png image3.png image4.png image5.png image6.png