运筹学试卷A试题
运筹学2024学年期末考试题A卷及答案
运筹学2024学年期末考试题A卷及答案一、选择题（每题5分，共25分）1. 运筹学的主要研究方法是（）A. 定性分析B. 定量分析C. 定性分析与定量分析相结合D. 案例分析答案：C2. 下列哪个不是运筹学的基本分支？（）A. 线性规划B. 非线性规划C. 动态规划D. 英语翻译答案：D3. 在线性规划问题中，约束条件是（）A. 等式约束B. 不等式约束C. 等式与不等式约束D. 以上都对答案：D4. 下列哪个算法适用于解决非线性规划问题？（）A. 单纯形法B. 拉格朗日乘数法C. 牛顿法D. 二分法答案：C5. 在库存管理中，EOQ模型适用于（）A. 确定性库存系统B. 随机库存系统C. 连续库存系统D. 离散库存系统答案：A二、填空题（每题5分，共25分）6. 运筹学起源于__________战争期间。
答案：第二次世界大战7. 线性规划问题的标准形式是：max（或min）__________，s.t.__________。
答案：目标函数；约束条件8. 在非线性规划问题中，若目标函数和约束条件均为凸函数，则该问题为__________规划问题。
答案：凸规划9. 库存管理中的ABC分类法是根据__________、__________和__________三个指标进行的。
答案：重要性、价值、需求量10. 在排队论中，顾客到达和服务时间的分布通常假设为__________分布。
答案：负指数分布三、计算题（每题15分，共60分）11. 某工厂生产A、B两种产品，生产一个A产品需要2个工时和3个原材料，生产一个B产品需要1个工时和2个原材料。
工厂每周可利用的工时为120小时，原材料为150个。
A产品的利润为30元，B产品的利润为20元。
请制定生产计划，以使工厂获得最大利润。
答案：生产A产品20个，B产品50个，最大利润为1300元。
12. 某公司有两种投资方案：方案一需投资100万元，年收益率为10%；方案二需投资150万元，年收益率为12%。
运筹学期末复习题
《运筹学》期末考试试卷(A)学院班级学号一、填空题以下是关于目标函数求最大值的单纯行表的一些结论，请根据所表述的意思判断解的情况：1.所有的检验数非正，这时的解是。
2.有一个正检验数所对应的列系数均非正，这时线性规划的解。
3.非基变量检验数中有一个为零时，线性规划的解。
4.在两阶段法中，如果第一阶段的最优表中的基变量中有人工变量，则该线性规划。
6.基变量取值为负时的解为。
7.最优表中的非基变量检验数的相反数就是。
8.已知一个线性规划两个最优解是：（3，2），和（5，9），请写出其他解：9.线性规划的解有唯一最优解、无穷多最优解、无界解和无可行解四种。
10.在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费将增加4。
11.“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 12.如果某一整数规划：MaxZ=X 1+X 2X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。
13.在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解。
14. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B15. 已知下表是制订生产计划问题的一LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中X3,X4,X5为松驰变量。
问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解：Y ＝（5，0，23，0，0）T16. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；17. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____；18. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1和 Xi ≤INT （b i ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
运筹学试卷A及参考答案
运筹学试卷A及参考答案北京理工大学《运筹学》期终试卷(A卷)姓名成绩注意：① 答案一律写在答题纸上，写在其他地方无效。
② 考试过程中，不得拆开试卷。
③ 考试完毕后，试卷一律交回。
一、多项选择题(每小题2分，共12分)1、线性规划模型有特点（）。
A、所有函数都是线性函数；B、目标求最大；C、有等式或不等式约束；D、变量非负。
2、下面命题正确的是（）。
A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解；D、线性规划的最优值至多有一个。
3、一个线性规划问题（P）与它的对偶问题（D）有关系（）。
A、（P）有可行解则（D）有最优解；B、（P）、（D）均有可行解则都有最优解；C、（P）可行（D）无解，则（P）无有限最优解；D、（P）（D）互为对偶。
4、运输问题的基本可行解有特点（）。
A、有m＋n－1个基变量；B、有m+n个位势；C、产销平衡；D、不含闭回路。
5、关于动态规划问题的下列命题中（）是错误的。
A、动态规划分阶段顺序不同，则结果不同；B、状态对决策有影响；C、在求解最短路径问题时，标号法与逆序法求解的思路是相同的；D、动态规划的求解过程都可以用列表形式实现。
6、顾客泊松到达与相继到达的间隔时间服从负指数分布（）。
A、是相同概念的不同说法；B、是完全不相同的概念；C、它们的均值互为倒数；D、它们的均值是相同的。
二、回答下列各题（每小题8分，共16分）1、考虑线性规划问题Min f(x) = -x1 + 5 x2S.t. 2x1–3x2 ≥3 （P）5x1 ＋ 2x2＝4x1 ≥ 0写出（P）的标准形式；2、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。
《管理运筹学》考试试卷A,B卷及答案
《管理运筹学》考试试卷A,B卷及答案一、选择题（每题2分，共20分）1. 运筹学的英文全称是：A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中，目标函数是：A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中，约束条件可以用以下哪个符号表示？A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中，如果一个变量在任何解中都不为零，则称这个变量为：A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题？A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题（每题3分，共15分）6. 在线性规划中，如果一个约束条件的形式为“≥”，则称这个约束为______约束。
7. 在线性规划问题中，若决策变量为非负整数，则该问题为______规划问题。
8. 在目标规划中，目标函数通常表示为______。
9. 在运输问题中，如果产地和销地的数量相等，则称为______。
10. 在排队论中，顾客到达的平均速率通常表示为______。
三、计算题（每题10分，共30分）11. 某工厂生产甲、乙两种产品，甲产品每件利润为200元，乙产品每件利润为150元。
工厂每月最多生产甲产品100件，乙产品150件。
同时，生产甲产品每件需要3小时，乙产品每件需要2小时，工厂每月最多可利用工时为300小时。
试建立该问题的线性规划模型，并求解。
12. 某公司有三个工厂生产同一种产品，分别供应给四个销售点。
各工厂的产量和各销售点的需求量如下表所示。
求最优的运输方案，并计算最小运输成本。
工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员，负责四个收款台。
最新运筹学试题及答案(共两套)
运筹学A卷）一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
运筹学试卷A卷+答案
学年度第一学期期末考试《运筹学》（八）卷专业班级姓名学号一、单选题（每题的备选答案中只有一个最佳答案，每题2分，共30分）I、运筹学的主要内容包括：（）A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是：（）A.丁谓修守B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括：（）A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意，卜冽说法不正确的是：Λ.作业研究B.运作管理C.作战研究D.操作研究5,运筹学模型：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具6、最早运用运筹学理论的是：Λ.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问逸上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代,运筹学运用到研究人口，能源,粮食，第三世界经济发展等问题上7、下列哪些不是运筹学的研究范用：A.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法，正确的是：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具9、线性规划具有多重最优解是指（）A.目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大丁•零10.图解法通常用于求解有（）个变量的线性规划问题。
A.1B.2C.4D.5Ik以下不属于运筹学求解目标的是：A.最优解B.次优解C.满意解D.劣解12、线性规划问返的最优解（）为可行解。
A.一定B.不一定C.一定不D.无法判断13、将线性规划问感转化为标准形式时,下列说法不正确的是:A.如为求Z的最小值，需转化为求-Z的垠大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为2,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变易14、关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。
运筹学课程试卷A卷
一、填空题(共10空,每空2分,共20分)。
1. 将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加入 变量。
2. 对于目标函数极大值型的线性规划问题，用单纯型法求解 时，当基变量检验数δj _ _0时，当前解为最优解。
3.用大M 法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为 。
4. 在线性规划典式中，所有基变量的目标系数为 。
5. 可以作为表上作业法的初始调运方案的填有数字的方格数应为 个(设问题中含有m 个供应地和n 个需求地)6. 物资调运问题中，有m 个供应地，A l ，A 2…，A m ，A j 的供应量为a i (i=1，2…，m)，n 个需求地B 1，B 2，…B n ，B 的需求量为b j (j=1，2，…，n)，则供需平衡条件为 。
7.将目标函数12max 5z x x =-转化为求极小值是 。
8.数学模型中，“s ·t ”表示 。
9. 在线性规划问题的基本解中，所有的非基变量等于 。
10.在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为 。
二、单选题(共10小题,每小题2分,共20分)。
1．在线性规划模型中,其约束条件必是( ).A. 一组线性方程B. 一组变量有非负限制的线性方程组C. 一组线性不等式D. 一组变量有非负限制的线性不等式 2．在目标规划中，目标的正偏变差+d 和负偏变差-d 应满足（ ）。
A ． 0=-d； B ．.0=⋅+-d d ； C ．0>+d ； D ． 0=+d3. 在网络中，设通过弧),(j i v v 的流量和容量分别为ij f 和ijc ，若弧),(j i v v 是非饱和弧，则（ ）。
A.>ij f B.ijij c f > C.ijij c f < D.ijij c f =4.假设用对偶单纯形法对某线性规划问题求解，所得的最优解表中目标函数的值为Z ，则（ ）。
《运筹学》课程试卷A及答案
《运筹学》课程试卷A适用专业: 考试日期：考试时间：120分钟考试形式：闭卷试卷总分：100分一、填空题（每小题2分，共20分）：1.若基本可行解中的非零变量的个数小于m，即基变量出现零值时，则此基本可行解称为。
2.运输问题的数学模型和一般数学模型比较，具有的特点是。
3.用矩阵表示线形规划的数学模型，可推算出其解的表达式X B= ；f=.4.处理人工变量的方法有和。
5. 线性规则的数学模型中，基本解的个数最多为个。
6.若原规划问题的变量xj≤0，则对偶问题的约束条件为；变量xj为自由变量，对偶问题的约束条件为。
7.遗憾准则的基本思想是，所选最优方案是。
8.在网络分析中，总开工车项最早可能开始时间t e(1)= ，其余事项的最早可能开始时间t e(j)= 。
9. 确定下图中A2B2空格的闭合回路为。
10.动态规划的基本方程可表述为。
二、计算（80分）1．由下列单纯形表继续迭代,并确定其最优解，其目标函数是Maxf=7X1+12X2 （10分）2．根据表中的作业明细表绘制网络图（10分）3、4台拖拉机中分别完成四块土地耕作任务，每台拖拉机完成每块耕作任务的耗油量列于下表，试用匈牙利法求一个最省油的分配方案。
（10分）4、应用动态规划求解下列的线性模型。
（20分） 24232221X X X X MinZ +++=s.t : X 1+X 2+X 3+X 4≥10 Xi ≥0, i=1,2,3,4,5、现有一饭店转租，价格为20万，有经验的老张想把它租下，如租下需聘请一厨师，如聘王师傅年薪5万，手艺成功率是50%，并且不成功不需要年薪，如聘李师傅年薪7万，手艺成功率是70%，并且不成功也需要年薪，饭店经营额与单地的天气有很大的关系，如天晴，不除去聘请工资及饭店的租金，盈利额为50万，如下雨，盈利额为5万，当地天晴的概率是0.7，下雨的概率是0.3，试用决策树决策老张是否租此饭店，如租下应聘请哪个师傅，期望值是多少？（15分）6．线形规划问题（15分） 3212max x x x z +-=⎪⎩⎪⎨⎧≥≤+-≤++0,,42632121321x x x x x x x x用单纯形法求得最终单纯形表如下表所示 试说明分别发生下列变化时，新的最优解是什么(1)目标函数变为32132m ax x x x z ++=(2)约束条件右端项由 ⎥⎦⎤⎢⎣⎡46 变为⎥⎦⎤⎢⎣⎡43《运筹学》课程试卷A 答案一、填空（20分，每小题2分）： 1.退化的基本可行解2. （1）目标值为求最大值；（2）bj 值≥0；（3）aij=1（4）xij 在约束方程中无变量交叉在一个方程中。
运筹学试卷A试题
D、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
7、下列变量组是一个闭回路的有（）A、{x21,x11,x12,x32,x33,x23}B、{ x11,x12,x23,x34,x41,x13}C、{x21,x13,x34,x41,x12,x14}D、{ x12,x22,x32,x33,x23,x21}8、工序（i,j）的最早开工时间T ES（i,j）等于（）A、T E（i）B、max{ T Es（k）+ t ki }C、T L（i）D、min{ T L（j）- t ij }9、对于不确定型的决策，某人采用悲观主义准则进行决策，则应在收益表中（）A、大中取小B、大中取大C、小中取小D、小中取大10、以下哪项是决策结果的方法程序（）A、收集信息-确定目标-提出方案-方案优化-决策B、确定目标-收集信息-决策-提出方案-优化方案C、确定目标-收集信息-提出方案-方案优化-决策D、确定目标-提出方案-收集信息-方案优化-决策单项选择题答题表二、判断题，正确打√，错误打×, 并将修改建议简写在对应题号下的改错栏。
（20分，每题2分）1、线性规划问题的每一个基可行解对应可行域的一个顶点。
（√）2、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
（√）3、线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
（√）4、紧前工序是前道工序，后序工序是紧后工序。
( )5、在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。
( )6、旅行售货员问题是遍历每一条边的问题。
( )7、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
（√）8、在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。
《运筹学》课程考试试卷试题(含答案)
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考试题a卷及答案
运筹学期末考试题〔a卷〕注意事项：1、答题前,考生务必将自己的##、班级填写在答题卡上.2、答案用钢笔或圆珠笔写在答题卡上,答在试卷上不给分.3、考试结束,将试卷和答题卡一并交回.一、单项选择题<每小题1分,共10分>1：在下面的数学模型中,属于线性规划模型的为〔〕2．线性规划问题若有最优解,则一定可以在可行域的〔〕上达到.A．内点 B．顶点 C．外点 D．几何点3：在线性规划模型中,没有非负约束的变量称为〔〕A．多余变量 B．松弛变量 C.自由变量D．人工变量4：若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为〔〕A.两个B.零个C.无穷多个D.有限多个5：原问题与对偶问题的最优〔〕相同.x为自由变量,那么对偶问A．解B．目标值C．解结构D．解的分量个数6：若原问题中i题中的第i个约束一定为〔〕A．等式约束B．"≤〞型约束C．"≥〞约束 D．无法确定7：若运输问题已求得最优解,此时所求出的检验数一定是全部〔〕A．小于或等于零B．大于零C．小于零D．大于或等于零 8：对于m个发点、n个收点的运输问题,叙述错误的是< >A．该问题的系数矩阵有m×n列B．该问题的系数矩阵有m+n行C．该问题的系数矩阵的秩必为m+n-1 D．该问题的最优解必唯一9：关于动态规划问题的下列命题中错误的是〔〕A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性D、动态规划的求解过程都可以用列表形式实现10：若P为网络G的一条流量增广链,则P中所有正向弧都为G的〔〕A．对边B．饱和边C．邻边D．不饱和边二、判断题〔每小题1分,共10分〕1：图解法和单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的.〔〕2：单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解.〔〕3：一旦一个人工变量在迭代中变为非基变量后,该变量与相应列的数字可以从单纯形表中删除,而不影响计算结果.〔〕b c值同时发生改变,反映到最终单纯形表中,不会出现原问题与对4：若线性规划问题中的,i j偶问题均为非可行基的情况.〔〕5：若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优解.〔〕6：运输问题的表上作业法实质上就是求解运输问题的单纯形法.〔〕7：对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解.〔〕8：动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题.〔 〕 9：图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意.〔 〕10：网络最短路线问题和最短树问题实质上是一个问题.〔 〕 三、 填空题〔每空1分,共15分〕1：线性规划中,满足非负条件的基本解称为________,对应的基称为________. 2：线性规划的目标函数的系数是其对偶问题的________；而若线性规划为最大化问题,则对偶问题为________.3：在运输问题模型中,1m n +-个变量构成基变量的充要条件是________.4：动态规划方法的步骤可以总结为：逆序求解________,顺序求________、________和________.5：工程路线问题也称为最短路问题,根据问题的不同分为定步数问题和不定步数问题；对不定步数问题,用迭代法求解,有________迭代法和________迭代法两种方法.6：在图论方法中,通常用________表示人们研究的对象,用________表示对象之间的某 联系.7：一个________且________的图称为树. 四、计算题〔每小题15分,45分〕1：考虑线性规划问题： 〔a 〕：写出其对偶问题； 〔b 〕：用单纯形方法求解原问题； 〔c 〕：用对偶单纯形方法求解其对偶问题； 〔d 〕：比较〔b 〕〔c 〕计算结果.2：某公司打算在三个不同的地区设置4个销售点,根据市场预测部门的估计,在不同的地区设置不同数量的销售店,每月可得到的利润如下表所示.试问各个地区应如何设置销售店,3：对下图中的网络,分别用破圈法和生长法求最短树. 五、简答题<每小题10分,共20分>1．试述单纯形法的计算步骤,并说明如何在单纯形表上判断问题是具有唯一最优解、无穷多最优解和无有限最优解.2．简述最小费用最大流问题的提法以与用对偶法求解最小费用最大流的原理和步骤.##政法学院2008—2009学年度第一学期《运筹学》期末考试参考答案与评分标准〔a 卷〕单项选择题<每小题1分,共10分>1.B2.B3.C4.C5.B6.A7.D8.D9.A 10.D 判断题〔每小题1分,共10分〕1.T2.F3.T4.F5.T6.T7.F8.T9.F 10.F 填空题〔每空1分,共15分〕1：基本可行解、可行基；2：右端常数、最小化问题；3：不含闭回路；4：最优目标函数、最优策略、最优路线、最优目标函数值；5：函数、策略；6：点、边；7：无圈、连通. 计算题〔每小题15分,45分〕 1：解 a 〕：其对偶问题为------〔3分〕------〔5分〕d 〕：对偶问题的实质是将单纯形法应用于对偶问题的求解,又对偶问题的对偶即原问题,因此〔b 〕、〔c 〕的计算结果完全相同. --------<2分> 2：解 该问题可以作为三段决策问题,对1,2,3地区分别设置销售店形成1,2,3三个阶段. k x 表示给地区k 设置销售店时拥有分配的数量,k u 表示给地区k 设置销售店的数量. 状态转移方程为：1k k k x x u +=-；阶段效应题中表所示；目标函数：31max ()kk k R gu ==∑；其中()k k g u 表示在k 地区设置k u 个销售店时的收益； ------〔3分〕 首先逆序求解条件最有目标函数值集合和条件最有决策集合：3k =时,333333334400()max{(4,)(,)}u x g x f u x x u f =+≤≤≤≤, 其中44()0f x =于是有：'333(0)(0)0,(0)0f g u ===, '333(1)(1)10,(1)1f g u ===,333(2)(2)14,'(2)2f g u ===, 333(3)(3)16,'(3)3f g u ===,333(4)(4)17,'(4)4f g u === .------〔3分〕2k =时,22222222233000()max {(4)()},,u x x g x u x u f x f ≤≤=+≤≤≤≤,于是有：222'332020(0)max{()()}0,(0)0u f g u f x u ≤≤=+==,2'22022331(1)max{()()}12,(1)1u f g u f x u ≤≤=+==,2'22022332(2)max{()()}22,(2)1u f g u f x u ≤≤=+==,2'22022333(3)max{()()}27,(3)2u f g u f x u ≤≤=+==,2'22022334(4)max{()()}31,(4)23u f g u f x u or ≤≤=+==. ------〔3分〕3k =时,111,404,x u x ≤=≤=于是有：1'11122014(4)max{()()}47,(4) 2.u g u f x u f ≤≤=+== .------〔3分〕因此,最优的分配方案所能得到的最大利润位47,分配方案可由计算结果反向查出得：123***(4)2,(2)1,(1)1u u u ===.即为地区1设置两个销售店,地区2设置1各销售店,地区3设置1个销售店. ------〔3分〕 3：解 破圈法〔1〕：取圈3121,,,v v v v ,去掉边13[,]v v .〔2〕：取圈2432,,,v v v v ,去掉边24[,]v v . 〔3〕：取圈2352,,,v v v v ,去掉边25[,]v v .〔4〕：取圈34553,,,,v v v v v ,去掉边34[,]v v . 在图中已无圈,此时,6p =,而15q p =-=,因此所得的是最短树.结果如下图,其树的总长度为12. .------〔6分〕.------〔3分〕生长法2v 3v 4v 5v 6v1S {2} 6 ∞∞∞2v 3 8 9 ∞ 2S {3} 8 9 ∞ 3v 5 3 ∞ 3S5{3}∞简答题<每小题10分,共20分> 1：单纯形法的计算步骤第一步：找出初始可行解,建立初始单纯形表.第二步：判断最优,检验各非基变量j x 的检验数1j B j j C B P C σ-=-.（1） 若所有的0j σ≤,则基B 为最优基,相应的基可行解即为基本最优解,计算停止. （2） 若所有的检验数0j σ≤,又存在某个非基变量的检验数所有的0k σ=,则线性规划问题有无穷多最优解.（3） 若有某个非基变量的检验数0j σ>,并且所对应的列向量的全部分量都非正,则该线性规划问题的目标函数值无上界,既无界解,停止计算.第三步：换基迭代（1） 当存在0k σ>,选k x 进基来改善目标函数.若检验数大于0的非基变量不止一个,则可以任选其中之一来作为进基变量.（2） 进基变量k x 确定后,按最小比值原则选择出基变量r x .若比值最小的不止一个,选择其中之一出基.（3） 做主元变换.反复进行上述过程就可以找到最优解或判断出没有有限最优解. 2：最大流问题就是在一定条件下,要求流过网络的物流、能量流或信息流等流量最大的问题.如果已知流过弧(,)i j v v 的单位流量要发生ij c 的费用,要求使总费用为最小的最大流流量分配方法.即在上述最大流问题上还应增加关于费用的目标：minij ijx c∑.这种问题称为最小费用最大流问题.模型可以描述为：采用对偶法求解最大流最小费用问题,其原理为：用福德—富克逊算法求出网络的最大流量,然后用Ford 算法找出从起点s v 到终点t v 的最短增广链.在该增广链上,找出最大调整量ε,并调整流量,得到一个可行流.则此可行流的费用最小.如果此时流量等于最大流量,则目前的流就是最小费用最大流,否则应继续调整.对偶法的步骤归纳如下：第0步：用最大流方法找出网络最大流量max f ,并以0流作为初始可行流.第一步：对于当前可行流,绘制其扩展费用网络图.第二步：用Ford 算法求出扩展费用网络图中从s v 到t v 的最短路.第三步：在最短路线对应的原网络中的增广链上,调整流量,得到新的可行流.第四步：绘制可行流图.若可行流的流量等于最大流量max f ,则已找到最小费用最大流,算法结束；否则从第一步开始重复上述过程。
《运筹学》_期末考试_试卷A_答案
一、判断题（共计10分，每小题1分,对的打√，错的打X ）1。
无孤立点的图一定是连通图.2.对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解.3。
如果一个线性规划问题有可行解，那么它必有最优解。
4．对偶问题的对偶问题一定是原问题.5．用单纯形法求解标准形式（求最小值)的线性规划问题时，与σj>0对应的变量都可以被选作换入变量。
6．若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷多个最优解。
7.度为0的点称为悬挂点.8。
表上作业法实质上就是求解运输问题的单纯形法。
9。
一个图G 是树的充分必要条件是边数最少的无孤立点的图。
10.任何线性规划问题都存在且有唯一的对偶问题。
①②③④⑤⑥⑦⑧⑨二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日;春夏季4000人日.如劳动力本身用不了时可外出打工，春秋季收入为25元/人日,秋冬季收入为20元/人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 /每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日,春夏季为0。
3人日，年净收入2元 /每只鸡。
农场现有鸡舍允许最多养1500只鸡,牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如下表所示：大豆玉米麦子秋冬季需人日数春夏季需人日数年净收入（元/公顷）试决定该农场的经营方案，使年净收入为最大.205030003575410010404600x ,x三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中45为松弛变量，问题的约束为⎽形式（共8分）x1x21/2－1/2－４x3100x41/2－1/6－４x5０1/3－２x3x15/25/2010c j-zj（1)写出原线性规划问题；（4分）（2)写出原问题的对偶问题；（3分）(3）直接由上表写出对偶问题的最优解。
《运筹学》(A)参考答案.docx
《运筹学》(A)参考答案一、不定项选择题(每小题3分，共9分)1.线性规划的标准型有特点(B D )0A、右端项非零；B、目标求最大；C、有等式或不等式约束；D、变量均非负。
2.一个线性规划问题(P)与它的对偶问题(D)有关系(BCD)。
A、(P)无可行解则(D) 一定无可行解；B、(P)、(D)均有可行解则都有最优解；C、(P)的约束均为等式，则(D)的所有变量均无非负限制；D、若(D)是(P)的对偶问题，则(P)是(D)的对偶问题。
3.关于动态规划问题的下列命题中(B )是错误的。
A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；C、用逆序法求解动态规划问题的重要基础之一是最优性原理；D、列表法是求解某些离散变量动态规划问题的有效方法。
二、判断题(每小题2分，共10分)1.若某种资源的影子价格等于Q在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。
(X)2.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数久最优调运方案将不会发生变化。
(V)3.运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解,无界解，无可行解。
(X )4.用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。
（V ）5.如图中某点匕有若干个相邻点，与其距离最远的相邻点为耳，则边卩,刀必不包含在最小支撑树内。
（X）三（20分）、考虑下列线性规划：max z = 3xj + 5x2 + x34xj + 2X2+x3 < 14< X] + x2 + x3 < 4Xj > 0, j = 1,2,31（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪；2（2分）、求线性规划的对偶问题的最优解；3（4分）、试求C2在什么范围内，此线性规划的最优解不变；4 （4分）、若^=14变为9,最优解及最优值是什么？解：1（10分）、写出此线性规划的最优解、最优值、最优基B和它的逆沪;标准形式：max z = 3xj + 5x2 + x34xj + 2*2 + X3 + 卩=14< X] + *2 + X3 + x5 = 4X j > 0, j = 1,2,3,4,5最优解 X' =（0,4,0,6,0）『 最优值r =20 ---------------- （1分） 最优基5 = P 2]---------------- （2分）0 1 "1 -2B~l= o ]---------------- （2 分）2（2分）、求线性规划的对偶问题的最优解； 对偶问题的最优解厂=（0,5）3（4分）、试求c?在什么范围内，此线性规划的最优解不变;（1分）（2分）要使得原最优解不变，则所有检验数非正，即 3 — c 2 W 0 <1-C 2 <0 ，解得c 2 >3--------------- （2 分）~C 2 - 04（4分）、若$=14变为9,最优解及最优值是什么？-2j9 1 4最优值r =20-四（10分）、下述线性规划问题：max z = 10“ + 24x 2 + 20x 3 + 2O.r 4 + 25x 5X] + x 2 + 2x, + 3X 4 + 5X 5 < 19 < 2x 1 + 4X 2 + 3x, + 2X 4 + x 5 < 57 ">（2分）（2分）0, j =l,2,---,5以几,力为对偶变量写出其对偶问题。
《运筹学》期末考试试卷A-答案
《运筹学》期末考试试卷A-答案一、选择题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中进行决策的科学，以下哪个选项不属于运筹学的研究内容？A. 优化问题B. 随机过程C. 系统建模D. 心理咨询答案：D2. 在线性规划中，若一个线性规划问题的可行域是空集，则该问题称为：A. 无界问题B. 无解问题C. 无可行解问题D. 有解问题答案：C3. 线性规划问题中，目标函数和约束条件均为线性函数的是：A. 线性规划B. 非线性规划C. 动态规划D. 随机规划答案：A4. 在整数规划中，若决策变量只能取整数值，则该问题称为：A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案：B5. 在排队论中，以下哪个因素对服务效率影响最大？A. 服务速率B. 到达率C. 排队长度D. 服务时间答案：A二、填空题（每题5分，共25分）1. 运筹学的基本方法是________、________和________。
答案：模型化、最优化、计算机模拟2. 线性规划的标准形式包括________、________和________。
答案：目标函数、约束条件、非负约束3. 在非线性规划中，目标函数和约束条件至少有一个是________函数。
答案：非线性4. 动态规划适用于解决________决策问题。
答案：多阶段5. 排队论中的基本参数包括________、________和________。
答案：到达率、服务率、服务台数量三、简答题（每题10分，共30分）1. 请简要介绍线性规划的基本概念。
答案：线性规划是运筹学的一个基本分支，主要研究在一定的线性约束条件下，如何求解目标函数的最大值或最小值问题。
线性规划问题通常包括目标函数、约束条件和非负约束。
目标函数是决策者要优化的目标，约束条件是决策者需要满足的条件，非负约束要求决策变量取非负值。
2. 请简要阐述整数规划的特点。
答案：整数规划是线性规划的一种特殊情况，要求决策变量取整数值。
《运筹学》 期末考试 试卷A 答案
《运筹学》试题样卷（一）一、判断题（共计10分，每小题1分，对的打√，错的打X ）1. 无孤立点的图一定是连通图。
2. 对于线性规划的原问题和其对偶问题，若其中一个有最优解， 另一个也一定有最优解。
3. 如果一个线性规划问题有可行解，那么它必有最优解。
4．对偶问题的对偶问题一定是原问题。
5．用单纯形法求解标准形式（求最小值）的线性规划问题时，与0>j σ对应的变量都可以被选作换入变量。
6．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷 多个最优解。
7. 度为0的点称为悬挂点。
8. 表上作业法实质上就是求解运输问题的单纯形法。
9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。
二、建立下面问题的线性规划模型（8分）某农场有100公顷土地及15000元资金可用于发展生产。
农场劳动力情况为秋冬季3500人日；春夏季4000人日。
如劳动力本身用不了时可外出打工，春秋季收入为25元 / 人日，秋冬季收入为20元 / 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资800元，每只鸡投资3元。
养奶牛时每头需拨出1.5公顷土地种饲料，并占用人工秋冬季为100人日，春夏季为50人日，年净收入900元 / 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季0.6人日，春夏季为0.3人日，年净收入2元 / 每只鸡。
农场现有鸡舍允许最多养1500只鸡，牛栏允许最多养200头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分）(3)直接由上表写出对偶问题的最优解。
（1分） 四、用单纯形法解下列线性规划问题（16分）3212max x x x Z +-=s. t. 3 x 1 + x 2 + x 3 ≤ 60 x 1- x 2 +2 x 3 ≤ 10 x 1+ x 2- x 3 ≤ 20 x 1, x 2 , x 3 ≥0五、求解下面运输问题。
运筹学期末试卷A卷答案-01-23
运筹学 期末试卷（A 卷）系别： 工商管理学院 专业： 工商管理 考试日期： 年 月 日姓名： 学号： 成 绩：1．[12分]某公司正在制造两种产品：产品I 和产品II ，每天的产量分别为30个和120个，利润分别为500元/个和400元/个。
公司负责制造的副总经理希望了解是否可以通过改变这种产品的数量而提高公司的利润。
公司各个车间的加工能力和制造单位产品所需的加工工时如下表：（1） 假设生产的全部产品都能销售出去，试建立使公司获利最大的生产计划模型。
（2） 用图解法求出最优解。
P25 No72．[12分] 某超市实行24小时营业，各班次所需服务员和管理人员如下：何安排使得超市用人总数最少？（1） 建立线性规划模型（只建模不求具体解）； （2） 写出基于Lindo 软件的源程序（代码）。
3．[10分]设xA ，xB 分别代表购买股票A 和股票B 的数量，f 代表投资风险指数,建立线性规划模型如下： 目标函数：Min f=8x A +3x B约束条件：投资总额120万元 投资回报至少6万购买量非负501001200000A B x x +≤,0A B x x ≥100300000B x ≥5460000A B x x +≥股票B 投资不少于30万元利用教材附带软件进行求解，结果如下：**********************最优解如下************************* 目标函数最优值为 : 62000变量 最优解 相差值 ------- -------- -------- x1 4000 0 x2 10000 0约束 松弛/剩余变量 对偶价格 ------- ------------- -------- 1 0 .057 2 0 -2.167 3 700000 0 目标函数系数范围 :变量 下限 当前值 上限 ------- -------- -------- -------- x1 3.75 8 无上限 x2 无下限 3 6.4 常数项数范围 :约束 下限 当前值 上限------- -------- -------- -------- 1 780000 1200000 1500000 2 48000 60000 102000 3 无下限 300000 1000000试回答下列问题：（1） 在这个最优解中，购买股票A 和股票B 的数量各为多少？这时投资风险是多少？（2） 上述求解结果中松弛/剩余变量的含义是什么？（3） 当目标函数系数在什么范围内变化时，最优购买计划不变？（4） 请对右端常数项范围的上、下限给予具体解释，应如何应用这些数据？（5） 当每单位股票A 的风险指数从8降为6，而每单位股票B 的风险指数从3升为5时，用百分一百法则能否断定其最优解是否发生变化？为什么？ 4．[6分]设有矩阵对策},,{21A S S G =，其中，{}112345,,,,S ααααα=，{}212345,,,,S βββββ=2343564132421457346454126A --⎛⎫ ⎪- ⎪ ⎪=-- ⎪-- ⎪ ⎪⎝⎭求矩阵对策的最优纯策略（要求图示）。
运筹学试题及答案(两套)
39．求下图 v1 到 v8 的最短路及最短路长（10 分）
五、应用题（15 分） 40．某厂组装三种产品，有关数据如下表所示。
产品 A B C
单件组装工 时 1.1 1.3 1.5
日销量（件） 产值（元/件） 日装配能力 70 60 80 40 60 80 300
要求确定两种产品的日生产计划，并满足： （1）工厂希望装配线尽量不超负荷生产； （2）每日剩余产品尽可能少； （3）日产值尽可能达到 6000 元。 试建立该问题的目标规划数学模型。
） ）
对偶问题的最优解是（
34．已知线性规划求极大值，用对偶单纯形法求解时，初始表中应满足条件（ 35．Dijkstra 算法中的点标号 b(j)的含义是（ 四、解答下列各题（共 50 分） 36.用对偶单纯形法求解下列线性规划（15 分） ）
37．求解下列目标规划（15 分）
38．求解下列指派问题（min）（10 分）
运筹学 A 卷）
一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得 分。每小题 1 分，共 10 分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为
26．将目标函数
min Z 10 x1 5 x2 8 x3 转化为求极大值是（ ）
27．在约束为
1 1 0 A 2 0 1 ，它的全部基是（ ） 的线性规划中,设
）
28．运输问题中 m+n－1 个变量构成基变量的充要条件是（ 29．对偶变量的最优解就是（ ）价格
运筹学（A 卷）试题参考答案
《运筹学》考试题(A卷)题解
x1 1 或 x2 2 ，利用这一结果，可以把 ( IL0 ) 划分为两个子问题：
max f x1 3 x 2 2 x1 3 x 2 4 x1 2 x 2 7 ； ( IL2 ) ( IL1 ) s.t.3x1 x 2 9 x 1 1 x1 0且为整数 , x 2 0
2 x1 3 x 2 4 x 2 x 7 1 2 s.t.3 x1 x 2 9 x 1 1 x1 0 , x 2 0
解之得： x1 1, x2 4, f1 13 ，最优解中 x1 已是整数，因而它也是 ( IL1 ) 的最优解。同时，
3 2 A 4 C B 1 2 3 1 F 3 E 3 4 D 1 G
解： （1）当 k 3 时，显然，有
f 3 ( D) 1
f 3 ( E) 3
f 3 (F ) 4
6
（2）当 k 2 时，求 f 2 ( B), f 2 (C) 。 由 B 出发有三种走法： B D, B E , B F ，即 D2 ( B) {D, E, F}，故有
d1 ( A, B) f 2 ( B) 2 4 f1 ( A) min 6( A B D G ) d1 ( A, C ) f 2 (C ) 4 3
即
f1 ( A) min d 2 ( A, X ) f 2 ( X ) 2 4,4 3 6( A B D G )
即
f 2 (C ) min d 2 (C , X ) f 3 ( X ) 3 1,3 3,1 4 4(C D G )
X D2 ( C )
（3）当 k 1 时，求 f1 ( A) 。 由 A 出发有两种走法： A B1 , A B2 ，即 D1 ( A) {B, C} ，故有
运筹学试题及答案(共两套)
运筹学A卷）一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。
每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．(0, 0, 4, 3) B．(3, 4, 0, 0)C．(2, 0, 1, 0) D．(3, 0, 4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在，则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(m in22211+-+++=ddpdpZB．)(m in22211+-+-+=ddpdpZC．)(m in22211+---+=ddpdpZD．)(m in22211+--++=ddpdpZ二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程考试试卷（ A ）
开课二级学院： 经管学院 ，考试时间： 年___月__日 时 考试形式：闭卷√、开卷，允许带 计算器、钢笔（圆珠笔）、学生证 入场
考生姓名： 学号： 专业： 班级：
一、单项选择题（共20分，每题2分）
1、线性规划问题的可行域的顶点均是（ ）
A 、非基础解
B 、最优解
C 、基础可行解 D
、非可行解
2、线性规划的约束条件为 X 1 + X 2 + X 3 = 3 ，2X 1+ 2X 2+ X 4= 4，X i ≥0（i=1-4）,则基本
可行解是（ ）
A 、（0，0，4， 3）
B 、（0，0，3，4）
C 、（2，1，0，-2）
D 、（3，0，0，-2）
3. 普通单纯形法的最小比值定理的应用是为了保证（ ） A 、使原问题保持可行 B 、使对偶问题保持可行 C 、逐步消除原问题不可行性 D 、逐步消除对偶问题的不可行性 4、原问题与对偶问题都有可行解，则有（ ） A 、原问题有最优解，对偶问题可能没有最优解 B 、原问题与对偶问题可能都没有最优解
C 、可能一个问题有最优解，另一个问题具有无界解
D 、原问题与对偶问题都具有最优解
5、求解整数规划问题的分支定界法中，有（ ） A 、最大值问题的目标值是各分支的上界 B 、最大值问题的目标值是各分支的下界 C 、最小值问题的目标值是各分支的上界 D 、以上结论都不对
6、下列说法正确的是（ ）
A 、整数规划问题的最优值优于其相应的线性规划问题的最优值。
B 、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
C 、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可
任取其中一个作为下界，再进行比较剪支。
D、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应
的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问
题通过分支迭代求出最优解。
7、下列变量组是一个闭回路的有（）
A、{x21,x11,x12,x32,x33,x23}
B、{ x11,x12,x23,x34,x41,x13}
C、{x21,x13,x34,x41,x12,x14}
D、{ x12,x22,x32,x33,x23,x21}
8、工序（i,j）的最早开工时间T ES（i,j）等于（）
A、T E（i）
B、max{ T Es（k）+ t ki }
C、T L（i）
D、min{ T L（j）- t ij }
9、对于不确定型的决策，某人采用悲观主义准则进行决策，则应在收益表中（）
A、大中取小
B、大中取大
C、小中取小
D、小中取大
10、以下哪项是决策结果的方法程序（）
A、收集信息-确定目标-提出方案-方案优化-决策
B、确定目标-收集信息-决策-提出方案-优化方案
C、确定目标-收集信息-提出方案-方案优化-决策
D、确定目标-提出方案-收集信息-方案优化-决策
二、判断题，正确打√，错误打×, 并将修改建议简写在对应题号下的改错栏。
（20分，每题2分）
1、线性规划问题的每一个基可行解对应可行域的一个顶点。
（√）
2、图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
（√）
3、线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条
件，可行域的范围一般将扩大。
（√）
4、紧前工序是前道工序，后序工序是紧后工序。
( )
5、在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。
( )
6、旅行售货员问题是遍历每一条边的问题。
( )
7、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的
闭回路。
（√）
8、在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。
（×）
9、在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
（√）
10、在任何网络中，最大流的值＝最小截集的容量。
（√）
判断及改错题答题表
三、填空计算题（20分，每个填空为2分）
对于如下的线性规划问题
min z = -x 1 + 2x 2
s.t. 2x 1 + 3x 2 ≤
3x 1 + x 2 ≤ 6 (2) -x 1 + 3x 2 ≥ 3 (3) x 1 x 2 ≥ 0
的图解如右图所示。
三个约束对应的松弛变量分别为x 3、x 4、x 5
；三个约束条件对应的对偶变量分别
为y 1、y 2、y 3。
请填入一个或多个正确的答案于 相应的括号中。
1、这个问题的可行域为（ EFHI ）；该问题的最优解为（ F ）； （填写对应点在图中的标号）
2、这个问题的基础解为（ ABCDEFGHIJ ）；基础可行解为（ EFHI ）； （填写对应点在图中的标号）
3、G 点对应的解中，大于零的变量为（ ），等于零的变量为（ ），小于零的变量为（ ）；（填写变量名称）
4、从E 到F 的单纯形叠代，进基变量为（ ），离基变量为（ ）；（填写
变量名称）
5、 如果约束1的右边常数b 1=12稍有增加（例如，增加0.1），最优目标函数值min z
将分别会（ ）。
在以下三个备选答案中选择。
（稍有增加）
（不会变化） （稍有减少）
四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运
输方案以及最小运输费用。
五、（10分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。
a ,7 e,10 g,35
②⑤
④⑥⑨
C,12 f,24 i,17
③⑦ j,34 ⑧
1、指出项目的关键路线；（5分）
2、求项目的完工期。
（5分）
六、（10分）求以下网络的最大流的流量（10分）；
7
Cij
②⑤
8 4 3 10
9 8 4
①③⑥⑧
3 2
4 9 6
④⑦。