IO Aula-3

Faculdade de Engenharia – Investigação Operacional
1
Prof. Doutor Engº Jorge Nhambiu
Aula 3
• Definição de Problemas de Investigação Operacional

(Prática)
– Construção de um modelo matemático de PL.
– Programação Matemática(PM) e Programação Linear(PL).
– Exemplos clássicos de PL.
2
Problema 3.1
Uma empresa necessita de produzir os produtos P1 e P2 que vende
com margem de lucro unitário médio, de 1000Mt e 600Mt
respectivamente.
Para o produto P1 estão agendadas 35 horas de trabalho sabendo-se
que, tecnicamente, a produção de uma unidade de P1 requer em
média 5 horas.
As encomendas em carteira, para o produto P2, aconselham a não
produzir mais do que 7 unidades .
No que respeita à matéria prima a utilizar, o stock existente é de 40
kg, sendo o consumo de 5kg por unidade produzida de P1 ou P2.
A empresa pretende Optimizar a produção de P1 e P2 visando a
maximização do lucro. Formule e resolva o problema graficamente.
3
Problema 3.1 (Resolução I)
O problema pode ser apresentado na forma de tabela como se

segue:
Capacidade
utilizada por
unidade de
produção Disponibilidade
P1 P2
Horas de trabalho 5 0 35
Horas de trabalho 0 1 7
Matéria Prima (kg) 5 5 40
Lucro unitário
1000 600
(em Mt)
4
Problema 3.1 (Resolução II)
Sabendo que o lucro unitário médio do Produto P1 é de 1000 Mt e o

lucro unitário médio do Produto P2 é de 600 Mt.
O lucro obtido
Devem ser O lucro obtido
com a venda de MAIS
maximizados com a venda de
Produtos 1
Produtos 2
Que se traduz algebricamente na igualdade linear:
Max Z  1000P1  600P2

5
Problema 3.1 (Resolução III)
Para o produto P1 estão agendadas 35 horas de trabalho

sabendo-se que, tecnicamente, a produção de uma unidade
de P1 requer em média 5 horas.
Tempo para NÃO

produzir o PODE Disponibilidade
Produto 1 EXCEDER agendada
Que se traduz algebricamente na desigualdade linear:
5P1  35
6
Problema 3.1 (Resolução IV)
No que respeita à matéria prima a utilizar o stock existente é de

40 kg sendo o consumo de 5kg por unidade produzida de P1 ou
P2.
Matéria prima
Matéria prima NÃO
utilizada no O Stock
utilizada no MAIS PODE
Produto 2 existente
Produto 1 EXCEDER
5P1  5P2  40
7
Problema 3.1 (Resolução V)
As encomendas em carteira, para o produto P2, aconselham

a não produzir mais do que 7 unidades.
A produção do NÃO
PODE A produção
Produto 2
EXCEDER aconselhada
P2  7
8
Problema 3.1 (Resolução VI)
O modelo matemático apresenta-se da seguinte forma:
Maximizar Z  1000 P1  600 P2

5 P1  35
5 P1  5 P2  40
P2  7
P1, P 2  0
9
P2
8
Devem ser
P2≤7
produzidas 7
7
unidades do produto
P1 e 1 do produto P2
6 5P1+ 5P2 ≤40 de modo a maximizar
o lucro que será de
5 Z=7600 Mt
4
5P1≤35
10P1+ 6P2 =30
3
P1=7
2
P2=1
Z=76
1
P1
1 2 3 4 5 6 7 8
10
Problema 3.2
Numa pequena empresa de informática produzem-se dois tipos de

produtos, computadores portáteis com CPU 3.0 GHz e computadores
portáteis com CPU 3.4 GHz .
Os CPU 3.4 GHz são produzidos na secção de Processadores I e

depois remetidos à secção de montagem, enquanto os CPU 3.0 GHz são
produzidos na secção de Processadores II e depois passam para a de
montagem.
A disponibilidade e as necessidades de tempo para a execução de cada um

