内容正文:
第3节:用表格法解线性规划问题
【课前知识整理】
1.(1)最大值,.(2)正数. (3)加上,减去.2. (1)建表(2)确定换入变量(3)确定换出变量(4)进行行变换(5)重复上述步骤的(2)-(4),直到最后一行不再有正数为止,所得表格中最后一列数对应的数即为最优解
【自主复习单】
1.C.线性规划问题的标准形式;2.
【考点探析单】
活动一:
任务1.
活动二:
任务1.
建表:
-1
4
-1
0
3
3
5
0
1
25
2
1
0
0
对应的系数大,定为换入变量,所在列的数除以变量所在列中对应的数:-3, ,将较小商数对应的除数“-1”所在行的人工变量定为换出变量,进行行变换
1
-4
1
0
-3
0
17
-3
1
34
0
8
-2
0
6
重复上述步骤,将换入,换出,进行行变换得:
1
0
5
0
1
2
0
0
-10
此时得到=5,=2即为最优解,
【能力提升单】
1.
2. 标准形式:
表一:
1
1
1
0
7
3
1
0
1
11
2
2
0
0
表二:
0
1
1
0
0
0
表三:
0
1
5
1
0
2
0
0
-2
0
-14
所以
【课堂检测单】
1. 解:标准形式:
表一:
1
4
-1
0
7
3
2
0
-1
12
2
4
0
0
表二:
1
0
0
1
1
0
1
0
-7
表三:
0
1
1
1
0
3
0
0
-10
所以
第4节:用Excel解线性规划问题
【自主复习单】
1. 第一步:
第二步:在D3单元格输入$B$2*B3+$C$2*C3,按回车,同时复制到D4、D5、D6,得到
第三步:点击工具下拉菜单下的规划求解
第四步:输入约束条件
第五步:点击求解得到结果
最大值为6
【考点探析单】
活动一:
任务1.(1)工具,规划求解. (2)最值.
任务2. 用Excel解线性规划问题
应用Excel解得最大值为5,x,y均为1
【能力提升单】
1. 设x,y分别为甲、乙两种柜的日产量,目标函数z=200x+240y,
应用Excel解得 ,
【课堂检测单】
1. 解:图一
图二
图三:
所以最小值为3
$$