Infeasibility Diagnosis on the Linear Programming Model of Production Planning in Refinery  

作　　者：李初福 何小荣 陈丙珍 龚真直 陈勃 张秋怡 

机构地区：[1]Department of Chemical Engineering, Tsinghua University [2]Lanzhou Petrochemical Company, Petro China

出　　处：《Chinese Journal of Chemical Engineering》2006年第5期569-573,共5页中国化学工程学报（英文版）

摘　　要：In order to effectively diagnose the infeasible linear programming (LP) model of production planning in refinery, the article proposed three stages strategy based on constraints’ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified intoⅠ, Ⅱ and Ⅲ. The three stages strategy are: (1) Check data when they are inputted to detect data error Ⅰ and repair them; (2) Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; (3) Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.In order to effectively diagnose the infeasible linear programming （LP） model of production planning in refinery, the article proposed three stages strategy based on constraints＇ classification and infeasibility analysis. Generally, infeasibility sources involve structural inconsistencies and data errors, and the data errors are further classified into Ⅰ, Ⅱ and Ⅲ. The three stages strategy are： （1） Check data when they are inputted to detect data error Ⅰ and repair them; （2） Inspect data whether they are accorded with material balance before solving the LP model to identify data error Ⅱ and repair them; （3） Find irreducible inconsistent system of infeasible LP model and give diagnosis information priority-ranked to recognize data error Ⅲ and structural inconsistencies. These stages could be automatically executed by computer, and the approach has been applied to diagnose the infeasible model well in our graphic I/O petro-chemical industry modeling system.

关 键 词：DIAGNOSIS INFEASIBILITY inconsistent constraints production planning 

分 类 号：TE624[石油与天然气工程—油气加工工程]