dos produtos encontram-se apresentadas na tabela em anexo. 11
Problema 3.2
Computadores
Tempo Disponível
Secção
Portáteis com Portáteis com
(Horas-Homem)
CPU 3.4 GHz CPU 3.0 GHz
Processadores I 3 150
Processadores II 2 150
Montagem 2 2 200
Sabendo que a empresa vende com o lucro de 20000 Mt cada computador

portátil com CPU 3.4 GHz e de 17500 Mt cada computador portátil com CPU
3.0 GHz . Determinar o plano óptimo de produção de forma a maximizar o
lucro total.
• Formule o modelo de programação linear para este problema.
• Diga quais são os recursos, as actividades, o nível de actividades, e a medida
de vantagem para o problema dado.
12
Problema 3.2
Sejam x1 – laptop de 3.4 GHz e x2 – laptop de 3.0 GHz a produzir .
Sabendo que o lucro unitário é de 20000 Mt para cada laptop de

3.4 GHz e 17500 Mt para cada laptop de 3.0 GHz.
O lucro obtido O lucro obtido

Devem ser
com a venda de MAIS com a venda de
maximizados
laptop de 3.4 laptop de 3.0
GHz GHz
Max Z  20000 x1  17500 x2
13
Problema 3.2
Para as tampas estão agendadas 150 horas-homem de

trabalho na fundição, sabendo-se que tecnicamente, a
produção de uma tampa requer em média 3 horas-homem.
Tempo para
NÃO Disponibilidade
produzir as
PODE agendada na
laptop de 3.4
EXCEDER Processadores I
GHz
3x1  150
14
Problema 3.2
Para as grelhas estão agendadas 150 horas-homem de

trabalho na soldadura, sabendo-se que tecnicamente, a
produção de uma grelha requer em média 5 horas-homem.
Tempo para NÃO Disponibilidade

produzir as PODE agendada na
laptop de 3.0 EXCEDER Processadores II
GHz
2 x2  150
15
Problema 3.2
No que respeita à secção de montagem o tempo disponível é de
200 horas-homem sendo necessárias 2 horas-homem tanto para
cada para cada laptop de 3.4 GHz como para cada laptop de 3.0 GHz.
Tempo para Tempo para

NÃO Disponibilidade
montar os montar os laptop
MAIS PODE agendada na
laptop de 3.4 de 3.0 GHz
EXCEDER montagem
GHz
2 x1  2 x2  200
16
O modelo de programação linear para este problema torna-se

x1 – laptop de 3.4 GHz .
x2 – laptop de 3.0 GHz .
Maximizar z = 20000x1 +17500x2

s.a :
3x1 + 0x2 £ 150
0x1 + 2x2 £ 150
2x1 + 2x2 £ 200
x1 , x2 ³ 0
17
x2
110
100
90 2x2 ≤150 Devem ser
produzidas 50 laptop
80 de 3.4 GHz e e 50
3x1≤150
70 laptop de 3.0 GHz de
x1=50 modo a maximizar o
60 lucro que será de
x2=50
50 Z=187500 Z=1875000 Mt
40 2x1+ 2x2 ≤200
30
20 Z=20000x1+ 17500x2
10
x1
10 20 30 40 50 60 70 80 90 100110
18
Problema 3.3 (I)

“Publicações Polémicas” vai publicar uma autobiografia de um
político controverso, e admite que a 1ª edição vai ser vendida por
completo se não houver atrasos. Foi decidido que versões de
Luxo (L) e Normal (N) vão aparecer simultaneamente e são
conhecidas as seguintes condicionantes do projecto:
• (a) O departamento de impressão pode produzir no máximo

10000 cópias (incluindo versões L e N).
• (b) O departamento de encadernação pode concluir 12000

cópias N ou 8000 cópias L se trabalhar em cada um destes
tipos isoladamente. Se produzir as duas versões, pode
produzir proporções daquelas quantidades que totalizem 1.
19
Problema 3.3 (II)

