第1章 运学基础及应用-第六版.ppt

* * * * * * 无穷多最优解 示例： s.t. 标准化 s.t. 此时所有检验数 得到最优解 最优值为 此时所有检验数 得另一最优解 最优值为 A 1 课后题：P48 1.8 0 0 2 4 -2 3 5 2 3 5 -3/2 练习题：求a～g的值，并判断表中解是否最优解 单纯形法计算时某一步的表格 ，约束形式为 ， 已知目标函数 为松弛变量，表中解代入目标函数后得 * * 小结 表格单纯形表的使用 （1）化线性规划模型为标准型，建立初始单纯形表。 （2）根据单纯形表按照最大增加原则选择进基变量； （3）按照最小比值原则选择换出变量； （4）实施矩阵的初等变换进行换基迭代； （5）建立新的单纯形表； （6）重复上述过程直到求得最优表格为止。 防灾科技学院 * 一般地讲，一个经济、管理问题凡满足以下条件时，才能建立线性规划模型。 (1) 要求解问题的目标函数能用数值指标来表示，且为线性函数； (2) 存在着多种方案及有关数据； (3) 要求达到的目标是在一定约束条件下实现的，这些约束条件可用线性等式或不等式来描述。 §7 线性规划应用举例 防灾科技学院 * 例合理利用线材问题。现要做100套钢架，每套需用长为2.9m，2.1m和1.5m的元钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。 【分析】最简单做法