《运筹学》期末考试试卷(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卷
福建农林大学考试试卷（ A ）卷学年第学期课程名称：运筹学考试时间专业年级班学号姓名1.目标规划模型中，同一个目标约束的正偏差变量和负偏差变量的乘积为。
2.在求极大化的线性规划问题中，无有限最优解的判别特征是。
3.约束条件的常数项b r变化后，最优表中不发生变化4.存贮论的确定性存贮模型中，费用由构成。
5.Dijkstra算法中对距离矩阵中元素的要求是。
6.若f*为满足下列条件的流：中间点净流出量为零，发点和收点净流出量互为相反数，则称f*为D的。
7.线性规划的对偶理论中，弱对偶性指的是。
8.存贮论的确定性存贮模型中，存储策略为。
9.当产销平衡时，运输问题最优解。
10.网络计划的基础数据是。
二、单项选择题（选择正确答案的字母填入括号，每小题1分，共10分）1. 任何矩阵对策存在策略意义下的解。
A．一定……混合 B．一定……纯C ．不可能……混合D ．不可能……纯2. 在不确定型决策中，Laplace 准则（等可能性准则）较之Savage 准则（遗憾准则）具有 保守性。
A ．较大的B ．相近的C ．较小的D ．相同的3.在约束为0,0≥≥X b AX ＝的线性规划中,设 A = ⎥⎦⎤⎢⎣⎡102011，⎪⎪⎭⎫⎝⎛-=21b ，则该问题 。
A ．基至多有3个B ．可行基有3个C ．每个基下，有3个基变量D ．没有基4.最大流问题 有最优解。
A ．不一定B ．一定C ．不可能D ．可能5.若线性规划问题的原问题具有n 个非负变量，则它的对偶问题的约束组具有 的约束。
A ．m 个B ．大于n 个C ．n 个D ．小于n 个 6.线性规划的单纯型法是在 中寻优。
A ．可行解B ．基本解C ．基D ．基本可行解 7.目标规划模型中要求不超过目标值的目标函数是。
。
A ．min Z d d +-=+ B ．min Z d -= C ．min Z d += D ．min Z d d +-=-8.具有m 个产地、n 个销地和的销大于产的运输问题，用表上作业法求解时有___________。
运筹学期末复习题
《运筹学》期末考试试卷(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 ），分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
运筹学试卷及答案
……学院2009—2010学年第二学期09行政管理专业<<运筹学>>期末考试试卷（A）一、不定项选择题（每小题2分共20分）1、配送是一种先进的物资管理模式，其本质是（）A、存储集中化B、存储分散化C、运输时间最短D、运送效率最低2、对系统因环境变化显示出来的敏感程度进行分析是（）A、变化性分析B、灵敏度分析C、时间序列分析D、线性规划3、物流中心选址主要考虑的因素有（）A、供货点到物流中心的费用B、物流中心到用户的费用C、各物流中心的容量限制D、物流中心的个数限制4、下面对AHP评价正确的是（）A、本质上是一种思维方式B、是一种定性与定量相结合的的方法C、标度方法及一致性判断具有认知基础D、不是一种定性与定量相结合的的方法5、任意一个顾客的服务时间都是固定的常数B，此时服务时间的分布函数是（）A、负指数分布B、正指数分布C、爱尔朗分布D、定长分布6、下列指标是评价一家图书馆的输出指标的是（）A、书库面积B、工作人员数量C、图书借出数D、所在地人口7、单纯形算法的一个重要前提是（）A、未知数个数不能超过3个B、线性规划问题必须是标准形式C、线性规划问题必须是非标准形式D、线性规划问题可以是标准形式或非标准形式8、运用分析中常用的数学方法有（）A、线性规划B、动态规划C、最优控制D、非线性规划9、混沌的主要特征有（）A、内随机性B、整体稳定性C、具有分形特征D、整体不稳定性10、运筹学的正确发展之路有（）A、理念更新B、以实践为本C、学科交融D、以抽象的理论为主，主要用于高深的理论研究二、名词解释（每小题4分，共20分）1、运筹学2、线性规划3、经典型聚类4、系统的综合性原则5、TSP问题三、简答题（每小题7分，共28分）1、列出一些企业产品结构优化的柔性模型约束条件。
2、排队规则3、运筹学的特点。
4、神经元的功能四、应用题。
（第1题6分，第2题10分，第3题8分，第四题8分）1、货物从仓库送到销售点1、2、3、4、5。
运筹学期末考试试卷
运筹学期考试试卷学院 ________________ 班级 __________ 姓名 __________ 学号 ___________《运筹学（I ）》课程试卷A（本卷考试时间 120 分钟）1.一个极小化线性规划的某轮表格中有r =(-1，-2，0，0，0)，请问是否可以选择1x 作为进基变量？为什么？2.线性规划原问题min{0}TC X AX b X ≥≥，和对偶问题 max{0}T T b U A U C U ≤≥，都有可行解，则原问题的目标函数值一定不小于对偶问题的目标函数值？为什么？3.有一个线性规划，它有8个变量、4个独立的约束。
请问X =(1，2，3，4，5，0，0，0)T是否可以是它的一个基本可行解？为什么？4. m 个发点，n 个收点的产销平衡运输问题数学模型约束条件中，独立约束条件有多少个？为什么？5.一个赋权图的最小生成树是否唯一？为什么？二、求极小化线性规划问题的一个单纯形表如下表。
问a 1、a 2、a 3、a 4、a 5 、a 6分别为何值时：（本题共13(1) (1)(2)表中给出线性规划有无穷多解；(3)表中给出线性规划的可行解无界；(4)表中给出线性规划1x 为换入变量，4x 为换出变量；三、给出线性规划：（本题共10分）ma x321326x x x f +-= t s . 12x 2x -223≤+x1x 443≤+x 01≥x 02≥x 03≥x（1）写出对偶问题；（2）已知41=x ，62=x ，03=x ，是上述线性规划的最优解，用互补松弛定理求 对偶问题的最优解。
四、已知线性规划：（本题共12分）max32110127x x x f ++=t s . 1x 2x +203≤+x2122x x +303≤+x01≥x 02≥x 03≥xf f -='（2）若该LP 问题原目标函数中X 1 的系数由7变为9，问最优解有什么变化？（3） 若右端常数⎪⎪⎭⎫ ⎝⎛21b b 由⎪⎪⎭⎫ ⎝⎛3020变为⎪⎪⎭⎫ ⎝⎛3040，问最优解有什么变化？五、若发点1A ，2A 及收点1B ，2B ，3B 的有关数据如下表所示。
《运筹学》课程试卷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 在约束方程中无变量交叉在一个方程中。
运筹学试卷及参考答案
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》_期末考试_试卷A_答案
一、判断题（共计 分，每小题 分，对的打√，错的打✠） 无孤立点的图一定是连通图。
对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。
如果一个线性规划问题有可行解，那么它必有最优解。
．对偶问题的对偶问题一定是原问题。
．用单纯形法求解标准形式（求最小值）的线性规划问题时，与>jσ对应的变量都可以被选作换入变量。
．若线性规划的原问题有无穷多个最优解时，其对偶问题也有无穷多个最优解。
度为 的点称为悬挂点。
表上作业法实质上就是求解运输问题的单纯形法。
一个图☝ 是树的充分必要条件是边数最少的无孤立点的图。
二、建立下面问题的线性规划模型（ 分）某农场有 公顷土地及 元资金可用于发展生产。
农场劳动力情况为秋冬季 人日；春夏季人日。
如劳动力本身用不了时可外出打工，春秋季收入为 元 人日，秋冬季收入为 元 人日。
该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。
种作物时不需要专门投资，而饲养每头奶牛需投资 元，每只鸡投资 元。
养奶牛时每头需拨出 公顷土地种饲料，并占用人工秋冬季为 人日，春夏季为 人日，年净收入 元 每头奶牛。
养鸡时不占用土地，需人工为每只鸡秋冬季 人日，春夏季为 人日，年净收入 元 每只鸡。
农场现有鸡舍允许最多养 只鸡，牛栏允许最多养 头。
三种作物每年需要的人工及收入情况如下表所示：试决定该农场的经营方案，使年净收入为最大。
三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中54,x x 为松弛变量，问题的约束为♉ 形式（共 分）☎✆写出原线性规划问题；（ 分） ☎✆写出原问题的对偶问题；（ 分）☎✆直接由上表写出对偶问题的最优解。
（ 分）四、用单纯形法解下列线性规划问题（ 分）3212max x x x Z +-=♦ ♦ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ ⌧ 五、求解下面运输问题。
运筹学考试题a卷及答案
运筹学期末考试题（a 卷）注意事项：1、答题前，考生务必将自己的姓名、班级填写在答题卡上。
2、答案用钢笔或圆珠笔写在答题卡上，答在试卷上不给分。
3、考试结束，将试卷和答题卡一并交回。
一、 单项选择题(每小题1分，共10分)1：在下面的数学模型中，属于线性规划模型的为（ ） ⎪⎩⎪⎨⎧≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ⎪⎩⎪⎨⎧≥-≥-+=0Y ,X 1Y X 2.t .s Y X 3S min .B ⎪⎩⎪⎨⎧≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22 ⎪⎩⎪⎨⎧≥≥+=0Y ,X 3Y X .t .s XY2S min.D 2．线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A ．内点 B ．顶点 C ．外点 D ．几何点 3：在线性规划模型中，没有非负约束的变量称为 （ ）A ．多余变量B ．松弛变量 C.自由变量 D ．人工变量4：若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）A.两个B.零个C.无穷多个D.有限多个 5：原问题与对偶问题的最优（ ）相同。
A ．解B ．目标值C ． 解结构D ．解的分量个数 6：若原问题中i x 为自由变量，那么对偶问题中的第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：图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
《运筹学》期末考试试卷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卷答案-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 +≤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 15000002 48000 60000 1020003 无下限 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 --⎛⎫ ⎪- ⎪ ⎪=-- ⎪-- ⎪ ⎪⎝⎭求矩阵对策的最优纯策略(要求图示）.W5．[6分］某建筑工地每月需求水泥1200吨，每吨定价为1500元，不允许缺货.设每吨的年存储费为定价的2%，每次订货费为1800元，每年的工作日为365天，请求出：（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 --⎛⎫ ⎪- ⎪ ⎪=-- ⎪-- ⎪ ⎪⎝⎭求矩阵对策的最优纯策略（要求图示）。
运筹学教材编写组《运筹学》期末考试试卷(A)
运筹学教材编写组《运筹学》期末考试试卷(A)《运筹学》期末考试试卷(A)学院 班级 姓名 学号考生注意∶１．本试题共 七 题，共 3 页，请考生认真检查；２．请务必将答案写在答卷纸上，写在试卷上的答案无效。
题号 一 二 三 四 五 六 七 总分 得分签字一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。
每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。
每种原料也有不同的质量指标。
每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。
问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。
试建立数学模型。
（25分)表 1序号j 产品辛烷值含硫量（％）销售价（元/吨）1 70＃汽油≥70 ≤1 9002 80＃汽油≥80 ≤1 12003 85＃汽油≥85 ≤0.6 1500二、用对偶单纯形法求解下列线性规划问题：（25分）⎧⎨⎪⎪⎩⎪⎪0,,9645252max 321323232121≥≥+≤+=+++=x x x x x x x x x x x x z三、已知某运输问题的产销平衡表与单位运价表如下表所示，B 2地区需要的115单位必须满足，A i BjB 1 B 2 B 3 B 4 B 5 产量A 1 10 15 20 20 4050 A 2 20 40 15 30 30 100 A 3 30354055 25 130 销量25 115 603070四、从甲, 乙, 丙, 丁, 戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。
规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。
在满足上述条件下，如何分配工作，使完成四项五、求V 1到各点的最短路及最短路径。
（20分）v 1v 2v 3v 6v 4v 7v 5911101111111084六、某公司有资金4百万元向A ，B ，C 三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。
《运筹学》期末考试试题及参考答案
《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。
2、运筹学包括的内容有_______、、、_______、和。
3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。
二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。
2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。
假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。
此外，手工生产每件产品的材料消耗为10元，机器生产为6元。
已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。
请用运筹学方法确定手工或机器生产的数量，以达到最大利润。
参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。
例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。
以下以背包问题为例进行详细说明。
在背包问题中，给定一组物品，每个物品都有自己的重量和价值。
现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。
这是一个典型的0-1背包问题，属于运筹学的研究范畴。
2022运筹学期末试卷及参考答案叶向版配套之二
某某学院20－21 学年第二学期期末考试试卷（本科）2019级电子商务专业10B0009 运筹学（A卷）（闭卷）本试卷共三大题，时间120分钟，满分100分。
请将答案写于答题纸上，在试卷上作答无效。
可携带资料/工具：专业、班级：学号：姓名：一、理解题（本大题1小题，共10分）某公司希望用玉米、红薯2种原料配制一种混合饲料，各种原料包含的营养成分和采购成本各不相同。
公司管理层希望能够确定混合饲料中两种原料的数量，是的饲料能够以最低的成本达到一定的营养要求。
研究者收集到的有关数据如下表显示：玉米、红薯的营养成本和采购成本请根据上述背景规范完整的写出决策变量、目标函数以及约束条件。
（注意无需建模求解）二、分析题（本大题3小题，共10分）某平衡的运输问题，其电子表格模型截图如下，请完整写出指定单元格内需要用到的公式。
(1)（1分）G9= (2)（1分）C12=（1分）G10= （1分）D12=（1分）G11= （1分）E12=（1分）F12=(3)（3分）I14=三、计算题（本大题3小题，第1题为20分、第2题为30分、第3题为30分，共计80分）1、某工厂利用A、B两种原料生活生产甲、乙、丙三种产品，相关数据如下图。
生产三种产品的有关数据请分别回答下列问题：（1）求使该厂获利最大的生产计划？ （10分） （2）若原料A 市场紧缺，除拥有量外一时无法购进，而原料B 如果数量不足可以去市场购买，单价为0.5，问该厂是否应该购买，且买入多少为宜? （10分）2、某大学计算机中心的主任要为中心的人员进行排班。
中心从8:00开到22:00。
主任观测出中心在一天的不同时段的计算机使用量，并确定了如下表的最少需求人数。
需要聘用两类计算机咨询员：全职和兼职。
全职咨询员将在连续工作8小时或者6小时的轮班方式中选择：上午班（8:00—16:00）、中午班（12:00—20:00）、下午班（16:00—22:00）。
全职咨询员时薪为14元。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
D、若（D）是（P）的对偶问题，则（P）是（D）的对偶问题。
3．关于动态规划问题的下列命题中（ ）是错误的。
A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；
C、用逆序法求解动态规划问题的重要基础之一是最优性原理；
B1 B2 B3 产量 A1 23 11 20 25 A2 18 16 17 25 销量 20 10 20 用伏格尔法给出近似最优解。
六（10分）、已知目标规划模型为：
试用图解法求满意解。
七(15分)、有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D不同的工作，每人做各项工作所消耗的时间如下表所示：
D、列表法是求解某些离散变量动态规划问题的有效方法。
二、判断题（每小题1分，共5分）
1．若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k个单位。 （ ）
2．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。 （ ）
5．如图中某点有若干个相邻点，与其距离最远的相邻点为，则边必不包含在最小支撑树内。 （ ）
三(2 -1 1 -2 5 4 1 1 1 0 1 -Z -20 -2 0 -4 0 -5 1(10分)、写出此线性规划的最优解、最优值；
《运筹学》期末考试试卷(A)
学院 班级 姓名 学号
题号 一 二 三 四 五 六 七 八 九 总分 得分 一、不定项选择题(每小题2分，共6分)
1．线性规划的标准型有特点（ ）。
A、右端项非零； B、目标求最大；
C、有等式或不等式约束； D、变量均非负。
2．一个线性规划问题（P）与它的对偶问题（D）有关系（ ）。
A、（P）无可行解则（D）一定无可行解；
B、（P）、（D）均有可行解则都有最优解；
A B C D 甲 7 9 10 12 乙 13 12 15 17 丙 15 16 14 15 丁 11 12 15 16 问：应该如何指派，才能使总的消耗时间为最少？
八（10分）、某公司生产三种产品，各产品的重量和利润关系如下：
产品 Ⅰ Ⅱ Ⅲ 重量（t） 4 5 6 利润（元） 8 11 13 现将三种产品运往市场出售，运输能力为总重量不超过10t，如何安排运输使总利润最大。试建立此问题的动态规划模型（只建模，不求解）。
九(10分)、下图为一网络，网络中每条弧上的数字为该条弧的（容量，流量）。
1(6分)、求该网络的最大流和最大流量；
2(4分)、若想增加网络的最大流量，首先应改善哪些瓶颈弧的容量？
??
??
??
??
试卷A 共（4）页 第（1）页
3．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。 （ ）
4．用割平面法求解纯整数规划问题时，要求包括松弛变量在内的全部变量必须取整数值。 （ ）
2(2分)、求线性规划的对偶问题的最优解；
3(4分)、试求在什么范围内，此线性规划的最优解不变；
4(4分)、若变为9，最优解及最优值是什么？
四（10分）、下述线性规划问题 ：
以为对偶变量写出其对偶问题。
五(14分)、某公司下属的2个分厂A1、A2生产质量相同的工艺品，要运输到B1、B2、B3，3个销售点，分厂产量、销售点销量、单位物品的运费数据如下表：