Teoría de Grafos

CENTRO REGIONAL UNIVERSITAIO DE PANAMÁ OESTE

TEORÍA DE GRAFOS
Problema 1:
Antecedente La compañía BMZ es un fabricante de automóviles de lujo. Está
interesado en hacer exportaciones a Estados Unidos y para mantener su
reputación es importante que haya una gran oferta de refracciones fácilmente
disponibles para los numerosos distribuidores y talleres de reparación de la
empresa.
El centro de distribución en Estados unidos queda en los Ángeles y la mayoría de
las partes de repuestos se produce en la principal fábrica de la empresa en
Stuttgart, Alemania, junto con la producción de automóviles nuevos. Es necesario
un plan rápidamente para enviar tantos suministros como sea posible desde la
fábrica principal al centro de distribución en Los Ángeles durante el mes próximo.
La fábrica está produciendo mucho más de lo que se puede enviar a este único
centro de distribución. Por lo tanto, el factor limitante de cuánto se puede enviar es
la capacidad limitada de la red de distribución de a empresa. La red de distribución
se muestra en la figura siguiente

Los volúmenes que se manejan es bastante grande de manera que las cantidades
disponibles se dan en unidades de cientos de metros cúbicos. El modelo de la red
para el problema de flujo máximo con capacidad en los arcos es

Profa. Iveth Martinez 1

Teoría de Grafos

El modelo y desarrollo en Excel es;

Profa. Iveth Martinez 2