下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学校学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第1页,共3页上海财经大学《运筹学》2026——2027学年第一学期期末试卷(A卷)专业
班级
姓名
学号
说明:本试卷共100分;答题要求:按要求答题考生须知:1.姓名、学号、系、专业、年级、班级必须写在密封线内指定位置。2.答案必须用蓝、黑色钢笔或圆珠笔写在试卷上,字迹要清晰,卷面要整洁,写在草稿纸上的一律无效。一、单项选择题(本大题共20小题,每小题1分,共计20分。在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出。错选、多选、不选均不得分。)
1.下列关于线性规划问题的说法中,正确的是()。
A.线性规划问题的目标函数和约束条件都是线性的
B.线性规划问题的目标函数和约束条件都是非线性的
C.线性规划问题的目标函数是线性的,约束条件是非线性的
D.线性规划问题的目标函数是非线性的,约束条件是线性的
2.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
3.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
4.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
5.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
……
20.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
二、多项选择题(本大题共10小题,每小题2分,共计20分。在每小题列出的备选项中有两个及以上符合题目要求,请将其选出。多选、少选、错选、不选均不得分。)
1.下列关于线性规划问题的说法中,正确的是()。
A.线性规划问题的目标函数和约束条件都是线性的
B.线性规划问题的目标函数和约束条件都是非线性的
C.线性规划问题的目标函数是线性的,约束条件是非线性的
D.线性规划问题的目标函数是非线性的,约束条件是线性的
2.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
……
10.设线性规划问题为:maxz=c^Tx,Ax≤b,x≥0。若目标函数c和约束条件A、b同时乘以同一个非零常数k,则该线性规划问题的()。
A.解不变
B.解改变
C.目标函数值不变
D.目标函数值改变
三、判断题(本大题共10小题,每小题1分,共计10分。)
1.线性规划问题的目标函数和约束条件都是线性的。()
2.线性规划问题的目标函数和约束条件都是非线性的。()
3.线性规划问题的目标函数是线性的,约束条件是非线性的。()
4.线性规划问题的目标函数是非线性的,约束条件是线性的。()
5.线性规划问题的目标函数和约束条件都是线性的。()
6.线性规划问题的目标函数和约束条件都是非线性的。()
7.线性规划问题的目标函数是线性的,约束条件是非线性的。()
8.线性规划问题的目标函数是非线性的,约束条件是线性的。()
9.线性规划问题的目标函数和约束条件都是线性的。()
10.线性规划问题的目标函数和约束条件都是非线性的。()
四、名词解释(本大题共5小题,每小题4分,共计20分。)
1.线性规划
2.对偶规划
3.简单形法
4.双单纯形法
5.求解线性规划问题的基本步骤
五、简答题(本大题共3小题,每小题6分,共计18分。)
1.简述线性规划问题的特点。
2.简述线性规划问题的求解方法。
3.简述线性规划问题的应用领域。
六、案例分析题(本大题共1小题,共计12分。)
某工厂生产甲、乙两种产品,其生产过程如下:
|产品|生产时间(小时)|生产成本(元)|
||||
|甲|3|200|
|乙|2|150|
该工厂每天有10小时的生产能力,每天的总成本为3000元。假设甲、乙两种产品的市场需求分别为100件和80件,每件甲产品的利润为50元,每件乙产品的利润为30元。问:该工厂每天应该生产甲、乙两种产品各多少件,才能使得利润最大?
参考答案:
一、单项选择题
1.A
2.A
3.A
4.A
5.A
……
20.D
二、多项选择题
1.A
2.A
3.A
……
10.A
三、判断题
1.√
2.×
3.×
4.×
5.√
6.×
7.×
8.×
9.√
10.×
四、名词解释
1.线性规划:指在一定条件下,求解线性目标函数在给定线性约束条件下的最优解的方法。
2.对偶规划:指将原线性规划问题转化为一个新的线性规划问题,新问题的目标函数和约束条件与原问题相关联,求解新问题的最优解可以得到原问题的最优解。
3.简单形法:是一种求解线性规划问题的方法,其基本思想是逐步迭代,通过改变基变量,逐步逼近最优解。
4.双单纯形法:是一种求解线性规划问题的方法,其基本思想是同时改变两个基变量,以寻找最优解。
5.求解线性规划问题的基本步骤:建立数学模型、确定目标函数和约束条件、选择求解方法、求解最优解、检验最优解。
五、简答题
1.线性规划问题的特点:
(1)目标函数和约束条件都是线性的;
(2)目标函数和约束条件具有明确的物理意义;
(3)线性规划问题可以通过图解法或单纯形法求解;
(4)线性规划问题的最优解具有唯一性。
2.线性规划问题的求解方法:
(1)图解法:适用于约束条件较少的线性规划问题;
(2)单纯形法:适用于一般线性规划问题;
(3)对偶单纯形法:适用于具有特殊结构的线性规划问题。
3.线性规划问题的应用领域:
(1)生产计划;
(2)运输问题;
(3)分配问题;
(4)投资组合问题。
六、案例分析
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 法律硕士考试证据法重点难点解析及练习题及答案
- 2026年教师资格证特殊教育题库及答案
- 2026年新版静疗多项题库及答案
- 2026年医疗器械CRC-GCP模拟试卷(含答案)
- 2026年公开招聘专职民兵教练员备考题库及参考答案
- 2026年汽轮机运行值班员技师题库及答案
- 2026年学年山东省烟台市公务员省考行政职业能力测验模拟题(含答案)
- 2026年福建省龙岩市统招专升本管理学二模测模拟试卷带答案
- 2026年化学竞赛题库及答案
- 2026年企业在线测评题库及参考答案
- JL-总监理工程师答辩手册
- 2026年江苏事业单位面试真题(医疗岗)附参考答案
- 2026年度中国软件行业基准数据报告 SSM-BK-202609
- CSCO胰腺癌诊疗指南(2026版)
- KDIGO慢性肾脏病贫血管理临床实践指南(2026年)解读课件
- 住院请护工合同范本
- 《城市轨道交通工程浅层气地质勘察规范(征求意见稿)》
- 放射科肝肿瘤放疗计划
- 特气安全培训资料课件
- NBA课件教学课件
- T-GSEE 14-2024 额定电压6kV( Um=7.2kV)到35kV( Um=40.5kV)交联聚乙烯绝缘电力电缆熔接头
评论
0/150
提交评论