• (c) O armazém pode despachar um máximo de 15000 cópias N
ou 9000 cópias L, ou proporções que totalizem 1.
• (d) Já existem pedidos de 2000 versões N e 1000 versões L,

que deverão ser satisfeitos na 1ª edição.
• (e) Pelo menos 1/4 do total das cópias deverá ser em versão
de Luxo (L).
O lucro resultante da venda de uma cópia N é de 600,00 Mt e de

uma cópia L é de 720,00 Mt.
“Publicações Polémicas” pretende saber qual o número de cópias

de cada tipo a produzir de modo a obter o maior lucro possível.
20
Problema 3.3 (III)

(a) Formule este problema como Programação Linear.
(b) Resolva-o graficamente, ilustrando o conjunto das soluções

admissíveis.
21
Problema 3.3 (Solução I)

Sejam xL – Versões de Luxo e xN – Versões Normais.
Sabendo que o lucro unitário da venda de uma cópia normal é de

600,00 Mt e de 720,00 Mt para cada cópia de luxo
O lucro obtido
Devem ser O lucro obtido
com a venda de MAIS
maximizados com a venda de
cópias normais
cópias de luxo
Maximizar Z  600 xN  720 xL

22
Problema 3.3 (Solução II)

O departamento de impressão pode produzir no máximo 10000
cópias (incluindo versões L e N).
As versões de NÃO
As versões O máximo de
MAIS luxo PODEM
normais 10000
EXCEDER
xN  xL  10000
23
Problema 3.3 (Solução III)

O departamento de encadernação pode concluir 12000 cópias N ou 8000
cópias L se trabalhar em cada um destes tipos isoladamente. Se produzir as
duas versões, pode produzir proporções daquelas quantidades que
totalizem 1.
As versões de NÃO
As versões
MAIS luxo/8000 PODEM O máximo de 1
normais/12000
EXCEDER

xN xL
 1
12000 8000
24
Problema 3.3 (Solução IV)

O armazém pode despachar um máximo de 15000 cópias N ou 9000 cópias
L, ou proporções que totalizem 1.
As versões de NÃO
As versões
MAIS luxo/9000 PODEM O máximo de 1
normais/15000
EXCEDER
xN xL
 1
15000 9000
25
Problema 3.3 (Solução V)

Pelo menos 1/4 do total das cópias deverá ser em versão de Luxo (L).
As PELO
As versões MENOS
¼ versões
normais
MAIS de luxo DEVEM
SER
Versões de
Luxo
1
 xN  xL   xL
4
26
Problema 3.3 (Solução VI)

Já existem pedidos de 2000 versões N e 1000 versões L, que
deverão ser satisfeitos na 1ª edição.
Satisfazer os
As DEVEM pedidos já
versões NO existentes
normais MÍNIMO (2000)
Satisfazer os
As DEVEM pedidos já
versões NO existentes
de Luxo MÍNIMO (1000)
xN  2000
xL  1000 27
Problema 3.3 (Solução VII)
O modelo de programação linear para este problema torna-se
Maximizar Z  600 xN  720 xL

sujeito a : Maximizar Z  600 xN  720 xL
xN  xL  10000 sujeito a :
xN x
 L 1 xN  xL  10000
12000 8000 2 xN  3 xL  24000
xN x
 L 1 3 xN  5 xL  45000
15000 9000
x N  4 xL  0
1
 x N  xL   xL xN  2000
4
xN  2000 xL  1000
xL  1000
28
xL
11
Problema 3.2 (Resolução VIII)
10
xN+ xL ≤10000 Devem ser
9 produzidas 600
3xN+ 5xL ≤45000 versões normais e
8
400 versões de luxo
7 de modo a maximizar
xN ≥2000 o lucro que será de
6
Z=6 480 000 Mt
5 2xN+ 3xL ≤24000
4
xN- 3xL ≤0
3
2 xL ≥1000
1
xN
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
29
Problema 3.4 (I)

