Linear programming is widely used by multiproduct oil-refining firms which minimize a refinery’s variable cost under a set of constraints. In addition to operating costs, this variable cost can include the cost associated with the refinery’s CO2 emissions. We suggest a quite general approach...