广工08电子商务运筹学试卷1

《广工08电子商务运筹学试卷1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东工业大学考试试卷(A)课程名称:运筹学试卷满分100分考试时间:题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、判断题（每小题2分，共20分）1．线性规划的目标函数必须是决策变量的线性函数（）2．线性规划的标准形式中，各约束条件右端的常数总是非负的（）3．对偶单纯形法是用来求解对偶问题的方法（）4．若线性规划的原问题无可行解，则对偶问题也无可行解（）5．在用表上作业法求解运输问题时表上每个格子都有唯一的闭回路（）6．目标规划问题的偏差变量一定非负（）7．相应的松弛问题可行解必定是

2、整数规划的可行解（）8．在人多事少的情况，若某人必须承担实际工作任务，则他承担虚拟任务的费用应取为大M（）9．多阶段决策问题的最优化原理要求以后的各阶段的决策构成最优策略（）10．在所有顶点数相同的无圈图中，树的边数最多（）二、单项选择题（每小题2分，共20分）1．下面哪一项不属于线性规划的标准形式的基本要求（）A．除非负约束外，约束条件为等式；B．目标函数最小化；C．约束条件右端常数非负；D．各决策变量只能取非负值。2．在用单纯形法求解线性规划问题时，基变量的检验数一定是（）A．正数，B．负数，C

3、．0，D．非负。3．在用对偶单纯形法求解最小化线性规划问题时，各单纯形表的所有检验数都应（）A．等于零，B．不等于零，C．非负，D．非正。4．对于一个有m个产地n个销地的产销平衡运输问题，下列说法错误的是（）A．有mn个决策变量，B．除非负约束外有m+n个约束条件，C．基变量中含有m+n-1个变量，D．总产量不等于总销量。学院：专业：学号：姓名：装订线广东工业大学试卷用纸，共4页，第4页5．若目标规划问题有两个目标约束，若要求第一优先的目标决策值恰好等于目标值，而第二优先的目标决策值不超过目标值，则

4、该问题的目标函数最有可能是（）A．，B．，C．，D．。6．对于指派问题下列说法正确的是（）A．匈牙利法可直接用来求解最大化指派问题；B．在用匈牙利法求解指派问题时，承担任务的人数可以不等于任务数；C．将系数矩阵的某行元素都加上同一个非零常数，最优解不变；D．用匈牙利法求解时系数矩阵的元素可以是负数。7．在用标号法求解最短路线问题时，可能有（）A．最短路线不存在，B．逆序法与顺序法得到的最短路线一定不相同，C．只能用逆序法求解，D．最短路线不唯一。8．对于一个无向图，下列说法正确的是（）A．顶点的个数

5、一定是偶数，B．任一点次数大于零，C．奇点的个数不是奇数，D．偶点的个数一定是偶数。9．对于容量网络，不正确的是（）A．从发点到收点的最大流量等于分离这两点的最小割集的容量，B．可行流中，中间点物质的输入量等于输出量，C．可行流中收点接受的物质总量不一定等于发点输出的物资总量，D．最大流的流量等于发点发送的物质总量。10．下列哪个准则不是不确定型决策的准则（）A．乐观准则，B．期望收益最大准则，C．遗憾准则，D．等可能性准则三、（15分）已知线性规划问题maxz=2x1+x2+5x3+6x4（1）写

6、出该线性规划问题的标准形式；（4分）（2）写出该线性规划问题的对偶问题，已知其对偶问题的最优解y1*=4,y2*=1,求出原问题的最优解，原问题的目标函数的最优值是多少？（9分）（3）如果用单纯形法来求解原问题，那么它的最终单纯形表中松弛变量的检验数是多少？（2分）四、（5分）试计算下面单纯形表中的参数a~e。cj0-130-20CBXBbx1x2x3x4x5x60x110a5/201/4203x330-1/211/40e0x610-5/20-3/481cj-zj0b0cd0广东工业大学试卷用纸，共

7、4页，第4页五、下表给出了各产地（A1，A2，A3）和各销地（B1，B2，B3）的产量和销量，以及各产地至各销地的单位运价，求最优解。（10分）B1B2B3产量A151812A224014A33674销量9101120六、（8分）求下图的最小生成树，它的权数是多少？七、（12分）求下图所示网络中的最大流，每条边上的序数表示（cij,fij）八、（10分）某公司考虑生产A、B两种产品，根据过去市场需求统计得下表，自然状态条件利润方案旺季（S1）淡季（S2）P（S1）=0.7P（S2）=0.3A4（百万

8、元）3（百万元）B7（百万元）2（百万元）问该公司应该生产哪种产品？转折概率是多少？说明本题中转折概率的含义。广东工业大学试卷用纸，共4页，第4页by(http://www.wldf77.com)站长网络搜索整理广东工业大学试卷用纸，共4页，第4页