1

PROVA DE PROGRAMAO LINEAR (c)

Aluno: Data: M.E. Exerccio: Nota Final:

Dentre os conceitos abaixo, qual melhor se adapta Programao Linear (PL) a) A PL uma tcnica de planejamento visando otimizao b) A PL uma ferramenta utilizada para encontrar o lucro mximo ou o custo mnimo em situaes onde temos diversas alternativas de escolha sujeitas a algum tipo de restrio ou regulamentao c) A PL uma tcnica que permite estabelecer a mistura tima de diversas variveis segundo uma funo linear de efetividade e satisfazendo a um conjunto de restries lineares para estas variveis d) Todas as afirmativas acima esto corretas. Abaixo listamos atividades que podem ser etapas para se criar o modelo matemtico de um problema de PL. Qual correta? a) Definir as variveis do problema b) Definir a funo objetivo c) Definir o conjunto de restries d) Todas as afirmativas acima esto corretas. Escolha a afirmativa verdadeira: a) Na PL tanto a funo objetivo como as restries so equaes/inequaes do primeiro grau b) Quando todas as variveis de um modelo de PL podem assumir apenas valores inteiros temos a chamada PI (Programao Inteira) c) Quando um modelo constitudo de variveis inteiras e variveis contnuas temos a chamada PIM (Programao Inteira Mista) d) Todas as afirmativas acima so verdadeiras O chamado Mtodo Grfico de resoluo de problemas de PL conveniente para: a) Quaisquer problemas de qualquer tamanho b) Apenas problemas de at 3 variveis c) Apenas problemas de at 2 variveis d) No deve ser utilizado nunca em problemas reais ( apenas uma ferramenta de ensino)

Ao se tentar resolver um problema de maximizao de PL pelo Mtodo Grfico, podemos afirmar que: a) Provavelmente a soluo estar fora da regio simplex b) Provavelmente a soluo estar no segmento de reta de uma restrio que esteja mais prxima da origem c) Provavelmente a soluo estar em um vrtice d) Todas as afirmativas acima so verdadeiras

Com relao ao nmero de soluo apresentadas por um problema de PL podemos ter: a) Uma nica soluo b) Infinitas solues c) No mximo 2 solues. d) As afirmativas a e b acima esto corretas

EXERCCIO
Na Central de Engarrafamento de uma fbrica de bebidas so produzidos dois tipos de aguardente: Regular (R ) e Extra-Suave (ES). Existem duas divises que levam a cabo as operaes. Na Diviso 1, onde tem lugar a operao bsica de engarrafamento, cada caixa de Extra Suave requer 5 minutos de tempo de mquina. Analogamente, cada caixa de Regular envolve 2 minutos de tempo de mquina. Na Diviso II procedem as operaes de rotulao e embalagem. Para quaisquer produtos, 3 minutos de trabalho manual so requeridos por caixa. O equipamento da Diviso I constitudo por 3 mquinas idnticas. Na Diviso II existem _____ homens. A administrao da firma estima que a contribuio lquida mdia de cada produto dada por $30 por caixa de Extra Suave e _____ por caixa de Regular. A) Qual o programa timo de PRODUO HORRIA, do ponto de vista da maximizao de lucros? B) Se o lucro do produto Regular passar para $40 por caixa, a soluo do item (A) acima ser alterada? Demonstre. SOLUO: ITEM A B

EXTRA-SUAVE

REGULAR

LUCRO

Homens: 2 a 4

Lucro: 5 a 10 15 a 25 35 a 38

SOLUO DO TEM A

Dados ou Rascunho

Modelo Matemtico
Funo Objetivo: Restries:

Soluo Grfica ES

R Soluo tima Encontrada Lucro: ES: R:

SOLUO DO ITEM B

Dados ou Rascunho

Modelo Matemtico
Funo Objetivo: Restries:

Soluo Grfica ES

R Soluo tima Encontrada Lucro: ES: R: