2019年01月_答案1
需积分: 0 146 浏览量
2022-08-03
16:15:29
上传
评论
收藏 2.41MB PDF 举报
2019/7/8
暮光春晓
https://mp.weixin.qq.com/s/b14i_C6EIYfcPCMdEx4jNw 1/3
[
运
筹
学
]
2019.1
月期末
考
真
题
及
答
案
本期
推
送
是
【
运
筹
学
】
2019
年
1
月期末
考
真
题
及
答
案
答
案
仅供
参
考
，
如
有
错
误
欢
迎
纠
正
后
面
是
2019
上
课
时
候
老
师
给
的
考
点
（不一
定
是
全
的
）
一
、
不
定
项
选
择
题
（
每
小
题
3
分
，
共
15
分
）
1.
下
列
说
法
正
确的
是
（
ACD
）
A
．
图
解
法
同单
纯
形
法
虽
然
求
解
的
形式
不
同
，
但从
几
何
上
解
是
，两
者
是
一
致
的
B
．
线
性
规
划
问题
的
每
一个
基
解
对
应
可
行
域
的
一个
顶
点
C
．
如
果
线
性
规
划
问题
存
在
最
优
解
，
则
最
优
解
一
定对
应
可
行
域
边
界
上
的
一个
点
D
．
线
性
规
划
问题
的
任
意
可
行解
都
可
以
用
全
部
基
解
的
线
性
组
合
来
表
示
2.
有
3
个
产
地
4
个
销
地
的
平
衡
运输
问题
具
有
特
征
（
D
）
A
．
有
7
个
变
量
B
．
有
12
个
约
束
C
．
有
6
约
束
D
．
有
6
个
基
变
量
3.
互为
对
偶
的
两个
问题
存
在
关
系
（
D
）
A
．
原
问题
无
可
行解
，
对
偶
问题
也
无
可
行解
B
．
对
偶
问题
有
可
行解
，
原
问题
也
有
可
行解
C
．
原
问题
有最
优
解
，
对
偶
问题
可
能
没
有最
优
解
D
．
原
问题
无
界
解
，
对
偶
问题
无
可
行解
4.
已
知
线
性
规
划
的
约
束条
件
如
下，
则
（
B
）
为
问题
的
一个
基
本
解
。
A
．（
0
，
2
，
3
，
2
）
B
．（
3
，
0
，
‑1
，
0
）
C
．（
0
，
0
，
6
，
5
）
D
．（
2
，
0
，
1
，
2
）
5.
u
是
关
于
可
行
流
f
的
一
条
增
广
链
，
则
在
u
上
有
（
C
），
其
中
fi
j
为
流
量
，
Cij
为
容
量
二
、
判
断
题
（
每
小
题
2
分
，
共
10
分
）
1.
若
线
性
规
划
问题
原
问题
有
无
穷
多
最
优
解
，
则其
对
偶
问题
也
具
有
无
穷
多
最
优
解
。
（
√
）
2.
如
果
运输
问题
单
位
运
价
表
的
某
一
行
（
或
某
一
列
）
元
素
分别加
上一个
常
熟
k
，
最
优
调
运
方
案
将
不
会
发
生
变
化
。
（
√
）
3.
表
上
作
业
法
实
质
上
就
是
求
解
运输
问题
的
单
纯
形
法
。
（
√
）
4.
用
分
支
定
界
法
求
解
一个
极
大
化
的
整数
规
划
问题
，
当得
到
多
于
一个
可
行解
时
，
通
常
可
任
取
其
中
一个
作为
下
界
值
，
再
进
行
比
较
剪
枝
。
（
×
）
5.
对
偶
问题
的目
标
函
数
总
是
与
原
问题
目
标
函
数
相
等
。
（
×
）
三（
15
分
）
、
考
虑
下
列
线
性
规
划
：
1.
化
标
准
形式
，
求
最
优
解
；
2.
写出
最
优
解
B
和
它
的
逆
。
答
：
1.
标
准
形式
为
max z=-5x1+5x2+13x3
最
优
解
为
最
优
解
为
X
=
(
0
,
20
,
0
,
0
,
10
)
T
。
2.
最
优
基
和
它
的
逆
：
四
（
10
分
）
、
已
知
线
性
规
划
问题
：
1.
写出
对
偶
问题
；
2.
已
知
原
问题
的
最
优
解
为
X
=
（
1
，
1
，
2
，
0
）
T
（
T
为
右
上
标
），
求
对
偶
问题
的
最
优
解
。
答
：
1.
对
偶
问题
为
2.
将
原
问题
最
优
解
代
入
，
设
对
偶
问题
的
最
优
解
为
Y=
（
y1,y2,y3,y4
）
T(T
为
右
上
标
),
根
据
互
补
松
弛
原
理
，
由
x1
，
x2
，
x3
＞
0
有
五
（
10
分
）
、
有
甲
、
乙
、
丙
、
丁
四
个
人
，
要
分别
指
派
他们
完
成
A
、
B
、
C
、
D
不
同
的
工
作
，
每
人
做
各
项
工
作
所
消
耗
的
时
间
如
下
表
所
示
：
问
：
应
该
如
何
指
派
，
才
能
使
总
的
消
耗
时
间
为
最
少
。
答
：
即
：
甲
做
C
，
乙
做
B
，丙
做
D
，丁
做
A
。
总
花
费
的
时
间
为
48
。
原
创
：
暮
光
春晓
今
天
暮
光
春晓
评论0