UNIVERSIDADE SO JUDAS TADEU ENGENHARIA

EXEMPLOS DE MODELAGEM DE PROBLEMAS DE PL CONTNUA

FERNANDO MORI http://www.sites.google.com/site/fmoripro

FERNANDO MORI - USJT 2013

1) O Problema das Ligas Metlicas

Uma metalrgica deseja maximizar sua receita bruta. A Tabela 1 ilustra a proporo de cada material na mistura para a obteno das ligas passveis de fabricao. O preo est cotado em Reais por tonelada de liga fabricada. Tambm em toneladas esto expressas as restries de disponibilidade de matria prima. Formular o modelo de Programao Matemtica.

Tabela 1 - Restries/Custos
Liga Especial de Liga Especial de Alta Disponibilidade de Baixa Resistncia (*) Resistncia (*) Matria-Prima
Cobre Zinco Chumbo Preo de Venda (R$ por Ton.) 0,5 0,25 0,25 R$3.000 0,2 0,3 0,5 R$5.000 16 Ton. 11 Ton. 15 Ton. Ton. de minrio (*) -----------------Ton. de liga

FERNANDO MORI - USJT 2013

2)Uma empresa, aps um processo de racionalizao de produo, ficou com disponibilidade de 3 recursos produtivos, R1,R2 e R3. Um estudo sobre o uso desses recursos indicou a possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o departamento de vendas sobre o preo de colocao no mercado, verificou-se que P1 daria um lucro de $120,00 por unidade e P2, $150,00 por unidade. O departamento de produo forneceu a seguinte tabela de uso de recursos.
FERNANDO MORI - USJT 2013 4

Produto

Recurso R1 por unidade

Recurso R2 por unidade

Recurso R3 por unidade

P1 P2 Disponibilidad e de recursos/ms

2 4 100

3 2 90

5 3 120

Que produo mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do sistema.

FERNANDO MORI - USJT 2013

X 1 produo do produto P1 X 2 produo do produto P2 max L 120 X 1 150 X 2 2 X 1 4 X 2 100 (R1) 3 X 1 2 X 2 90 (R2) 5 X 1 3 X 2 120 (R3) X1 0 X2 0 Resoluo:

FERNANDO MORI - USJT 2013

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE 1) VARIABLE X1 X2 4328.571 VALUE 12.857142 18.571428 REDUCED COST 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 27.857143 3) 14.285714 0.000000 4) 0.000000 12.857142 NO. ITERATIONS= 2

FERNANDO MORI - USJT 2013

3) 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 expressos em termos de vitaminas A, C e D e controlados por suas quantidades mnimas (em miligramas), uma vez que so indispensveis preservao da sade da pessoa que estar se submetendo dieta.

A Tabela 2 resume a quantidade de cada vitamina em disponibilidade nos alimentos e a sua necessidade diria para a boa sade de uma pessoa. Tabela 2 Restries de Nutrientes na Dieta Alimentar
Vitamina A C
Leite (litro) Carne (kg) Peixe (kg) Salada (100g) Requisito Nutricional Mnimo

2mg 50mg

2mg 20mg

10mg 10mg

20mg 30mg

11mg 70mg

D
Custo

80mg
R$ 2

70mg
R$ 4

10mg
R$ 1,5

80mg
R$ 1

250mg

Formular o programa para a otimizao dos recursos envolvidos:

FERNANDO MORI - USJT 2013 9

4) O Problema do 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 sero as mais rentveis na prxima safra. Por experincia, sabe que a produtividade de sua terra para as culturas desejadas a constante na Tabela 3:

FERNANDO MORI - USJT 2013

10

Tabela 3 Restries do Problema do Plantio

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

Por falta de um local de armazenamento prprio, a produo mxima, em toneladas, est limitada a 60. A rea cultivvel do stio de 200.000m2. Para atender s demandas de seu prprio stio, imperativo que se plante 400m2 de trigo, 800m2 de arroz e 10.000m2 de milho.
FERNANDO MORI - USJT 2013 11

5) O Problema da Cooperativa Agrcola

