Você está na página 1de 0

# UNIVERSIDADE SANTA CECLIA - UNISANTA

PESQUISA OPERACIONAL

5 e 6 S E M E S T R E

1.-

P r o g r a m a o

L i n e a r

ANO 2.010

1 / 14

X
Y

0
4

EQUAO

12
0

1-)

5
4
3
2
1
0

3 Y + X = 12

10

15

2-)

X
Y

0
-4

12
0

EQUAO
0
-1 0

10

15

-2
X - 3 Y = 12

-3
-4
-5
X

X
Y

0
12

4
0

EQUAO

3-)

14
12
10
8
6
4
2
0

3 X + Y = 12

3
X

2 / 14

4-)

X
Y

0
2

4
0

INEQUAO
2,5

2
1,5

2X+4Y=8

1
0,5
0
0

5-)

X
Y

0
-4

12
0

INEQUAO
0
-1 0

10

15

-2
X - 3 Y = 12

-3
-4
-5
X

X
Y

0
2,5

10
0

INEQUAO

6-)

3
2,5
2
1,5
1
0,5
0

6
X

3 / 14

10

12

7-)

X
Y

0
2

4
0

INEQUAO
2,5

## s a reta por ser igual

2
1,5
1
0,5
0
0

X
Y

0
2

8
2

X
Y

8
0

8
2

SISTEMAS DE INEQUAES
2,5
2
Y

8-)

1,5

Y=2
X=8

1
0,5
0
0

10

X
Y

0
6

6
0

SISTEMAS DE INEQUAES
8
6
Y

9-)

X+Y=6

2
0
0

4
X

4 / 14

10-)

X
Y

-4
0

4
4

0
2

SISTEMAS DE INEQUAES
5
4
Y

-2X+4Y=8

2
1
0
-6

-4

-2

X
Y

0
6

6
0

X
Y

0
2

-4
0

SISTEMAS DE INEQUAES
8
6
Y

11-)

X+Y=6
-2 X + 4 Y = 8

4
2
0
-5

10

X
Y

0
-6

2
0

X
Y

0
6

6
0

SISTEMAS DE INEQUAES
10
5
Y

12-)

0
-5

-10
X

5 / 14

3X-Y=6
2 X + 2 Y = 12

X
Y

0
3

5
3

X
Y

5
0

5
3

X
Y

0
6

6
0

X
Y

0
2

-3
0

SISTEMAS DE INEQUAES
7
6
5
4
3
2
1
0

13-)

-4

-2

Y=3
X=5
X+Y=6
-2 X + 3 Y = 6
0

ARROZ = X
MILHO = Y

0
X+2Y=9
X=9

X
Y

9
0

0
4,5

0
X+2Y=9
2Y=9
Y=9/2
Y = 4,5

X
Y

0
4

3
4

X
Y

3
0

3
4

MODELO
MX. Z = 5 X + 2 Y
SUJEITO A:
X <= 3
Y <= 4
X + 2 Y <= 9

## A RESPOSTA NUNCA PODER SER NEGATIVA

ONDE: X ; Y >= 0

SITEMAS DE INEQUAES
5
4
Y

14-)

X+2Y=9
Y=4
X=3

3
2
1
0
0

6
X

6 / 14

10

A
B

X
Y

U. P. - 1
U. P. - 2
U. P. - 3

2 X + 2 Y <= 160
X + 2Y <= 120
4 X + 2 Y <= 280

2 X + 2 Y = 160
X + 2 Y = 120
4 X + 2 Y = 280

( 0 , 80 ) ( 80 , 0 )
( 0 , 60 ) ( 120 , 0 )
( 0 , 140 ) ( 70 , 0 )

## Lmx.: 1,0 X + 1,5 Y

ONDE: X ; Y >= 0
X
Y

0
80

80
0

X
Y

0
60

120
0

X
Y

0
140

70
0

SISTEMAS DE INEQUAES
150
100
II

15-)

2 X + 2 Y = 160
X + 2 Y = 120
4 X + 2 Y = 280

III

50

IV

0
0
I

