Trabalho de po

Exercícios PO 1) A) Variáveis de decisão:
Xi= quantidade de chocolate tipo i. i=1,2,3. Função objetivo: MÁX: 3x1+7x2+5x3 Restrições: 1x1+1x2+1x3 <=50 2x1+3x2+1x3 <=100 Xi >=0 B)
C) Solução Ótima: (3x0)+(7x25)+(5x25)= 300
As variáveis básicas são x2 e x3 e as não básicas são x1 e as variáveis de folga.
Se B-1=1,5-0,5-0,50,5 então B=1113

D) Sim, a base da solução ótima seria a mesma.
E) A quantidade de açúcar pode variar entre 33,3333 e 100 e a base da solução ótima será a mesma.
F) Aumentar a quantidade de açúcar. Analisando o Dual Prices para cada unidade de açúcar aumentada o lucro aumenta em 4 e para cada unidade de chocolate aumenta em apenas 1.
G) Não continuaria senda a mesma solução ótima. H) O lucro da barra de chocolate tipo 1 pode aumentar até R$3,00 e diminuir infinitamente que a solução continuará sendo ótima.
i)O lucro da barra de chocolate tipo 2 pode aumentar até R$8,00 e diminuir até R$2,00 que o lucro permanece o mesmo.
J)

2) A) Variáveis de decisão:
X1= quantidade da produção mensal do produto 1
X2= quantidade da produção mensal do produto 2
X3= quantidade da produção mensal do produto 3
X4= quantidade da produção mensal do produto 1
Função objetivo: MAX 10x1+8x2+9x3+7x4
Restrições: X1<=40 X2<=60 X3<=50 X4<=20
5X1+4X2+8X3+6X4<=120
3X1+6X2+4X3+8X4<=100
2X1+5X2+6X3+4X4<=100
5X1+4X2+2X3+6X4<=80
Xi>=0
B)

3) A)
Min 15x12+10x13+5x23+10x24+30x25+5x26+25x35+8x36+30x45+45x47+10x57+30x58+10x67+15x68+45x78 1) x12+x13=100 2) x23+x24+x25+x26-x12=0 3) x35+x36-x13-x23=0 4) x45+x47-x24=0 5) x57+x58-x25-x35-x45=0 6) x67+x68-x26-x36=0 7) x78-x47-x57-x67=-25 8) -x58-x68-x78=-75
X12<=75
X13<=50
X23<=40
X24<=30
X25<=60
X26<=30
X35<=40
X36<=60
X45<=60
X47<=100
X57<=40
X58<=50
X67<=40
X68<=80