Uma empresa vai engarrafar a partir do próximo mês dois novos tipos de refrigerantes: O Refribom e o Refrisaúde. Cada mil litros de Refribom terá um preço de venda de U$1,00 e o Refrisaúde de U$ 2,00. Para produzir mil litros de Refribom são necessárias 7 unidades da matéria prima A, 11 unidades da matéria prima B e 1 unidade da matéria-prima C. Já para o Refrisaúde são necessárias apenas 9 unidades da matéria prima A e 5 unidades da matéria prima B. Sabendo que existe a disponibilidade de 63 unidades da matéria-prima A, 55 da matéria-prima B e 4 da Matéria-prima C, determine:
a) O faturamento máximo da empresa, ou seja, qual é o valor ótimo da função objetivo? O
valor ótimo encontrado foi de Z = U$ 14,00
b) Qual é o mix de produção que maximiza o lucro, ou seja, qual é a solução que otimiza o modelo de programação linear? A melhor situação encontrada é (0, 7, 0, 29, 4)
Z = X1+ 2X2
Z= 0.1 + 2.7
Z= 14
Para ajudar a responder a estas questões, você siga o passo a passo a seguir.
1) Elabore e modelo
2) Coloque o modelo no formato para o quadro simplex
Pesquisa Operacional Prof. Washington Lemos, MSc.
3) Preencha o quadro simplex
Z -1 -2 0 0 0 0
X3 7 9 1 0 0 63
X4 11 5 0 1 0 64
X5 1 0 0 0 1 4
4) Determine a COLUNA PIVOT! – Maior negatividade na linha Z.
5) Determine a LINHA PIVOT! – Divida a coluna b (das linhas da base) pela coluna pivot e escolha o menor valor positivo.
6) Preencha o novo quadro começando por definir quem está na Base. Lembre-se que a Coluna PivoT indica quem entrou na base e a linha pivot quem saiu da base. As demais variáveis básicas permanecem no seu lugar!
X1 X2 X3 X4 X5 b
X1 X2 X3 X4 X5 LADO DIREITO
Z 5/9 0 2/9 0 0 14
X2 7/9 1 1/9 0 0 7
X4 64/9 0 -5/9 1 0 29
X5 1 0 0 0 1 4
7) Agora coloque no quadro novo o que era a linha pivot do quadro anterior dividindo-a pelo Número pivot! Quem é o número Pivot? Ora, basta pegar o número que simultaneamente está na linha e na coluna Pivot do quadro anterior.
8) Agora pode começar a preencher as demais linhas. Como? Simples:
(Linha Antiga) – (número que está na coluna pivot da linha antiga que você está calculando) x (a primeira linha que você colocou no quadro novo no item 7) Pesquisa Operacional Prof. Washington Lemos, MSc. Linha Z antiga -1 -2 0 0 0 0
- ( -2 ) 7/9 1 1/9 0 0 7
Nova linha Z 5/9 0 2/9 0 0 14
Linha antiga
-( )
Nova linha
Linha antiga
-( )
Nova linha
9) Pronto, agora basta verificar se o quadro é ótimo. Se não tiver nenhum número negativo na linha Z então o quadro é ótimo e acabou. Caso tenha algum número positivo basta proceder tudo novamente voltando lá para o item 4).
10) Agora você pode responder às perguntas feitas na questão.
