1/12

CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS

Curso: Engenharia de Produção
Semestre: 6º
Disciplina: Pesquisa Operacional
Professor: Bárbara Helen Rodrigues Ramires Seribeli

ATIVIDADE 1 - REFERENTE AS AULA 01 A 04

Construção de modelos

1) A empresa NYZ, fez uma recente pesquisa onde aponta que a necessidade mínima de vitaminas
na alimentação é de 37 unidades por dia e a de proteínas de 31 unidades por dia. Considerando
que uma pessoa tem disponível carne e ovo para se alimentar e que cada unidade de carne
contém 4 unidades de vitaminas e 6 unidades de proteínas e cada unidade de ovo contém 8
unidades de vitaminas e 6 unidades de proteínas. Construa o modelo matemático que representa
qual a quantidade de carne e ovo que deve ser consumida de forma a ter o “Menor custo
possível”. Cada unidade de carne custa R$ 3,00 e cada unidade de ovo custa R$ 2,5.

2) A empresa Super-Mix deseja planejar a produção de Sucos. Os sucos requerem dois tipos de
recursos: mão-de-obra e materiais. A empresa fabrica três tipos de sucos, cada qual com
diferentes necessidades de mão-de-obra e materiais, conforme tabela abaixo:
 2/12

Sabor A Sabor B Sabor C

Mão de obra (horas/litro) 7 3 6
Materiais (g/unidade produzida) 4 4 5
Lucro (R$/unidade) 4 2 3

A disponibilidade de materiais é de 200 g/dia. A mão-de-obra disponível por dia é de 150

horas. Formule um problema de programação linear para determinar quanto deve ser produzido de
cada tipo de suco, tal que o lucro total seja maximizado.

3) A Só Janelas Ltda. é uma empresa com apenas três funcionários que fazem dois tipos diferentes
de janelas feitas à mão: uma com esquadria de madeira e outra com esquadria de alumínio. Eles
têm um lucro de R$ 60,00 por janela com esquadria de madeira e de R$ 30,00 para janela com
esquadria de alumínio. João faz as de esquadria de madeira e é capaz de construir seis delas por
dia. Maria faz as janelas com esquadrias de alumínio e é capaz de construir quatro delas por
dia. Roberto monta e corta os vidros e é capaz de fazer 48 m²/dia. Cada janela com esquadria
de madeira usa 6 m² de vidro e cada janela com esquadria de alumínio usa 8 m² de vidro. A
empresa quer determinar quantas janelas de cada tipo de esquadria podem ser fabricadas
diariamente para maximizar o lucro total.
(a) Formule um modelo de programação linear para este problema.
 3/12

(b) Use o método gráfico para solucionar esse modelo.

 4/12

Método Gráfico

4) Considere o modelo:
Maximizar Z = 2x1 + 3x2
Sujeito as restrições:
x1 + 5x2 ≤ 20
2x1 + x2 ≤ 10
x1 ≥ 0, x2 ≥ 0
a) Use o método gráfico para construir a região de soluções do modelo (construir o gráfico a
mão).
 5/12

b) Testar a função objetivo em cada uma das soluções básicas e escolher o ponto mais
favorável.
 6/12

Método Simplex

5) Resolva o exemplo de um modelo abaixo utilizando as regras e tabelas do simplex. Apresentar

as tabelas do simplex para validação da resposta (fazer a mão).

Maximizar Z = 4x1 + 3x2

Sujeito a:
3x1 + 2x2 ≤ 15
2x + x2 ≤ 8
x2 ≤6
x1 , x2 ≥ 0
 7/12

Análise de Sensibilidade e Dualidade

6) A ElectraPlus produz dois tipos de motores elétricos em duas máquinas. Uma unidade do
motor 1 requer duas horas na máquina 1 e uma hora na máquina 2. Para o motor 2, uma
unidade requer uma hora da máquina 1 e três horas da máquina 2. As receitas por unidade dos
produtos 1 e 2 são $30 e $20, respectivamente. O tempo de processamento diário disponível
para cada máquina é oito horas.
Desta forma, representando o número diário de unidade dos motores 1 e 2 por x1 e x2,
respectivamente, o modelo de programação linear é dado como:
Max z = 30x1 + 20x2
Sujeito a
2x1 + x2 ≤ 8 (máquina 1)
x1 + 3x2 ≤ 8 (máquina 2)
x1, x2 ≥ 0 ( não-negatividade)
 8/12

Logo, pede-se:
(a) Determine o mix ótimo de produção diária.

(b) A Electraplus decidiu realizar alterações na máquina 1 em relação a capacidade de horas de

8 horas para 9 horas diária. Use análise de sensibilidade para determinar se a solução ótima
permanecerá inalterada e determine o seu preço dual.

7) Escreva o dual dos problemas primais abaixo:

a) Min Z = 10x1 + 20x2

Sujeito a:
x1 + 2x2 ≥ 3
2x1+ 5x2 ≥ 60
x1, x2 ≥ 0
 9/12

b) Max Z = 5x1 + 6x2

Sujeito a:
x1 + 2x2 ≤ 5
x1 + 5x2 ≤ 3
4x1 + 7x2 ≤ 8
x1, x2 ≥ 0
 10/12

Problemas com transporte

8) A prefeitura de Dourados está fazendo obras em três bairros. O material para essas obras é
transportado de três depósitos O1, O2 e O3 de onde são retiradas 57, 76 e 93 toneladas de
material, respectivamente. As obras são destinadas para os bairros D1, D2 e D3, que
necessitam diariamente de 41, 80 e 105 toneladas, respectivamente. Os custos unitários para o
transporte desse material estão na tabela a seguir.
Tabela 01 - Custos Unitários dos Transportes (R$/unidade)

Destino 01 Destino 03 Destino 03

Depósito 01 7 8 4
Depósito 02 5 6 3
Depósito 03 6 5 4
 11/12

Pede-se para determinar:

a) O modelo de transporte que minimiza o custo de transporte.

b) O custo de transporte mínimo.

 12/12

9) O problema da designação é um tipo especial de problema de programação linear em

que os “designados” estão sendo indicados para a realização de tarefas. Diante da frase afirmada,
cite pelo menos 02 exemplos reais onde utilizou-se problemas de designação, e explique a maneira
como estes foram formulados.