克孜勒苏职业技术学院《Linear Programming Modeling and CPLEX Solving》2025-2026学年第一学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页克孜勒苏职业技术学院《LinearProgrammingModelingandCPLEXSolving》2025-2026学年第一学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个是线性规划问题的标准形式？A.minz=c^TxB.maxz=c^TxC.minz=-c^TxD.maxz=-c^Tx2.在线性规划问题中，约束条件通常表示为：A.线性不等式B.线性等式C.非线性不等式D.非线性等式3.CPLEX软件中，用于求解线性规划问题的命令是：A.solveB.lpC.modelD.solveModel4.下列哪个不是线性规划问题的基本变量？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.在线性规划问题中，目标函数的系数c表示：A.目标函数的值B.目标函数的变化率C.目标函数的梯度D.目标函数的导数10.下列哪个不是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式11.在线性规划问题中，可行域是指：A.满足所有约束条件的解的集合B.满足部分约束条件的解的集合C.满足所有目标函数的解的集合D.满足部分目标函数的解的集合12.下列哪个不是线性规划问题的最优解？A.满足所有约束条件的解B.满足部分约束条件的解C.满足所有目标函数的解D.满足部分目标函数的解13.在线性规划问题中，目标函数的值通常表示为：A.zB.cC.xD.y14.下列哪个不是线性规划问题的基本变量？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.在线性规划问题中，目标函数的系数c表示：A.目标函数的值B.目标函数的变化率C.目标函数的梯度D.目标函数的导数20.下列哪个不是线性规划问题的约束条件？A.线性不等式B.线性等式C.非线性不等式D.非线性等式二、多项选择题（每题2分，共20分）1.线性规划问题的特点包括：A.目标函数是线性的B.约束条件是线性的C.可行域是凸集D.最优解是唯一的2.CPLEX软件的主要功能包括：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.CPLEX软件可以求解非线性规划问题。（）6.线性规划问题的基本变量包括决策变量、目标函数、约束条件和约束变量。（）7.线性规划问题的约束条件包括线性不等式、线性等式、非线性不等式和非线性等式。（）8.线性规划问题的可行域是指满足所有约束条件的解的集合。（）9.线性规划问题的最优解通常位于可行域的顶点上。（）10.CPLEX软件可以求解整数规划问题。（）四、名词解释（每题4分，共20分）1.线性规划问题2.可行域3.最优解4.CPLEX软件5.松弛变量五、简答题（每题6分，共18分）1.简述线性规划问题的特点。2.简述线性规划问题的求解步骤。3.简述CPLEX软件的主要功能。六、案例分析题（1题，满分12分）某公司生产两种产品A和B，生产A产品需要2小时机器时间和1小时人工时间，生产B产品需要1小时机器时间和2小时人工时间。公司每天有8小时机器时间和10小时人工时间。A产品的利