02 IO - Formulação de Problemas e Construção Do Modelo de PL USTM

INVESTIGAÇÃO OPERACIONAL (IO)
02. PROBLEMAS DE PROGRAMAÇÃO

LINEAR (PPL): FORMULAÇÃO DE
PROBLEMAS E CONSTRUÇÃO DO
MODELO MATEMÁTICO DE PL
1 IO - PL: Formulação do problema e construção do modelo Faquira António
Programação Linear (PL)
A Programação Linear (PL) é, no campo da
Programação Matemática, uma das variantes de
aplicação generalizada em apoio da Decisão, sendo:
 O termo “Programação” deve entender-se como

“Planeamento”
 A qualificação “Linear” deixa antever as relações
matemáticas utilizadas são funções lineares.

Formulação do problema e
construção de um modelo
matemático
1º) Definição do objectivo
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓
→ 𝐅𝐔𝐍ÇÃ𝐎 𝐎𝐁𝐉𝐄𝐂𝐓𝐈𝐕𝐎
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓
2º) Cursos de acção 𝑻é𝒄𝒏𝒊𝒄𝒂𝒔

→ 𝐑𝐄𝐒𝐓𝐑𝐈ÇÕ𝐄𝐒 𝐃𝐎 𝐌𝐎𝐃𝐄𝐋𝐎
𝑳ó𝒈𝒊𝒄𝒂𝒔

Exemplo 01 (1/10)
Uma companhia fabrica dois tipos de produtos, A e B. São
usados para a sua produção dois recursos de base por mês,
tal como se indica no quadro:
Recursos críticos Madeira 300 metros

disponíveis por mês Horas de trabalho 110 horas
Produto Madeira (metros) Horas de trabalho (h)

Consumo A 30 5
unitário/mês B 20 10
Produto A Produto B
Lucro unitário mensal de venda (MT) 6 8
→ Formule o problema, de forma a maximizar o lucro mensal.

Exemplo 01 (2/10)
Nesta situação é preciso atender o seguinte:
1. Objectivo: Maximizar o lucro total da venda da produção;
2. Níveis de produção: superiormente limitados pelos 300
metros de madeira e 110 horas de trabalho disponíveis;
3. São possíveis vários níveis de produção;
4. Do leque dos possíveis níveis de produção é necessário
conhecer qual ou quais podem classificar-se de óptimo à
luz do Objectivo a atingir.

Exemplo 01 (3/10)
Como programar matematicamente esta situação (Modelo
Matemático Linear) para obter informação quantificada para
o Decisor?
Podemos perguntar sucessivamente:
1. Quantas unidades de A e B podem produzir-se nestas

condições?
 Resposta matemática: → recorrer a duas Variáveis de

Decisão Não Negativas:

Exemplo 01 (4/10)
1. Quantas unidades de A e B podem produzir-se nestas
condições?
 Resposta matemática: → recorrer a duas Variáveis de

Decisão Não Negativas:
→ Variáveis de Decisão:
 𝒙𝟏 = número de unidades de A a produzir
 𝒙𝟐 = número de unidades de B a produzir

Exemplo 01 (5/10)
2. Que valores se podem admitir para as Variáveis de
Decisão 𝒙𝟏 e 𝒙𝟐 ?
 Resposta matemática para o recurso madeira:

 Em 𝒙𝟏 unidades de A consomem-se 𝟑𝟎𝒙𝟏 metros de
madeira;
 Em 𝒙𝟐 unidades de B consomem-se 𝟐𝟎𝒙𝟐 metros de
madeira;
→ Não podendo ultrapassar os 300 metros de
madeira disponíveis. Então,
𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟑𝟎𝟎

Exemplo 01 (6/10)
2. Que valores se podem admitir para as Variáveis de
Decisão 𝒙𝟏 e 𝒙𝟐 ?
 Resposta matemática para o recurso horas de trab.:
 Em 𝒙𝟏 unidades de A consomem-se 𝟓𝒙𝟏 horas trab.;

 Em 𝒙𝟐 unidades de B consomem-se 𝟏𝟎𝒙𝟐 horas trab.
