Pesquisa Operacional 21/06/2018

Pesquisa Operacional 21/06/2018

Fábrica / CD	CD 1	CD 2	CD 3
Fábrica 1	7	4	3
Fábrica 2	3	1	2

Z_{minimizar custo} = 7.x₁₁ + 4.x₁₂ + 3.x₁₃ + 3.x₂₁ + x₂₂ + 2.x₂₃

Sujeito a:

• Restrições de oferta:
• x₁₁ + x₁₂ + x₁₃ = 100
• x₂₁ + x₂₂ + x₂₃ = 50
• Restrições de procura (demanda):
• x₁₁ + x₁₂ = 80
• x₁₂ + x₂₂ = 30
• x₁₃ + x₂₃ = 40

Z_{minimizar custo} = 730

Esta solução com (m + n - 1) = (2 + 3 - 1) = 4 variáveis básicas é apresentada em forma tabular com o quadro acima.


Método do custo mínimo (considera os custos de transporte)

							Oferta
	80	7		4	20	3	100 - 20 = 80
		3	30	1	20	2	50 - 30 = 20
Procura	80		30		40

1º Passo: começar pelo menor custo da tabela - sobe
....

Variáveis básicas

• x₁₁ = 80
• x₁₃ = 20
• x₂₂ = 30
• x₂₃ = 20

Variáveis não básicas

• x₁₂ = 0
• x₂₁ = 0

Z_{minimizar custo} = 7.x₁₁ + 4.x₁₂ + 3.x₁₃ + 3.x₂₁ + x₂₂ + 2.x₂₃
= 7 . 80 + 3 . 20 + 30 + 2 . 20
= 560 + 60 + 30 + 40
= R$ 690,00

Solução encontrada agora é melhor que a solução obtida pelo método do canto noroeste.




Lucas Tiago Rodrigues de Freitas -- // -- Definite Chief Aim: "Viver tecnologicamente, cientificamente, trabalhando em parceria com Deus, melhorando o meio ambiente e gerando prosperidade."