Centro Federal de Educao Tecnolgica Celso Suckow da Fonseca Curso Administrao Industrial
Bibliografia
LACHTERMACHER, G. Pesquisa Operacional da tomada de decises Editora Campus, 2002.
Mtodo de Avaliao
P1 = Nota da Prova 1 P 2 = Nota da Prova 2 Participao nas aulas Concluso das listas de exerccio P3 = Segunda chamada
Pesquisa Operacional
Mtodo cientfico de tomada de deciso Uma deciso pode ser classificada em estruturada se envolve uma srie de fatores que possam ser quantificados, e logo, equacionados; Pesquisa Operacional uma ferramenta de apoio deciso estruturada;
Alguns problemas so surpreendentemente equacionveis!
Avaliar os resultados
No Satisfatrio Satisfatrio
FIM
Tomada de Deciso
Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica
Equacionando um problema
Vamos seguir um exemplo de um problema para ser equacionado. um problema corriqueiro, que j aconteceu com alguns de vocs.
Qual a deciso?
Se voc pudesse, estou certa, planejaria sair com as duas ao mesmo tempo, e a todo tempo, acertei? Mas, sair com as duas ao mesmo tempo no d. Elas no aceitariam sair com voc juntas. Ciumentas! E, sair todo dia tambm no d. Voc no tem dinheiro (entre outras coisas) para sair todo dia. Para garantir a sua felicidade, considerando estes problemas desagradveis, voc precisa decidir quantas vezes no ms sair com cada uma!
A Deciso
Chamemos assim: x1 a quantidade de vezes que voc vai sair
com a Juliana por semana;
Variveis de Deciso
O que ns criamos, x1 e x2, so as chamadas Variveis de Deciso; As variveis de deciso so aqueles valores que representam o cerne do problema, e que podemos escolher (decidir) livremente; Veja que, a princpio, voc pode sair quantas princpio, vezes quiser com Juliana e com Angelina.
Problemas Financeiros
Entretanto, existe um pequeno problema:
Juliana chique e gosta de lugares caros. Uma noite com ela custa R$180,00; Kelly Key mais simples, gosta de passeios baratos. Sair com ela custa s R$100,00; Mas a sua semanada de apenas R$ 800,00! Como fazer para garantir que voc no vai se endividar?
Garantindo a semanada
Se voc sai com a Juliana x1 vezes na semana, e cada vez gasta R$180,00, ento voc gasta R$ 180x1 por semana! Fazendo o mesmo raciocnio para Angelina obtemos o seguinte:
garantia
Garantindo os estudos
Considere que os seus afazeres com PO s lhe permitem 20 horas de lazer por semana. Usando a notao anterior, como fazer para garantir que no vai extrapolar este tempo? garantia
2 x1 + 4 x2 20
total de horas tempo livre
2 x1 + 4 x2 20
Quanto Consumo?
2 x1 + 4 x2 20
Por exemplo:
Quanto sobra?
2 x1 + 4 x2 20
Outra situao:
2 x1 + 4 x2 20
Outro exemplo:
Quanto sobra?
2 x1 + 4 x2 20
Isso eu no Posso!
Esta uma situao impossvel, dentro impossvel, das condies que foram propostas. propostas.
Falta um Objetivo
preciso pensar no objetivo final. O que eu quero, para obter a maior felicidade? Algumas Opes:
Sair a maior quantidade de vezes por semana possvel;
total de sadas, independente de com quem Ou Seja:
max x1 + x2
max x1 + 2 x2
condies de x1 , x2 no-negatividade
restries
Vamos exercitar
Duas fbricas produzem 3 diferentes tipos de papel. A companhia que controla as fbricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel mdio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produo na primeira fbrica de $ 1.000 e o da segunda fbrica de $ 2.000 por dia. A primeira fbrica produz 8 toneladas de papel fino, 1 tonelada de papel mdio e 2 toneladas de papel grosso por dia, enquanto a segunda fbrica produz 2 toneladas de papel fino, 1 tonelada de papel mdio e 7 toneladas de papel grosso. Quantos dias cada fbrica dever operar para suprir os pedidos mais economicamente?
P.Mdio 1 1 6
P. Grosso 2 7 28
Variveis de deciso x1 = dias de produo da fbrica A x2 = dias de produo da fbrica B Restries Sujeito a: 8 x1 + 2 x2 16 1 x1 + 1 x 2 6 2 x1 + 7 x2 28 x1 0 ; x2 0
E o custo? Qual o custo da primeira fbrica e da segunda? Qual o objetivo do problema?????? Min. Custo = 1000 x1 + 2000 x2
Vamos l,
mais um........
Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo? Construa o modelo do problema.
Variveis de deciso x1 = quantidades de pssegos a carregar x2 = quantidades de tangerinas a carregar Restries Sujeito a: x1 + x2 600 x1 100 x2 200 x1 0 ; x2 0
Qual o objetivo a ser alcanado??????? Como o vendedor dever carregar o caminho para obter o lucro mximo? Max.Lucro = 10 x1 + 30 x2 + 4000
Mais um
Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapato 1 unidade couro para fabricar uma unidade de cinto. Sabendo-se que o total disponvel de couro de 6 unidades e que o lucro unitrio por sapato de 5 unidades monetrias e o do cinto de 2 unidades monetrias, pede-se: o modelo do sistema de produo do sapateiro, se o objetivo maximizar seu lucro por hora.
Couro 2 1 6
Variveis de deciso x1 = quantidades de sapatos a produzir por hora x2 = quantidades de cintos a produzir por hora Restries Sujeito a: 10x1 + 12x2 60 2x1 + 1x2 6 x1 0 ; x2 0
Max.Lucro = 5 x1 + 2 x2