PONTIFCIA UNIVERSIDADE CATLICA DA GOIS PR-REITORIA DE GRADUAO DEPARTAMENTO DE CINCIAS ECONMICAS

DISCIPLINAS: Pesquisa Operacional TURMA: CSA 1016 C02 AVALIAO: N2 DATA: 03 / 12 / 2013 PROFESSOR: CARLOS A. BRITO VALOR DA PROVA: 05 NOTA:____________________ ALUNO (A):_______________________________________________________Mat.______________________

QUESTO 01 Achar o Dual das seguintes formulaes: 1. Max Z = 3X1 + 4X2 + X3 Sujeito : 2X1 + 5X2 + 3X3 10 3X1 + 6X2 + X3 20 X1 X2 X3 30 2X1 X2 + 5X3 40 2. Max Z = 2X1 + 3X2 + X3 Sujeito : X1 + X2 10 2X1 + 4X2 X3 20 QUESTO 02 Uma pequena siderrgica recebe encomenda de um lote de lingotes de ferro que dever totalizar 240 toneladas de contedo do elemento ferro (Fe). O cliente admitir que o lote homogneo tenha quantidades adicionais do elemento silcio (Si), mas para cada tonelada de Si dever haver na liga pelo menos 15 toneladas de Fe. A firma tem em estoque quantidade mais que suficiente: Minrio do tipo A (min A), que custa R$60,00 cada tonelada e que tem 2% de Si e 60% de Fe. Minrio do tipo B (min B), que custa R$30,00 cada tonelada e que tem 4% de Si e 40% de Fe. A firma tem ainda a oportunidade de usar como matria-prima uma sucata de boa qualidade, que custa R$250,00 a tonelada, e que possui praticamente 100% de Fe. Pede-se: a) Formule o problema de programao linear que calcula a mistura de mnimo custo de matrias-primas necessrias para a produo dos lingotes encomendados; b) Formule o problema dual; QUESTO 03 Considere o problema clssico da dieta: (problema primal): Quer-se consumir quantidades de determinados alimentos de tal forma a satisfazer as necessidades mnimas de nutrientes exigidas a um custo mnimo dispendido, problema este ilustrado pelo quadro seguinte. a1 a2 a3 a4 a5 Protenas (g) 3 4 5 3 6 Sais minerais (g) 2 3 4 3 3 Custo (R$) 25 35 50 33 36
Pode-se: a) Formule o problema de programao linear b) Formule o DUAL c) Encontre a soluo tima (pelo mtodo grfico ou SIMPLEX)