PROFESSOR: MARINGELA CAZETTA DISCIPLINA: PESQUISA OPERACIONAL TURMAS: 4o TECNOLOGIA EM AGRONEGCIOS (MANH E NOITE) 5o TECNOLOGIA EM INFORMTICA E NEGCIOS (MANH

E NOITE) ASSUNTO: PPL COM VRIAS VARIVEIS

1) Uma grande fbrica de mveis dispe em estoque de 300m de tbuas, 600m de pranchas e 500m de painis de aglomerado. Oferece normalmente 4 modelos de mveis: Escrivaninha, Mesa, Armrio e Prateleira. Os modelos so vendidos respectivamente por $100,00; $80,00; $120,00; $30,00 e consomem: Escrivaninha: 1m tbua, 3m de painis; Mesa: 1m tbua, 1m prancha, 2m painis; Armrio: 1m tbua, 1m prancha, 4 painis; Prateleira: 4m tbua, 2 de prancha. Quanto a empresa deve fabricar de cada produto para ter a maior receita? Caso se obtenha algum recurso financeiro externo, para investimento em expanso, em quais dos recursos a empresa deveria aplic-lo? 2) Uma empresa de componentes automotivos conduz um programa de treinamentos para seus operadores. Operadores treinados so utilizados como instrutores no programa, na proporo de um para cada dez trainees. O programa de treinamento conduzido durante um ms. Sabe-se que de cada dez trainees contratados, somente sete completam o programa (aqueles que no completam o programa de treinamento so dispensados). Os operadores treinados tambm devem cumprir suas funes usuais de operador. O nmero de operadores treinados necessrios para atender produo nos prximos trs meses vem apresentado abaixo: Janeiro: 100; Fevereiro: 150; Maro: 200. Alm disso, a empresa necessita de 250 operadores treinados para Abril. Existem 130 operadores treinados no incio do ano. As despesas mensais com salrios so as seguintes: Cada trainee: $400; Cada operador treinado (trabalhando nas mquinas ou realizando treinamento): $700; Cada operador treinado ocioso (por fora de acordo sindical, maquinistas ociosos recebem uma frao do seu salrio normal, no podendo, entretanto, ser demitidos): $500. O objetivo minimizar os custos com pessoal, atendendo demanda de pessoal da empresa. 3) A empresa Dalai-Lama deseja planejar a produo de incensos. Os incensos requerem dois tipos de recursos: mo-de-obra e materiais. A empresa fabrica trs tipos de incenso, cada qual com diferentes necessidades de mo-de-obra e materiais, conforme tabela abaixo: Modelo A B C Mo-de-obra (horas/unidade) 7 3 6 Materiais (g/unidade prodruzida) 4 4 5 Lucro($/unidade) 4 2 3 A disponibilidade de materiais de 200 g/dia. A mo-de-obra disponvel por dia de 150 horas. Formule um problema de programao linear para determinar quanto deve ser produzido de cada tipo de incenso, tal que o lucro total seja maximizado. Para resolver o problema acima, aplicam-se os passos para a construo de um modelo de programao linear. 4) Suponha uma empresa com quatro tipos distintos de processos e dois produtos, manufaturados a partir destes processos. Os insumos considerados para cada processo/produto so as horas disponveis de produo e as quantidades disponveis das matrias-primas. A empresa deseja uma programao da produo para a semana seguinte. Os dados do problema vm resumidos na tabela abaixo. Recurso Uma unidade prod. A Uma unidade produto B Total disponvel Processo 1 Processo 2 Processo 1 Processo 2 Homens-hora 1 1 1 1 15 Libras material Y 7 6 3 2 120 Caixas material Z 3 5 10 15 100 Lucro unitrio 4 5 9 11

