Caso do problema do Caixeiro viajante e do problema do transporte. Para além do desenvolvimento de ferramentas de otimização, esses problemas propo...

Caso do problema do Caixeiro viajante e do problema do transporte. Para além do desenvolvimento de ferramentas de otimização, esses problemas proporcionaram o avanço dos conhecimentos em Engenharia de Produção.

1. Descreva o problema do transporte no contexto de Engenharia de produção. Explique o problema com suas palavras, não se prenda aos números neste momento. Contextualize a época em que o problema foi proposto, seu principal ramo de atuação e suas aplicações a contextos diferentes, por exemplo, será um excelente complemento.

2. Dado o seguinte problema:

DESTINO (CLIENTES) ORIGEM 1 2 3 4 5 6 7 8 CAPACIDADE LOJA A         3,08         8,55         6,98         0,48         7,91         6,04         7,77         9,43 300 LOJA B         2,90         9,87         4,28         1,24         0,39         6,60         6,94         0,26 400 LOJA C         8,60         0,51         7,15         3,07         4,87         9,94         3,46         9,24 800 DEMANDA 12 34 56 50 60 200 140 4

apresentadas as demandas de oito clientes por um mesmo produto dessas lojas. O interior da tabela apresenta os custos, em reais, para movimentação de uma unidade do produto de cada loja para cada cliente. Apresente um modelo de programação linear para se calcular quanto deve ser transportado de cada loja para cada cliente sem superar a demanda de cada cliente e nem a capacidade de cada loja e ainda minimizando o custo com esse transporte. Apresente também uma solução para esse problema com todas as variáveis e o valor do custo de transporte na configuração encontrada.