Técnicas de Apoio à Decisão

Licenciatura em Gestão
Escola Superior de Tecnologia e Gestão
Politécnico de Leiria

Aula não presencial 3

Objetivos:

1) adquirir a capacidade de formular, em programação linear, problemas

de gestão com variáveis contínuas;
2) compreender a formulação de problemas em programação linear em
aplicações de planeamento da produção, planeamento …nanceiro e planea-
mento de transportes.

Tarefas a realizar:

1) estudar a resolução da alínea a) dos exercícios 1.4, 1.6 e 1.7 da sebenta

do Capítulo 4 - Modelos de programação matemática (disponíveis abaixo);
2) realizar a Atividade 1 (ver e ouvir a apresentação com a resolução do
exercício 1.8.a) da sebenta do Cap. 4);
3) realizar a Atividade 2 (resolver a alínea a) dos exercícios 1.5 e 1.10 da
sebenta do Cap. 4).

1
Resolução exercício 1.4.a).

Começando por identi…car as variáveis de decisão (i.e. o que importa

conhecer, o que in‡uencia o objetivo), percebe-se que o problema se trata de
determinar a quantidade de janelas de cada tipo (com moldura de madeira e
com moldura de alumínio) que a empresa deve produzir diariamente. Sejam
então:

x1 = número de janelas com moldura de madeira a produzir diariamente;

x2 = número de janelas com moldura de alumínio a produzir diariamente.
De seguida, deve ser determinado o objetivo (i.e. o que se pretende
otimizar), que neste caso corresponde à maximização do lucro diário, es-
crito em função das variáveis de decisão de…nidas. Dado que cada janela
com moldura de madeira origina um lucro unitário de 60 u.m. e cada janela
com moldura de alumínio gera um lucro unitário de 30 u.m., o objetivo é
então
M ax z = 60x1 + 30x2 ,
em que 60x1 é o lucro resultante da produção diária de janelas com
moldura de madeira e 30x2 é o lucro resultante da produção diária de janelas
com moldura de alumínio.
Segue-se a formulação das restrições. Em problemas de planeamento da
produção, é comum a existência de restrições técnicas associadas à disponi-
bilidade limitada de recursos produtivos. Neste caso, temos as restrições de

2
capacidade produtiva de cada um dos três funcionários. O facto de ser só
o Sr. João a produzir as janelas com moldura de madeira e de só conseguir
fabricar, no máximo, 6 janelas por dia signi…ca que

x1 6.

De forma similar, o facto de ser só o Sr. Manuel a fabricar as janelas com

moldura de alumínio e de só conseguir produzir, no máximo, 4 janelas por
dia signi…ca que

x2 4.

Por …m, só o Sr. Pedro corta o vidro, tendo uma capacidade produtiva
máxima diária de preparação de vidro para as janelas de 15 m2 . Dado que
cada janela com moldura de madeira consome 1:8 m2 de vidro e cada janela
com moldura de alumínio consome 2:5 m2 de vidro, o consumo total diário de
vidro preparado, em m2 , pode ser calculado por 1:8x1 + 2:5x2 . Assim sendo,
esse consumo não pode ultrapassar 15 m2 , isto é,

1:8x1 + 2:5x2 15.

Aplicam-se ainda as restrições de não negatividade às variáveis de decisão,

uma vez que as quantidades de janelas produzidas não podem ser negativas,
isto é, x1 ; x2 0. Resumindo, a formulação do problema é dada por:

M ax z = 60x1 + 30x2
s.a:
x1 6
x2 4
1:8x1 + 2:5x2 15
x 1 ; x2 0

3
Resolução exercício 1.6.a).

As variáveis de decisão são o que se pretende conhecer de modo a alcançar

o objetivo, logo, neste caso, são as quantidades a produzir semanalmente de
cada um dos produtos 1, 2 e 3. Sejam então:

x1 = quantidade de produto 1, em unidades, a produzir semanalmente;

x2 = quantidade de produto 2, em unidades, a produzir semanalmente;
x3 = quantidade de produto 3, em unidades, a produzir semanalmente.

