A programação integrada das operações de produção e transporte em cadeias de suprimentos globais tem sido um desafio tanto para gestores quanto pesquisadores. modelos para uma melhor compreensão e avaliação deste problema complexo têm sido desenvolvidos e estudados, mas ainda é necessário que se construa um modelo suficientemente abrangente e adaptável. esta dissertação contribui para este desenvolvimento propondo e demonstrando a aplicabilidade de uma abordagem baseada em um modelo de grafo dependente do tempo. a abordagem desenvolvida transforma o problema da programação integrada das operações de produção e transportes em uma cadeia de suprimentos globais, que é np-completo, em um problema de caminhos (custos) mínimos, assim permitindo a obtenção de uma solução em um tempo computacional razoável. o estudo do modelo proposto inicia-se pela demonstração de como implementar simplificações e suposições a partir de dados de um problema de programação integrada de operações de produção e transportes em um grafo que leva a um problema de caminhos (custos) mínimos. então, as peculiaridades de uma cadeia de suprimentos são analisadas. por fim, para melhor compreensão da problemática envolvendo a mesma, um modelo de simulação é utilizado para criar um cenário de teste que é solucionado utilizando a abordagem proposta. o cenário de teste abrange (i) a estruturação do problema de programação integrada na forma de um grafo; (ii) a utilização do modelo de simulação para fornecer os dados necessários para os respectivos experimentos; (iii) a obtenção de uma solução para o grafo resultante por meio da teoria clássica de grafos. os resultados indicam que a teoria de grafos pode fornecer suporte para a obtenção de bons resultados para o problema de programação integrada das operações de produção e transportes em uma cadeia de suprimentos global. o grafo dependente do tempo pode ser utilizado para transformar o problema de programação em um problema de caminhos mínimos, com algumas adaptações. assim sendo, a resolução do modelo de grafos leva a uma solução apropriada em um tempo computacional razoável. finalmente, dado que o modelo de grafos utiliza apenas tempo, capacidade e custo como variáveis, uma grande variedade de problemas de programação pode ser resolvida utilizando-se a abordagem proposta.