→ Não podendo ultrapassar os 110 horas
disponíveis. Então,
𝟓𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟏𝟏𝟎
 𝒙𝟏 e 𝒙𝟐 devem ser Não Negativos, isto é:
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
Exemplo 01 (7/10)
3. Qual é o Objectivo a atingir com a Produção de A e B?
 Resposta matemática:
 o lucro de venda de 1 unidade de A é de 6,00MT. Logo,

o lucro de 𝒙𝟏 unidades vendidas de A é de 𝟔𝒙𝟏 𝐌𝐓,
 o lucro de venda de 1 unidade de B é de 8,00MT. Logo,
𝒙𝟐 unidades vendidas de B é de 𝟖𝒙𝟐 𝐌𝐓,
 o lucro total da venda de 𝒙𝟏 unidades de A e 𝒙𝟐
unidades de B é de?
→ 𝟔𝒙𝟏 + 𝟖𝒙𝟐

Exemplo 01 (8/10)
3. Qual é o Objectivo a atingir com a Produção de A e B?
 Resposta matemática:
 o Objectivo é conhecer o maior valor que é possível

atingir o lucro total “𝟔𝒙𝟏 + 𝟖𝒙𝟐 ” ou seja é necessário
calcular o extremo superior (condicionado) da função
linear 𝒇 𝒙𝟏 , 𝒙𝟐 = 𝟔𝒙𝟏 + 𝟖𝒙𝟐 .
Das respostas ensaiadas, obtém-se um Modelo

Matemático que pode sistematizar-se do seguinte
modo:

Exemplo 01 (9/10)
OBJECTIVO: Maximizar o Lucro Total da Venda
𝑴𝒂𝒙 𝒇 𝒙𝟏 , 𝒙𝟐 = 𝟔𝒙𝟏 + 𝟖𝒙𝟐 → Função Objectivo do Modelo
RESTRIÇÕES (CONDICIONAMENTOS) TÉCNICAS:

𝑴𝒂𝒅𝒆𝒊𝒓𝒂: 𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟑𝟎𝟎
𝑯𝒐𝒓𝒂𝒔 𝒅𝒆 𝒕𝒓𝒂𝒃𝒂𝒍𝒉𝒐: 𝟓𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟏𝟏𝟎
RESTRIÇÕES (CONDICIONAMENTOS) LÓGICAS:

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

Exemplo 01 (10/10)
EM RESUMO:
𝑴𝒂𝒙 𝒇 𝒙𝟏 , 𝒙𝟐 = 𝒛 = 𝟔𝒙𝟏 + 𝟖𝒙𝟐
Sujeita a:
𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟑𝟎𝟎
𝟓𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟏𝟏𝟎
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

Exemplo 02 (1/5)
Certa empresa fabrica dois produtos P1 e P2. O lucro unitário
do produto P1 é de 1.000 unidades monetárias e o lucro
unitário de P2 é 1.800 unidades monetárias. A empresa
precisa de 20 horas para fabricar uma unidade de P1 e de 30
horas para fabricar uma unidade de P2. O tempo anual de
produção disponível para isso é de 1200 horas. A demanda
esperada para cada produto é de 40 unidades para P1 e 30
unidades para P2. Qual é o plano de produção para que a
empresa maximize o seu lucro nesses itens.
→ Construa o modelo de programação linear que objectiva
Maximizar o lucro.

Exemplo 02 (2/5)
Variáveis de decisão:
 𝑥1 →quantidades a produzir de P1
 𝑥2 →quantidades a produzir de P2
Função objectivo
 Lucro unitário de P1 (𝑥1 ) =1.000 u.m./unidade
 Para diversas combinações: 𝐿 = 1.000𝑥1
 Lucro unitário de P2 (𝑥2 ) =1.800 u.m./unidade
 Para diversas combinações: 𝐿 = 1.800𝑥2
→ 𝑭𝑶: 𝑴á𝒙. 𝑳 = 𝟏. 𝟎𝟎𝟎𝒙𝟏 + 𝟏. 𝟖𝟎𝟎𝒙𝟐

Exemplo 02 (3/5)
Restrições (limitações) técnicas - restrição TEMPO:
 Tempo disponível para produzir P1(𝑥1 ) e P2 (𝑥2 ) = 1.200h

 Tempo para produzir P1 (𝑥1 ) = 20h e P2 (𝑥2 ) = 30h
 Paradiversas combinações de P1 (𝑥1 ) : 20𝑥1