Uma cooperativa agrcola opera trs 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 4 e 5 resumem os dados tecnolgicos. Pedese 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. Tabela 4 - gua Disponvel e rea de Cultivo por Fazenda
Fazenda rea Total para Cultivo (Acres) gua Disponvel (Litros)
1 2 400 650 1.800 2.200

350

950

Tabela 5 -Consumo de gua, rea de Cultivo e Lucro por Cultura

Cultura rea Mxima de Cultivo (Acres) Consumo de gua (Litros por Acre) Lucro(R$ /Acre)

Milho
Arroz Feijo

660
880 400

5,5
4 3,5

5.000
4.000 1.800
FERNANDO MORI - USJT 2013 13

6) (Mistura) Uma liga especial constituda de ferro, carvo, silcio e nquel pode ser obtida usando a mistura desses minerais puros alm de 2 tipos de materiais recuperados: Material Recuperado 1 MR1 Composio: ferro 60% Custo por kg: $0,20 carvo 20% silcio 20% Material Recuperado 2 MR2 Composio: ferro 70% Custo por kg: $0,25 carvo 20% silcio 5% nquel 5%
FERNANDO MORI - USJT 2013 14

A liga deve ter a seguinte composio final:

Matria-prima Ferro Carvo Silcio Nquel % mnima 60 15 15 5 % mxima 65 20 20 8

O custo dos materiais puros so (por kg): ferro:$0,30; carvo:$0,20; silcio:$0,28; nquel:$0,50. Qual dever ser a composio da mistura em termos dos materiais disponveis, com menor custo por kg? Construa o modelo de deciso.
FERNANDO MORI - USJT 2013 15

X 1 quantidade em Kg de MR1 na mistura X 2 quantidade em Kg de MR2 na mistura X 3 quantidade em Kg de ferro puro na mistura X 4 quantidade em Kg de carvo na mistura X 5 quantidade em Kg de silcio na mistura X 6 quantidade em Kg de nquel na mistura min C 0, 20 X 1 0, 25 X 2 0, 30 X 3 0, 20 X 4 0, 28 X 5 0, 50 X 6 ferro: 0, 6 X 1 0, 7 X 2 X 3 0, 60 0, 60 X 1 0, 7 X 2 X 3 0, 65 carvo: 0, 2 X 1 0, 2 X 2 X 4 0, 20 0, 2 X 1 0, 2 X 2 X 4 0,15 silicio: 0, 2 X 1 0, 05 X 2 X 5 0, 20 0, 2 X 1 0, 05 X 2 X 5 0,15 nquel: 0, 05 X 2 X 6 0, 05 0, 05 X 2 X 6 0, 08 X1 X 2 X 3 X 4 X 5 X 6 1 X1, X 2 , X 3 , X 4 , X 5 , X 6 0 Resoluo:

FERNANDO MORI - USJT 2013

16

Min 0.20x1 + 0.25x2 + 0.30x3 + 0.20x4 + 0.28x5 + 0.50x6 st 0.6x1 + 0.7x2 + x3 >= 0.60 0.6x1 + 0.7x2 + x3 <= 0.65 0.2x1 + 0.2x2 + x4 >= 0.15 0.2x1 + 0.2x2 + x4 <= 0.20

0.2x1 + 0.05x2 + x5 >= 0.15

0.2x1 + 0.05x2 + x5 <= 0.20 0.05x2 + x6 >= 0.05 0.05x2 + x6 <= 0.08

x1 + x2 + x3 + x4 + x5 + x6 = 1
End

FERNANDO MORI - USJT 2013

17

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE 1) 0.2225000 VALUE 0.875000 0.000000 0.075000 0.000000 0.000000 0.050000 REDUCED COST 0.000000 0.002500 0.000000 0.150000 0.230000 0.000000

VARIABLE X1 X2 X3 X4 X5 X6

ROW SLACK OR SURPLUS 2) 3) 4) 5) 6) 7) 8) 9) 10) 0.000000 0.050000 0.025000 0.025000 0.025000 0.025000 0.000000 0.030000 0.000000 3

DUAL PRICES

-0.250000 0.000000 0.000000 0.000000 0.000000 0.000000 -0.450000 0.000000 -0.050000

