UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof.

Me. Hlio Clementino dos Santos

EPC Modelagem de Problemas

1) Problema das Ligas Metlicas Uma metalrgica deseja maximizar sua receita bruta. A tabela abaixo ilustra a proporo de cada material na mistura para a obteno das ligas passiveis de fabricao. O preo est cotado em Reais por tonelada da liga fabricada. Tambm em toneladas esto expressas as restries de disponibilidade de matria-prima. Formular o modelo de PL. Liga Especial de Baixa Resistncia 0,5 0,25 0,25 R$ 3000,00 Liga Especial de Alta Resistncia 0,2 0,3 0,5 R$ 5000,00 Disponibilidade de Matria Prima 16 ton. 11 ton. 15 ton.

Cobre Zinco Chumbo Preo de Venda (R$ por Tonelada) Soluo:

1. Escolha da Varivel de Deciso. x1 Qtde em toneladas produzidas da liga especial de baixa resistncia. x2 Qtde em toneladas produzidas da liga especial de alta resistncia. 2. Elaborao da funo objetivo. Maximizar Z(x) = 3000x1 + 5000x2. 3. Formulao das restries. a) Restrio associada disponibilidade do cobre: 0,5x1 + 0,2x2 16 b) Restrio associada disponibilidade do zinco: 0,25x1 + 0,3x2 11 c) Restrio associada disponibilidade do chumbo: 0,25x1 + 0,5x2 15

4. Restries de no-negatividade. x1 0 , x2 0 5. Formulao do PL. Maximizar Z(x) = 3000x1 + 5000x2. sujeito a: 0,5x1 + 0,2x2 16 0,25x1 + 0,3x2 11 0,25x1 + 0,5x2 15 x1 0 , x2 0

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

2) Problema da Fbrica de Mveis Uma grande fbrica de mveis dispe em estoque de 250 metros de tbuas, 600 metros de pranchas e 500 metros de painis de conglomerado. A fbrica normalmente oferece uma linha de mveis composta por um modelo de escrivaninha, uma mesa de reunio, um armrio e uma prateleira. Cada tipo de mvel consome uma certa quantidade de matria prima, conforma a tabela abaixo. A escrivaninha vendida por 100 unidades monetrias (u.m.), a mesa por 80 u.m., o armrio por 120 u.m. e a prateleira por 20 u.m. Pede-se exibir um modelo de PL que maximize a receita com a venda do mveis. Quantidade de material em metros consumidos por unidade de produto Escrivaninha Mesa Armrio Prateleira 1 1 1 4 0 1 1 2 3 2 4 0 100 80 120 20 Recursos Disponveis (m) 250 600 500

Tbua Prancha Painis Valor de Revenda (u.m.)

3) Problema do Atleta Indeciso Um jovem atleta sente-se atrado pela prtica de dois esportes: natao e ciclismo. Sabe que por experincia que: A natao exige um gasto em mensalidade do clube e deslocamento at a piscina que pode ser expresso em um custo mdio de 03 (trs) reais por seo de treinamento de duas horas. O ciclismo, mais simples, acaba custando cerca de 02 (dois) reais pelo mesmo tempo de prtica. O oramento do rapaz dispe de R$ 70,00 para seu treinamento. Seus afazeres de aluno de graduao na universidade lhe do liberdade de empregar, no mximo, 18 horas mensais e 80.000 calorias para os esforos fsicos. Cada seo de natao consome 1500 calorias, enquanto cada etapa ciclstica dispende 1000 calorias. Considerando que o rapaz goste igualmente de ambos os esportes o problema consiste em planejar seu treinamento de forma a maximizar o nmero de sees de treinamento. 4) O Problema da Pequena Fbrica Considere a situao de decidir sobre a nmeros de unidades a serem produzidas por certo fabricante de dois diferentes tipos de produto. Os lucros por unidade do produto1 e do produto2 so, respectivamente, 2 e 5 u.m. Cada unidade do produto1 requer 3 horas de maquina e 9 unidades de matria-prima, enquanto o produto2 requer 4 horas de mquina e 7 unidades de matria-prima. Os tempos mximos disponveis de horas de maquias e de matria-prima so 200 horas e 300 unidades, respectivamente. Formule o PL para otimizar o lucro total. 5) O Problema da Fbrica de Camisas Uma companhia produz dois tipos de camisas: manga longa e manga curta. Na companhia, o nico ponto crtico a mo-de-obra disponvel.

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

