- Trabalho - Investigação Operacional-

Regras para elaboração e entrega do trabalho

1. Cada grupo, tem de ter no máximo 2 elementos.

2. Deve haver uma página de capa com a identificação completa do alunos(as)-nome completo, número.
• uma página com resume, depois deve ser estar o relatório que deve incluir uma lista das referências
usadas
• Enunciado
• Procedimentos utilizados
• Resultados
3. O trabalho deve ser entregue em formato Word ou PDF.

4. O trabalho tem de ser entregue até 18 de Janeiro de 2020, impresso em papel.

1. Considere o seguinte problema de programação linear

max Z= 3x1 + 4x2 + x4

s.a
3x1 + 2x2 + 4x3 + 2x4 ≤ 30 (Recurso 1)
2x1 + 4x2 + x3 + 2x4 ≤ 30 (Recurso 2)
2x1 + 2x2 + 2x3 + 4x4 ≤ 40 (Recurso 3)
x1 , x2 , x3 , x4 ≥0

(a) Em determinada iteração do algoritmo simplex foi obtido o seguinte quadro, onde alguns valores
não foram ainda calculados:
XB x1 x2 x3 x4 x5 x6 x7 b̄
x1 1 α1 β1 γ1 1/2 -1/4 0 δ1
x2 0 α2 β2 γ2 -1/4 3/8 0 δ2
x7 0 α3 β3 γ3 -1/2 -1/4 1 δ3
cj − zj 0 α4 β4 γ4 -1/2 -3/4 0 δ4
Determine os valores ainda não conhecidos e obtenha a solução ótima.
(b) Se os recursos variarem a uma taxa dada por b0 = (1, 2, 2) de acordo com o mesmo parâmetro de
variação (i.e. b(t) = b + tb0 ), qual é o intervalo da variação do t em que a base ótima não se altera?
(c) Escreva o dual do modelo, indica a solução ótima do dual e o seu significado.
(d) Pretende-se avaliar a viabilidade de introdução de um novo produto, representado pela variável x8 ,
os coeficientes de x8 nas restrições são (a18 , a28 , a38 ) e o coeficiente de x8 na função objetiva é c8 .
Qual é a variação admissı́vel para c8 , em que é rentável iniciar a produção do novo produto?
2. Uma companhia construtora de aviões pretende planear a produção de um motor, durante os próximos
4 meses.

Para satisfazer as datas de entrega contratuais, necessita de fornecer os motores nas quantidades indi-
cadas na 2.a coluna da tabela abaixo. O número máximo de motores que a companhia produz por mês,
bem como o custo de cada motor (em milhões de dólares) são dados na 3.a e 4.a colunas da mesma tabela.

Dadas as variações nos custos de produção, pode valer a pena produzir alguns motores um ou mais meses
antes das datas programadas para entrega. Se se optar por esta hipótese, os motores serão armazenados
até ao mês de entrega, com um custo adicional de 0.015 milhões de dólares/mês.

Mês Quantidade Produção Custo unitário Custo unitário

a entregar máxima de produção de armazenagem
1 10 25 1.08 –
2 15 35 1.11 0.015
3 25 30 1.10 0.015
4 20 10 1.13 0.015

O diretor de produção quer saber quantos motores deve fabricar em cada mês (e para que meses de
entrega) por forma a minimizar os custos globais de produção e armazenagem.

Formule o problema e resolva-o pelo algoritmo de transportes.

Page 2