高等教育运筹学课程--线性规划(2).pptVIP

  • 16
  • 0
  • 约6.83千字
  • 约 91页
  • 2018-09-02 发布于广西
  • 举报
线性规划(2) 单纯形解法 (Simplex Method) 1、单纯形方法基本思路 从可行域中某个基础可行解(一个顶点)开始(称为初始基础可行解)。 如可能,从可行域中求出具有更优目标函数值的另一个基础可行解(另一个顶点),以改进初始解。 继续寻找更优的基础可行解,进一步改进目标函数值。当某一个基础可行解不能再改善时,该解就是最优解。 (1)消去法 例1:一个企业需要同一种原材料生产甲乙两种产品,它们的单位产品所需要的原材料的数量及所耗费的加工时间各不相同,从而获得的利润也不相同(如下表)。那么,该企业应如何安排生产计划,才能使获得的利润达到最大? (2)已知初始可行基求最优解 线性规划标准型的矩阵形式(3): MaxS = CX (1-17) s.t. AX=b (1-18) X ? 0 (1-19) (3)表格单纯形 (6)单纯形法的几何意义 例1 生产计划问题(资源利用问题) 胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个,椅子销售价格30/个,生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时,油漆工2小时。生产一个椅子需要木工3小时,油漆工1小时。该

文档评论(0)

1亿VIP精品文档

相关文档