I - ( 0 , 0 ) = Lmx.: R\$ ZERO
II - ( 0 , 60 ) = Lmx.: R\$ 90,00
III - ( 40 , 40 ) = Lmx.: R\$ 100,00
IV - ( 60 , 20 ) = Lmx.: R\$ 90,00
V - ( 70 , 0 ) = Lmx.: R\$ 70,00

III - ( 40 , 40 )

IV - ( 60 , 20 )

100

150

## Lmx.: 1,0 X + 1,5 Y = 1,0 x ( 0 ) + 1,5 x ( 0 ) = ZERO

Lmx.: 1,0 X + 1,5 Y = 1,0 x ( 0 ) + 1,5 x ( 60 ) = 90
Lmx.: 1,0 X + 1,5 Y = 1,0 x ( 40 ) + 1,5 x ( 40 ) = 100
Lmx.: 1,0 X + 1,5 Y = 1,0 x ( 60 ) + 1,5 x ( 20 ) = 90
Lmx.: 1,0 X + 1,5 Y = 1,0 x ( 70 ) + 1,5 x ( 0 ) = 70

2 X + 2 Y = 160
X + 2 Y = 120 x(-1)
2 X + 2 Y = 160
-X - 2 Y = -120
X = 40

2 X + 2 Y = 160
2 x ( 40 ) + 2 Y = 160
80 + 2 Y = 160
2 Y = 160 - 80
2 Y = 80
Y = 80 / 2
Y = 40

4 X + 2 Y = 280
2 X + 2Y = 160 x(-1)

4 X + 2 Y = 280
4 x ( 60 ) + 2 Y = 280
240 + 2 Y = 280
2 Y = 280 - 240
2 Y = 40
Y = 40 / 2
Y = 20

4 X + 2 Y = 280
- 2 X - 2 Y = - 160
2 X = 120
X = 120 / 2
X = 60

RESPOSTA:

50

DEVEREMOS PRODUZIR:
VRTICE III

## 40 UNIDADES DO PRODUTO "A"

PARA OBTERMOS UM Lmx.: = R\$ 100.000,00

7 / 14

MESA

X
Y

Lmx.: 50 X + 20 Y
X = 1 hora
Y = 2 horas
X + 2 Y <= 9

X+2Y=9

X <= 3
Y <= 4

( 0 ; 4,5 )

(9;0)

X=3
Y=4

ONDE: X ; Y >= 0
X
Y
X
Y
X
Y

0
4,5
0
4
3
0

9
0

SITEMAS DE INEQUAES

3
4

II

4
4

III

4
Y

16-)

IV

X+2Y=9
Y=4
X=3

3
2
1
0
0
I

10

I - ( 0 , 0 ) = Lmx.: R\$ ZERO
II - ( 0 , 4 ) = Lmx.: R\$ 80,00
III - ( 1 , 4 ) = Lmx.: R\$ 130,00
IV - ( 3 , 3 ) = Lmx.: R\$ 210,00
V - ( 3 , 0 ) = Lmx.: R\$ 150,00

Lmx.: 50 X + 20 Y = 50 x ( 0 ) + 20 x ( 0 ) = ZERO
Lmx.: 50 X + 20 Y = 50 x ( 0 ) + 20 x ( 4 ) = 80
Lmx.: 50 X + 20 Y = 50 x ( 1 ) + 20 x ( 4 ) = 130
Lmx.: 50 X + 20 Y = 50 x ( 3 ) + 20 x ( 3 ) = 210
Lmx.: 50 X + 20 Y = 50 x ( 3 ) + 20 x ( 0 ) = 150

III - ( 1 , 4 )

IV - ( 3 , 3 )

X+2Y=9
Y=4
X+2Y=9
X+2x(4)=9
X+8=9
X=9-8
X=1

RESPOSTA:

DEVEREMOS PRODUZIR:
VRTICE IV

X+2Y=9
X=3
X+2Y=9
3+2Y=9
2Y=9-3
2Y=6
Y=6/2
Y=3

PARA OBTERMOS UM Lmx.: = R\$ 210,00

8 / 14

LIGA "A"
LIGA "B"

X
Y

COBRE
ZINCO
CHUMBO
Lmx.:

2 X + Y <= 16
X + 2 Y <= 11
X + 3 Y <= 15
30 X + 50 Y

