A Pesquisa Operacional

TD AVA1 PESQUISA OPERACIONAL

RESPOSTA QUESTÃO A:

Identificação das Variáveis (Tipos de passagens)

X1 -> Comercial

X2 -> Flex

X3 -> Plus

Folga 1 -> Unidades de Água

Folga 2 -> Pacotes de bombom  

Folga 3 -> Pacotes de biscoitos

Função Objetivo  

MAX L  =  40X1  + 60X2  +  30X3

 

Sujeito a R estrições

2x1 + 2x2 + 3x3   < 100 (Quantidade de águas)

6x1 + 1x2 + 5x3 < 250 (Quantidade de pacotes   de bombom)  

           5x2 X + 1x3 < 200 (Quantidade de pacotes de biscoitos )  

X1, X2, X3 > 0

Igualar a Função objeto a zero:  

MAX  L   =  40X1  + 60X2  +  30X3 -> L  –  40X1  –  60X2  –  30X3  =  0

 

E   suas   folgas:

2x1 + 2x2  +  3x3 +  F1 < 100

6x1 + 1x2  +  5x3   +  F2 < 250

              5x2  + 1x3  +  F3 < 200

 

Cá lc u lo s:

VB  

X1

X2

X3

F1

F2

F3

TI

 

RE SU LTADO

F1

2

2

3

1

0

0

100  

100 /2= 50  

50

F2

6

1

5

0

1

 

250  

250 /1= 25 0  

250  

F3

0

5

1

0

0

1

200  

200 /5= 40  

40

L

-40  

-60  

-30  

0

0

0

0

 CÁUCULOS:

 

 

VB	X1	X2	X3	F1	F2	F3	TI
F1	2	2	3	1	0	0	100
F2	6	1	5	0	1	0	250
F3	0	5	1	0	0	1	200
L	-40	-60	-30	0	0	0	0

             

	RESULTADO
100/2 = 50	50
250/1 = 250	250
200/5 = 40	40

VB	X1	X2	X3	F1	F2	F3	TI
F1
F2
X2	0	1	0,2	0	O	0,2	40
L

 

 

VB	X1	X2	X3	F1	F2	F3	TB	COEFICIENTE SINAL INVERTIDO
F1
F2
X2	0	1	0,2	0	0	0,2	40	60
L	-40	0	-18	0	0	12	2400	0

 

 

VB	X1	X2	X3	F1	F2	F3	TI
X1	2	0	2,6	1	0	-0,4	20
F2	6	0	4,8	0	1	-0,2	210
X2	0	1	0,2	0	0	0,2	40
L	-40	0	-18	0	0	12	2400

 

VB	T1	X1		RESULTADO
F1	20	2	20/2 = 10	10
F2	210	6	210/6 = 35	35
X2	40	0	40/0 = 0	0
L	2400	-40

VB	X1	X2	X3	F1	F2	F3	TI
X1	1	0	1,3	0,5	0	0,2	10
F2
X2
L

 

 

VB	X1	X2	X3	F1	F2	F3	TI	COEFICIENTE SINAL INVERTIDO
X1	1	0	1,3	0,5	0	-0,2	10
F2	0	0	-3	-3	1	1	150	-6
X2	0	1	0,2	0	0	0,2	40	0
L	-40	0	-18	0	0	12	2400	0

VB	X1	X2	X3	F1	F2	F3	TI	COEFICIENTE SINAL INVERTIDO
X1	1	0	1,3	0,5	0	-0,2	10	40
F2
X2
L	0	0	34	20	0	4	2.800