两类线性双层规划的算法①.pdfVIP

第 19 卷第 1 期 经　济　数　学 V o l. 19　N o. 1 　　　　　　 　　 　　　　　　　 　 2002 年 3 月 M A TH EM A T ICS IN ECONOM ICS M ar. 2002 两类线性双层规划的算法① 宿　洁　马建华 ( 山东大学数学所, 济南, 250100) 摘　要　根据值型线性双层规划的Joh ri 一般对偶的对偶性质, 把对两类值型线性双层规划的求解问题转化 为对有限个线性规划的求解问题, 简化了双层规划的求解过程, 给出了求解这两类值型线性双层规划的一种 有效算法 关键词　值型线性双层规划, Joh ri 一般对偶, 线性规划, 有效算法 1. 引　言 多层规划