Los ingredientes que no se utilicen pueden venderse en el mercado a un precio de
$ 0.50 la onza de ingrediente A, a $ 0.60 la onza de B y a $ 0.55 la onza de C.
Adicionalmente, la empresa pide que la producción de cúrcuma no exceda el 60% de la producción de condimentos en la empresa y que la producción de pimentón sea por lo menos de 250 botellas. Se identificaron las ramas, luego de insertar los datos en el software, arrojó las siguientes rutas desde el nodo de origen 1 hasta el destino 8, pasando por nodo 1 al 3, del 3 al 6 y del 6 al 8, con distancias de 3, 4, 22 respectivamente, para una distancia total mínima de 29 km