UNIVER: rl DEP ADE FEDERAL DO Rio DEyaNEIRO PROFESS NTO DECIENCIA DAcOMPUTAGAOAM PROC ARIA HELENA CAUTIERO ARDIM \WADLINEAR 1 PRIMEIRAFROVA 06/05/2019 QUESTAO 1. (2,5) Sejao PPL Maximize 2= €X Sujeltoa AX=b X20 Onde C=[120 100 0 0] {e] soil mls) Determine, JUSTIFICANDO TODAS SUAS RESPOSTAS, 1 ‘Todas SOLUGOES BASICAS para o PPL: (1,0) I Todas SOLUGGES BASICAS VIAVEL Ml, Todos 05 PONTOS EXTREMOS ( IV. ASOLUGAO (SOLUGOES) OTIMA (S) (0:5) indicando quem sao as varlavels bdsicas ¢ as no basicas (0,5) QUESTAO 2- (4,0) Uma empress produz 2 tipos de produtos: Ae B, usando matérias primas Rs, Ra Rs. ‘Atibela a seguir dé a especificagdo de cada mistura, A tabela abaixo formece as nformasces necessirias | Waterss Pama ThidedesNecsunaspara — [ Unwiades | = A Bo [Re S 1 2 000 Te 2 i (B00 As 1 i 4000 Taro guido por 5 5 uoklade produzica pamanWnima ~~ ~~~3500=~=~=~*«80 — 1-1)Formule um PPL:para determinar quantas unidades.deAe $e1#6 produzidas (1,0) 1-2) Resolva graficamente, Que tipo de soluraotemose Descreva o conjunto das solugdes étimas. (1.5) 1-3) Qual sero ucro extra da empresa so. disponibilidade de matéria prima Rx {or aumentada em 1 unidade? (0.5.) 1145 Qual serd o lucro extra da empresa se disponibilidade de matéria prima Re for aumentada em 1 unidade? (0,5 1-5) Qual eS og lucro extra da empresase a dispomibllidade de matéria prima Re for aumentada em 1 unidade (0,5) |UESTAO 3- (3,5) cee pL Maximize z= 2x ~2se+ Dstt Sujeitoa xi Xe XS? Axa + 5x2 3x5 “Ses 10 Dx 5x2 #3 2 0 220%. 420 (@) Escreva 0 PPL.na forma padrao (0.5) 3.0) (ii) Resolva o PPL usando o Método Simplex (TABLEAU OU DIGIONARIC) (3.0)