A direcção de Marketing de uma empresa de mobiliário metálico
de escritório sugere o lançamento de dois novos produtos: um
modelo de secretária e um modelo de estante, ambos em
substituição de modelos actuais. Esta direcção não prevê
dificuldade de colocação dos produtos no mercado para as
estantes, enquanto que aconselha que a produção mensal de
secretárias não ultrapasse as 160 unidades. Após estudos levados
a cabo pela Direcção de Produção, concluiu-se que:
A disponibilidade mensal do Departamento de Estampagem é de

720 horas-máquina.
30
Problema 3.4 (II)
A disponibilidade mensal do Departamento de Montagem e

Acabamento é de 880 horas-homem.
Cada secretária necessita de 2h-M de estampagem e 4h-H de

montagem e acabamento.
Cada estante necessita de 4h-M de estampagem e 4h-H de

montagem e acabamento. As margens brutas unitárias estimadas
são de 6.000,00MT para as secretárias e 3.000,00MT para as
estantes.
Formalize o problema de forma a se poder determinar o plano de

produção mensal que maximize a margem bruta, para estes dois
novos produtos e resolva o problema através do método gráfico.
31
A disponibilidade mensal do departamento de montagem e

acabamento é de 880 horas-homem;
Cada secretária necessita de 2 H-M de estampagem e 4 H-H
de montagem e Acabamento;
Cada estante necessita de 4 H-M de estampagem e 4 H-H de
montagem e Acabamento.
Por outro lado as margens brutas unitárias estimadas são de 6
000,00 Mt para secretárias e 3 000,00 Mt para estantes.
A empresa pretende determinar o plano óptimo mensal para
novos modelos que maximiza a margem bruta.
32
• Sejam x1 e x2 o número de secretárias e de estantes de

novos modelos , respectivamente a produzir mensalmente
e z a margem bruta total no mesmo período. Tem-se
evidentemente x1 e x2 como variáveis de decisão e como
objectivo determinar valores para estas duas variáveis que
maximizem:
z  6 x1  3x2 (em 10 Mtn) 3
33
Problema 3.4 (Resolução III)

Tendo em conta as restrições impostas pelas limitações da
capacidade produtiva do mercado.
Relativamente ao departamento de estampagem sabe-se
que:
• cada secretária necessita de 2 H - M, pelo que o número
total de horas-máquina necessárias à produção de x1
secretárias é de 2x1.
• cada estante necessita de 4 H - M, pelo que o número
total de horas-máquina necessárias a produção de x2
estantes é 4 x2.
• a disponibilidade mensal é de 720 horas-máquina
34
Problema 3.4
Então a restrição relativa a este departamento é:
Tempo total de Tempo total de

máquina gasto máquina gasto NÃO Disponibilidade
MAIS na produção de PODE em
na produção de
secretárias estantes EXCEDER Horas - maquina
2 x1  4 x2  720
Analogamente tem-se para o Departamento de Montagem e Acabamento
4 x1  4 x2  880
35
Problema 3.4 (Resolução IV)
No que diz respeito ao mercado, a restrição traduz-se por:
x1  160
Para alem destas restrições, tem-se ainda:
x1  0 x2  0,
Pois não fazem sentido produções negativas
36
Problema 3.4 (Resolução V)
Em síntese o problema consiste em escolher x1 e x2 por forma a:
Maximizar z  6 x1  3 x2
sujeito a :
2x1  4x 2  720
4x1  4x 2  880
x1  160
x1 , x2  0
37
X2
40
Problema 4
35
30 Solução:
Z=1.140.000 Mt, x1=160, x2=60
4X1 + 4X2 ≤ 88
25
6x1+3x2=18
20
X1 ≤ 16
15 Z=114 , X1 = 16, X2 =6
10 2X1 + 4X2 ≤ 72
X1
5 10 15 20 25 30 35 40
38
Trabalho Para Casa (I)
São fornecidos os seguintes dados para um problema de
programação linear em que o objectivo é minimizar o custo
de conduzir duas actividades não-negativas, de forma a
atingir três objectivos que estejam abaixo dos seus níveis
mínimos:
39
Trabalho Para Casa (II)

