Você está na página 1de 6

Universidade Federal do Cear Disciplina: Programao Linear Prof.

Manoel Campelo

Pag. 1 Lista de Exerccios I.0

Questo: Elabore um modelo de programao linear para cada um dos problemas a seguir. 1. Uma pequena fbrica de papel toalha manufatura trs tipos de produtos A, B e C. A fbrica recebe o papel em grandes rolos. O papel cortado, dobrado e empacotado. Dada a pequena escala da fbrica, o mercado absorver qualquer produo a um preo constante. O lucro unitrio de cada produto respectivamente R$ 1,00, R$ 1,50, e R$ 2,00. O quadro abaixo identifica o tempo requerido para operao (em horas) em cada seo da fbrica, bem como a quantidade de mquinas disponveis, que trabalham 40 horas por semana. Planeje a produo semanal da fbrica. Seo Produto A Produto B Produto C Qde. Mquina Corte 8 5 2 3 Dobra 5 10 4 10 Empacotamento 0,7 1 2 2 2. Uma microempresa tem disponveis os seguintes tecidos: 16 m2 de algodo, 11 m2 de seda e 15 m2 de l. Para confeccionar um terno padro, so necessrios 2 m 2 de algodo, 1m2 de seda e 1 m2 de l. Para um vestido padro, so necessrios 1 m 2 de algodo, 2 m2 de seda e 3 m2 de l. Se o lucro lquido de um terno de 300 u.m. e de um vestido de 500 u.m., quantas peas de cada tipo a microempresa deve fabricar para ter o maior lucro possvel? 3. Problema de Alocao de Recursos: Uma fbrica de computadores produz dois modelos de microcomputadores A e B. O modelo A fornece um lucro de R$ 180,00 e B, de R$ 300,00. O modelo A requer, na sua produo, um gabinete pequeno e uma unidade de disco. O modelo B requer 1 gabinete grande e 2 unidades de disco. Existem no estoque 60 do gabinete pequeno, 50 do gabinete grande e 120 unidades de disco. Pergunta-se: Qual deve ser o esquema de produo que maximiza o lucro? 4. Problema de Alocao de Recursos: Um fundo de investimentos tem at R$ 300.000,00 para aplicar em duas aes. A empresa D diversificada (tem 40% do seu capital aplicado em cerveja e o restante aplicado em refrigerantes) e espera-se que fornea bonificaes de 12%. A empresa N no diversifica (produz apenas cerveja) e espera-se que distribua bonificaes de 20%. Para este investimento, considerando a legislao governamental aplicvel, o fundo est sujeito s seguintes restries: a) O investimento na empresa diversifica pode atingir R$ 270.000,00. b) O investimento na empresa no-diversificada pode atingir R$ 150.000,00. c) O investimento em cada produto (cerveja ou refrigerante) pode atingir R$ 180.000,00. Pede-se: Qual o esquema de investimento que maximiza o lucro? 5. Problema de Alocao de Recursos: Uma empresa do ramo de madeira produz madeira tipo compensado e madeira serrada comum e seus recursos so 40 m 3 de pinho e 80 m3 de canela. A madeira serrada d um lucro de R$ 5,00 por m 3 e a madeira compensada d um lucro de R$ 0,70 por m3. Para produzir uma mistura de 1 metro cbico de madeira serrada so requeridos 1 m3 de pinho e 3 m3 de canela. Para produzir 100 m3 de madeira compensada so requeridos 3 m3 de pinho e 5 m3 de canela. Compromissos de venda exigem que sejam produzidos pelo menos 5 m3 de madeira serrada e 900 m2 de madeira compensada. Qual o esquema de produo que maximiza o lucro? 6. Problema de Alocao de Recursos: Uma microempresa produz dois tipos de jogos para adultos e sua capacidade de trabalho de 50 horas semanais. O jogo A requer 3 horas para

Universidade Federal do Cear Disciplina: Programao Linear Prof. Manoel Campelo

Pag. 2 Lista de Exerccios I.0