2 X + Y = 16
X + 2 Y = 11
X + 3 Y = 15

( 0 ; 16 ) ( 8 ; 0 )
( 0 ; 5,5 ) ( 11 ; 0 )
( 0 ; 5 ) ( 15 ; 0 )

ONDE: X ; Y >= 0
X
Y

0
16

8
0

X
Y

0
5,5

11
0

X
Y

0
5

15
0

SITEMAS DE INEQUAES
20
15
Y

17-)

2 X + Y = 16
X + 2 Y = 11
X + 3 Y = 15

II

10

III

IV

0
0
I

10
V

15

20

I - ( 0 , 0 ) = Lmx.: R\$ ZERO
II - ( 0 , 5 ) = Lmx.: R\$ 250,00
III - ( 3 , 4 ) = Lmx.: R\$ 290,00
IV - ( 7 , 2 ) = Lmx.: R\$ 310,00
V - ( 8 , 0 ) = Lmx.: R\$ 240,00

Lmx.: 30 X + 50 Y = 30 x ( 0 ) + 50 x ( 0 ) = ZERO
Lmx.: 30 X + 50 Y = 30 x ( 0 ) + 50 x ( 5 ) = 250
Lmx.: 30 X + 50 Y = 30 x ( 3 ) + 50 x ( 4 ) = 290
Lmx.: 30 X + 50 Y = 30 x ( 7 ) + 50 x ( 2 ) = 310
Lmx.: 30 X + 50 Y = 30 x ( 8 ) + 50 x ( 0 ) = 240

III - ( 3 , 4 )

IV - ( 7 , 2 )

X + 3 Y = 15
X + 2Y = 11 x(-1)
X + 3 Y = 15
- X - 2 Y = - 11
Y=4

2 X + Y = 16
- 2 X - 4 Y = - 22
- 3 Y = - 6 x(-1)
3Y=6
Y=6/3
Y=2

X + 3 Y = 15
X + 3 x ( 4 ) = 15
X + 12 = 15
X = 15 - 12
X=3

RESPOSTA:

DEVEREMOS VENDER:
VRTICE IV

2 X + Y = 16
X + 2 Y = 11 x(-2)

2 X + Y = 16
2 X + 2 = 16
2 X = 16 - 2
2 X = 14
X = 14 / 2
X=7

## 7 LIGAS DO TIPO "A"

2 LIGAS DO TIPO "B"
PARA OBTERMOS UM Lmx.: = R\$ 310,00

9 / 14

MESA "A"
MESA "B"

X
Y

TORAS
HORAS

2 X + Y <= 6
4 X + 6 Y <= 24

Lmx.:

1.200 X + 800 Y

2X+Y=6
4 X + 6 Y = 24

(0;6)
(0;4)

(3;0)
(6;0)

ONDE: X ; Y >= 0
X
Y

0
6

3
0

X
Y

0
4

6
0

SITEMAS DE INEQUAES
8
II

6
Y

18-)

2X+Y=6
4 X + 6 Y = 24

III

4
2
0
0
I

IV

I - ( 0 ; 0 ) = Lmx.: R\$ ZERO
II - ( 0 ; 4 ) = Lmx.: R\$ 3.200,00
III - ( 1 ; 3 ) = Lmx.: R\$ 3.600,00
IV - ( 3 ; 0 ) = Lmx.: R\$ 3.600,00

## Lmx.: 1.200 X + 800 Y = 1.200 x ( 0 ) + 800 x ( 0 ) = ZERO

Lmx.: 1.200 X + 800 Y = 1.200 x ( 0 ) + 800 x ( 4 ) = 3.200
Lmx.: 1.200 X + 800 Y = 1.200 x ( 1 ) + 800 x ( 3 ) = 3.600
Lmx.: 1.200 X + 800 Y = 1.200 x ( 3 ) + 800 x ( 0 ) = 3.600

III - ( 1,5 ; 3 )

2X+Y=6
2 x ( 1,5 ) + Y = 6
3+Y=6
Y=6-3
Y=3

4 X + 6 Y = 24
2 X + Y = 6 x(-6)
4 X + 6 Y = 24
- 12 X - 6 Y = - 36
- 8 X = - 12 x (-1)
8 X = 12
X = 12 / 8
X = 1,5

