FACULDADE DE TECNOLOGIA DE

TAQUARITINGA

Programao Linear e
Aplicaes
Trabalho Obrigatrio I

Hugo Santos Magalhes

6 ADS Noite, FATEC Taquaritinga.

2X

y
16X

3Y

1
5
2

Descrio do Problema (Maximizao):

Um alfaiate tem, disponveis, os seguintes tecidos: 16 metros

de algodo, 11 metros de seda e 15 metros de l. Para um
terno so necessrios 2 metros de algodo, 1 metro de
seda e 1 metro de l. Para um vestido, so necessrios 1
metro de algodo, 2 metros de seda e 3 metros de l. Se
um terno vendido por $300,00 e um vestido por $500,00,
deseja-se assim saber quantas peas de cada tipo o alfaiate deve
fazer, de modo a maximizar o seu lucro.
Resoluo Grfica:

VET OR
C GRADIENT E

PONTO TIMO

-2

L1

10

12

Resposta: Para o alfaiate obter maior lucro deve se fazer 7

ternos e 2 vestidos (Ponto D: encontro das coordenadas
2 X +Y 16 e X +2 Y 11 conforme o grfico acima) assim
obtendo o valor de $3100,00.
Resoluo Determinstica:

L2

PPL:
Max Z=300 X +500 Y

Sujeito a:
2 X +Y 16

X +2 Y 11

X +3 Y 15

Sistemas Lineares:

{2 X +Y 16

A) X +2 Y 11

( 2 1)

A) 1 2

Det(A) = [ ( 2 2 )(1 1) ]=3

Adj(A) =

(12 12)

Det. Adj.(A) =

2 1
X = 3 3 16
Y
1 2
11
3 3

()

2 1
1
2
1

= 3 3
3 1 2
1 2
3 3

( )( )

( )

2
1
1 6 )+(
11)
(
X = 3
3
10,63,6
( Y ) 1 1 6 +( 2 11) =(5,3+7,3
)
(3 ) 3

( XY )=(72)

*Ponto timo

{2 X +Y 16

B) X +3 Y 15

X 0

Y 0

(2 1)

B) 1 3

Det(B) = [ ( 2 3 )(1) ] =5
Adj(B) =

(13 12)

Det. Adj.(B) =

3 1
1
3
1

= 5 5
5 1 2
1 2
5 5

( )

3 1
X = 5 5 16
Y
1 2
15
5 5

()

( )( )

3
1
16 )+(
15)
(
X = 5
5
9,63
( Y ) 1 16 +( 2 15) =(3,2+6
)
(5 ) 5

( XY )=(6.6
2,8 )

C)

*Ponto Descartado

{2 X X+Y 0 16
(2 1 )

C) 1 0

Det(C) = [ ( 2 0 )(1 1) ] =1
Adj(C) =

(10 12)

0 1
0 1
Det. Adj.(C) = - 1 1 2 = 12

)( )

( XY )=(0121 ) (160 )
16 ) +(1 0) = 0+ 0
( XY )=(( 1( 016
) +(2 0) ) ( 160 )

( XY )=(160 )
D)

*Ponto Descartado

{2 XY+Y0 16
( 2 1)

D) 0 1

Det(D) = [ ( 2 1 )( 1 0) ]=2
Adj(D) =

(10 12)

1 1
1 1 1

= 2 2
Det. Adj.(D) = - 2 0 2
0 1
1 1
X =
16
2 2
Y
0
0 1

()

( )(

( )

( )

)(

1
1
16 +(
0)
X =
= 80
2
2
Y
0+0
( 0 16 )+(1 0)

() (

( XY )=(80)

*Ponto Critico

{X +2 Y 11

E) X +3 Y 15

(1 2)

E) 1 3

Det(E) = [ ( 1 3 )(21) ]=1

Adj(E) =

(13 21)

3 2
3 2
Det. Adj.(E) = 1 1 1 = 1 1

)(

( XY )=(13 21) (1511)

3 11 )+(2 15) = 3330
( XY )=(((1
11 ) +(115) ) (11+15 )

( XY )=(34 )
F)

*Ponto Critico

11
{X +2Y
X 0

(1 2)

F) 1 0

