UNIVERSIDADE ZAMBEZE

FACULDADE DE CIÊNCIAS E TECNOLOGIA

DEPARTAMENTO DE MECATRÓNICA

ENGENHARIA ELÉCTRICA

INVESTIGAÇÃO OPERACIONAL (INOP)

RESULUÇÃO DE EXERCICIOS

SUMÁRIO: PROGRAMAÇÃO LINEAR PELO MÉTODO GRÁFICO

Abril - 2020

Beira

UNIVERSIDADE ZAMBEZE
 FACULDADE DE CIÊNCIAS E TECNOLOGIA

DEPARTAMENTO DE MECATRÓNICA

ENGENHARIA ELÉCTRICA

INVESTIGAÇÃO OPERACIONAL (INOP)

TRABALHO DE INVESTIGAÇÃO

Discentes:

Setemio Cléofas Mouzinho

Manuel Marques Carmona;

Jorge José Mambuque;

Alberto Chicava Seco;

Pedro Mabune.

Docente:

Dr. Dinis Simbe

Abril - 2020

Beira
Exercício Nº 1
Uma carpintaria deseja estabelecer um programa diário de produção dos seus artigos.
Actualmente, a carpintaria faz apenas dois produtos: mesa e armário, ambos de um só
modelo. Para efeito de simplificação, vamos considerar que a carpintaria tem limitações em
somente dois recursos: madeira e mão-de-obra, cujas disponibilidades diárias são 12 m 2 e 8
homens por hora (H.h), respetivamente.
O processo de produção é tal que, para fazer 1 mesa a fábrica gasta 2 m 2 de madeira e 2 H.h
de mão-de-obra. Para fazer um armário, a fábrica gasta 3 m 2 de madeira 1 H.h de mão-de-
obra. Além disso, o fabricante sabe que cada mesa dá uma margem de contribuição para
lucro de 4 u.m, e cada armário, de 1 u.m.

a) Formule o modelo de programação linear que descreve este problema.

b) Usando o método gráfico, resolva o problema do fabricante de modo a encontrar o
programa de produção que maximiza a margem de contribuição para lucro.
(Resp: x1 = 4; x2 = 0; Zmax = 16 u.m.)

a) R% (Resolução)

A seguinte tabela resume os dados do problema

  Unidades de Mesa Unidades de Armário Unidades Necessárias
Madeira 2 2 12
Homem por horas 3 1 8
Preso (u.m) 4 1  

Maximizar: Z=4 x 1 +1 x2

{
4 x 1 +2 x 2 ≤12
Sujeito a: 3 x1 +1 x 2 ≤ 8
(x 1 , x 2 )≥ 0
b) R% (Resolução)

A recta Z=0 , 0=4 x 1 +1 x2 ⇔ x 2=−4 x 1