(X;Y)

( 1,5

3 )

(1,3)
(2,3)
ACOMODAO

(1,3)

RESPOSTA:

SERVE
NO SERVE

## Lmx.= 1.200 X + 800 Y = 1.200 x ( 1 ) + 800 x ( 3 ) = 3.600

DEVEREMOS FABRICAR:
VRTICE III

## 1 MESA DO TIPO "A"

3 MESAS DO TIPO "B"
PARA OBTERMOS UM Lmx.: = R\$ 3.600,00

OU
RESPOSTA:

DEVEREMOS FABRICAR:
VRTICE IV

## 3 MESAS DO TIPO "A"

0 MESAS DO TIPO "B"
PARA OBTERMOS UM Lmx.: = R\$ 3.600,00

10 / 14

A
B

X
Y

USINAGEM
POLIMENTO
MONTAGEM

2 X + 3 Y <= 480
2 X + 2 Y <= 420
1,5 X + 3 Y <= 450
X <= 170
Y <= 130

Lmx.:

12 X + 20 Y

2 X + 3 Y = 480
2 X + 2 Y = 420
1,5 X + 3 Y = 450
X = 170
Y = 130

( 0 , 160 )
( 0 , 210 )
( 0 , 150 )
( 170 , 0 )
( 0 , 130 )

( 240 , 0 )
( 210 , 0 )
( 300 , 0 )

ONDE: X ; Y >= 0
X
Y

0
160

240
0

X
Y

0
210

210
0

X
Y

0
150

300
0

X
Y

170
0

170
130

SISTEMAS DE INEQUAES
250
200
II

150
100

50
X
Y

0
130

170
130

2 X + 3 Y = 480
2 X + 2 Y = 420
1,5 X + 3 Y = 450
X = 170
Y = 130

III
IV

19-)

VI

0
0

100

200
VII

300

400

I - ( 0 ; 0 ) = Lmx.: R\$ ZERO
II - ( 0 ; 130 ) = Lmx.: R\$ 2.600,00
III - ( 40 ; 130 ) = Lmx.: R\$ 3.080,00
IV - ( 60 ; 120 ) = Lmx.: R\$ 3.120,00
V - ( 150 ; 60 ) = Lmx.: R\$ 3.000,00
VI - ( 170 ; 40 ) = Lmx.: R\$ 2.840,00
VII - ( 170 ; 0 ) = Lmx.: R\$ 2.040,00

Lmx.: 12 X + 20 Y = 12 x ( 0 ) + 20 x ( 0 ) = ZERO
Lmx.: 12 X + 20 Y = 12 x ( 0 ) + 20 x ( 130 ) = 2.600
Lmx.: 12 X + 20 Y = 12 x ( 40 ) + 20 x ( 130 ) = 3.080
Lmx.: 12 X + 20 Y = 12 x ( 60 ) + 20 x ( 120 ) = 3.120
Lmx.: 12 X + 20 Y = 12 x ( 150 ) + 20 x ( 60 ) = 3.000
Lmx.: 12 X + 20 Y = 12 x ( 170 ) + 20 x ( 40 ) = 2.840
Lmx.: 12 X + 20 Y = 12 x ( 170 ) + 20 x ( 0 ) = 2.040

III - ( 40 ; 130 )

1,5 X + 3 Y = 450
Y = 130

## 1,5 X + 3 x (130 ) = 450

1,5 X + 390 = 450
1,5 X = 450 - 390
1,5 X = 60
X = 60 / 1,5
X = 40

IV - ( 60 ; 120 )

## 1,5 X + 3 Y = 450 x(-1)

2 X + 3 Y = 480

2 X + 3 Y = 480
2 x ( 60 ) + 3 Y = 480
120 + 3 Y = 480
3 Y = 480 - 120
3 Y = 360
Y = 360 / 3
Y = 120

- 1,5 X - 3 Y = - 450
2 X + 3 Y = 480
0,5 X = 30
X = 30 / 0,5
X = 60

11 / 14

V - ( 150 ; 60 )

2 X + 3 Y = 480
2 X + 2 Y = 420 x(-1)

