管理运筹学试卷A3卷.docVIP

A3 一、填空题（共10分，每小题2分） 1、线性规划最优解不唯一是指_____ 2、将目标函数转化为求极大值是__ _______________。 3、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明_ _____ 4、在用逆向解法求动态规划时，含义是: 5、线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__ _________的方法产生初始可行基 二、单项选择题（共10分，每小题2分） 1、对于可行解的概念，下列说法正确的是（ C） A．满足其中一部分约束条件的解 B．使得目标函数值最优的解 C．满足所有约束条件的解 D．以上说法都错误 2、下列说法正确的是（ ） A．状态是指每个阶段最终所处的自然状况 B．指标函数是衡量状态优劣的数量指标 C．决策是某一阶段内的抉择 D．策略是指函数序列 3、对于求目标函数最大值问题，下列说法错误的是（ ） A．如果对偶价格大于零，则最优目标函数值得到改进 B．如果对偶价格小于零，则最优目标函数值得到变坏 C．如果对偶价格等于零，则最优目标函数值得到改进 D．如果对偶价格等于零，则最优目标函数值得到不变 4、对于求整数解的线性规划问题，用（ ）方法解决 A．四舍五入 B．去尾法 C．整数规划 D．单纯形法 5、表上作业法实质是（ ） A．对偶法 B．单纯形法 C．折衷法 D．最小遗憾法 得分 评卷人 三、判断题（共10分，每小题2分） 1、在单纯形法中可行域的顶点叫做基本可行解。（ ） 2、如果对偶价格大于零，最优目标函数值变坏。（ ） 3、所谓最优性检验就是判断已求得的基本可行解是否是最优解。（ ） 4、无向图的边实际就是等价于两条相同方向的弧。（ ） 5、求指标函数最大的动态规划问题基本方程则把min改为max。（ ） 得分 评卷人 四、计算与分析题（共70分） 1、数学建模：（10分，只要求建立数学模型） 福安商场是个中型百货商场，它对售货人员的需求经过统计分析如下表所示，为了保证售货人员充分休息，售货人员每周工作五天，休息两天，并要求休息的两天是连续的，问该如何安排售货人员的休息，即满足工作需要，又使配备的售货人员的人数最少。 时间 所需售货人员 时间 所需售货人员 星期一 28 星期五 19 星期二 15 星期六 31 星期三 24 星期日 28 星期四 25 解：设从星期开始休息人数 则 2、已知规划问题。（15分） 其最优解为： 基变量 3/2 0 0 1 -1/8 -1/4 5/2 0 1 0 3/8 -1/4 1 1 0 0 -1/4 1/2 0 0 0 -3/4 -1/2 若从4变成5，最优解是否会发生改变，为什么？ 若的量从12上升到15，最优解是否会发生变化，为什么？ 解：（1）从4变成5，，由于非基变量的检验数仍然小于0，所以最优解不变 （2）的量从12上升到15，，由于基变量的值仍然大于0，所以最优解的基变量不变 3、已知线性规划问题（10分） 利用对偶理论证明其目标函数值无界 证明：该问题的LD： 由于第一式不成立，所以对偶问题无可行解，由此可知原问题无最优解。又知是原问题的可行解，所以原问题具有无界解，即目标值无界。 4、四人完成四项工作，他们完成各项任务的时间（小时）如下表，如何安排四人工作，才能使完成这四项工作总的时间消耗最少（15分） 工作 人员 1 2 3 4 甲 15 18 13 12 乙 9 10 11 12 丙 10 9 9 10 丁 14 13 15 16 解： 最优解为： 指派方案：甲——4，乙——1，丙——3，丁——2 消耗最小时间：43 5、某厂组装三种产品，有关数据如下表所示。（20分） 产品 单件组装工时 日销售量（件） 产值（元/件） 日装配能力 A 1.1 70 40 300 B 1.3 60 60 C 1.5 80 80 要求确定两种产品的日生产计划，并满足： 工厂希望装配线尽量不超负荷生产； 每日剩余产品尽可能少； 日产值尽可能达到6000元 试建立该问题的目标规划数学模型 解：设为产品A,B,C的产量，则有 第 2 页 共 5 页