Universidade Federal de Juiz de Fora Instituto de Cincias Exatas Departamento de Cincia da Computao Programao Linear

Programao Linear
Anlise de sensibilidade

Alunos: Ricardo da Silva Werneck - 200335037 Thiago Amaral Guarnieri - 200335021

1) Objetivo do laboratrio: O objetivo do presente laboratrio utilizar a anlise de sensibilidade do programa LINDO para que se possa melhorar a soluo pela adoo de variaes nas restries. No caso podemos aperfeioar a soluo manipulando as restries do problema de forma que se possa, por exemplo, reduzir o custo de produo diminuindo a quantidade de um material ou obter mais lucro aumentando o nmero de horas. 1.1) Enunciado do problema: Bolos e pes uma fbrica de processamento de alimentos que produz salsichas e pes para cachorro-quente. A empresa moe sua prpria farinha para fazer pes em uma taxa de 200 libras por semana. Cada pozinho para cachorro-quente requer 0,1 libra de farinha. Atualmente, possui um contato com a Pigland, Inc, que especifica que uma entrega de 800 libras de carne suna entregue toda segunda-feira. Cada salsicha precisa de 1/4 de libra de carne suna. Todos os demais ingredientes para fabricao de salsichas e pes se encontram em estoque pleno. Finalmente, a fora de trabalho da empresa formada por cinco empregados em perodo integral (40h/semana). Cada salsicha gera um lucro de US$ 0,20 e cada pozinho, US$ 0,10. A empresa gostaria de saber quantas salsichas e quantos pes deve produzir para obter o maior lucro possvel. (a) Formule um modelo de programao linear para esse problema; (b) Use o mtodo grfico para solucionar esse modelo. 2) Modelagem do problema: Funo Objetivo: Temos que a funo objetivo tal que obtenhamos o maior lucro possvel: Max (z) = 0,1p + 0,2s O que no caso representa o custo unitrio de cada material, 10 centavos para o po e 20 centavos para a salsicha. Restries: As restries so como a seguir: O nmero de horas semanais da produo no pode ultrapassar o nmero de horas semanais acumuladas dos cinco empregados o 2p + 3s <= 12000 O nmero de pes no pode ultrapassar as 2000 unidades o p <= 2000 O nmero de salsichas no pode ultrapassar as 3200 unidades o s <= 3200 A produo no poder ser negativa o p, s >= 0

3) Desenvolvimento do problema: A seguir sero mostradas algumas telas do programa, que procuram demonstrar sua anlise de sensibilidade.

Figura 1: Modelagem original do problema

Figura 2: aps a resoluo do problema, nos oferecida a opo de fazer a anlise de sensibilidade.

Figura 3: A anlise de sensibilidade

De acordo com a figura 3, a anlise de sensibilidade nos mostra como podemos reduzir os coeficientes da funo objetivo alm de mostrar a variao que as restries podem tomar tanto para acrscimo quanto para decrscimo no seu valor direito da inequao. 3.1) Primeira anlise: restrio de P De acordo com o programa temos que a restrio p<=2000 (linha trs) pode ter o acrscimo infinito e o decrscimo de at 800 unidades, sem que tenhamos alterao no valor da funo objetivo.

Figura 4: Valores permissveis para a restrio p<=2000 (linha trs)

Portanto temos que p pode variar de 1200 at infinito: p800 <=p <=p+ 1200 <= p <=

Temos na figura 5 os resultados da aplicao do intervalo obtido acima. Primeiro P foi submetido ao seu valor mnimo permitido 1200 e depois um valor maior, aleatrio, acima de 2000 e depois a um valor abaixo do limite inferior. Observar que o resultado no varia quando colocamos as restries dentro do limite permitido, mas varia quando o limite foi extrapolado.

Figura 5: resultado da aplicao dos limites obtidos pela anlise

p<=1200 760 p<=100000 760 p<=1199 759,9 Podemos reduzir a produo de po para 1200 unidades e manteremos o mesmo lucro.

3.2) 2 Anlise: restrio de S De acordo com o programa temos que a restrio s<=3200 (linha quatro) pode ter o acrscimo de at 800 unidades e o decrscimo de at 533 unidades.

Figura 6: Valores permissveis para a restrio s <= 3200 (linha quatro).

Observar tambm que, neste caso, temos que a funo objetivo ter uma variao de acrscimo e decrscimo em seus coeficientes, que representada pela coluna DUAL PRICES.

Figura 7: Valores de acrscimo para cada unidade retirada/removida

Figura 8: Valores obtidos para as variaes impostas

Observar que cada vez que adicionamos ou removemos uma salsicha, estaremos aumentando/diminuindo o lucro pelo fator indicado em DUAL PRICES. Para os exemplos resolvidos temos que: s<=3199 759.95 s<=3210 760.5 O lucro aumenta por um fator de 0,05 3.3) 3 Anlise: restrio de P e S De acordo com o programa temos que a restrio 2p + 3s <= 12000 (linha dois) pode ter o acrscimo de at 1600 e o decrscimo de at 2400 unidades, sem que tenhamos alterao no valor da funo objetivo.

Figura 9: Valores permissveis para a restrio 2p + 3s <= 12000 (linha dois).

Tambm temos, neste caso, que levar em considerao o fator DUAL PRICES, que semelhante ao da linha quatro:

Figura 10: Valores de acrscimo para cada unidade retirada/removida

Aumento de Horas Para: 2p + 3s <=13600 840 2p + 3s <=13650 840 A diferena nos dois casos a sobra de horas de trabalho no segundo caso, 50h, que no interferem na funo objetivo.

Reduo de Horas Para: 2p + 3s <=9600 640 2p + 3s <=9550 636.67 Nestes casos nos chama a ateno o fato de no produzir pes, o nmero de horas foi destinado produo de salsichas.

4) Concluso: 1. Pode manter o lucro e reduzir a produo de pes para 1200 unidades. 2. Pode manter a taxa de produo de pes e salsichas e aumentar nmero de horas de trabalho, aumentado o lucro. *Nos dois casos no h sobras, de horas ou produtos.

Figura 13: melhores solues