{
4 x 1 +2 x 2=12 r 1
A Forma do sujeito em equação, são: 3 x1 +1 x 2=8 r 2
x 1=0 , x 2=0

r1 x1 x2 r2 x1 x2 Z x1 x2

0 6 0 8 0 0
3 0 8 /3 0 1 −4

O ponto A é o máximo. A=r 1 ∩ r 2, Resolvendo o sistema de duas equações temos:

{4 x 1 +2 x 2=12
3 x1 +1 x 2=8
Solução { x1 =2
x2 =2
Z max=4 x 2+1 x 2=10unidades monetarias

Resposta: A Carpentária deve produzir 2 Mesas e 1 Armário e terá uma produção

maximizada a margem de 10 unidades monetárias.
Exercício Nº 2
Um fabricante dispõe de 24, 37 e 18 quilos de madeira, plástico e aço, respectivamente. O
produto A requer 1, 3 e 2 quilos de madeira, plástico e aço e o produto B requer 3, 4 e 1
quilos, respetivamente. Se A é vendido por 20 u.m e B por 30 u.m, quantos quilos de cada
produto ele deve fazer de modo a obter o máximo rendimento bruto.
Escreva o modelo e resolva-o graficamente. (Resp: x1= 3; x2 = 7; Zmax = 270 u.m)

A seguinte tabela resume os dados do problema

Unidades Unidades Unidades
  A B Necessárias
Madeira 1 3 24
Plástico 3 4 37
Aço 2 1 18
Preso (u.m) 20 30

Maximizar: Z=20 x1 +30 x 2

{
1 x1 +3 x 2 ≤ 24
3 x +4 x ≤37
Sujeito a: 2 x1 +1 x 2 ≤ 18
1 2
( x1 , x2 )≥ 0

2
A recta Z=0 , 0=20 x1 +30 x 2 ⇔ x 2=−( 3 ) x 1

{
1 x1 +3 x 2=24 r 1
3 x 1 +4 x2 =37 r 2
A Forma do sujeito em equação, são:
2 x 1+1 x 2=18 r 3
x1=0 , x 2=0

r1 x1 x2 r2 x1 x2 r3 x1 x2 Z x1 x2
0 8 0 9.25 0 18 0 0
24 0 12.33 0 9 0 3 −2
O ponto B é o máximo. B=r 1 ∩r 2, Resolvendo o sistema de duas equações temos:
 {1 x1 +3 x 2=24
3 x 1 +4 x2 =37
Solução { x1 =3
x2 =7
Z max=20 x 3+30 x 7=27 0 unidadesmonetarias

Resposta: O Fabricante deve produzir 3 produtos (A) e 7 produtos (B), para uma
maximização de lucros na margem de 270 unidades monetárias.

Exercício Nº 3
A companhia Cervejas de Moçambique precisa, de 90, 120 e 260 caixas de cerveja de alta,
média e baixa qualidades, respectivamente. Existem duas fábricas: a cerveja 2M que produz
por dia 10, 30 e 40 caixas de alta, média e baixa qualidades e a cerveja Laurentina que
produz por dia 20, 10 e 30 caixas, respectivamente.
Se o custo operacional de cada fábrica for de 20 u.m por dia, durante quantos dias deve
funcionar cada fábrica de modo a se minimizar o custo e satisfazer as necessidades da
companhia.
(Resp: x1 = 5; x2 = 2; Wmin = 140 u.m)

A seguinte tabela resume os dados do problema

Fabrica Fabrica Unidades
  2M Laurentina Necessárias
Caixas Alta 10 20 90
Caixas Media 30 10 120
Caixas Baixa 40 30 260
Preso (u.m) 20 20

Minimizar: W =20 x1 +2 0 x2

{
10 x 1+ 20 x 2 ≥ 90
3 0 x +10 x ≥ 120
Sujeito a: 40 x 1+30 x 2 ≥ 260
1 2
( x 1 , x 2)≥ 0

A recta W =0 , 0=20 x1 +2 0 x 2 ⇔ x 2=−x 1

 {
10 x 1+ 20 x 2=90 r 1
3 0 x 1 +10 x2 =120 r 2
A Forma do sujeito em equação, são:
40 x1 +30 x 2=260 r 3
x 1=0 , x 2=0

r1 x1 x2 r2 x1 x2 r3 x1 x2 W x1 x2
0 4.5 0 12 0 8.67 0 0
9 0 4 0 6.5 0 1 −1
O ponto A é o mínimo. A=r 1 ∩ r 2, Resolvendo o sistema de duas equações temos:

{10 x 1+ 20 x 2=90
3 0 x 1 +10 x 2=120
Solução { x1 =3
x2 =3
W min =20 x 3+20 x 3=12 0 unidades monetarias

Resposta: O Fabricante deve produzir 3 quantidades (em Fabrica 2M) e 3 quantidades (em
Fabrica Laurentina), para uma minimização dos custos de produção na margem de 120
unidades monetárias.

Exercício Nº 3
Um paciente num hospital necessita no mínimo de 84 unidades de um medicamento M1, e
120 unidades de outro medicamento M2 por dia. Cada grama da substância A contém 10
unidades da M1 e 8 unidades da M2 e cada grama de substância B contém 2 unidades da M1
e 4 unidades da M2. Se cada grama de A custa 3 u.m e de B custa 1 u.m, quantas gramas de
cada substância A e B, que o paciente deve tomar por dia de modo que ele melhore e
minimize o seu dinheiro. Qual é o valor mínimo que ele vai gastar por dia.
(Resp: x1 = 4; x2 = 22; Wmin = 34 u.m)
A seguinte tabela resume os dados do problema
  Unidades de (A) Unidades de (B) Unidades Necessárias
M1 10 2 84
M2 8 4 120
Preso (u.m) 3 1  

Minimizar: W =3 x 1 +1 x2

{
10 x1 +2 x 2 ≥ 84
Sujeito a: 8 x1 + 4 x 2 ≥ 120
( x1 , x2 )≥ 0

A recta W =0 , 0=3 x1 +1 x2 ⇔ x 2=−3 x 1

{
10 x 1+2 x 2=84 r 1
A Forma do sujeito em equação, são: 8 x1 + 4 x 2=120 r 2
x1=0 , x 2=0

r1 x1 x2 r2 x1 x2 W x1 x2

0 42 0 30 0 0
8.4 0 15 0 1 −3
O ponto A é o mínimo.
A=r 1 ∩ r 2, Resolvendo o sistema de duas equações temos:

{10 x1 +2 x 2=84
8 x1 + 4 x 2=120
Solução { x 1=4
x2 =22
W m ∈¿=3 x 4+1 x2 2=34 unidades monetarias ¿

Resposta: Para que, o paciente deva tomar por dia de modo que ele melhore e minimize o
seu dinheiro devera comprar 4 substâncias (A) e 22 substâncias (B). De modo, que alcance a
margem mínima de gasto na aquisição de substâncias em 34 unidades monetárias.

Exercício Nº 5
Usando o método gráfico, resolva as seguintes alíneas dos problemas de programação linear.
 a) Maximizar: Z=5 x1 +5 x 2

{
2 x 1 + x 2 ≤ 10
Sujeito a: x 1 +2 x2 ≤ 8
( x 1 , x 2)≥ 0

(Resp: x1 = 4; x2 = 2; Zmax = 30)

A recta Z=0 , 0=5 x1 +5 x 2 ⇔ x 2=−x 1

{
2 x 1 + x 2=10 r 1
A Forma do sujeito em equação, são: x1 +2 x2 =8 r 2
x 1=0 , x 2=0

r1 x1 x2 r2 x1 x2 Z x1 x2

0 10 0 4 0 0
5 0 8 0 1 −1

O ponto A é o máximo. A=r 1 ∩ r 2, Resolvendo o sistema de duas equações temos:

 {2 x 1 + x 2=10
x1 +2 x2 =8
Solução { x1 =4
x 2=2
Z max=5 x 4+5 x 2=3 0 unidades monetarias

Resposta: A Função Lucro será maximizada quando tivermos 4 de ( x 1) e 3 de ( x 2), de modo

que, maximização esteja na margem de 30 unidades monetárias.

b) Minimizar: W =10 x 1 +3 0 x2

{
2 x 1 + x 2 ≥ 16
x + x ≥ 12
Sujeito a: x 1+2 x2 ≥ 14
1 2
(x 1 , x 2) ≥ 0

(Resp: x1=14; x2=0; Wmin =140)

1
A recta W =0 , 0=1 0 x 1 +3 0 x2 ⇔ x 2=−( 3 )x
1

{
2 x 1 + x 2=16 r 1
x 1+ x 2=12 r 2
A Forma do sujeito em equação, são:
x1 +2 x 2=14 r 3
x 1=0 , x 2=0

r1 x1 x2 r2 x1 x2 r3 x1 x2 W x1 x2
0 16 0 12 0 7 0 0
8 0 12 0 14 0 3 −1

O ponto C é o mínimo. C=r 3 ∩ x 1=14 , Resolvendo o sistema de duas equações temos:

{ x1 +2 x 2=14
x1 =14
Solução { x1 =14
x 2=0
W min =1 0 x 14 +3 0 x 0=14 0 unidadesmonetarias

Resposta: A Função Lucro será minimizada quando tivermos 14 de ( x 1) e 0 de ( x 2), de modo

que, minimização esteja na margem de 140 unidades monetárias.