NO. ITERATIONS=

FERNANDO MORI - USJT 2013

18

7) A Opinio Popular S/A uma empresa especializada em avaliar a reao de consumidores a novos produtos, servios e/ou campanhas de publicidade. Um cliente pediu empresa para providenciar informaes sobre a reao de consumidores para um produto recentemente lanado. O contrato do cliente necessita que sejam feitas entrevistas pessoais de porta em porta, respeitando as seguintes condies: 1) Entrevistar pelo menos 400 famlias com crianas. 2) Entrevistar pelo menos 200 famlias sem crianas. 3) A quantidade de famlias entrevistadas durante a noite deve ser, pelo menos, to grande quanto o nmero de entrevistados durante o dia. 4) O total de entrevistados deve ser, pelo menos, 1.000 famlias. Baseando-se em entrevistas realizadas anteriormente, os custos das entrevistas so os seguintes:

FERNANDO MORI - USJT 2013

19

Famlia

Custo da Entrevista
Dia Noite

Criana
Sem criana

$10
$8

$12
$10

Para minimizar os custos das entrevistas, quantas entrevistas em cada tipo de famlia devem ser realizadas em cada um dos horrios (dia e noite), atendendo s restries impostas? Se quisessemos entrevistar, ao invs de 1000, 1050 familias. De quanto aumentaria nosso custo?
FERNANDO MORI - USJT 2013 20

X 1 numero de familias com criana entrevistada de dia X 2 numero de familias com criana entrevistada de noite X 3 numero de familias sem criana entrevistada de dia X 4 numero de familias sem criaa entrevistada de noite min C 10 X 1 12 X 2 8 X 3 10 X 4 X 1 X 2 400 X 3 X 4 200 X 2 X 4 X1 X 3 X1 X 2 X 3 X 4 0 X 1 X 2 X 3 X 4 1000

FERNANDO MORI - USJT 2013

21

Min 10x1 + 12x2 + 8x3 + 10x4 st x1 + x2 >= 400 x3 + x4 >= 200 -x1 + x2 - x3 + x4 >= 0 x1 + x2 + x3 + x4 >= 1000 End
LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE 1) 9800.000 VALUE 0.000000 400.000000 500.000000 100.000000 REDUCED COST 0.000000 0.000000 0.000000 0.000000

VARIABLE X1 X2 X3 X4

ROW SLACK OR SURPLUS 2) 3) 4) 5) 0.000000 400.000000 0.000000 0.000000 3

DUAL PRICES -2.000000 0.000000 -1.000000 -9.000000

NO. ITERATIONS=

FERNANDO MORI - USJT 2013

22

8) A Verificao Total S/A inspeciona cpsulas de remdio passando-as sobre uma mesa com iluminao especial, onde um inspetor verifica visualmente a existncia de cpsulas quebradas ou parcialmente avariadas. Atualmente, qualquer um dos trs inspetores pode ser alocado para o servio de inspeo visual. Os inspetores, porm, diferem na preciso e no tempo de inspeo, alm de receberem valores diferentes pelo servio. As diferenas so as seguintes:

Inspetor Pedro Joo Marcel

Velocidade (unidade por hora) 300 200 350

Preciso (percentual) 98 99 96

Valor por hora trabalhada $ 5,90 $ 5,20 $ 5,50

FERNANDO MORI - USJT 2013

23

Operando num perodo de 8 horas, a empresa precisa de pelo menos 2.000 cpsulas inspecionadas com no mais do que 2% de erro nesta inspeo. Alm disso, por causa do fator fadiga do processo de inspeo, nenhum inspetor pode trabalhar mais do que 4 horas por dia. Quantas horas cada inspetor deve trabalhar no processo de inspeo durante um dia de 8 horas de trabalho para minimizar os custos da inspeo? Qual volume ser inspecionado por dia e qual ser o custo de inspeo por dia?

FERNANDO MORI - USJT 2013

24

9) O Problema da Mistura de Petrleo

