Trabalho Prtico 2

Escola: Departamento: Disciplina: Professor: Email: Data: Universidade Federal do Amazonas - UFAM Cincia da Computao Mtodos de Pesquisa Operacional - Turma 1 Fabola Guerra Nakamura fabiola.ufam@gmail.com 29 de junho de 2010

Questo 1: Resolver o seguinte problema de Programao Linear utilizando o software LINDO. O LINDO um software para resoluo de Problemas de Programao Linear1 sem a necessidade de colocar o problema na forma padro. Explicaes mais detalhadas sero dadas em sala de aula. O exerccio deve conter : A resoluo do seguinte problema de Programao Linear no LINDO, onde o valor Digito o ltimo digito do seu nmero de matricula. Por exemplo se o ltimo dgito do seu nmero de matrcula 4, voc deve resolver o problema com b1 = 10 + 2 4 = 18 e b2 = 16 + 4 = 20. max z = 3x1 + 2x2 + x3 2x1 + x2 + x3 10 + 2 Digito 2x1 + 2x2 + 1x3 16 + Digito x1 4 x1 , x2 , x3 0 A anlise de sensibilidade do modelo resolvida pelo LINDO. No seu relatrio deve constar a explicao de cada item da anlise de sensibilidade. O modelo no formato padro com os valores das variveis de folga obtidos a partir da soluo do problema original. Comparar os resultados calculados com os gerados pelo LINDO. O modelo dual e sua soluo obtida via Teorema de Complementaridade de Folga. Comparar os resultados calculados com os gerados pelo LINDO. Para cada uma das restries abaixo voc deve vericar aps a resoluo do problema qual a inuncia delas, individualmente, na soluo tima. Se a restrio excluir o ponto timo voc deve resolver o problema novamente com o LINDO. A vericao, clculos e explicao, deve constar do seu relatrio independente da restrio excluir ou no o ponto timo. 1. x1 + x2 + x3 <= 8 + 2 Digito 2. x1 + x2 + x3 <= 7 + 0.5 Digito Observaes importantes: O software est disponvel em http://sites.google.com/site/fabiolaufam/disciplinas/mpo/trabalhos em verso para WINDOWS (mas funciona em LINUX com o wine) e no seu site original http://www.lindo.com e http://www.lindo.com/downloads/lnd61.zip. O trabalho individual. Deve ser entregue apenas o documento eletrnico em pdf ou doc. Data da entrega: 13.07 at as 23h59min pelo email fabiola.ufam@gmail.com. O nome do arquivo com o trabalho deve seguir o seguinte padro: M P O_T P 2_N ome. Trabalho iguais recebero nota ZERO.

1 http://www.lindo.com

e http://www.lindo.com/downloads/lnd61.zip