A camisa de manga longa consome 50% a mais de mo-de-obra do que a de manga curta. Sabe-se tambm que se toda a produo fosse concentrada na disponibilizao de camisa de manga curta a companhia poderia entregar 400 camisas de manga curta por dia. O mercado limita a produo diria das camisas em 150 mangas longas e 300 mangas curtas. O lucro bruto por camisa de manga longa de 5,00 u.m. e por camisa de manga curta 3.5 u.m. Formular o problema de modo a permitr a determinao das quantidades de camisas a produzir otimizando o lucro. 6) O Problema da Dieta O objetivo do presente programa determinar, em uma dieta para a reduo calrica, as quantidades de certos alimentos que devero ser ingeridos diariamente, de modo que determinados requisitos nutricionais sejam satisfeitos a custo mnimo. Existem vrios problemas abordando esse tema, o presente exemplo um dos mais simples possveis. Suponha que, por motivos justificveis, uma certa dieta alimentar esteja restrita a leite desnatado, carne magra de boi, carne de peixe e uma salada de composio bem conhecida. Sabendo-se ainda que os requisitos nutricionais sero mnimas (em miligamas), uma vez que so indispensveis preservao da sade da pessoa que estar se submetendo dieta. A tabela abaixo resume a quantidade de cada vitamina em disponibilidade nos alimentos e a sua necessidade diria para a boa sade de uma pessoa. Formular o PL para a otimizao dos recursos envolvidos. Salada (100g) 20 mg 30 mg 80 mg R$ 1,00 Requisito Nutricional Mnimo 11 mg 70 mg 250 mg

VITAMINA A C D Custo

Leite (litro) 2 mg 50 mg 80 mg R$ 2,00

Carne (Kg) 2 mg 20 mg 70 mg R$ 4,00

Peixe (kg) 10 mg 10 mg 10 mg R$ 1,50

7) O Problema da Stio Um sitiante est planejando sua estratgia de plantio para o prximo ano. Por informaes obtidas nos rgos governamentais, sabe que as culturas de trigo, arroz e milho ser as mais rentveis na prxima safra. Por experincia, sabe que a produtividade de sua terra para as culturas desejadas a constante na tabela abaixo. Por falta de um local de armazenamento prprio, a produo mxima, em toneladas, est limitada a 60. A rea cultivvel do stio de 200.000 m2. Para atender as demandas de seu prprio stio, imperativo que se plante 400 m2 de trigo, 800 m2 de arroz e 10.000 m2 de milho. Cultura Trigo Arroz Milho Produtividade em kg por m2 (experincia) 0,2 0,3 0,4 Lucro por kg de Produo (informaes do Governo) 10,8 centavos 4,2 centavos 2,03 centavos

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

8) O Problema da Cooperativa Agrcola Uma cooperativa agrcola opera 3 fazendas que possuem produtividades aproximadamente iguais entre si. A produo total por fazenda depende fundamentalmente da rea disponvel para o plantio e da gua de irrigao. A cooperativa procura diversificar sua produo de modo que vai plantar este ano trs tipos de cultura em cada fazenda a saber: Milho, Arroz e Feijo. Cada tipo de cultura demanda por uma certa quantidade de gua. Para reduzir o conflito no uso das colheitadeiras, que so alugadas pela cooperativa, estabeleceram-se limites de rea de produo dentro de cada tipo de cultura. Para evitar a concorrncia entre os cooperados, acordou-se que a proporo de rea cultivada seja a mesma para cada uma das fazendas. As tabelas abaixo resumem os dados tecnolgicos. Pede-se a elaborao de um programa de produo que defina a rea de cada cultura que ser plantada em cada fazenda, de modo a otimizar o lucro total da produo da cooperativa. FAZENDA 1 2 3 CULTURA Milho Arroz Feijo REA TOTAL PARA CULTIVO (acres) 400 650 350 REA MXIMA DE CULTIVO (acres) 660 880 400 GUA DISPONIVEL (Litros) 1.800 2.200 950 Lucro (R$/Acre) 5.000,00 4.000,00 1.800,00