Uma refinaria processa vrios tipos de petrleo.Cada tipo de petrleo possui uma planilha de custos diferente, expressando condies de transporte e preo de origem. Por outro lado, cada tipo de petrleo representa uma configurao diferente de subprodutos para gasolina. Na medida em que um certo tipo de petrleo utilizado na produo da gasolina, possvel a programao das condies de octanagem e outros requisitos. Esses requisitos implicam a classificao do tipo da gasolina obtida. Supondo que a refinaria trabalhe com uma linha de quatro tipos diferentes de petrleo e deseje produzir as gasolinas amarela, azul e superazul, programar a mistura dos tipos de petrleo atendendo s condies que se seguem:

Tabela 6 Quantidade Disponvel de Petrleo

Tipo de Petrleo 1 2 3 Quantidade Mxima Disponvel (Barril/dia) 3.500 2.200 4.200 Custo por Barril/dia 19 24 20

1.800

27

Tabela 7 Percentuais para Limites de Qualidade das Gasolinas

Tipo de Gasolina Superazul Azul Amarela Especificao Preo de Venda R$/Barril 35 28 22
26

No mais que 30% de 1 No menos que 40% de 2 No mais que 50% de 3

No mais que 30% de 1 No menos que 10% de 2 No mais que 70% de 1

FERNANDO MORI - USJT 2013

Problema de Transporte 10) As necessidades de transporte das frentes-de-lavra

para a prxima semana so (valores em toneladas):
Necessidade de Transporte Mnimo Mximo 20.000 40.000 40.000 45.000 60.000 60.000 Origem (Frente de Lavra) A B C

A capacidade mxima de recebimento dos depsitos 1 e 2 so respectivamente, 50.000 e 60.000 toneladas. Sabendo-se que cada viagem de caminho transporta 100 toneladas, pede-se o esquema de transporte que minimiza a distncia total percorrida.
FERNANDO MORI - USJT 2013 27

Origem A

X A1
X A2
Origem B

X B1

Depsito 1

X B2 X C1
Depsito 2 Origem C

XC2

FERNANDO MORI - USJT 2013

28

X A1 numero de viagens da lavra A para o depsito 1 X A2 numero de viagens da lavra A para o depsito 2 X B1 numero de viagens da lavra B para o depsito 1 X B 2 numero de viagens da lavra B para o depsito 2 X C1 numero de viagens da lavra C para o depsito 1 X C 2 numero de viagens da lavra C para o depsito 2 min C 300 X A1 400 X A 2 600 X B1 700 X B 2 800 X C1 300 X C 2 X A1 X A2 200 X A1 X A2 400 X B1 X B 2 400 X B1 X B 2 600 X C1 X C 2 450 X C1 X C 2 600 X A1 X B1 X C1 500 X A2 X B 2 X C 2 600

FERNANDO MORI - USJT 2013

29

Min 300xa1 + 400xa2 + 600xb1 + 700xb2 + 800xc1 + 300xc2 st xa1 + xa2 >= 200 xa1 + xa2 <= 400 xb1 + xb2 >= 400 xb1 + xb2 <= 600 xc1 + xc2 >= 450 xc1 + xc2 <= 600 xa1 + xb1 + xc1 <= 500 xa2 + xb2 + xc2 <= 600 End LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

1)

445000.0

VARIABLE XA1 XA2 XB1 XB2 XC1 XC2

VALUE 200.000000 0.000000 300.000000 100.000000 0.000000 450.000000

REDUCED COST 0.000000 0.000000 0.000000 0.000000 600.000000 0.000000

ROW SLACK OR SURPLUS 2) 3) 4) 5) 6) 7) 8) 9) 0.000000 200.000000 0.000000 200.000000 0.000000 150.000000 0.000000 50.000000

DUAL PRICES

-400.000000 0.000000 -700.000000 0.000000 -300.000000 0.000000 100.000000 0.000000

NO. ITERATIONS=

FERNANDO MORI - USJT 2013

30

11) O Problema do Fluxo de Petrleo na Refinaria Uma refinaria produz dois tipos de leo, I e II, que passam por refino em quatro centros de processamento, conforme Figura abaixo. As linhas cheias do grfico indicam o fluxo normal de refino para os leos do tipo I e II. Havendo capacidade ociosa, possvel processar o tipo de leo I atravs do esquema alternativo representado pelas linhas tracejadas.

