1/13

‘-

CENTRO UNIVERSITÁRIO DA GRANDE DOURADOS

Curso: Engenharia de Produção
Semestre: 6º
Disciplina: Pesquisa Operacional
Professor: Bárbara Helen Rodrigues Ramires Seribeli
Acadêmico: Thiago Felippe dos Santos RGM 093.1231

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.

Resposta:

Levantamento de informações;

Variáveis de decisão:

X1 quantidade de carne que será comprada

X2 quantidade de ovos que será comprada

Custos
Preço da carne: R$ 3,00
Preço do ovo: R$ 2,50

3x1 + 2,5 x2

A solução tem que satisfazer os requerimentos nutricionais

nutrientes quantidade minima
vitaminas 37
proteinas 31

Min Z= 3x1 + 2,5x2

Sujeito á
4x1 + 8x2 ≥ 37
6x1 + 6x2 ≥ 31
x1, x2 ≥ 0
 2/13

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:
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.

Resposta:

Levantamento de informações:

Variáveis de decisão:

x1 quantidade de suco sabor A

x2 quantidade de suco sabor B
x3 quantidade de suco sabor C

Custos
x1 – sabor A: 4,00 R$
x2 – sabor B: 2,00 R$
x3 – sabor C: 3,00 R$

A solução tem que satisfazer a disponibilidade dos materiais

disponibilidad
e quantidade
materiais 200g dia
Mão de obra 150 horas

Max Z = 4x1 + 2x2 + 3x3

Sujeito a
7x1 + 3x2 + 6x3 ≤ 150
4x1 + 4x2 + 5x3 ≤ 200
x1,x2,x3 ≥ 0.
 3/13

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.
(b) Use o método gráfico para solucionar esse modelo.

Resposta:

Levantamento de informações,

Variáveis de decisão:

x1 – janela de madeira
x2 – esquadria de alumínio

Custos
x1 – janela de madeira R$ 60,00
x2 – esquadria de alumínio R$ 30,00

-João faz 6 janelas de madeira por dia = x1 ≤ 6

-maria faz 4 janelas de aluminio por dia = x2 ≤ 4

Restrições:

Roberto produz 48 m2 de vidro por dia – cada janela de madeira usa 6 m2 e cada de aluminio usa 8m2

6x1 + 8x2 ≤ 48

Max Z = 60x1+30x2

Sujeito á

x1 ≤ 6

x2 ≤ 4

6x1 + 8x2 ≤ 48

x1,x2 ≥ 0.

Solução Ótima
 4/13

ponto X,Y valor na função

60 x 6 + 30 x 0 =
PONTO A 6,0 360
60 x 6 + 30 x 4 =
PONTO B 6, 4 480
60 x 6 + 30 x 1,5 =
PONTO C 6 , 1,5 405
60 x 0 + 30 x 4 =
PONTO D 0,4 120
60 x 2,66 + 30 x 4
PONTO E 2,66 , 4 = 280
60 x 0 +30 x6 =
PONTO F 0,6 180
60 X 8 + 30 X 0 =
PONTO G 8,0 480
 5/13

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).

b) Testar a função objetivo em cada uma das soluções básicas e escolher o ponto mais
favorável.
ponto X,Y valor na função
PONTO A 0,4 2 x 0 + 3 x 4 = 24
PONTO B 20 , 0 2 x 20 + 3 x 0 = 40
PONTO C 3,35 , 3,33 2 x 3,35 + 3 x 3,33 = 16,66
PONTO D 0 , 10 2 x 0 + 3 x 10 = 30
PONTO E 5 , 0 2 x 5 + 3 x 0 = 10

Solução ótima aproximada

 6/13

Z= 16,66
X1 = 3,35
X2 = 3,33

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/13

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)
 8/13

x1 + 3x2 ≤ 8 (máquina 2)
x1, x2 ≥ 0 ( não-negatividade)

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.
Resposta:

A)
maquina 1 maquina disp. receita
Produto (unid.)
(horas) 2 ( horas) (Horas/maquinas) $ (uni)
produto 1 2 1 30
8
produto 2 1 3 20

O Mix ótimo de produção diária

2x1 + x2 =8
X1+3x2 =8

ponto
A 4,0
B 0,8
C (3,2) , (1,6)
D 8,0
E 0 , (2,66)

X1=-3x2+8

2(-3X2+8)+X2=8

-6X2+16+X2=8

-5X2=-8

X2=1,6
X1+3(1,6)=8
X1=3,2

Max z = 30(3,2) + 20(1,6)= 128

A solução ótima está no ponto C, x1 = 3,2 e x2 = 1,6 sendo Z = 128
 9/13

B) A nova solução ótima com alteração da maquina 1 de 08 para 9 horas

Max z = 30x1 + 20x2
Sujeito a
2x1 + x2 ≤ 9 (máquina 1)
x1 + 3x2 ≤ 8 (máquina 2)
x1, x2 ≥ 0 ( não-negatividade)

ponto
A (4,5) , 9
B 0,9
C (3,8) , (1,4)
D 8,0
E 0 , (2,66)