Contribuição de benefício por Nível
Benefício unidade de cada actividade mínimo
Actividade 1 Actividade 2 aceitável
1 5 3 60
2 2 2 30
3 7 9 126
Custo unitário US$ 60 US$ 50
a) Formule um modelo de programação linear para este

problema;
b) Use o método gráfico para solucionar o modelo.
Enviar até as 5 horas de segunda-feira dia 27 de Fevereiro de
2012 com o “subject”: TPC01
40

IO Aula-3

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

IO Aula-3

Enviado por

Direitos autorais:

Formatos disponíveis

Faculdade de Engenharia – Investigação Operacional

• Definição de Problemas de Investigação Operacional

Problema 3.1 (Resolução I)

O problema pode ser apresentado na forma de tabela como se

Problema 3.1 (Resolução II)

Sabendo que o lucro unitário médio do Produto P1 é de 1000 Mt e o

Que se traduz algebricamente na igualdade linear:

Max Z  1000P1  600P2

Problema 3.1 (Resolução III)

Para o produto P1 estão agendadas 35 horas de trabalho

Tempo para NÃO

Que se traduz algebricamente na desigualdade linear:

Problema 3.1 (Resolução IV)

No que respeita à matéria prima a utilizar o stock existente é de

Que se traduz algebricamente na desigualdade linear:

Problema 3.1 (Resolução V)

As encomendas em carteira, para o produto P2, aconselham

Que se traduz algebricamente na desigualdade linear:

Problema 3.1 (Resolução VI)

O modelo matemático apresenta-se da seguinte forma:

Maximizar Z  1000 P1  600 P2

Numa pequena empresa de informática produzem-se dois tipos de

Os CPU 3.4 GHz são produzidos na secção de Processadores I e

A disponibilidade e as necessidades de tempo para a execução de cada um

Sabendo que a empresa vende com o lucro de 20000 Mt cada computador

Sabendo que o lucro unitário é de 20000 Mt para cada laptop de

O lucro obtido O lucro obtido

Que se traduz algebricamente na igualdade linear:

Max Z  20000 x1  17500 x2

Para as tampas estão agendadas 150 horas-homem de

Que se traduz algebricamente na desigualdade linear:

Para as grelhas estão agendadas 150 horas-homem de

Tempo para NÃO Disponibilidade

Que se traduz algebricamente na desigualdade linear:

Tempo para Tempo para

Que se traduz algebricamente na desigualdade linear:

Problema 3.2 (Resolução I)

O modelo de programação linear para este problema torna-se

Maximizar z = 20000x1 +17500x2

Problema 3.3 (I)

• (a) O departamento de impressão pode produzir no máximo

• (b) O departamento de encadernação pode concluir 12000

Problema 3.3 (II)

• (d) Já existem pedidos de 2000 versões N e 1000 versões L,

O lucro resultante da venda de uma cópia N é de 600,00 Mt e de

“Publicações Polémicas” pretende saber qual o número de cópias

Problema 3.3 (III)

(b) Resolva-o graficamente, ilustrando o conjunto das soluções

Problema 3.3 (Solução I)

Sabendo que o lucro unitário da venda de uma cópia normal é de

Que se traduz algebricamente na igualdade linear:

Maximizar Z  600 xN  720 xL

Problema 3.3 (Solução II)

Que se traduz algebricamente na desigualdade linear:

Problema 3.3 (Solução III)

Que se traduz algebricamente na desigualdade linear:

Problema 3.3 (Solução IV)

Que se traduz algebricamente na desigualdade linear:

Problema 3.3 (Solução V)

Que se traduz algebricamente na desigualdade linear:

Problema 3.3 (Solução VI)

Problema 3.3 (Solução VII)