TESTEPOLICIA 1687807769817 Guru_Pesquisa_Operacional_26062023_17h pdf

Lista de Exercícios Pesquisa Operacional Problema 1 Resposta (a) A tabela que tabula os valores é Custos BA SP MG RJ GO PR SC RS BA – – 25 30 40 – – – SP – – 20 15 – 20 35 50 MG – – – 20 20 – – – RJ – – – – – – – – GO – – – – – – – – PR – – – – – – – – SC – – – – – – – 20 RS – – – – – – – – Tabela 1: Custos de Transporte Já as demandas são dadas por Cidade Demanda BA -500 (fonte) SP -600 (fonte) MG +200 RJ +350 GO +150 PR +300 SC +150 RS +250 Tabela 2: Demandas das Cidades (b) O modelo em questão é dado por min z = 25X13+30X14+40X15+20X23+15X24+20X26+35X27+50X28+ +20X34 + 20X35 + 20X78 1 sujeito as restrições de demanda X13 + X23 ≥ 200 X14 + X24 + X34 = 350 X15 + X35 = 150 X26 = 300 X27 ≥ 150 X28 + X78 = 250 e as restrições de produção (escoar toda a produção): X13 + X14 + X15 = 500 X23 + X24 + X26 + X27 + X28 = 600 e as restrições de distribuição X13 + X23 = X34 + X35 + 200 X27 = X78 + 150 (c) A solução ótima está no Excel em anexo, tendo dado o z = 28.500. Mais detalhes podem ser lidos ao abrir a planilha. 2 Figura 1: Print da planilha (d) Células Variáveis: - Essa seção lista as células que são variáveis no modelo. No seu caso, as células variáveis são da faixa B2:B12. Restrições: - Essa seção lista as restrições do modelo, incluindo seus va- lores finais, sombra (ou preço sombra), restrição lateral direita e limites de aumento e redução. Agora vou explicar cada coluna dessa seção: - Célula: Identifica a célula correspondente à restrição. - Nome: Nome atribuído à restrição. - Valor Final: Valor final da célula após a resolu- ção do modelo. - Sombra: Valor do preço sombra, que indica o impacto de uma unidade adicional na função objetivo. - Restrição Lateral R.H.: O valor do lado direito da restrição (Right Hand side) na célula. - Au- mentar Permitido: O quanto a restrição pode ser aumentada enquanto a solução permanece ótima. - Reduzir Permitido: O quanto a restrição pode ser reduzida enquanto a solução permanece ótima. Por exemplo, a primeira linha indica que a célula B16 tem um valor final 3 de 200, um preço sombra de 5 e uma restrição lateral direita de 200. Além disso, ela pode ser aumentada em até 100 unidades ou reduzida em até 0 unidades enquanto a solução permanece ótima. 4