No esquema de produo, sabe-se que a distribuio custo x capacidade de produo :

leo I

Centro 2 Fluxo Tipo 1

Centro 1

Centro 4

leo II

Fluxo Tipo 2

Centro 3

Fluxo Tipo I - Alternativo

leo I

FERNANDO MORI - USJT 2013

32

Tabela 9 Custos/ Preos dos Produtos

Produto
I II

Custo da Matria-prima ($/ I)

5 6

Preo de Venda ($/ I)

20 18

Venda Diria Mxima (I)

1.700 1.500

Os centros 1 e 4 operam 16 horas por dia. Os centros 2 e 3 operam 12 horas por dia. A refinaria possui a capacidade de transportar somente 2.500 l/dia pois seu oleoduto est em manuteno. Formule matematicamente o problema de otimizar a produo dos dois tipos de leo.

FERNANDO MORI - USJT 2013

33

12) O Problema da Otimizao de Padres de Corte. Uma fbrica necessita cortar uma fita de ao de 12 cm de largura em tiras de 2,4cm, 3,4cm e 4,5cm de largura. As necessidades globais das tiras so: Tabela 10 Necessidades globais de Tiras
Tipo de Tira Tira 1 Tira 2 Largura (cm) Comprimento Mnimo 2,4 3,4 2.500 m 4.500 m

Tira 3 4,5 8.000 m Formule o problema que permite otimizar o consumo da fita a ser cortada minimizando a perda de material.

Padro de corte nmero 5

Tira Tipo III Perda de 0,6 cm

Tira Tipo I

4,5cm 4,5cm 2,4cm

FERNANDO MORI - USJT 2013 35

Tabela 11 Padres de Corte de Fita

Padro N. de N. de N. de de Corte Tiras Tipo Tiras Tipo Tiras Tipo (i) 1 - 2,4cm 2 - 3,4cm 3 4,5cm Padro 1 Padro 2 Padro 3 Padro 4 Padro 5 Padro 6 Padro 7 5 3 3 2 1 0 0 0 1 0 2 0 3 2 0 0 1 0 2 0 1 Perda no Padro (Pi ) 0 1,4 0,3 0,4 0,6 1,8 0,7

Varivel de deciso: comprimento do corte no Padro i

Tira Tipo III

x5 Comprimento de
Tira Tipo I

corte no Padro 5

FERNANDO MORI - USJT 2013

37

Exemplos de Modelagem de Problemas de PL Inteira

13) O 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, conforme a Tabela 12. 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 Programao Linear que maximize a receita com a venda dos mveis.

Tabela 12 Restries / Custos

Quantidade de material em metros consumidos por unidade de produto Escrivaninha Tbua Prancha 1 0 Mesa 1 1 Armrio 1 1 Prateleira 4 2 Disponibilidade do Recurso (m) 250 600

Painis Valor de Revenda (u.m.)

3
100

2
80

4
120

0
20

500

16) PROBLEMA DE TREINAMENTO UMA EMPRESA DE MQUINAS FERRAMENTAS TEM UM PROGRAMA DE TREINAMENTO PARA OPERADORES DE MQUINAS. ALGUNS OPERADORES J TREINADOS PODEM TRABALHAR COMO INSTRUTORES NESTE PROGRAMA FICANDO RESPONSVEIS POR 10 TRAINEES CADA. A EMPRESA PRETENDE APROVEITAR APENAS 07 TRAINEES DE CADA TURMA DE 10. ESTES OPERADORES TREINADOS TAMBM SO NECESSRIOS NA LINHA DE FABRICAO, E SABE-SE QUE SERO NECESSRIOS PARA OS PRXIMOS MESES: 100 OPERADORES EM JANEIRO, 150 EM FEVEREIRO, 200 EM MARO, E 250 EM ABRIL. ATUALMENTE H 130 OPERADORES TREINADOS DISPONVEIS NA EMPRESA. OS CUSTOS ASSOCIADOS A CADA SITUAO SO: TRAINEE ...........................................................................$ 400. OPERADOR TREINADO TRABALHANDO ..................$ 700. OPERADOR TREINADO OCIOSO..................................$ 500. OBSERVAO: ACORDO FIRMADO COM O SINDICATO PROBE DEMISSES DE OPERADORES TREINADOS NO PERODO.
ENCONTRAR UM MODELO DE P. L. QUE FORNEA UM PROGRAMA DE TREINAMENTO DE CUSTO MNIMO E SATISFAA OS REQUISITOS DA EMPRESA EM TERMOS DE No. DE OPERADORES TREINADOS DISPONVEIS A CADA MS.