Det(F) = [ ( 1 0 )(21) ] =2
Adj(F) =

(10 21)
0 1
1
0
2

= 1 1
2
1 1
2 2

Det. Adj.(F) =
0 1
X =
11
1 1
Y
0
2 2

()

( )(

( 0 11 ) +(1 0)
X =
= 0+0
1
1
Y
11 +(
0) 5,50
2
2

() (

( )

)(

( XY )=(5,50 )
*G)

*Ponto Descartado

11
{X +2Y
Y 0

(1 2 )

G) 0 1

Det(F) = [ ( 1 1 )( 0 2) ] =1
Adj(F) =

(10 21)

1 2
0 2
Det. Adj.(F) = 1 0 1 = 1 1

( )( )

( XY )=(0112 ) (110)
) +(2 0) = 110
( XY )=(( 1( 011
11 ) +(1 0) ) ( 0+0 )

( XY )=(110)
H)

*Ponto Descartado

{X +3X Y 0 15
( 1 3)

H) 1 0

Det(H) = [ ( 1 0 )(3 1) ]=3

Adj(H) =

(10 31)

Det. Adj.(H) =

0 1
1
0 3 = 1 1
3
1 1
3 3

( )

0 3
X =
15
1 1
Y
0
3 3

()

( )(

( 0 15 ) +(1 0)
X =
= 00
1
1
Y
5+0
15 +(
0)
3
3

() (

( XY )=(05)
I)

)(

*Ponto Crtico

{X +3Y Y0 15
(1 3 )

I) 0 1

Det(I) = [ ( 1 1 )( 3 0) ] =1
Adj(I) =

(10 31)

1 3
1 3
Det. Adj.(I) = 1 0 1 = 0 1

( )( )

( XY )=(1031) (150 )
) +(3 0) = 15
( XY )=(( 1( 015
15 ) +(1 0) ) ( 0 )

( XY )=(150 )

*Ponto Descartado

{X 0

J) Y 0
X
0
J) Y = 0

( ) ()

*Ponto Critico

5
X
2X

Y
Y

120 X

4Y

12
Descrio do Problema (Minimizao):

Agora este alfaiate precisa de 10, 12 e 12 unidades dos

tecidos A, B e C, respectivamente, para o seu novo projeto. Um
produto contm 5, 2 e 1 unidade de A, B e C,
respectivamente, pela loja AA ;outro produto contm 1, 2 e
4 unidades de A, B e C respectivamente pela loja BB. Se o
produto da loja AA custa $3,00 e o produto da loja BB custa $2,00
por caixa, com isso, quer saber quantas caixas de cada loja ele
deve comprar para minimizar o custo e satisfazer
as necessidades.
Resoluo Grfica:
y

15

10

VETOR GRADIENTE

5B
PONTO TIMO

-5

10

L2

15

20

25

L1

Resposta: Para minimizar o custo o alfaiate deve obter 5

produtos da loja AA e 2 da loja BB (Ponto B: encontro das
coordenadas 5 X +Y 10 e 2 X +2Y 12 conforme o grfico
acima) assim pagando o valor de $19,00.
Resoluo Determinstica:
PPL:
Min Z=3 X +2 Y

Sujeito a:

5 X +Y 10

2 X +2Y 12

X + 4 Y 12

Sistemas Lineares:

{ 5 X +Y 10

A) 2 X + 2Y 12

( 5 1)

A) 2 2

Det.(A) = [ ( 5 1 )(2 1)] =8

Adj.(A) =

(22 15)

2 1
1
2 1
8 8
Det. Adj.(A) = - 8 2 5 = 2 5
8 8

( )

2 1
X = 8 8 10
Y
2 5
12
8 8

()

( )( )

2
1
1 0 )+(
12)
(
X = 8
8
2,51,5
( Y ) 2 10 +( 5 12) =(2,5+7,5
)
(8 ) 8

( XY )=(15)

*Ponto timo

{ 5 X +Y 10

B) 1 X + 4 Y 12

(5 1 )

B) 1 4

Det.(B) = [ ( 54 )(11) ]=19

X 0

Y 0

Adj.(B) =

(14 15)

