Você está na página 1de 3

Pesquisa Operacional

Prof. Washington Lemos, MSc.

Aluno: Ronald Silva, M: 18276055


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.

Você também pode gostar