Problema 1

Para se resolver este problema de programação linear procede-se da seguinte forma:

1º – Escolhem-se as incógnitas
x – número de horas que trabalha a máquina A;
y – número de horas que trabalha a máquina B;

2º – Organiza-se uma tabela onde se possa mostrar as condições sistematizadas do nosso

problema:
Se a máquina A produz 100 caixas de pregos e 40 caixas de parafusos numa hora,
então em x horas produzirá 100x caixas de pregos e 40x caixas de parafusos;
O mesmo raciocínio para a máquina B: se a máquina B produz 50 caixas de pregos
e 70 caixas de parafusos numa hora, então em y horas produzirá 50y caixas de
pregos e 70y caixas de parafusos

Em tabela:
Máquina Número de horas de Caixas de pregos Caixas de parafusos
trabalho
A x 100x 40x
B y 50y 70y
Totais….…. (mínimos) 500 500

3º – Escrevem-se as restrições que nos são impostas pelo problema:

⎧ y ≥ 10 − 2 x
⎧ 100 x + 50 y ≥ 500 ⎪ 50 4
⎪⎪40 x + 70 y ≥ 500 ⎪y ≥ 7 − 7 x
⎪
⎨ x + y ≤ 11 e resolvem-se em ordem a y ⇔ ⎨ y ≤ 11 − x
⎪x ≥ 0 ⎪x ≥ 0
⎪⎩ y ≥ 0 ⎪y ≥ 0
⎪⎩
4º – Em seguida representam-se graficamente as restrições para se definir a região
admissível (conjunto onde estarão todas as soluções do nosso problema)

Região admissível Janela e escalas

Pág. 1/4
5º – Tendo a região admissível determinam-se as coordenadas dos vértices da região, pois
será nos vértices que se encontram as soluções optimizadas (despesa mínima no
nosso caso)

Vértices da região admissível:

6º – Faz-se uma tabela para calcular o par ordenado que nos dá a despesa mínima:
na primeira coluna escrevem-se as abcissas dos pares ordenados dos vértices da
região admissível, na segunda coluna escrevem-se as ordenadas dos pares
ordenados dos vértices da região admissível e na terceira coluna calcula-se a
despesa mínima, através da função objectivo, que é uma função com duas variáveis
(nº de horas de trabalho de cada máquina)

Função objectivo: D(x,y) = 2x +3y

7º – Escolhe-se o par ordenado que nos dá a despesa mínima D(2,6) = 22€

Resposta: Para que a despesa diária seja mínima a máquina A deve trabalhar 2 horas e a
máquina B deve trabalhar 6 horas.

Pág. 2/4
 Problema 2

Para se resolver este problema de programação linear procede-se da seguinte forma:

1º – Escolhem-se as incógnitas
x – número de máquina montadas tipo A;
y – número de máquina montadas tipo B;

2º – Organiza-se uma tabela onde se possa mostrar as condições sistematizadas do nosso

problema:
Se a máquina tipo A “precisa” de 10 peças a, 12 peças b e 10 peças c, então x
máquinas “precisam” de 10x peças a, 12x peças b e 10x peças c
O mesmo raciocínio para a máquina B: se a máquina B “precisa” de 4 peças a, 10
peças b e 18 peças c, então x máquinas “precisam” de 4y peças a, 10y peças b e 18y
peças c
Em tabela:
Máquina Número de máquinas Peças a Peças b Peças c
montadas
A x 10x 12x 10x
B y 4y 10y 18y
Totais….…. (máximos) 100 150 212

3º – Escrevem-se as restrições que nos são impostas pelo problema:

⎧ 5
⎪ y ≤ 25 − 2 x
⎧10 x + 4 y ≤ 100 ⎪
⎪ ⎪ 6
⎪12 x + 10 y ≤ 150 ⎪ y ≤ 15 − x
⎪ ⎪ 5
⎨10 x + 18 y ≤ 212 e resolvem-se em ordem a y ⇔ ⎨
⎪ ⎪ 106 5
⎪x ≥ 0 ⎪y ≤ 9 − 9 x
⎪y ≥ 0 ⎪
⎩ ⎪x ≥ 0
⎪y ≥ 0
⎩
4º – Em seguida representam-se graficamente as restrições para se definir a região
admissível (conjunto onde estarão todas as soluções do nosso problema)

Região admissível Janela e escalas

Pág. 3/4
5º – Tendo a região admissível determinam-se as coordenadas dos vértices da região, pois
será nos vértices que se encontram as soluções optimizadas (despesa mínima no
nosso caso)

Vértices da região admissível:

6º – Faz-se uma tabela para calcular o par ordenado que nos dá o lucro máximo:
na primeira coluna escrevem-se as abcissas dos pares ordenados dos vértices da
região admissível, na segunda coluna escrevem-se as ordenadas dos pares
ordenados dos vértices da região admissível e na terceira coluna calcula-se o lucro
máximo, através da função objectivo, que é uma função com duas variáveis (nº de
máquinas montadas)

Função objectivo: L(x,y) = 10x +15y

7º – Escolhe-se o par ordenado que nos dá o lucro máximo L(5,9) = 185€

Resposta: Para que o lucro seja máximo devem ser montadas 5 máquinas tipo A e 9
máquinas tipo B.

Pág. 4/4