CONSUMO DE GUA (litros por acre) 5,5 4 3,5

9) O Problema da Produo de Produtos Na produo de unidades de 4 tipos de produtos, so utilizadas 2 mquinas. O tempo utilizado na fabricao de cada unidade, de cada tipo de produto, em cada uma das 4 mquinas est dado na tabela abaixo: Tempo por unidade produzida (horas) Produto 2 Produto 3 3 4 2 1

Mquina 1 2

Produto 1 2 3

Produto 4 2 2

Custo total de produo de uma unidade de cada produto diretamente proporcional ao tempo de uso da mquina. Considere que o custo por hora para as mquinas 1 e 2 so $10 e $15 respectivamente. O total de horas disponveis para todos os produtos nas mquinas 1 e 2 so 500 e 380 respectivamente. Se o preo de venda, por unidade, dos produtos 1, 2, 3 e 4 de $65, $7, $55 e $45, formule o problema como um modelo de PL com o objetivo de maximizar o lucro lquido total. 10) Problema da Companhia de Aviao Uma companhia de aviao est considerando a compra de avies de passageiros de 3 tipos: de pequeno curso, de curso mdio e de longo prazo. O preo de compra seria de US$ 6,7 milhes para cada avio de longo curso, US$ 5 milhes para avies de curso mdio e US$ 3,5 milhes para avies de pequeno curso. A diretoria autorizou um gasto mximo de US$ 150

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

milhes para a aquisio destes avies. As viagens areas em todos os tipos de avies, fazem prever que os avies voaram sempre lotados. Estima-se que o lucro anual lquido seria de US$ 0,42 milhes para cada avio de longo curso, US$ 0,30 milhes para avio de mdio curso e US$ 0,23 milhes para avio de pequeno curso. A companhia ter pilotos treinados para pilotar 30 novos avies. Se somente avies de pequeno curso forem comprados, a diviso de manuteno estaria apta a manter 40 novos avies. Cada avio de mdio curso gasta 1/3 a mais de manuteno do que o dispendido por um avio de pequeno curso e o de longo curso 2/3 a mais. As informaes acima foram obtidas por uma anlise preliminar do problema. Uma anlise mais detalhada ser feita posteriormente. No entanto, usando os dados acima com uma primeira aproximao, a diretoria da empresa deseja conhecer quantos avies de cada tipo deveriam ser comprados se o objetivo maximizar o lucro. Formule um PL para este problema. 11) Problema das Fbricas Ociosas Uma empresa tem 3 fbricas com ociosidade na produo. Todas as 3 fbricas tem capacidade de produzir um certo produto e a gerncia decidiu usar uma parte da ociosidade na produo deste produto. O produto pode ser feito em 3 tamanhos: grande, mdio e pequeno, que do um lucro lquido de $12, $10 e $9 respectivamente. As fbricas 1, 2 e 3 tem capacidade de fabricar 500, 600 e 300 unidades do produto respectivamente, independentemente do tamanho a ser produzido. H, no entanto, limitao do espao de estocagem. As fbricas 1, 2 e 3 te 900, 8000 e 3500 m 2 de rea para estocagem respectivamente. Cada unidade de tamanho grande, mdio e pequeno necessita de 20, 15 e 12 m2 respectivamente. O departamento de vendas indicou que 600, 800 e 500 unidades dos tamanhos grande, mdio e pequeno, respectivamente, podem ser vendidas por dia. De maneira a manter uma certa uniformidade, a gerencia decidiu que a porcentagem do uso das capacidades ociosas das 3 fbricas devem ser iguais. A gerncia deseja saber quanto de cada tamanho deve ser produzido em cada fbrica de maneira que o lucro seja mximo. 12) Problema do Investidor Indeciso Um investidor pode investir dinheiro em duas atividades A e B disponveis no incio dos prximos 5 anos. Cada $1 investido em A no comeo de um ano retorna $1,40 (um lucro de $0,40) dois anos mais tarde (a tempo de imediato reinvestimento). Cada $1 investido em B no incio de um ano retorna $1,70, trs anos mais tarde. Existem ainda 2 atividades C e D que estaro disponveis no futuro. Cada $1 investido em C no incio do segundo ano retorna $2,00, quatro anos mais tarde. Cada $1 investido em D no comeo do quinto ano, retorna $1,30 um ano mais tarde. O investidor tem $10000,00. Ele deseja conhecer como investir de maneira a maximizar a quantidade de dinheiro acumulado no inicio do sexto ano. Considere que no h inflao. 13) Problema do Estudante sem tempo Com seus conhecimentos do curso, um aluno calcula que poderia se preparar com perfeio para o exame de uma certa disciplina D1 em 20horas de estudo intensivo. Para uma outra disciplina D2 ele precisa de 25h. Para passar, ele precisa obter no mnimo 50 pontos (num mximo de 100) em cada uma delas. Alm disso, ele deseja alcanar a maior mdia ponderada possvel, sendo 3 e 5 os pesos de D1 e D2 respectivamente. Ele dispe de apenas 30h para estudar. Formule o PL a fim de obter a distribuio das horas de estudo, considerando proporcionalidade entre o esforo e o rendimento de seus estudos.

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

