Professional Documents
Culture Documents
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
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
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.
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:
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
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
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:
10
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
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
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
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:
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
x1 + x2 + x3 + x4 + x5 + x6 = 1
End
17
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
NO. ITERATIONS=
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:
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
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
NO. ITERATIONS=
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:
Preciso (percentual) 98 99 96
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?
24
1.800
27
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
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
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
1)
445000.0
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
NO. ITERATIONS=
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.
Centro 1
Centro 4
leo II
Fluxo Tipo 2
Centro 3
leo I
32
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.
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.
x5 Comprimento de
Tira Tipo I
corte no Padro 5
37
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.
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.
42
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
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.
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.
50
4cm
2cm
12cm
Padro 1
2cm
4cm 11cm
Padro 2
corte.
2cm
11cm
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
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.