摘要
本文研究了线性规划问题的目标函数与约束条件互换的问题,给出了一解双优的结论.即:若目标函数在X^((h))点取得最大值c.且约束条件过X^((h))点,当二者互换后,得新规划问题的目标函数在X^((h))点必取得最小值b_k:反之,若原目标函数在X^((h))点取得最小值c.则互换后,新的目标函数在X^((h))点必取得最大值b_k.
The objective function's exchanges with the restricted condition about the linear programming problem are studied, and the conclusion of one soloution with two best results is given. I. e., if the objetive function gets the maximal value c in X^((k)) spot, and the restricted condition gets througl X^((k)). the objective function of new programming problem must get the minimal value b_k in X^((k)) spot after they exchange with each other. Otherwise, if the original objective function gets the minimal value c in X^((k)) spot after their exchanging with each other, the new objective function must get the maximal value b_k in X^((k)) spot.
出处
《大连交通大学学报》
CAS
1990年第2期40-45,共6页
Journal of Dalian Jiaotong University
关键词
线性规划
单纯形算法/一解双优
linear programming
simplex algorithm/one solution with two best results