14) Problema das Indstrias do Governo O governo decidiu instalar em uma certa rea 3 industrias: U1, U2 e U3. Trs localidades diferentes L1, L2 e L3 foram selecionadas. As condies geoeconmicas (energia, comunicaes, etc.) variam de local para local. As industrias tambm possuem caractersticas tcnicas distintas (custos operacionais, capacidade, tipo de produo, etc.) Um estudo preliminar levou a concluso que as eficincias relativas das diversas indstrias nas diferentes localidades so: L1 L2 L3 U1 1,5 1 2 U2 0,8 0,6 2,5 U3 2 0,7 1 Assim em L3, por exemplo, U1 funcionaria 2 vezes mais eficientemente, do ponto de vista econmico, do que em L2. O problema distribuir as 3 indstrias pelas localidades (no mximo 1 indstria em cada localidade) da maneira mais eficiente. 15) Problema das Ligas Metlicas II Uma companhia deseja obter uma nova liga metlica com 30% de chumbo, 20% de zinco e 50% de estanho a partir de alguns minrios tendo as seguintes propriedades: MINRIOS 3 50 20 30 8,9

% Chumbo % Zinco % Estanho Custo ($/Kg)

1 30 60 10 8,5

2 10 20 70 6

4 10 10 80 5,7

5 50 10 40 8,8

O Objetivo determinar as propores destes minrios que deveriam ser misturados para produzir a nova liga com o menor custo possvel. 16) Problema da famlia de fazendeiros Uma famlia de fazendeiros possui 100 acres de terra e tem $30.000,00 em fundos de investimentos disponveis. Seus membros podem produzir um total de 3.500 Homens/hora de trabalho durante os meses de inverno e 4.000 Homens/hora durante o vero. SE todos estes Homens/hora no so necessrios, os membros mais jovens da famlia podem ir trabalhar em uma fazenda da vizinhana por $4,00 por hora durante o inverno e $4,50 por hora durante o vero. A famlia obtm renda com 3 colheitas e 2 tipos de criao de animais: vacas leiteiras e galinhas (para obter ovos). Nenhum investimento necessrio para as colheitas, mas no entanto cada vaca necessita de 1,5 acre de terra, 100 Hh de trabalho no inverno e outros 50 Hh no vero. Cada vaca produzir uma renda lquida anual de $800 para a famlia. Por sua vez cada galinha no necessita de rea, requer 0,6 Hh durante o inverno e 0,3 Hh durante o vero. Cada galinha produzir uma renda lquida de $5 (anual). O galinheiro pode acomodar um mximo de 3000 galinhas e o tamanho dos currais limita o rebanho para um mximo de 32 vacas. As necessidades em Hh e a renda lquida anual, por acre plantado, em cada uma das 3 colheitas esto representadas na tabela abaixo, a famlia deseja maximizar sua renda anual.

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

