INSTITUTO SUPERIOR POLITÉCNICO METROPOLITANO DE ANGOLA

DETEC- LICENCIATURA EM ENGEHARIA

CIVIL

INVESTIGAÇÃO
OPERACIONAL

PPL-
Exercícios

MASD
 1 Resoluçã o: Representaçã o grá fica

Resolva o seguinte PPL pelo método grá fico:

0 x1 ≤ 40
10  
Maximize o lucro de produçã o: +x 2
≤
2x 1
 
 𝐌𝐚𝐱 𝐙= 𝟑 𝐱 𝟏 +𝟐 𝐱 𝟐 0
≤8 𝐕𝟓
 
+x
2
x1
Sujeito a:  
𝐕𝟒
 
2
  x 1 + x2 ≤ 100

 x1 + x 2 ≤ 80

 x1 ≤ 40
𝐕𝟑
 
 x2 ≤10
x2 ≤10
x  
  1 , x2 ≥0
𝐕𝟏
 
x  1 :n ú mero de produ çã o di á ria 𝐕𝟐
 
x  2 : n ú mero de produ çã o di á ria
 Representaçã o grá fica
Determinaçã o da soluçã o ó tima:

  1 ( 0; 0 ) ⇒ 𝑍 =3 ( 0 ) +2 ( 0 )= 0
V 10
0 x1 ≤ 40
 
≤
+x 2

2x 1
 
  2 ( 40 ; 0 ) ⇒ 𝑍=3 ( 40 )+ 2 ( 0 )=120
V
0 𝐕𝟓
≤8  
+x
2

  3 ( 40 ; 20 ) ⇒ 𝑍=3 ( 40 ) +2 ( 20 )=160
V x1
 
𝐕𝟒
 

  4 ( 20 ; 60 ) ⇒ 𝑍=3 ( 20 )+ 2 ( 60 )=180
V

  5 ( 0 ; 80 ) ⇒ 𝑍 =3 ( 0 ) +2 ( 80 ) =160
V
𝐕𝟑
 
x2 ≤10
 soluçã o ó tima:  

𝐕𝟏
 
𝐕𝟐
 
 2 Resoluçã o: Representaçã o grá fica

Resolva o seguinte PPL pelo método grá fico:

x1 ≤3
Maximize o lucro de produçã o:  

 𝐌𝐚𝐱 𝐙= 𝟓 𝐱 𝟏 +𝟐 𝐱 𝟐 𝐕𝟒
 
Sujeito a: x1 +2 x2 ≤ 9
 
 x1 +2 x2 ≤ 9
x2 ≤3
 
 x1 ≤3
𝐕𝟑
 

 x2 ≤3

x
  1 , x2 ≥0

x  1 : n ú mero de produ çã o anual 𝐕𝟏

 
𝐕𝟐
x  2 : n ú mero de produ çã o anual  
 Representaçã o grá fica
Determinaçã o da soluçã o ó tima:

  1 ( 0; 0 ) ⇒ 𝑍 =5 ( 0 ) +2 ( 0 )= 0
V x1 ≤3
 

  2 ( 3; 0 ) ⇒ 𝑍 =5 (3 )+ 2 ( 0 )=15
V
𝐕𝟒
 
  3 ( 3 ;3 ) ⇒ 𝑍 =5 ( 3 )+ 2 ( 3 )=21
V
x1 +2 x2 ≤ 9
 

  4 ( 0 ; 9 / 2 ) ⇒ 𝑍 =5 ( 0 ) +2 ( 9/ 2 ) =9
V x2 ≤3
𝐕𝟑  
 

 soluçã o ó tima:

𝐕𝟏
 
𝐕𝟐
 
 x1 − x 2 ≥ 1
 
5 x1 +2 x2 ≤1000
 
x1 + x 2 ≥ 3
𝐕𝟐  
 
x1 +2 x2 ≤ 500
 
𝐕𝟑 𝐕𝟏
   

𝐕𝟏 3 x1 +2 x2 ≤200
𝐕𝟒
     
 −3
  𝑥 1+ 𝑥 2 ≥ 3

𝐕 

 𝑥1 + 𝑥 2 ≤ 1