Formulación de programación lineal (III)

Nótese también que ΣKij es una constante fija que puede eliminarse de la función objetivo, de manera que minimizar el costo directo total para el proyecto es equivalente (véase la sección 4.6) a maximizar Σ(-Sij)xij. Por tanto, el problema de programación lineal es encontrar las xij (y las yk correspondientes) tales que