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.

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

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

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

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

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

 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.

4 IO - PL: Formulação do problema e construção do modelo Faquira António
 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.

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

 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:

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

 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

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

 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,

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

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

 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 é:
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
9 IO - PL: Formulação do problema e construção do modelo Faquira António
 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?
→ 𝟔𝒙𝟏 + 𝟖𝒙𝟐

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

 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:

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

 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:

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

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

 Exemplo 01 (10/10)
EM RESUMO:

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

Sujeita a:
𝟑𝟎𝒙𝟏 + 𝟐𝟎𝒙𝟐 ≤ 𝟑𝟎𝟎

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

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

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

 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.

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

 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

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

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

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

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

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

 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:

𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎

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

 Exemplo 02 (5/5)
EM RESUMO:

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

Sujeita a:
𝟐𝟎𝒙𝟏 + 𝟑𝟎𝒙𝟐 ≤ 𝟏. 𝟐𝟎𝟎

𝒙𝟏 ≤ 𝟒𝟎

𝒙𝟐 ≤ 𝟑𝟎

𝒙𝟏 ≥ 𝟎, 𝒙𝟐 ≥ 𝟎

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

 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.

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

 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

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

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

 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

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

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

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

 Exemplo 03 (4/4)

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

Sujeita a:
𝟒𝒙𝟏 + 𝟖𝒙𝟐 ≥ 𝟑𝟐

𝟔𝒙𝟏 + 𝟔𝒙𝟐 ≥ 𝟑𝟔

𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

AP1 - A partir de 7

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