Environmental concerns and energy security have led governments to establish legislations to convertConventional Petroleum Supply Chain (CPSC) to Sustainable Petroleum Supply Chain (SPSC). The United States(US), one of the biggest oil consumers in the world, has created regulations to manage ethanol production and con-sumption for the last half century. Though these regulations have created new opportunities, they have also added newburdens to the obligated parties. It is thus key for the government, the obligated parties, and related businesses to studythe impact of the policies on the SPSC. We develop a two-stage stochastic programming model, General Model (GM),which incorporates Renewable Fuel Standard 2 (RFS2), Tax Credits, Tariffs, and Blend Wall (BW) to study the policyimpact on the SPSC using cellulosic ethanol. The model, as any other general model available in the literature, makesit highly impractical to study the policy impact due to the model’s computational complexity. We use the GM to derivea Lean Model (LM) to study the impact by running computational experiments more efficiently and consequently byarriving at robust managerial insights much faster. We present a case study of the policy impact on the SPSC in theState of Nebraska using the LM in the accompanying part II (Ghahremanlou and Kubiak 2020).