sect;183用表格法解线性规划问题.pptVIP

* §18.3用表格法解线性规划问题 线性规划问题的标准形式 线性规划问题的标准形式 根据考试大纲（讨论稿），本节内容是属于了解性质的，所以本节课（18.3）可以用一节课的时间来完成 线性规划问题的标准形式 复习 线性规划数学模型的一般形式 目标函数 约束条件 为了便于统一讨论，规定了线性规划问题的标准形式 学生总是前学后忘，隔天的知识已经不记得了，所以要花很多时间给他们反复讲，怎么样才能让他们课上记住，课后不忘！中专的学生啊！！！ 线性规划问题的标准形式 线性规划问题的标准形式 目标函数 约束条件 其中 线性规划问题标准形式的特点为： 1、目标函数为最大值形式（有时求最小值） 2、约束条件用等式表示，且等式右端的常数为非负数 3、决策变量为非负 线性规划问题的标准形式 问题：如何把数学模型中的规划问题转化为规划的标准形式 目标函数的转换 也就是：令 ，可得到上式。 即 若存在取值无约束的变量 ，可令 其中： 变量的变换 如果是求最小值即 则可将目标函数乘以(-1)，可化为求最大值问题。 本节课上课时让学生自己先预习，但是问题来了：学生看不懂书本上讲什么，目标函数的转换始终不会，没有办法，只好把概念一个字一个字和他们读，告诉他们怎么理解，再把具体得概念用表达式写一遍，哦，我的天啊，太累人了，有什么好方法吗？可以让学生自己能看懂概念，很简单啊~~~ 线性规划问题的标准形式 约束方程的转换：由不等式转换为等式。 常量 bi＜0 的变换:约束方程两边乘以（－1） 对于约束条件中的不等式，如果是”≤”,则在左端加上一个变量，使其成为等式； 如果是” ≥“，则在左端减去一个变量使其成为等式。 把添加的变量称为人工变量（有书上称为松弛变量） 线性规划问题的标准形式 例题1 将下列规划问题化为标准形式 目标函数 约束条件 解： 用变量x1,x2分别取代x,y，并在目标函数和约束条件中加入松弛变量x3,x4,可得 目标函数 约束条件 先给出例题，学生可以先讨论，有一个阶梯的思路后，再给学生进行规范解答 线性规划问题的标准形式 例题2 将线性规划问题化为标准型 解： 目标函数 约束条件 目标函数 约束条件 第一种形式，学生会理了以后，再在上面的基础上稍作变化，学生自己解答，并有学生上黑板演示，并讲解自己解答方法和原理 线性规划问题的标准形式 练习 课本 P102 练习 T1、2 T1 目标函数 约束条件 T2 约束条件 目标函数 只两个习题是课上两个例题的巩固练习，让学生上黑板板演，让学生加深理解，希望下面几天学生不要忘记这些概念和变化。 线性规划问题的标准形式小结 目标函数的转换 变量的变换 约束方程的转换 常量 bi＜0 的变换 令z’=-z,可得目标函数 若存在取值无约束的变量xj 则可令xj=x’j-x’’j 其中X’j,x’’j≥0 对于约束条件中的不等式，如果是”≤”,则在左端加上一个变量，使其成为等式； 如果是” ≥“，则在左端减去一个变量使其成为等式。 约束方程两边乘以（－1） 线性规划问题的标准形式 让学生自己对今天这堂课的内容进行总结和回顾