2 X + 3 Y = 480
2 X + 3 x ( 60 ) = 480
2 X + 180 = 480
2 X = 480 - 180
2 X = 300
X = 300 / 2
X = 150

2 X + 3 Y = 480
- 2 X - 2 Y = - 420
Y = 60

VI - ( 170 ; 40 )

2 X + 2 Y = 420
X = 170

2 x ( 170 ) + 2 Y = 420
340 + 2 Y = 420
2 Y = 420 - 340
2 Y = 80
Y = 80 / 2
Y = 40

RESPOSTA:

VRTICE IV

12 / 14

## 60 UNIDADES DO PRODUTO "A"

PARA OBTERMOS UM Lmx.: = R\$ 3.120,00

9 X + 6 Y = 36
9 x ( 0 ) + 6 Y = 36
6 Y = 36
Y = 36 / 6
Y=6

2X-2Y=-8
2x(0)-2Y=-8
- 2 Y = - 8 x(-1)
2Y=8
Y=8/2
Y=4

9 X + 6 Y = 36
9 X + 6 x ( 0 ) = 36
9 X = 36
X = 36 / 9
X=4

-X-Y=-1
-(0)-Y=-1
- Y = - 1 x(-1)
Y=1

2X-2Y=-8
2X-2x(0)=-8
2X=-8
X = -8 / 2
X=-4

(0,6)
(4,0)

X=3
(3,0)

-X-Y=-1
-X-(0)=-1
- X = - 1 x(-1)
X=1

Y=4
(0,4)

(0,1)
(1,0)

(0,4)
(-4,0)

ONDE: X ; Y >= 0
X
Y

0
6

4
0

X
Y

0
4

-4
0

X
Y

0
1

1
0

X
Y

3
0

3
4

SISTEMAS DE INEQUAES
7
6
5
4
3
2
1
0

20-)

I
-6

-4

-2

II

IV

0
4

2 V

0
X

X
Y

9 X + 6 Y = 36
2X-2Y=-8
-X-Y=-1
X=3
Y=4

III

VI

3
4

I - ( 0 , 1 ) = Lmx.: R\$ 310,00
II - ( 0 , 4 ) = Lmx.: R\$ 1.240,00
III - ( 1 , 4 ) = Lmx.: R\$ 1.460,00
IV - ( 3 , 1 ) = Lmx.: R\$ 970,00
V - ( 3 , 0 ) = Lmx.: R\$ 660,00
VI - ( 1 , 0 ) = Lmx.: R\$ 220,00

## Lmx.: 220 X + 310 Y = 220 x ( 0 ) + 310 x ( 1 ) = 310

Lmx.: 220 X + 310 Y = 220 x ( 0 ) + 310 x ( 4 ) = 1.240
Lmx.: 220 X + 310 Y = 220 x ( 1 ) + 310 x ( 4 ) = 1.460
Lmx.: 220 X + 310 Y = 220 x ( 3 ) + 310 x ( 1 ) = 970
Lmx.: 220 X + 310 Y = 220 x ( 3 ) + 310 x ( 0 ) = 660
Lmx.: 220 X + 310 Y = 220 x ( 1 ) + 310 x ( 0 ) = 220

III - ( 1 , 4 )

9 X + 6 x ( 4 ) = 36
9 X + 24 = 36
9 X = 36 - 24
9 X = 12
X = 12 / 9
X = 1,33

9 X + 6 Y = 36
Y=4

13 / 14

(X;Y)

( 1,33

4 )

(1,4)
(2,4)
ACOMODAO

(1,4)

IV - ( 3 , 1 )

## Lmx.= 220 X + 310 Y = 220 x ( 1 ) + 310 x ( 4 ) = 1.460

9 X + 6 Y = 36
X=3

(X;Y)

( 3

9 x ( 3 ) + 6 Y = 36
27 + 6 Y = 36
6 Y = 36 - 27
6Y=9
Y=9/6
Y = 1,5

1,5 )

(3,1)
(3,2)
ACOMODAO

RESPOSTA:

SERVE
NO SERVE

SERVE
NO SERVE

(3,1)

## Lmx.= 220 X + 310 Y = 220 x ( 3 ) + 310 x ( 1 ) = 970

DEVEREMOS PRODUZIR: