Resolução dos exercícios da Lista 2

1-

x1 = quantidade de produtos a serem produzidos do tipo I

x 2 =quantidade de produtos a serem produzidos do tipo II

x3 =quantidade de produtos a serem produzidos do tipo III

x 4 =quantidade de produtos a serem produzidos do tipo IV

max 10 x1 + 8 x2 + 9 x3 + 7 x4

5 x1 + 4 x2 + 8 x3 + 9 x4  80 (Restrição de tempo na máquina 1)

2 x1 + 6 x2 + 0 x3 + 8 x4  20 (Restrição de tempo na máquina 2)

2 x1 + 4 x2 + 2 x3 + 8 x4  60 (Restrição de tempo com a mão-de-obra 1)

7 x1 + 3x2 + 0 x3 + 7 x4  40 (Restrição de tempo com a mão-de-obra 2)

0  x1  70 (Demanda máxima para o produto I)

0  x 2  60 (Demanda máxima para o produto II)

0  x3  40 (Demanda máxima para o produto III)

0  x 4  20 (Demanda máxima para o produto IV)

2-

x1 = quantidade de pizzas produzidas por dia

x 2 = quantidade de calzones produzidos por dia

max 18 x1 + 22 x2

3,75 x1 + 6,67 x 2  1440 (restrição do tempo disponível para produção)

40 x1 + 60 x 2  5000 (restrição da quantidade de queijo em g)

x1 , x 2  0
Ou

x1 = número de horas por dia para produzir pizzas

x 2 = número de horas por dia para produzir calzones

max 288 x1 + 198 x 2

640 x1 + 540 x 2  5000 (restrição da quantidade de queijo)

x1 + x 2  24 (restrição do tempo disponível para

produção)

x1 , x 2  0

3-

x1 = quantidade de ovinos a serem criados

x 2 =quantidade de suínos a serem criados

x3 =quantidade de bovinos a serem criados

max 0,5 x1 + 0,4 x 2 + x3

2 4
x1 + x 2 + x3  40 (restrição do espaço para criação de animais)
3 3

x1 + x3  x2 (restrição da equivalência de animais exigida pela lei)

x1 , x 2 , x3  0

4-

xA1 = números de produtos A fabricados no mês 1

xB1 = números de produtos B fabricados no mês 1

xA2 = números de produtos A fabricados no mês 2

xB 2 = números de produtos B fabricados no mês 2

min 52 xA1 + 100 xB1 + 23xA2 + 60 xB2 + 0,10 xA1 + 0, 20 xB1 + 0, 01 (6000 −10 xA1 − 7 xB1 )

xA1 + xA2 = 500 (restrição da quantidade de produto A ser feita)

xB1 + xB2 = 700 (restrição da quantidade de produto B ser feita)

0,5 xA1 + 0,8 xB1  350 (restrição da mão de obra do mês 1)

0,5 xA2 + 0,8 xB2  500 (restrição da mão de obra do mês 2)

10 xA1 + 7 xB1  6000 (restrição da matéria prima do mês 1)

10 xA2 + 7 xB2  4000 (restrição da matéria prima do mês 2)

xA1 , xA2 , xB1 , xB2  0

5-

xij : i =1,2,3,4 tipo de petróleo presente na gasolina j = A, B, C

O número de variáveis será 12

max 22( x1 A + x 2 A + x3 A + x 4 A ) + 28( x1B + x 2 B + x3 B + x 4 B ) + 35( x1C + x 2C + x3C + x 4C )

− 19( x1 A + x1B + x1C ) − 24( x 2 A + x 2 B + x 2C ) − 20( x3 A + x3 B + x3C ) − 27( x 4 A + x 4 B + x 4C )

x1 A + x1B + x1C  3500

x2 A + x2 B + x2C  2200
Restrições das quantidades máximas
x3 A + x3 B + x3C  4200 disponíveis por barril

x4 A + x4 B + x4C  1800

0,3x1 A − 0,7( x 2 A − x3 A − x 4 A )  0

x1B  0,3( x1B + x2 B + x3B + x4 B )

x2 B  0,1( x1B + x2 B + x3 B + x4 B )

x1C  0,3( x1C + x2C + x3C + x4C ) Restrições das composições

x2C  0,4( x1C + x2C + x3C + x4C )

x3C  0,5( x1C + x2C + x33C + x4C )

xij  0
6-

xij : número de componentes i, i = 1,2,3 , a serem adquiridos no modo j, j = A, F

min 10 x1 A + 20 x2 A + 16 x3 A + 8 x1F + 20 x2 F + 10 x3F

x1 A + x1F  6100

x 2 A + x 2 F  6100

x3 A + x3 F  6100

2 x1F + 5 x2 F + 4 x3 F  49200

4 x1F + 2 x2 F + 5 x3 F  49200

2 x1F + 4 x2 F + 5 x3 F  49200

xij  0 i = 1,2,3 e j = A, F