Centro Mineiro do Ensino Superior Nota:

Engenharia de Produção Disciplina: Pesquisa Operacional

Professor: Gabriel Cambraia Soares Turma:
Aluno:

1a Prova de Pesquisa Operacional

Duração: 100 Minutos Data: / /

Esta prova contém 3 página(s), incluindo esta capa, e 5 questões, formando um total de 20
pontos.
Tabela (para uso EXCLUSIVO do professor)
Questão: 1 2 3 4 5 Total
Valor: 4 4 4 4 4 20
Pontuação:

1. (4 pontos) Uma empresa do setor de alimentos deseja estudar o modelo da produção de

dois produtos: queijo parmesão e queijo gorgonzola, de forma que se obtenha o maior
lucro mensal possível. O lucro sobre a venda do queijo parmesão é de 3R$ por quilo e o
lucro sobre a venda do queijo gorgonzola é de 4R$ por quilo. Os queijos produzidos são
armazenados em um galpão apropriado, cuja capacidade é de 600 quilos. A empresa
conta com uma demanda mensal máxima de 400 quilos para o queijo parmesão e de 400
quilos para o queijo gorgonzola, ou seja, a produção de cada um dos modelos de queijos
não deve ultrapassar esse valor. Determine o modelo matemático que descreva esse
problema de programação linear, indicando as variáveis de decisão, a função objetivo e
as restrições do problema.
 a
1 Prova de Pesquisa Operacional 28 de março de 2019

2. (4 pontos) O Sr. João, um grande criador de porcos alentejanos, pretende determinar

as quantidades de cada tipo de ração que devem ser dadas diariamente a cada animal,
por forma a conseguir uma certa quantidade nutritiva a um custo mínimo. Os porcos
precisam de, no mínimo, 200 gramas de hidratos de carbono, 150 gramas de vitaminas
e 210 gramas de proteínas. O quilo de ração em granulado tem 20 gramas de hidrato
de carbono, 50 gramas de vitaminas e 30 gramas de proteínas. O quilo de ração em
farinha tem 50 gramas de hidrato de carbono, 10 gramas de vitaminas e 30 gramas de
proteínas. O custo do quilo da ração em granulado é de 10R$ e o custo do quilo da ração
em farinha é de 5R$. Determine o modelo matemático que descreva esse problema de
programação linear, indicando as variáveis de decisão, a função objetivo e as restrições
do problema.

3. (4 pontos) Determine a região factível e a solução ótima do seguinte problema de pro-

gramação linear por meio do método gráco.

M axZ = 3X1 + 4X2

Sujeito a:
X 1 + X2 ≤ 6
X1 ≤ 4
X2 ≤ 4
X1 , X2 ≥ 0

Boa Prova! Pag. 2 de 3

 a
1 Prova de Pesquisa Operacional 28 de março de 2019

4. (4 pontos) Determine a região factível e a solução ótima do seguinte problema de pro-

gramação linear por meio do método gráco.

M inZ = 10X1 + 5X2

Sujeito a:
20X1 + 50X2 ≥ 200
50X1 + 10X2 ≥ 150
30X1 + 30X2 ≥ 210
X1 , X2 ≥ 0

5. (4 pontos) Determine a região factível e a solução ótima do seguinte problema de pro-

gramação linear por meio do método gráco. Se o problema possuir múltiplas soluções
ótimas, indique no gráco.

M axZ = 8X1 + 4X2

Sujeito a:
4X1 + 2X2 ≤ 16
X 1 + X2 ≤ 6
X1 , X2 ≥ 0

Boa Prova! Pag. 3 de 3