甘肃警察职业学院《运筹学》2024 - 2025 学年第一学期期末试卷.pdfVIP

…甘肃警察职业学院《运筹学》2024-2025学年第一学期期末试卷

…

…

…

……学院专业/班级学号姓名

…

…

…

…

…

…题阅卷

……一二三四五六七八总分

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

期：……………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填

日………入括号内）

核……1.线性规划问题中，如果在约束条件中出现等式约束，我们通常通过（）方法将其

审……转化为标准形式。

……2.用单纯形法求解线性规划问题时，若某一检验数大于零，而该检验数所在列的元素

……线……全部（），则线性规划问题无最优解。

……………3.运输问题中，当供应量大于需求量时，需要虚设一个（）来使问题达到平衡。

名：：……………4.对于目标规划问题，当目标函数是求极小化时，偏差变量di+的目标是（）。

签………5.在动态规划中，状态转移方程描述了（）。

人……6.线性规划问题的可行解是指满足（）的解。

核……

审订

…7.若线性规划问题存在最优解，则最优解一定可以在可行域的（）找到。

……

…