【教案】同济大学线性规划教案.docxVIP

精品word学习资料可编辑 名师归纳总结——欢迎下载 第一章 线 性 规 划 标准型线性规划 (LP): min f = c1X 1+?? cjX j?? +cnX n =Σcj Xj s.t a11x1+?+a1jxj+?? +a1nxn = b1 ??????? ai1x1+?+aij xj+?? +ainxn = bi ?????????? am1x1+?+amjxj+?? +amnxn = bm xj≥0, j=1, ?? ,n. c jx jb c j x j bi X = b= C= cn xn bm 精品word学习资料可编辑 名师归纳总结——欢迎下载 a11 ai1 a1 j aij a1n ain A= am1 amj amn min f=C T X s.t AX=b x≥0 min f = c1X 1+?? cjX j?? +cnX n =Σcj Xj s.t ai1x1+?+aij xj+?? +ainxn = bi i=1,?? ,m xj≥0, j=1, ?? ,n. 精品word学习资料可编辑 名师归纳总结——欢迎下载 在几何直观上告知我们， 如两个变量的线性规划问题的最优解存在且唯独， 就最优解必为可行域 K 的一个顶点，而 K 为凸多边形． 对于目标函数求 min 的两个变量的线性规划，依据目标函数的等值线与可行域 K 的各种关系，我们可以得