ser confeccionado e propicia um lucro de R$ 30,00, enquanto o jogo B requer 5 horas para ser produzido e acarreta um lucro de R$ 40,00. Quantas unidades de cada jogo devem ser produzidas semanalmente a fim de maximizar o lucro? 7. Problema de Alocao de Recursos: Uma pequena fbrica de mveis produz dois modelos de molduras ornamentais, cujos preos de venda so, respectivamente, R$ 110,00 e R$ 65,00. Ela possui 7 peas de madeira e dispe de 30 horas de trabalho para confeccionar os dois modelos, sendo que o modelo A requer 2 peas de madeira e 5 horas de trabalho, enquanto o modelo B necessita de 1 pea de madeira e 7 horas de trabalho. Quantas molduras de cada modelo a fbrica deve montar se desejar maximizar o rendimento obtido com as vendas? 8. Uma fbrica produz dois artigos A e B, que devem passar por duas mquinas diferentes M! e M2. M1 tem 12 horas de capacidade diria disponvel e M2 tem 5 horas. Cada unidade de produto A requer 2 horas em ambas as mquinas. Cada unidade de produto B requer 3 horas em M1 e 1 hora em M2. O lucro lquido de A de R4 60,00 por unidade e o de B, R$ 70,00 por unidade. Determinar a quantidade a ser produzida de A e B a fim de se ter um lucro mximo. 9. Deseja-se obter uma dieta para raes de gado, que contenha os nutrientes N1, N2, N3, N4. As indstrias locais de alimentos fabricam dois produtos: A e B, os quais contm as seguintes quantidades de nutrientes por quilo: Produto N1 N2 N3 N4 A 100g 100g 200g B 100g 200g 100g Sabe-se que o gado deve consumir diariamente, pelo menos 0,4 kg de N1, 0,6 Kg de N2, 2 Kg de N3 e 1,7 kg de N4. O alimento A custa R$ 80,00 por quilo e o B R$ 32,00 /kg. Determinar as quantidades dirias de A e B a serem usadas por animal, de modo a se obter um menor custo. 10. Na tabela abaixo fornecemos as necessidades alimentares semanais de um certo animal. Que mistura dessas raes satisfaz os requisitos alimentares a um custo mnimo para o proprietrio? Rao Protenas Carboidratos Custo (Unidades/Kg) (Unidades/Kg) (R$/kg) A 25 55 3,00 B 25 20 2,00 C 45 10 4,00 D 35 35 3,00 E 25 20 3,00 Mnimo (Unidades) 200 250 11. Um criador de coelhos alimenta os animais com cinco tipos de rao, cuja composio de nutrientes (unidades/Kg) est mostrada abaixo: Nutrientes Protenas Carboidratos Gordura Custo/Kg Rao A 30 60 5 0,20 Rao B 20 20 10 0,30 Rao C 15 60 5 0,40 Rao D 80 20 3 0,50 Rao E 20 20 2 0,25

Universidade Federal do Cear Disciplina: Programao Linear Prof. Manoel Campelo

Pag. 3 Lista de Exerccios I.0

Ele calculou as necessidades dirias de alimentao de cada animal em, pelo menos, 80 unidades de protena, 120 unidades de carboidratos e 30 unidades de gordura. Qual deve ser a mistura das raes acima a custo mnimo? 12. Um agricultor est interessado na produo do milho e algodo. Ele deseja saber qual a combinao dessas 2 linhas de produo que lhe pode proporcionar a maior renda possvel. Ele possui rea disponvel de 100 ha e sabe que pode dispor, durante o perodo de produo de milho e algodo, de 3.600 homens/dia e 240 dias de trabalho de um trator mdio. Com base em sua experincia, ele sabe que naquela terra e com sua tcnica de produo, o milho produz 2.000 Kg/ha e o algodo 1.800 kg/ha. A cultura do milho exige 30 homens/dia por ha e 4 dias de servio de trator por hectare, enquanto o algodo exige 60 homens/dia por ha e 2 dias de trator por ha. As perspectivas de preo so de R$ 1.700,00 por tonelada de milho e de R$ 2.040,00 por tonelada de algodo. 13. No exemplo abaixo desejamos otimizar o lucro pela utilizao de at quatro opes de culturas (milho, trigo, soja e acar). As restries referem-se ao espao utilizado, gastos com preparo do terreno e utilizao de mo-de-obra. Tem-se disponvel 400 ha de terra para o cultivo. A matriz abaixo apresenta os dados referentes a cada cultura. Atividade Milho Trigo Soja Acar Disponvel Preparo do terreno (R$/ha) 1000,00 1200,00 1500,00 1200,00 500.000,00 Mo-de-obra (homens/dia) 20 30 25 28 10.000 Lucro (R$/ha) 600,00 800,00 900,00 500,00 14. Um fazendeiro que dispe de 24.000 m3 de gua e de 240 jornadas de trabalho, tem possibilidade de cultivar batata, amendoim, milho e tomate. Interessa a ele maximizar a sua renda pela utilizao dos fatores gua e trabalho. Sabendo-se que as pretensas atividades possuem as caractersticas estabelecidas na tabela abaixo, determinar o plano de renda mxima. Atividade Unidade gua (m3) Trabalho (h/d) Renda Bruta(R$) Batata ha 6.000 25 600,00 Amendoim ha 5.000 40 1.200,00 Milho ha 5.000 10 250,00 Tomate ha 10.000 120 3.200,00 15. O produto E d um lucro de R$ 40,00 por unidade e o F, R$ 50,00. Para sua fabricao so necessrios 3 estgios, os quais so apresentados abaixo com os respectivos tempos (em minutos). Produto Mistura Refrigerao Embalagem E 1 5 3 F 2 4 1 Durante o ciclo de produo, o equipamento de mistura est disponvel por no mximo 12 horas, o de refrigerao por 30 horas e o de empacotamento por 15 horas. Determine o nmero de unidades a produzir em cada ciclo de produo. 16. Consideremos o problema da metalurgia de alumnio, em que se deseja produzir 2.000 Kg de uma liga de alumnio, a custo mnimo, pela mistura de diversas matrias-primas

