简单的线性规划问题教学目标1
了解线性规划的意义; 2
了解线性规划的约束条件,线性目标函数,可行解,可行域,最优解等基本概念; 3
了解线性规划问题的图解法,并能用线性规划的方法解决一些简单的实际问题
教学重难点确定可行域,求最优解课前预习 1
目标函数为,当时,将其变化为,说明直线在轴上的截距为 ,若,直线越往上移,截距 ,目标函数的值就越大
线性约束条件表示的 ,即为可行域
求线性目标函数在线性约束条件下的 和 问题,称为线性规划问题
典型例题例 1 设 、满足约束条件,求的最大值
例 2 投资生产 A 产品时,每生产 100t 需要资金 200 万元,需场地 200㎡,可获利 300 万元;投资生产 B 产品时,每生产 100t 需要资金 300 万元,需场地 100㎡,可获利 200 万元
现某单位可使用资金 1400 万元,场地 900㎡,问:应作怎样的组合投资,可使获利最大
用心 爱心 专心1例 3 某运输公司向某地区运送物资,每天至少运送 180t
该公司有 8 辆载重为 6t 的 A 型卡车与 4 辆载重为 10t 的 B 型卡车,有 10 名驾驶员,每辆卡车每天往返的次数为 A 型车 4 次,B 型车3 次
每辆卡车每天往返的成本费 A 型车为 320 元,B 型车位 504 元,试为该公司设计调配车辆方案,使公司花费的成本最低
课堂练习P80 第 1
4 课堂小结1
线性规划问题的解决方法步骤是:①设出变量,写出线性目标函数;②写出约束条件并进行化简;③画出可行域;④求解
思想方法——数学结合
用心 爱心 专心2