Para diversas combinações de P2 (𝑥2 ) : 30𝑥2
 Como temos disponíveis 1.200 horas, então temos a
primeira restrição técnica (RT1):
→ 𝑹𝑻𝟏: 𝟐𝟎𝒙𝟏 + 𝟑𝟎𝒙𝟐 ≤ 𝟏. 𝟐𝟎𝟎

Exemplo 02 (4/5)
Restrições (limitações) técnicas - restrição DEMANDA:
 Demanda esperada de P1(𝑥1 ) = 40 unidades e de P2 (𝑥2 ) =
30 unidades. Ou seja:
→ 𝑹𝑻𝟐: 𝒙𝟏 ≤ 𝟒𝟎
→ 𝑹𝑻𝟑: 𝒙𝟐 ≤ 𝟑𝟎
Restrições de Não negatividade - restrição LÓGICA:
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎

Exemplo 02 (5/5)
EM RESUMO:
𝑴𝒂𝒙 𝑳 = 𝟏𝟎𝟎𝟎𝒙𝟏 + 𝟏𝟖𝟎𝟎𝒙𝟐
Sujeita a:
𝟐𝟎𝒙𝟏 + 𝟑𝟎𝒙𝟐 ≤ 𝟏. 𝟐𝟎𝟎
𝒙𝟏 ≤ 𝟒𝟎
𝒙𝟐 ≤ 𝟑𝟎
𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎

Exemplo 03 (1/4)
Para uma boa alimentação, o corpo necessita de vitaminas e
proteínas. A necessidade mínima de vitaminas na
alimentação é de 32 unidades por dia e a de proteínas de 36
unidades por dia. Uma pessoa tem disponível carne e ovo
para se alimentar. Cada unidade de carne contém 4 unidades
de vitaminas e 6 unidades de proteínas. Cada unidade de
ovo contém 8 unidades de vitaminas e 6 unidades de
proteínas. Qual é a quantidade diária de carne e ovo que
deve ser consumida para suprir as necessidades de
vitaminas e com menor custo possível. Cada unidade de
carne custa 3 unidades monetárias e cada unidade de ovo
custa 2,5 unidades monetárias.

Exemplo 03 (2/4)
Variáveis de Decisão:
 𝑥1 →quantidades de carne a consumir
 𝑥2 →quantidades de ovos a consumir
Função Objectivo:
 Custo unitário de carne (𝑥1 ) =3 u.m./unidade
 Para diversas combinações: 𝐶 = 3𝑥1
 Custo unitário de ovo (𝑥2 ) =2,5 u.m./unidade
 Para diversas combinações: 𝐶 = 2,5𝑥2
→ 𝑭𝑶: 𝑴𝒊𝒏. 𝑪 = 𝟑𝒙𝟏 + 𝟐, 𝟓𝒙𝟐

Exemplo 03 (3/4)
Restrições (limitações) técnicas – Vitaminas e Proteínas:
4 unidades de vitaminas
 1 unidade de carne (𝑥1 )
6 unidades de proteínas
8 unidades de vitaminas
 1 unidade de ovo (𝑥2 )
6 unidades de proteínas
 Necessidade mínima de vitaminas: 32 unidades/dia
 Necessidade mínima de proteínas: 36 unidades/dia
→ 𝑹𝑻𝟏: 𝟒𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟑𝟐

→ 𝑹𝑻𝟐: 𝟔𝒙𝟏 + 𝟔𝒙𝟐 ≥ 𝟑𝟔

Exemplo 03 (4/4)
𝑴í𝒏. 𝑪 = 𝟑𝒙𝟏 + 𝟐, 𝟓𝒙𝟐
Sujeita a:
𝟒𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟑𝟐
𝟔𝒙𝟏 + 𝟔𝒙𝟐 ≥ 𝟑𝟔
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
AP1 - A partir de 7

02 IO - Formulação de Problemas e Construção Do Modelo de PL USTM

Enviado por

Direitos autorais:

Formatos disponíveis

02 IO - Formulação de Problemas e Construção Do Modelo de PL USTM