17) Problema da Oficina Mecnica

UMA OFICINA MECNICA TEM 01 FURADEIRA VERTICAL E 05 FRESADORAS, QUE SO USADAS PARA A PRODUO DE CONJUNTOS FORMADOS DE 2 PARTES. SABE-SE QUAL A PRODUTIVIDADE DE CADA MQUINA NA FABRICAO DESTAS PARTES DO CONJUNTO: OBS: TEMPO PARA PRODUZIR AS PARTES DADO EM MINUTOS. O ENCARREGADO PELA OFICINA DESEJA MANTER UMA CARGA BALANCEADA NAS MQUINAS DE MODO QUE NENHUMA DELAS SEJA USADA MAIS QUE 30 MINUTOS POR DIA QUE QUALQUER OUTRA, SENDO O CARREGAMENTO DE FRESAMENTO DIVIDIDO IGUALMENTE ENTRE AS 05 FRESADORAS.

PARTE 1 PARTE 2

FURADEIRA 03 05

FREZADORA 20 15

ACHAR UM MODELO DE P. L. PARA DIVIDIR O TEMPO DE TRABALHO ENTRE AS MQUINAS DE MODO A OBTER O MXIMO DE CONJUNTOS COMPLETOS AO FINAL DE UM DIA, NUM TOTAL DE 08 HORAS DE TRABALHO.

18) O Problema da Pequena Fbrica

Considere a situao de decidir sobre a nmero de unidades a serem produzidas por certo fabricante de dois diferentes tipos de produtos. Os lucros por unidade do Produto 1 requer 3 horas de mquina e 9 unidades de matria-prima, enquanto o Produto 2 requer 4 horas de mquina e 7 unidades de matria-prima. Os tempos mximos disponveis de horas de mquina e de matria-prima so 200 horas e 300 unidades, respectivamente. Formule o problema de forma a otimizar o lucro total.

FERNANDO MORI - USJT 2013

42

19) 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. 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 camisas 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,00u.m. e por camisa de manga curta, 3,5u.m. Formular o problema de modo a permitir a determinao das quantidades de camisas a produzir de modo a otimizar o lucro.

20)O Problema da Otimizao de Padres de Produo.

Uma determinada fbrica produz panelas de metal mdias e grandes a partir de elementos circulares de dimetros de 0,25 e 0,40 metro, respectivamente. A primeira operao para obter as panelas um corte desses elementos circulares sobre chapas de dimenso de 1,40 x 0,50 metro. Os elementos planos circulares so transformados em panelas em uma segunda operao de estamparia. Para o corte existem quatro tipos de matrizes conforme mostra a figura. A fbrica deseja uma produo diria mnima de 500 panelas mdias (obtidas do elemento circular de dimetro 0,25) e 350 grandes (obtidas do elemento circular de dimetro de 0,40). Os custos em reais por chapa pelo uso de cada matriz de corte so respectivamente: 1, 2, 3, 2.

Elaborar o modelo de Programao Linear que planeje a produo de modo a minimizar o custo com o uso das chapas.
Matriz 1 Matriz 2

Matriz 3

Matriz 4

Exemplos de Modelagem de Problemas de PL Inteira sem Aproximao Contnua.

21) O Problema de Alocao de Pessoal Um hospital trabalha com atendimento varivel em demanda durante as 24 horas do dia. As necessidades distribuem-se segundo a Tabela abaixo:

Turno de Trabalho 1 2 3 4 5