Dado que o lucro unitário gerado pelo produto 1 é 50 u.m., o lucro unitário
gerado pelo produto 2 é 20 u.m. e o lucro unitário gerado pelo produto 3 é
25 u.m., o objetivo de maximização do lucro semanal é de…nido por

M ax z = 50x1 + 20x2 + 25x3 ,

4
 em que 50x1 é o lucro resultante da produção semanal do produto 1, 20x2
é o lucro resultante da produção semanal do produto 2, e 25x3 é o lucro
resultante da produção semanal do produto 3.

Existem restrições técnicas de limitação de recursos produtivos, tal como

habitualmente nos problemas de planeamento de produção. Neste caso, ex-
iste um limite semanal de horas de utilização de cada uma das máquinas
(fresadora, torno e aparador). Começando pela fresadora, o consumo sem-
anal de horas de utilização, que é dado pela soma das suas horas de utilização
na produção dos três produtos, ou seja, 9x1 + 3x2 + 5x3 , não pode exceder
as 500 horas. Assim,

9x1 + 3x2 + 5x3 500.

Procedendo da mesma forma para as outras máquinas, surgem duas out-

ras restrições semelhantes:

5x1 + 4x2 350 (disponibilidade máxima semanal do torno, em horas), e

3x1 +2x3 150 (disponibilidade máxima semanal do aparador, em horas).

Para além destas, do departamento de vendas vem a restrição que, embora

se espere mercado para toda a produção semanal dos produtos 1 e 2, no caso
do produto 3 não faz sentido ter uma produção superior a 20 unidades, pois
não se espera procura su…ciente para tal. Assim, deve limitar-se a produção
desse produto a um máximo de 20 unidades. Ou seja,

x3 20.

Por …m, impõem-se restrições de não negatividade (x1 ; x2 ; x3 0), por

não se poderem produzir quantidades negativas. Resumindo, a formulação
do problema é dada por

M ax z = 50x1 + 20x2 + 25x3

s.a:
9x1 + 3x2 + 5x3 500
5x1 + 4x2 350
3x1 + 2x3 150
x3 20
x 1 ; x 2 ; x3 0

5
Resolução exercício 1.7.a).

Neste caso de planeamento …nanceiro, o que se pretende conhecer de modo

a atingir o objetivo é a fração de participação em cada um dos dois negócios
possíveis. Sejam então

x1 = fração de participação no negócio do primeiro amigo; e

x2 = fração de participação no negócio do segundo amigo.

O objetivo é maximizar o lucro esperado dos investimentos. Cada um dos

negócios gera um lucro de 4500 u.m. no caso de participação a 100%. Logo,
o objetivo é dado por

M ax z = 4500x1 + 4500x2 ,

em que 4500x1 é o lucro resultante da participação no negócio do primeiro

amigo (a fração x1 do lucro esperado da participação a 100%, 4500 u.m.) e
4500x2 é o lucro resultante da participação no negócio do segundo amigo (a
fração x2 do lucro esperado da participação a 100%, 4500 u.m.).

Como restrições técnicas, temos o orçamento para investimento limitado

a 6000 u.m. e a disponibilidade de horas de trabalho para colaboração nos
negócios dos amigos limitada a um total de 600 horas. Ora, o investimento

6
total é dado por 5000x1 + 4000x2 , enquanto as horas totais consumidas na
colaboração com os negócios dos amigos são dadas por 400x1 + 500x2 . Logo,
estas restrições podem ser de…nidas por

5000x1 + 4000x2 6000 (orçamento limitado) e

400x1 + 500x2 600 (disponibilidade limitada de horas de trabalho).

Para além destas restrições, a participação em cada negócio não pode

naturalmente ultrapassar os 100% (i.e. a fração de participação em cada
negócio não pode ser superior a 1), ou seja, x1 1 e x2 1.

Por …m, veri…cam-se ainda as restrições de não negatividade (x1 ; x2 0),

pois não é possível de…nir frações negativas de participação nos negócios.
Resumindo, a formulação do problema é dada por:

M ax z = 4500x1 + 4500x2
s.a:
5000x1 + 4000x2 6000
400x1 + 500x2 600
x1 1
x2 1
x 1 ; x2 0