ISCEE

Trabalho do IO
06-06-2023
Programação linear

Edmilson Fernandes Correia-Pr20.0016

Wilker Geremias Correia Furtado-Pr20.0044
Jailson Patrick Mendonça Moreira- Pr20.0028
 Exercicio 1
a) O lucro total com os produtos 1,2 e 3 foi de 1350 u.m. (max. Z= 1.350 u.m.), sendo
que o produto 1 não foi produzido e o nível de produção dos produtos 2 e 3 é de 100 e
200 respetivamente, tendo sobrado 20 minutos na operação 3.

b) Solução ótima do dual:

Variaveis básicas iniciais x4, x5 e x6, então y1* = z4 = 1 [-(c4 – z4) + c4)], y2* = z5
= 2 [-(c5– z5) + c5)], y3* = z6 =0 [-(c6 – z6) + c6)].

Variáveis decisão do primal x1 , x2 e x3 , então

Y4∗ = − (c1−z1) = 4, y5∗ = − (c2 −z2 ) = 0 e y6∗ = − (c3 −z3) =0

Z* = 1 * 430 + 2 * 460 = 1.350

Exercício 2
a) max. Z = 4.500x1 + 5.000x2 + 3500x3 + 4000x4m,.
4.500- Lucro unitário de x1;
5.000- Lucro unitário de x2;
3.500- Lucro unitário de x3;
4.000- Lucro unitário de x4;
X1- quantidade produzida de SyonnB;
X2- quantidade produzida de CandyB;
X3- quantidade produzida de MiguelB;
X4- quantidade produzida de LylahB.

S.a.
X1 + X2 + X3 + X4 <= 200.000 – A produção máxima não deve exceder 200.000
unidade.

X3 + X4 <= 100.000 – A quantidade produzida de MiguelB e LylahB não deve

exceder 100.000.
X1 + X2 <= 65.000 – A produção de SyonnB e CandyB tem de ser de no máximo
65.000.

X1 <= 50.000 – A produção de SyonnB deve ser de no máximo 50.000.

X2 <= 20.000- A produção de CandyB deve ser de no máximo 20.000.

X3 <= 50.000- A produção de MiguelB deve ser de no máximo 50.000.

X4 <= 100.000- A produção de LylahB deve ser de no máximo 100.000.

-4X1 + 2X2 – 2X3 + 22X4 <= 0 – O mix de produção deve ser de no máximo 150
gr/km, então pegando os seus excedentes em forma de números positivos (2 do x2 e
22 do X4) somando com as folgas em forma de número negativos ( -4 do X1 e -2 do
X3) e a soma deles deve ser 0 ou menos onde 0 significa que a média e de 150 gr/km.

1,5X1 + 1,5X2 – X3 - X4 <= 0 - A produção dos modelos MiguelB e LylahB

constitua no mínimo, 1.5 vezes a produção dos modelos SyonnB e CandyB, logo para
que a afirmação seja verdadeira 1,5 da quantidade produzida de SyonnB e CandyB
menos a quantidade produzida de MiguelB e LylahB deve ser de no máximo 0.
 b)
  x1 x2 x3 x4
C 4500 5000 3500 4000
X 41 379 0 50 000,00 12 069
fo 409 482 759

1 1 1 1
    1 1
1 1    
1      
A   1    
    1  
      1
-4 2 -2 22
1,5 1,5 -1 -1
  b
R1 103 448 200 000,00
R2 62 069 100 000,00
R3 41 379 65 000,00
R4 41 379 50 000,00
R5 - 20 000,00
R6 50 000,00 50 000,00
R7 12 069 100 000,00
R8 0,00 -
R9 0,00 -

c) O máximo de lucro que a empresa consegue ter é de 409 482 759 u.m., tendo
produzido um total 103.448 veículos, sendo que desses 103.448, 41.379 foi SyonnB,
CandyB não foi produzido, MiguelB foi produzido 50.000 e por fim LylahB foi
produzido 12.069 unidades.
 d) Resposta

Células de Variável
    Final Reduzido Objetivo Permissível Permissível
Célula Nome Valor Custo Coeficiente Aumentar Diminuir
$E$5 X X1 41379,31034 0 4500 1E+30 1385,714286
$F$5 X X2 0 -1672,413793 5000 1672,413793 1E+30
$G$5 X X3 50000 0 3500 1E+30 8189,655172
$H$5 X 12068,96552 0 4000 1E+30 5388,888889

Restriçõe
s
    Final Sombra Restrição Permissível Permissível
Célula Nome Valor Preço Lado Direito Aumentar Diminuir
$E$16 R1 X1 103448,2759 0 200000 1E+30 96551,72414
$E$17 R2 X1 62068,96552 0 100000 1E+30 37931,03448
$E$18 R3 X1 41379,31034 0 65000 1E+30 23620,68966
$E$19 R4 X1 41379,31034 0 50000 1E+30 8620,689655
$E$20 R5 X1 0 0 20000 1E+30 20000
$E$21 R6 X1 50000 8189,655172 50000 10416,66667 50000
$E$22 R7 X1 12068,96552 0 100000 1E+30 87931,03448
$E$23 R8 X1 -5,82077E-11 362,0689655 0 250000 233333,3333
$E$24 R9 X1 -7,27596E-12 3965,517241 0 11363,63636 54545,45455

i) Se o lucro unitário do modelo MiguelB ficasse 2500$ a solução ótima seria igual,
com a exceção do z que passaria de 409 482 758,62$ para 359 482 758,62$, pois para
que a solução ótima variasse o lucro do modelo deveria cair teria de cair em 8.189,66$.
Se o mesmo ocorresse com o modelo LulahB também a solução ótima permaneceria o
mesmo, porém o z passaria de 409 482 758,62$ para 397 413 793,10$, pois para que a
solução ótima mudasse deveria haver um decréscimo 5388,89$.

ii) O impacto será maior para o modelo MiguelB pois para cada variação de 1 no preço o
potencial no mercado varia o equivalente a 8189,66$. O máximo de desconto seria de
xxxx pois xxxxxx

iii) O preço sombra é o mesmo que a solução ótima do simplex e ela mede a variação da
restrição.