Horrio 08:00 - 12:00 12:00 - 16:00 16:00 20:00 20:00 0:00 00:00 04:00

N. Mnimo de Enfermeiros 50 60 50 40 30

04:00 08:00

20

O horrio de trabalho de um enfermeiro de 8 horas quando ele entra nos turnos 1,2,3,4, e 6. O enfermeiro que entra no turno 4 recebe uma gratificao de 50% sobre o salrio e o enfermeiro que entra no turno 5 trabalha

apenas quatro horas. Elaborar o modelo de programao linear inteira que minimiza o gasto com a mo de obra.

22) O Problema do jantar de Nero

O imperador romano Nero, em um momento de inspirao, resolveu promover um jantar para eliminar seus melhores inimigos. Consultando seu mdico de confiana, soube que ele dispunha de dois tipos de venenos, alfa e beta. Tratavam-se de frmacos prprios para serem misturados no molho de carneiro. Havia no estoque da farmcia do facultativo 0,5kg do veneno alfa e 2kg do veneno beta. Para que os convidados no sentissem o gosto do veneno, era indispensvel misturar em peso trs pores do veneno alfa para cada poro de beta. Cada 12 gramas de alfa ou 6 de beta eram capazes de sozinhas liquidarem um homem.

O efeito do veneno sobre as mulheres era cerca de 50% mais poderoso do que sobre os homens. Nero satisfeito com a informao deu suas ordens ao mdico: prepare a mistura mais eficiente e elimine pelo menos 20 homens e 10 mulheres! Elaborar o modelo de programao matemtica que maximize o efeito do veneno sobre os prezados inimigos do imperador e evite que o mdico perca o emprego e acabe queimado vivo no dito jantar.

23) O Problema da Otimizao de Padres de Corte.

Uma metalrgica deve entregar uma partida de 2.500 placas retangulares de 2 x 4cm (placas do tipo 1) e 1.000 de 4 x 11cm (placas do tipo II). Existem, em estoque, uma tira metlica com 15cm de largura e 20metros de comprimento e outra com 14cm de largura e 30 metros de comprimento. As tiras com 30 metros de comprimento so cerca de 20% mais caras por quilo do que as de 20 metros, devido a problemas de transporte. So possveis as seguintes configuraes de corte ou padres de corte nos equipamentos da empresa:

FERNANDO MORI - USJT 2013

50

4cm
2cm
12cm

Padro 1

2cm
4cm 11cm

Padro 2

Padro 3 minimizar a perda ao 4cmFormular o modelo que permita

corte.

2cm

11cm

24) O Problema da Cmara de Segurana

Um laboratrio biolgico est construindo uma sala de desinfeco e segurana para proteger a entrada de suas instalaes mais perigosas. A finalidade da sala isolar agentes biolgicos como vrus e bactrias que so manipulados em instalaes hermeticamente fechadas, permitindo, contudo, o trnsito dos pesquisadores e demais materiais. A sala composta de trs cmaras visando aumentar a segurana. A desinfeco basicamente realizada atravs de uma sofisticada unidade de irradiao. Como essa unidade extremamente sensvel e o objeto em trnsito pode ter um comportamento inesperado, existe uma probabilidade de falha da atuao de uma unidade isolada de desinfeco.
FERNANDO MORI - USJT 2013 52

Essa probabilidade varia basicamente em funo da cmara em que a unidade esteja localizada. Existem restries de espao e peso
para a distribuio das unidades de desinfeco no teto das cmaras. Os custos das unidades tambm variam por cmara devido variao de temperatura e isolamento de umidade, tudo conforme a tabela abaixo:
Cmara 1 2 3
Limitaes

Espao (m3) 2,5 4,0 3,0 60

Peso (kg) 150 130 100 1.500

Custo (R$) 30.000 70.000 40.000 600.000

Probabilidade de Falha da Unidade 0,20 0,15 0,30

Formular o problema de minimizar a probabilidade da ocorrncia de um trnsito na sala de desinfeco sem que ocorra uma perfeita desinfeco, considerando-se inaceitvel mais que 3% na probabilidade de que uma cmara isolada falhe na desinfeco.