上海城建职业学院《Linear Programming Modeling and CPLEX Solving》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海城建职业学院《LinearProgrammingModelingandCPLEXSolving》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.线性规划问题中，目标函数的系数在约束条件中取最小值，这种问题称为：A.最小化问题B.最大化问题C.最小化问题或最大化问题D.无法确定2.下列哪个不是线性规划问题的基本要素？A.目标函数B.约束条件C.变量D.解3.线性规划问题中，约束条件表示为：A.线性不等式B.线性等式C.线性不等式或线性等式D.无法确定4.下列哪个不是线性规划问题的标准形式？A.目标函数最大化B.约束条件为线性不等式C.变量非负D.目标函数最小化5.线性规划问题的解称为：A.临界点B.顶点C.极点D.解6.下列哪个不是线性规划问题的可行域？A.约束条件的交集B.目标函数的值域C.变量的取值范围D.解的集合7.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围8.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围9.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围10.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围11.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围12.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围13.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围14.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围15.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围16.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围17.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围18.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围19.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围20.下列哪个不是线性规划问题的最优解？A.可行域内的点B.目标函数的值最小的点C.约束条件的交集D.变量的取值范围二、多项选择题（每题2分，共20分）1.线性规划问题的特点包括：A.目标函数为线性函数B.约束条件为线性不等式或线性等式C.变量非负D.可行域为凸多边形2.线性规划问题的应用领域包括：A.生产计划B.资源分配C.投资组合D.交通运输3.线性规划问题的求解方法包括：A.单纯形法B.内点法C.动态规划D.模拟退火4.线性规划问题的约束条件包括：A.线性不等式B.线性等式C.非线性不等式D.非线性等式5.线性规划问题的目标函数包括：A.最大化线性函数B.最小化线性函数C.最大化非线性函数D.最小化非线性函数三、判断题（每题1分，共10分）1.线性规划问题的目标函数和约束条件必须是线性的。（）2.线性规划问题的可行域必须是凸多边形。（）3.线性规划问题的最优解一定在可行域的顶点上。（）4.线性规划问题的解可以通过单纯形法求得。（）5.线性规划问题的解可以通过内点法求得。（）6.线性规划问题的解可以通过动态规划求得。（）7.线性规划问题的解可以通过模拟退火求得。（）8.线性规划问题的最优解一定存在。（）9.线性规划问题的最优解一定是唯一的。（）10.线性规划问题的最优解可以通过计算机求解。（）四、名词解释（每题4分，共20分）1.线性规划问题2.可行域3.最优解4.单纯形法5.内点法五、简答题（每题6分，共18分）1.简述线性规划问题的基本要素。2.简述线性规划问题的求解方法。3.简述线性规划问题的应用领域。六、案例分析题（1题，满分12分）某工厂生产两种产品A和B，产品A的利润为每件100元，产品B的利润为每件200元。生产产品A需要2小时和3个单位的原材料，生产产品B需要1小时和2个单位的原材料。工厂每天最多可生产8小时，每天最