湖北工业大学运筹学 单纯形法.pptVIP

作业： 1.1（a）、（b）、（c）、（d） 1.2（a） 1.3（b） 1.6（a）、（b） 1.9（a） 1.11、1.12 分别用大M法和两阶段法求解LP问题： 作业： 1.1 用图解法求解下列线性规划问题，并指出问题具有唯一最优解、无穷多最 优解、无界解还是 无可行解。 作业： 1.2 对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。 1.3 分别用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中 的各基本可行解对应图解法中可行域的哪一顶点。 作业： 1.6 将下列线性规划问题化为标准形式，并列出初始单纯形表。 1.7 分别用大M法和两阶段法求解LP问题： 作业： 1.9 用改进单纯形法求解下述线性规划问题。 1.11 某厂在今后4个月内需租用仓库堆放物资。已知各月份所需仓库面积数 字如表1所示。仓库租借费用随合同期定，期限越长折扣越大，具体数 字如表2所示。租借仓库的合同每月初都可办理，每份合同具体规定租 用面积数和期限。因此该厂可根据需要，在任何一个月初办理租借合同。 每次办理时可签一份，也可签若干份租用面积和租借期限不同的合同， 总目标是使所付租借费用最小。试建立上述问题的线性规划模型。 作业： 月份 1 2 3 4 所需仓库面积/ 100m2 15 10 20 12 表 1 合同租借期限 1个月 2个月 3个月 4个月 合同期内的租费/ （元/100m2） 15 10 20 12 表 2 1.12 某厂生产I、II、III三种产品，都分别经A、B两道工序加工。设A工序 可分别在设备A1或A2上完成，有B1、B2、B3三种设备可用于完成B工序。 已知产品I可在A、B任何一种设备上加工；产品II可在任何规格的A设 备上加工，但完成B工序时，只能在B1设备上加工；产品III只能在A2与 B2设备上加工。加工单位产品所需工序时间及其他各项数据如表3所示， 试安排最优生产计划，使该厂获利最大。 作业： 表 3 设备 产品 设备有效台时 设备加工费 （元· h-1） I II III A1 5 10 6 000 0.05 A2 7 9 12 10 000 0.03 B1 6 8 4 000 0.06 B2 4 11 7 000 0.11 B3 7 4 000 0.05 原料费（元· 件-1） 0.25 0.35 0.50 售价（元· 件-1） 1.25 2.00 2.80 * * 1.3 单纯形法（simplex method） 1.3.3 单纯形法的计算步骤 （2）换入变量为 中最大者，即为 ；换出变量 ，即为 。 用 替换 ，则对应的基变量为 ，主元素为4。 新的单纯形表为： 表中存在 ，则目标函数值还能增加。 1.3 单纯形法（simplex method） 1.3.3 单纯形法的计算步骤 （3）换入变量为 中最大者，即为 ；换出变量 ，即为 。 用 替换 ，则对应的基变量为 ，主元素为1。 新的单纯形表为： 表中存在 ，则目标函数值还能增加。 1.3 单纯形法（simplex method） 1.3.3 单纯形法的计算步骤 （4）换入变量为 中最大者，即为 ；换出变量 ，即为 或 ，这里选 。用 替换 ，对应的基变量为 ，主元素为0.5。 新的单纯形表为： 表中所有 ，表示目标函数值不可能增加。 则最优解为 ，目标函数最大值为 。 1.3 单纯形法（simplex method） 1.3.4 退化解 在单纯形法计算中用 规则确定换出变量时，有时存在有两个相同的最小比 值。在下一次迭代计算中，就有一个或几个基变量取值为0，出现