Problemas de costo fijo (V)

Si las xj también estuvieran restringidas a valores enteros, entonces éste sería un problema de programación entera pura.

Para ilustrar este enfoque, véase de nuevo en la sección 3.4 el problema de la contaminación ambiental que enfrenta la Nori & Leets Co. El primer método de abatimiento que se consideró (aumentar la altura de las chimeneas) en realidad significaría un enorme costo fijo para poder realizar cualquier aumento, además de un costo variable que en esencia sería proporcional al aumento. Después de una conversión al costo anual equivalente utilizado en la formulación, este cargo fijo sería de $2 000 000 por cada uno de los altos hornos y los hornos de hogar abierto, mientras que los costos variables son los mismos que se identificaron en la tabla 3.14. Así, en la notación anterior, k1 = 2, k2 = 2, c1 = 8 y c2 = 10. Como los otros métodos de abatimiento no implican cargos fijos, kj = 0 para j = 3, 4, 5, 6. Por lo tanto la nueva formulación de programación entera mixta de este problema es