Homem/hora inverno Homem/hora no vero Renda anual lquida ($)

Soja 20 50 375

Milho 35 75 550

Feijo 10 40 250

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

17) Problema do Avio de Carga Um avio de carga tem 3 compartimentos para armazenar carga: frente, centro e traseira. Estes compartimentos tem limite de capacidade em termos de peso e espao, como mostrado abaixo: Compartimento Frente Centro Traseira Capacidade Peso (ton) 8 12 7 Capacidade espao (m3) 140 200 85

Alm disto, os pesos das cargas em cada compartimento devem manter a mesma proporo em relao a capacidade de cada compartimento, a fim de manter o equilbrio do avio. Carga Peso Volume (m3/ton) Lucro ($/ton) (ton) 1 14 14 100 2 11 20 130 3 18 17 115 4 9 11 90 As cargas podem ser divididas em pedaos de qualquer peso e tamanho. O objetivo determinar quanto de cada carga deveria ser aceita e como distribu-la entre os compartimentos do avio de maneira a maximizar o lucro total do vo. Formule o PL.

18) Problema do Bar Para um bar que funciona 24h por dia, a seguinte quantidade de empregados necessria: HORAS DO DIA N mnimo de Empregados 2 as 6 4 6 as 10 8 10 as 14 10 14 as 18 7 18 as 22 12 22 as 2 4 Cada empregado trabalha 8 horas consecutivas por dia. O objetivo achar o menor nmero necessrio de empregados de modo que a necessidade mnima acima seja obedecida. Formule o PL.

UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITRIO DE BARRA DO BUGRES ENGENHARIA DE PRODUO AGROINDUSTRIAL INTRODUO A PESQUISA OPERACIONAL Prof. Me. Hlio Clementino dos Santos

19) Problema da fbrica sem Lucros Uma fbrica descontinuou a produo de um produto que no estava dando lucros. Isto criou uma considervel capacidade de produo ociosa. A gerncia est considerando em usar esta capacidade ociosa em um ou mais, de 3 produtos, os quais chamaremos de produtos 1, 2 e 3. A capacidade disponvel das mquinas que poderiam limitar a sada est dada na tabela abaixo: TIPO DE MQUINA TEMPO DISPONVEL (MAQUINA/HORA POR SEMANA A 500 B 350 C 150 O nmero de mquinas/hora necessrias para cada produto : TIPO DE MQUINA PRODUTO 1 PRODUTO 2 A 9 3 B 5 4 C 3 0

PRODUTO 3 5 0 2

O departamento de vendas indicou que o potencial de vendas para os produtos 1 e 2 excedem a taxa mxima de produo e que o potencial de vendas para o produto 3 de 20 unidades por semana. O lucro unitrio seria de $30, $12 e $15 respectivamente para os produtos 1, 2 e 3. Quando se deve fabricar dos produtos 1, 2 e 3 de maneira que se mxime o lucro? 20) Problema do Restaurante O gerente de um restaurante que est encarregado de servir o almoo, em uma conveno, nos prximos 5 dias tem que decidir como resolver o problema do suprimento de guardanapos. As necessidades para os 5 dias so 110, 210, 190, 120 e 100 unidades respectivamente. Como o guardanapo de um tipo especial, o gerente no tem nenhum em estoque e suas alternativas durante os 5 dias so: Comprar guardanapos novos ao preo de $10 cada um. Mandar guardanapos j usados para a lavanderia onde eles podem receber 2 tratamentos: a) Devoluo em 48 horas ao preo de $3 a pea. b) Devoluo em 24 horas ao preo de $5 a pea. Considerando que o objetivo do gerente minimizar o custo total com os guardanapos, formule um PL para o problema. As seguintes observaes devem ser levadas em conta: O tempo da lavanderia considerado ser exato, ou seja, o guardanapo enviado as 15h de um dia volta as 15h do dia seguinte (servio de 24h) ou seja aps o almoo. Idem para o servio de 48h. Aps a conveno os guardanapos ser jogados no lixo.