Optimization for exhaust emission problems by the simplex method

The rapidly decreasing mineral resources make the manufacturers of automobiles to construct engines with as low consumption as possible. On the other hand, the growing consciousness of environment led many countries to fix limiting values for pollutants by law. Laying out the engine for minimal consumption only, in many cases, the emission of pollutants is so high that the legal limiting values cannot be complied with. Therefore, the task consists in determining the minimal consumption of fuel in consideration of the limiting values for pollutants. This is reported on in Problem 1. In Problem 2, a different kind of minimization problem for exhaust emission is investigated. Both problems are solved by the simplex method.