Enviado por

Dados do documento

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

02 IO - Formulação de Problemas e Construção Do Modelo de PL USTM

Enviado por

Direitos autorais:

Formatos disponíveis

INVESTIGAÇÃO OPERACIONAL (IO)

02. PROBLEMAS DE PROGRAMAÇÃO

 O termo “Programação” deve entender-se como

2 IO - PL: Formulação do problema e construção do modelo Faquira António

2º) Cursos de acção 𝑻é𝒄𝒏𝒊𝒄𝒂𝒔

3 IO - PL: Formulação do problema e construção do modelo Faquira António

Recursos críticos Madeira 300 metros

Produto Madeira (metros) Horas de trabalho (h)

→ Formule o problema, de forma a maximizar o lucro mensal.

5 IO - PL: Formulação do problema e construção do modelo Faquira António

Podemos perguntar sucessivamente:

1. Quantas unidades de A e B podem produzir-se nestas

 Resposta matemática: → recorrer a duas Variáveis de

6 IO - PL: Formulação do problema e construção do modelo Faquira António

 Resposta matemática: → recorrer a duas Variáveis de

7 IO - PL: Formulação do problema e construção do modelo Faquira António

 Resposta matemática para o recurso madeira:

𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟑𝟎𝟎

8 IO - PL: Formulação do problema e construção do modelo Faquira António

 Resposta matemática para o recurso horas de trab.:

 Em 𝒙𝟏 unidades de A consomem-se 𝟓𝒙𝟏 horas trab.;

 o lucro de venda de 1 unidade de A é de 6,00MT. Logo,

10 IO - PL: Formulação do problema e construção do modelo Faquira António

 o Objectivo é conhecer o maior valor que é possível

Das respostas ensaiadas, obtém-se um Modelo

11 IO - PL: Formulação do problema e construção do modelo Faquira António

RESTRIÇÕES (CONDICIONAMENTOS) TÉCNICAS:

RESTRIÇÕES (CONDICIONAMENTOS) LÓGICAS:

12 IO - PL: Formulação do problema e construção do modelo Faquira António

𝑴𝒂𝒙 𝒇 𝒙𝟏 , 𝒙𝟐 = 𝒛 = 𝟔𝒙𝟏 + 𝟖𝒙𝟐

𝟓𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟏𝟏𝟎

13 IO - PL: Formulação do problema e construção do modelo Faquira António

14 IO - PL: Formulação do problema e construção do modelo Faquira António

→ 𝑭𝑶: 𝑴á𝒙. 𝑳 = 𝟏. 𝟎𝟎𝟎𝒙𝟏 + 𝟏. 𝟖𝟎𝟎𝒙𝟐

15 IO - PL: Formulação do problema e construção do modelo Faquira António

 Tempo disponível para produzir P1(𝑥1 ) e P2 (𝑥2 ) = 1.200h

→ 𝑹𝑻𝟏: 𝟐𝟎𝒙𝟏 + 𝟑𝟎𝒙𝟐 ≤ 𝟏. 𝟐𝟎𝟎

16 IO - PL: Formulação do problema e construção do modelo Faquira António

Restrições de Não negatividade - restrição LÓGICA:

17 IO - PL: Formulação do problema e construção do modelo Faquira António

𝑴𝒂𝒙 𝑳 = 𝟏𝟎𝟎𝟎𝒙𝟏 + 𝟏𝟖𝟎𝟎𝒙𝟐

18 IO - PL: Formulação do problema e construção do modelo Faquira António

19 IO - PL: Formulação do problema e construção do modelo Faquira António

→ 𝑭𝑶: 𝑴𝒊𝒏. 𝑪 = 𝟑𝒙𝟏 + 𝟐, 𝟓𝒙𝟐

20 IO - PL: Formulação do problema e construção do modelo Faquira António

→ 𝑹𝑻𝟏: 𝟒𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟑𝟐

21 IO - PL: Formulação do problema e construção do modelo Faquira António

𝑴í𝒏. 𝑪 = 𝟑𝒙𝟏 + 𝟐, 𝟓𝒙𝟐

22 IO - PL: Formulação do problema e construção do modelo Faquira António

Você também pode gostar