2X1+X2=9

X1+3X2=8

X2=(-2X1+9)

X1+3(-2X1+9)=8

X1-6X1+27=8

-5X1=-19

X1=-19/-5

X1=3,8

2(3,8)+X2=9
X2=1,4
sendo a agora a solução ótima no ponto G com Z= 142 o X1=3,8 e x2 =1,4

Concluindo: Taxa de variação = (142 – 128) = (9-8) = $14/h

 10/13

7) Escreva o dual dos problemas primais abaixo:

a) Min Z = 10x1 + 20x2

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

Resposta:
Max W= 3y1 + 60y2
Sujeito á:
y1 + 2y2 ≤10
2y1 + 5y2 ≤ 20
y1, y2 ≥ 0

b) Max Z = 5x1 + 6x2

Sujeito a:
 11/13

x1 + 2x2 ≤ 5
x1 + 5x2 ≤ 3
4x1 + 7x2 ≤ 8
x1, x2 ≥ 0

Resposta:

Min W = 5y + 3y2 + 8y3

Sujeito á:
y1 + y2 + 4y3 ≥5
2y1 +5y2 + 7y3 ≥6
y1, y2,y3 ≥ 0

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
Pede-se para determinar:
a) O modelo de transporte que minimiza o custo de transporte.
Resposta:
Os depósitos podem transportar até 57 + 76 + 93 = 226 toneladas
Os pontos de destino requerem 41 + 80 + 105 = 226 toneladas.
Assim temos um sistema de fato equilibrado

Seguintes variáveis

Destino 01 Destino 02 Destino 03

Deposito 01 X11 X12 X13
Deposito 02 X21 X22 X23
Deposito 03 X31 X32 X33

X11: Quantidade que será transportada do Depósito 01 para o Destino 01

X12: Quantidade que será transportada do Depósito 01 para o Destino 02
...
X33: Quantidade que será transportada do Depósito 03 para o Destino 03.

A função objetiva será:

 12/13

Minimizar C=7x11 + 8x12 + 4x13 + 5x21 + 6x21 + 3x23 + 6x31 x 5x32 + 4x33

Restrições em função da disponibilidade de transporte dos depósitos.

Destino 01 Destino 02 Destino 03 capacidade

Deposito 01 X11 X12 X13 57
Deposito 02 X21 X22 X23 76
Deposito 03 X31 X32 X33 93
Necessidade
das
demandas 41 80 105
Restrições da Capacidade dos Depósitos:
X11 + X12 + X13 ≤ 57
X21 + X22 + X23 ≤ 76
X31 + X32 + X33 ≤ 93

Restrições da necessidades das Demandas:

X11 + X21 + X31 = 40
X12 + X22 + X32 = 80
X13 + X23 + X33 = 105

Restrições de não-negatividade:
X11, X12, ..., X32, X33 ≥ 0

b) O custo de transporte mínimo.

Resposta:

Subtração dos dois menores custos: Linha e Coluna

D1 D2 D3 Capacidade Penalidade
Deposito 01 (O1) 7 8 4 57 3
Deposito 02 (O2) 5 6 3 76 2
Deposito 03(O3) 6 5 4 93 1
demanda 41 80 105
penalidade 1 1 1

Determinação da maior penalidade e do menor custo.

Logo a célula O1D3 vai receber a primeira carga

D1 D2 D3 Suprim.
O1 .... ..... 57 57
7 8 4 0
O2 5 6 3 76
O3 6 5 4 93
demanda 48
41 80 105
 13/13

Alocados as 57 unidades na célula O1D3 o depósito O1 não tem mais carga a transportar.
Os destinos D1 e D2 que são oriundos de O1 são zerados, conforme ilustrado na tabela acima.
D3, por sua vez, tinha uma necessidade de 105 unidades e com essa alocação de 57 unidades, necessita agora
apenas de 48 unidades para ser totalmente atendido.

O processo começar a se repetir, determina-se a nova célula que irá receber a carga, a partir do cálculo das novas
penalidades, determinação do seu maior valor associado ao menor
Custo.

Valor do Custo: 57 * 4 + 28* 5 + 48* 3 + 13* 6 + 80*5 = R$ 990,00

Custo Minimo: R$ 990,00

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.
Resposta: O problema designação pode ser aplicado em uma instituição de ensino, da seguinte
maneira o coordenador de curo selecionou 4 alunos da turma do semestre final, ele tem a media de
cada aluno em 4 matérias, para cada matéria uma prova será aplicada e cada aluno será submetido
a apenas uma delas. Dessa maneira o coordenador pretendo distribuir as provas de forma que o
alcance maior seja possível dos alunos obterem o melhor desempenho geral.
Outro tipo especial de problema de designação pode ser aplicado em uma fabrica onde tem que se
distribuir a seus 3 funcionários a tarefas de operar 3 de suas maquinas que trabalham com
produção, para isso deve se elabora uma tabela constando o tempo em minutos que cada um leva
para fabricação de X produtos executando cada maquina, qual maquina cada funcionário devera
executar para que o tempo de produção seja o menor possível.