5) Suponha que uma rao deva ser elaborada a partir da mistura de quatro tipos de gros. Quatro nutrientes so considerados no produto final. As informaes que compem as restries e funo objetivo do problema vm apresentadas na tabela abaixo. Nutrientes Uma unidade de peso de Necessidade mnima Gro 1 Gro 2 Gro 3 A 2 3 7 1250 B 1 1 0 250 C 5 3 0 900 D 0,6 0,25 1 2325 Custo/unidade de peso ($) 41 35 96 6) Suponha uma empresa fabricante de dois tipos de eletrodomsticos, mquinas de lavar loua e mquinas de lavar roupas. A demanda esperada (em unidades) para os prximos quatro trimestres vem dada no quadro abaixo. Vendas esperadas (unidade/trimestre) Produto 1 2 3 4 Lava-roupas 2000 1300 3000 1000 Lava-roupas 1200 1500 1000 1400 Durante este horizonte de planejamento, deseja-se utilizar a mo-de-obra disponvel da melhor maneira possvel e produzir as quantidades necessrias de cada tipo de mquina. Estoques so admitidos, ou seja, pode-se estocar mquinas montadas em um trimestre para atender a demanda em trimestres subsequentes. Alm disso, a fora-de-trabalho malevel, sendo admitidas demisses e contrataes. Os custos de produo (matrias-primas), mo-de-obra e estocagem de mquinas vem apresentados na tabela abaixo. Custos unitrios por trimestre Produto 1 2 3 4 Lava-roupas (matrias-primas) 90 100 95 95 Lava-roupas (matrias-primas) 125 130 125 126 Estocagem lava-roupas 4,3 3,8 3,8 3,3 Estocagem lava-louas 5 4,5 4,5 4 Hora de trabalho 6 6 6,8 6,8 7) Uma agroindstria deve produzir um tipo de rao para um determinado animal. Os ingredientes so farinhas de osso, de soja e de peixe e os nutrientes necessrios so protena e clcio. Determinar em que quantidades os ingredientes devem ser misturados de modo a produzir 1 kg de rao que satisfaa s restries nutricionais com o mnimo custo. Os dados esto apresentados na tabela a seguir: Ingredientes Osso Soja Peixe Rao Nutrientes Protena 0.2 0.5 0.4 0.3 Clcio 0.6 0.4 0.4 0.5 Custos ($/kg) 0.56 0.81 0.46 8) Uma refinaria produz trs tipos de gasolina: verde, azul e comum. Cada tipo requer gasolina pura, octana e aditivo que so disponveis nas quantidades de 9.600.000, 4.800.000 e 2.200.000 litros por semana, respectivamente. As especificaes de cada tipo so: um litro de gasolina verde requer 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo; um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14 litro de aditivo e, finalmente, a gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana e 0,06 litro de aditivo. Como regra de produo, com base na demanda de mercado, o planejamento da refinaria estipulou que a quantidade de gasolina comum deve ser no mnimo igual a 16 vezes a quantidade de gasolina verde, e que a quantidade de gasolina azul seja, no mximo, igual a 600.000 litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum d uma margem de contribuio para o lucro de $0,30, $0,25 e $0,20, respectivamente, e seu objetivo determinar o programa de produo que maximiza o total de contribuio para o lucro.

9) Um revendedor de chapas e perfis metlicos recebe da usina siderrgica determinado tipo de chapa em rolos padronizados de 0,80m e 1,50m de largura. Os clientes compram a largura que necessitam e o revendedor corta as chapas conforme o pedido. Para a prxima semana, recebeu trs pedidos com as seguintes especificaes: Pedido Largura (m) Comprimento (m) 1 0,40 10 2 0,60 30 3 0,70 20 O problema do revendedor programar o corte das chapas originais de modo a atender os trs pedidos, com o mnimo de desperdcio de aparas e sobras na largura das chapas. As dimenses do comprimento no criam grandes inconvenientes, porque as chapas podem ser emendadas para outras aplicaes.

10) Uma marcenaria deseja estabelecer uma programao diria de produo. Atualmente a oficina fabrica apenas dois produtos: mesa e armrio, ambos de um s modelo. Para efeito de simplificao, vamos considerar que a marcenaria tem limitaes em somente dois recursos: madeira e mo-de-obra, cujas disponibilidades dirias so mostradas na tabela a seguir: Recurso Disponibilidade Madeira 12 m2 Mo-de-obra 8 homens-hora O processo de produo tal que, para fazer uma mesa, a fbrica gasta 2m2 de madeira e 2 homenshora de mo-de-obra. Para fazer um armrio, a fbrica gasta 3m2 de madeira e 1 homem-hora de mo-deobra. Alm disso, o fabricante sabe que cada mesa d uma margem de contribuio para o lucro de $4 e cada armrio d uma margem de $1. o problema do fabricante encontrar o programa de produo que maximiza a margem de contribuio total para o lucro.