Universidade Federal do Cear Disciplina: Programao Linear Prof. Manoel Campelo

Pag. 4 Lista de Exerccios I.0

(minrios). Esta liga deve atender a requisitos de engenharia que especificam os mximos e mnimos de diversos elementos qumicos que a compe. Os custos das matrias-primas so: Mat prima Custo Mat1 0,03 Mat2 0,08 Mat3 0,17 Mat4 0,12 Mat5 0,15 Mat6 0,21 Mat7 0,38

A composio dos minrios e a participao mnima/mxima de cada um dos elementos qumicos nos 2.000 Kg da liga so mostradas a seguir: Elemento Fe Cu Mn Mg Al Si Mat1 0,15 0,03 0,02 0,02 0,70 0,02 Mat2 0,04 0,05 0,04 0,03 0,75 0,06 Mat3 0,02 0,08 0,01 0 0,80 0,08 Mat4 0,04 0,02 0,02 0 0,75 0,12 Mat5 Al-puro Si-puro 0,02 0,01 0,03 0,06 0,01 0 0,02 0 0 0,01 0 0 0,80 0,97 0 0,02 0,01 0,97 Mnimo 0 0 0 0 1500 250 Mximo 60 100 40 30 300

Na tabela anterior temos, por exemplo, que Mat1 contm 15% de Ferro, 3% de Cobre, etc. Temos, ainda, que a liga a ser obtida (2.000 Kg) deve conter, no mximo, 60Kg de Ferro, 100 Kg de Cobre e que a quantidade de Silcio deve estar entre 250 Kg e 300 Kg. Quanto disponibilidade de matria-prima, os dados esto indicados a seguir na linha Disponibilidade Mxima. A linha Disponibilidade Mnima refere-se a quantidade que se deseja forar a entrar neste processo (por algum motivo, tal como liberao de espao). Disp. Mn. 0 0 400 100 0 0 0 Disp. Mx. 200 750 800 700 1500 Infinito Infinito 17. Uma empresa produz televiso em 3 fbricas: So Paulo, Joo Pessoa e Manaus. Os pontos principais de revenda, com as respectivas encomendas mensais so: Rio de Janeiro 6.000 unidades Salvador 5.000 unidades Aracaj 2.000 unidades Macei 1.000 unidades Recife 3.000 unidades A produo mxima mensal em cada fbrica : So Paulo Joo Pessoa Manaus 10.000 unidades 5.000 unidades 6.000 unidades

O custo de transportes das fbricas at as revendas dado pelo quadro abaixo: R$ por 1.000 unidades de TV Para Rio de Janeiro Salvador Aracaju Macei De (1) (2) (3) (4) (1) So Paulo 1.000 2.000 3.000 3.500 (2) Joo Pessoa 4.000 2.000 1.500 1.200 (3) Manaus 6.000 4.000 3.500 3.000

Recife (5) 4.000 1.000 2.000

Determinar o nmero de unidades produzidas em cada fbrica e entregues a cada revenda, a fim de minimizar o custo de transporte.

Universidade Federal do Cear Disciplina: Programao Linear Prof. Manoel Campelo

Pag. 5 Lista de Exerccios I.0

18. Uma oficina mecnica deseja alocar o tempo ocioso disponvel em suas mquinas para a produo de 3 produtos. A tabela abaixo d as informaes sobre as necessidades de horas de mquina para produzir uma unidade de cada produto, assim como a disponibilidade das mquinas, o lucro dos produtos e a demanda mxima existente no mercado. Deseja--se o esquema semanal de produo de lucro mximo. Tipo de mquina Produto A Produto B Produto C Tempo disponvel (horas por semana) Torno 5 3 5 400 Fresa 8 4 0 500 Furadeira 2 5 3 300 Lucro 20 15 18 Demanda semanal 40 50 20
Mnima

