内容正文:
第1节:线性规划问题的有关概念
【课前知识整理】
1.目标函数.2.目标函数、决策变量、约束条件,一次(线性),非负值.
【自主复习单】
1.C. 线性规划问题的特征,2.目标函数、决策变量、约束条件,_线性规划问题的概念;3.
解:设使用x艘轮船和y架飞机进行运输
化简为
【考点探析单】
活动一:
任务1.A.
活动二:
任务1.设装修I、Ⅱ两种铺位x,y个,获利为z,由题意得:,约束条件为,
可化简为
【能力提升单】
2.设甲工厂生产x小时,乙工厂生产y小时,总工时为z小时
则
【课堂检测单】
1. B.2.设需型、型卡车分别为辆和辆.列表分析数据.
型车
型车
限量
车辆数
运物吨数
费用
由表可知,满足的线性条件:
min
第2节:二元线性规划问题的图解法
【课前知识整理】
1.两个,二元.2.可行解,可行域,最优解.3.一侧某点的坐标
【自主复习单】
1.C.线性规划问题表示的平面区域情况;2.C.线性规划问题表示的平面区域情况;3. 在区域外,_线性规划问题表示的平面区域_;4. (-3,3)
【考点探析单】
活动一:
任务1. 选A
任务2.
活动二:
任务1.
【解】设需安排艘轮船和架飞机,则
即
目标函数为min.
作出可行域,如图所示.
作出在一组平行直线(为参数)中经过可行域内某点且和原点距离最小的直线,此直线经过直线和的交点,直线方程为:.
由于不是整数,而最优解中必须都是整数,所以,可行域内点不是最优解.
经过可行域内的整点(横、纵坐标都是整数的点)且与原点距离最近的直线经过的整点是,
即为最优解.则至少要安排艘轮船和架飞机.
【能力提升单】
1. D.2. A.3.-5<m<10__. 4. 解:|x-1|+|y-1|≤2可化为
x≥1, x≥1, x≤1, x≤1,或
或
或
y≥1, y≤1, y≥1, y≤1,
x+y ≤4 x-y ≤2 y-x ≤2 x+y≥0.
其平面区域如图.
∴面积S=×4×4=8.
【课堂检测单】
1. B.2.A.3. C.4. B.5. .6. .7. 2、-2.8.x+y-1>0.
9.解:设需型、型卡车分别为辆和辆.列表分析数据.
型车
型车
限量
车辆数
运物吨数
费用
由表可知,满足的线性条件:
min
作出线性区域,如图所示,可知当直线过时,最小,但不是整点,继续向上平移直线可知,是最优解.这时(元),即用辆型车,辆型车,成本费最低.
若只用型车,成本费为(元),只用型车,成本费为(元).
$$