3.3线性规划(二).pptVIP

* 3.3 二元一次不等式(组) 与简单的线性规划问题(二) (p.87- p.92) 08年4月22日 1 - 1 1 O x y 2 可行域 最优解 注意: t的几何意义？ ★ 线性目标函数 ★ 线性约束条件 ★ 有关概念 p.88 1.线性约束条件、 可行解、 可行域、 最优解； ２.目标函数、 线性目标函数、 目标函数取得最大值与最小值. o x y 1 1 2 2 3 3 4 4 5 5 7 6 小结: 1.由约束条件,作出可行域; 求“线性目标函数 的最值”的一般步骤: 3.在可行域内,平行移动这条直线,找出最优解; 2.令 作出直线 ; 4.由最优解,得 -1 o x y 4 1 1 2 2 3 3 4 5 6 -1 -2 -2 1.由约束条件,作出可行域; 2.令 作出直线 ; 3.在可行域内,平行移动这条直线,找出最优解: 4.由最优解,得 4 1 1 2 2 3 3 4 5 6 5 6 -1 -2 -3 -1 -2 -3 o x y 1.由约束条件,作出可行域; 2.令 作出直线 ; 3.在可行域内,平行移动这条直线,找出最优解: 4.由最优解,得 p.88: 例5 小结: 1.由约束条件,作出可行域; 求“线性规划应用题”的一般步骤: 3.在可行域内,平行移动这条直线,找出最优解; 2.令 作出直线 ; 4.由最优解,得 (1)线性函数z 是谁？ (2)两元变量x,y是谁? (3)线性函数z =？ (4) x,y满足的约束条件? 0. 应用问题数学化： 5. 数学模型还原为应用问题，写出答案. - 1 1 1 - 1 x o y 2 3 4 5 6 2 3 4 5 6 o x y 1 1 2 2 3 3 4 4 5 5 6 6 7 7 9 8 8 -1 p.89: 例6 小结: 1.由约束条件,作出可行域; 求“线性规划应用题”的一般步骤: 3.在可行域内,平行移动这条直线,找出最优解; 2.令 作出直线 ; 4.由最优解,得 (1)线性函数z 是谁？ (2)两元变量x,y是谁? (3)线性函数z =？ (4) x,y满足的约束条件? 0. 应用问题数学化： 5. 数学模型还原为应用问题，写出答案. *