《线性规划word学生用.doc》由会员分享,可在线阅读,更多相关《线性规划word学生用.doc(4页珍藏版)》请在三一办公上搜索。
1、3.3 简单的线性规划引入:【直线定界,特殊点定域】2. 不等式式表示区域的判定方法【练习1】画出下列不等式表示的区域: x + 4y 4 4x3y 12 x 13. 二元一次不等式组表示的平面区域 【完成教材P86练习1,2,3】 【练习2】 不等式(x2y1)(xy3)0 在直角坐标平面内表示的区域应是左 图中的 ()【练习3】如图所示,阴影部分表示的区域可 用二元一次不等式组表示的是 ()【练习4】下列各点中,与点(1,2)位于直线xy10的同一侧的是 () A(0,0) B(1,1) C(1,3) D(2,3)4.简单的线性规划问题名称意义约束条件由变量x,y 组成的等式或不等式 线性
2、约束条件由x,y 的一次不等式(或方程)组成的不等式(组)目标函数关于x,y的函数解析式,线性目标函数关于x,y的二元一次解析式【线性规划中的基本概念】称意义可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合(区域)最优解使目标函数取得最值的可行解线性规划问题在线性约束条件下求线性目标函数的 最大或最小值问题【线性规划应用题】【例5】某厂准备生产甲、乙两种适销产品,每件收入分别为3千元,2千元;甲、乙产品都需要在A,B两种设备上加工,在每台A,B上加工一件甲产品所需工时分别为1时、2时,加工一件乙产品所需工时分别为2时、1时;A,B两种设备每月有效使用台时数分别为400和500.如何安排生产可使收入最大?【提示:变量是什么,目标是什么?】 A规格B规格C规格甲种钢板211乙种钢板123 4