Programacao Linear Exercicio

A solução ótima é produzir 0 quadrados, 0 círculos e 42 retângulos, gerando um lucro máximo de R$826,45. O custo mínimo para esta solução é de R$13,55, que pode ser atingido fazendo 1 quadrado, quase 0 círculos e quase 1 retângulo.

Enviado por

Luiz Henrique Melo

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

69 visualizações

Programacao Linear Exercicio

Enviado por

Luiz Henrique Melo

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

Você está na página 1/ 2

Resolução do exercı́cio de pesquisa operacional

Luiz Henrique de Melo dos Santos

De acordo com o número da matrı́cula: 1305008, tem-se que

figura área(cm2 ) valor por cm2 (R$)

quadrado 169 10,00
cı́rculo 531 38,00
retângulo 121 20,00

A área do cı́rculo é de 169𝜋 cm2 ≈ 530,93 cm2 ≈ 531 cm2 .

Chamando de 𝑥1 , 𝑥2 e 𝑥3 as quantidades de quadrados, cı́rculos e retângulos, respectivamente, a função
lucro é dada por,

𝑧 = 10𝑥1 + 38𝑥2 + 20𝑥3 ,

Que deve ser maximizada sujeita às restrições:

169𝑥1 + 531𝑥2 + 121𝑥3 = 5000

𝑥1 + 𝑥2 + 0𝑥3 ≤ 60
0𝑥1 + 𝑥2 + 0𝑥3 ≤ 42
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Aplicando o método simplex, introduzindo e retirando, da base, as variáveis x2 e a1 , respectivamente, tem-se
a solução inicial,

V x1 x2 x3 s2 s3 a1
z 5000 169 531 121 0 0 0
0 10 38 20 0 0 0
a1 5000 169 531 121 0 0 1
s2 60 1 1 0 1 0 0
s3 42 0 1 0 0 1 0

O próximo passo é a primeira iteração. Aqui, introduz-se e retira-se, da base, as variáveis x2 e x3 obtendo
o seguinte sistema

V x1 x2 x3 s2 s3 a1
z 0 0 0 0 0 0 -1
357,82 -2,09 0 11,34 0 0 -0,07
x2 9,42 0,32 1 0,23 0 0 0
s2 50,58 0,68 0 -0,23 1 0 0
s3 2,58 -0,32 0 -0,23 0 1 0

Por fim, tem-se a solução otimizada, dada por,

V x1 x2 x3 s2 s3 a1
z 0 0 0 0 0 0 -1
826,45 -17,93 -49,77 0 0 0 -0,17
x3 41,32 1,4 4,39 1 0 0 0,01
s2 60 1 1 0 1 0 0
s3 42 0 1 0 0 1 0

(A). Portanto, a solução é dada por (x1 ;x2 ;x3 )=(0;0;42) com lucro máximo de R$=826,45. O valor 42 foi
colocado no lugar de 41,32 considerando uma peça geométrica inteira.

1
(B). A relação entre lucro, receita e custo é dada por,

𝐿=𝑅−𝐶
onde 𝑅 = 𝑅(𝑥) = 𝑝 × 𝑥, sendo p o preço de venda e x a quantidade de itens vendidos. Em nosso caso,
temos, que 𝐶𝑚ı́𝑛 = 𝑝 × 𝑥 − 𝐿𝑚á𝑥 = 20 × 42 − 826,45 = 𝑅$13,55. Se fosse considerada a quantidade 41,33
peças retangulares(em nosso caso, coincidentemente, por causa dos digitos da matrı́cula, resultou em um
quadrao, terı́a-se 𝐶𝑚ı́𝑛 = 𝑅$ 0,00.
(C). Devem ser feitos 0 quadrados de 13 cm de lado, 0 circulos e 42 retângulos de lado1 = 11 cm e
lado1 = 11 cm para maximizar o lucro. Para o custo mı́nimo de 𝑅$13,55, notemos que x1 = 13,5510 = 1,355,
𝑥2 = 13,55
38 = 0,36 e 𝑥 3 = 13,55
20 = 0,68. Assim, 01 quadrado de 13 cm de lado, 0 cı́rculo e 0 retângulo de
lados 11 × 11 cm.