19. Certa firma processa dois tipos de fibra sinttica (A e B) usando as mesmas mquinas. No departamento responsvel pela mistura de ingredientes, que dispe de 200 horas por ms, a produo limitada por 2 horas por tonelada da fibra A e 4 horas por tonelada da fibra B. No departamento responsvel pela embalagem as necessidades so 6 horas por tonelada da fibra A e 8 horas para a fibra B, com um total mximo de 480 horas disponvel de mquinas por ms. Para o departamento responsvel pelo corte das fibras, as necessidades so 10 e 6 horas por toneladas das fibras A e B, respectivamente. Esse departamento dispe de apenas 600 horas de mquinas por ms. Outros departamentos limitam a produo de fibra B a um mximo de 35 toneladas por ms. O lucro de R$ 8,00 por tonelada para a fibra A e R$ 10,00 para a fibra B. A firma deseja determinar as quantidades mensais de fibras A e B que devem ser produzidas de forma a maximizar os lucros. 20. Problema real retirado de Tecnicouro, Novo Hamburgo, 8(3):62-6, maio/junho 1986. A nossa empresa est se preparando para a prxima temporada de vendas/produo e quer desenvolver um programa de vendas/produo que seja a diretriz de atuao durante esta temporada. Para a elaborao deste programa de vendas/produo, renem-se os responsveis pelas reas de vendas, produo e custos. Inicialmente, a rea comercial coloca que no haver grandes dificuldades na colocao de pedidos. Para esta temporada os planos da empresa incluem a fabricao de 5 linhas de produtos: - tnis para o mercado interno; - sandlias feminina para o mercado interno; - sapato feminino social para o mercado interno; - mocassim feminino para o mercado externo; - sapato feminino de uso dirio para o mercado externo. Como a fbrica possui 5 esteiras de montagem, decidiu-se, examinando os recursos existentes, que, em princpio, cada esteira fabricar um dos 5 tipos de calados acima apresentados. A rea de vendas pergunta ento ao pessoal da produo quais so as capacidades da produo para cada linha de produto. A diretriz dada pela Direo da empresa de que as vendas devero respeitar a capacidade de produo da fbrica, pois no haver novos investimentos em prdios, instalaes ou mquinas. Por outro lado, estas vendas devero ter como objetivo o melhor resultado econmico para a empresa, ou seja, a Direo quer saber qual a previso de lucro e que este lucro seja o mximo. Este desafio, como vemos, para toda a equipe. O que falta para completar esta fase do plano de trabalho para a prxima temporada , portanto, montar este programa de vendas/produo que atenda as diretrizez da Direo da empresa.

Universidade Federal do Cear Disciplina: Programao Linear Prof. Manoel Campelo

Pag. 6 Lista de Exerccios I.0

Vamos, pois, ajudar a equipe da fbrica a resolver este problema. Na tabela 1 temos os tempos mdios de fabricao de cada linha, fornecidos pela rea de custos. Estes tempos mdios so dados em minutos/par. Lembramos que a produo aceita estes tempos mdios como vlidos para a fabricao de diversas linhas. Da mesma forma, a rea de custos fornece na, tabela 2, qual o resultado mdio por par que cada linha de produo gera. A produo, por sua vez, fornece os dados da tabela 3, que correspondem capacidade da fbrica. Esta capacidade no dada em pares, mas sim em minutos.homem/ms, ou seja, o tempo em que o grupo de operadores de cada setor de produo est disponvel para produzir durante este perodo. Alm disso, a produo lembra que as esteiras de montagem tm limites de capacidade de produo, que um valor histrico e prtico. Assim as capacidades mximas, j que no se pode investir em mais mquinas e equipamentos, so as mencionadas na tabela 4. Este valor dado em pares/dia. Assuma um total de 20 dias teis por ms. Elaborar um modelo de programao linear para planejar a produo da empresa que maximiza a renda total esperada. Tabela 1
Linha Corte Chanfrao Carimbao Preparao Costura Montagem Pr-fabricado

Tnis Sandlia Social Mocassim Uso dirio

6,14 5,26 4,12 5,13 3,21

1,13 2,70 2,66 3,12 2,10

1,42 1,26 1,58 1,86 1,23

8,47 14,26 16,13 10,43 13,41

14,38 10,96 17,18 12,26 9,13

16,28 24,82 29,30 36,26 22,30

13,50 12,50 14,65 11,20 Pessoas 51 21 15 121 115 245 106

Tabela 2 Linha R$/Par Tnis 12,47 Sandlia 7,82 Social 19,38 Mocassim 16,25 Uso dirio 14,46 Tabela 4 Linha Tnis Sandlia Social Mocassim Uso dirio

Tabela 3 Setor Corte Chanfrao Carimbao Preparao Costura Montagem Pr-fabricado

Min. Homens/ms 612.000 312.000 180.000 1.452.000 1.380.000 2.940.000 1.280.000

Cap. Max. Esteira 1.300 1.800 700 1.300 1.250