节点文献
线性规划的对偶理论在图解法中的应用
Application of Dual Theory of Linear Programming in Graphical Method
【摘要】 对于多个变量两个约束的线性规划,首先利用线性规划的对偶理论,写出其对偶问题;其次利用图解法求出对偶问题的最优解,最后利用互补松弛条件求出原问题的最优解.
【Abstract】 The optimal solution of a multi-dimensional linear programming with two constraints can be obtained by solving its dual problem using graphical method and the complementary slackness condition.
【关键词】 线性规划;
对偶理论;
对偶问题;
图解法;
互补松弛条件;
【Key words】 linear programming; dual theory; dual problem; graphical method; complementary slackness condition;
【Key words】 linear programming; dual theory; dual problem; graphical method; complementary slackness condition;
【基金】 国家自然科学基金(61401322);西安电子科技大学研究生院精品课程建设项目(JPKC1805)
- 【文献出处】 高等数学研究 ,Studies in College Mathematics , 编辑部邮箱 ,2019年01期
- 【分类号】O221.1
- 【被引频次】2
- 【下载频次】452