4 1
1
4 1
19 19
Det. Adj.(B) = - 19 1 5 = 1 5
19 19

( )

4 1
X = 19 19 10
Y
1 5
12
19 19

()

( )( )

4
1
10 )+( 12)
(
19
19
=( 2,10, 6 )
( XY )= 1
0,6+3 , 1
5
10
+(
12)
( 19 ) 19

( XY )=(12,5,5 )
C)

*Ponto Descartado

10
{5 X+Y
X0

(5 1 )

C) 1 0

Det.(C) = [ ( 5 0 ) (1 1) ] =1
Adj.(C) =

(10 15)

0 1
0 1
Det. Adj.(C) = 1 1 5 = 15

)( )

( XY )=(0151 ) (100 )
10 ) +(1 0) = 0+0
( XY )=(( 1( 010
) +(5 0) ) ( 100)

( XY )=(100 )
D)

*Ponto Critico

{5 X+Y Y0 10
( 5 1)

D) 0 1

Det.(D) = [ ( 5 1 )(1 0) ] =5
Adj.(D) =

(10 15)
1 1
5 1 1 = 5 5
0 5
0 1

Det. Adj.(D) =
1 1
X =
10
5 5
Y
0
0 1

()

( )(

( )

( )

)(

1
1
10 +(
0) = 20
X =
5
5
Y
0+0
( 0 10 ) +(1 0)

() (

( XY )=(20)
E)

*Ponto Descartado

{2XX+4+ 2YY 1122

(2 2 )

E) 1 4

Det.(E) = [ ( 2 4 )(2 1) ]=6

Adj.(E) =

(14 22 )

4 2
1
4
2

= 6 6
6 1 2
1 2
6 6

Det. Adj.(E) =

( )

4 2
X = 6 6 12
Y
1 2
12
6 6

()

( )( )

4
2
1 2)+(
12)
(
X = 6
6
84
( Y ) 1 1 2 +( 2 12) =(2+4
)
(6 ) 6

( XY )=(42)
F)

*Ponto Crtico

{2 X +X2Y 012
(2 2 )

F) 1 0

Det.(F) = [ ( 2 0 )(2 1) ] =2
Adj.(F) =

(10 22)
0
1
0 2 = 1 1
2
1 2
1
2

Det. Adj.(F) =
0
X =
1 12
1
Y
1
0
2

()

( )(

( 0 12 ) +(1 0)
X =
= 0+ 0
1
Y
60
12 +(1 0)
2

() (

)(

( )

( XY )=(06)
G)

*Ponto Descartado

{2 X +Y2Y 012
(2 2 )

G) 0 1

Det.(G) = [ ( 2 1 )(2 0) ]=2

Adj.(G) =

(10 22)

Det. Adj.(G) =
1
X = 1 12
2
Y
1
0
0

()

( )(

1
1 1 2

= 2 1
2 0 2
1
0

( )

( )

)(

1
12 +(1 0) = 60
X =
2
Y
0+ 0
( 0 12 ) +(1 0)

() (

( XY )=(60)
H)

*Ponto Descartado

{1 X +X4Y012
(1 4 )

H) 1 0

Det.(H) = [ ( 1 0 )(4 1) ]=4

Adj.(H) =

(10 41 )

Det. Adj.(H) =

0 1
1
0
4

= 1 1
4
1 1
4 4

( )

0 1
X =
12
1 1
Y
0
4 4

()

( )()

( 0 12 ) +(1 0)
X =
= 0+ 0
1
1
Y
12 +(
0) 30
4
4

() (

( XY )=(03)
I)

)(

*Ponto Descartado

{1 X +Y4Y012
(1 4 )

I) 0 1

Det.(I) = [ ( 1 1 )(4 0) ] =1
Adj.(I) =

(10 41)

1 4
1 4
Det. Adj.(I) = 1 0 1 = 0 1

( )( )

( XY )=(1041) (120)
) +(4 0) = 120
( XY )=(( 1( 012
12 )+(1 0) ) ( 0+0 )

( XY )=(120)

{X 0

J) Y 0

*Ponto Critico

X
0
J) Y = 0

( ) ()

*Ponto Descartado