管理运筹学模拟试题三.docVIP

管理运筹学模拟试题三 一 判断下列说法是否正确，并对错误加以改正。若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。3. 对偶单纯形法求解LP问题，若所有的bi ，σi ，则得到该问题的最优解。 4. 线性规划的约束条件个数与其对偶问题的______相等；而若线性规划的约束条件是等式方程则对偶问题的_________。 5. 用于确定初始基的最小元素法，是优先选取单位运价表中 开始确定供销关系。 6. 产销不平衡的问题中，若产大于销，则增加一个假想的 ，将问题化为产销平衡问题；反之，若销大于产，则增加一个假象的 。 7. 目标规划中引进正、负偏差d＋，d－，d＋×d－＝ 。 8. 匈牙利法常用于求解 问题。 9. 求最小支撑树常用的两个方法为 和 。 10. 赋权有向图中从Vs到Vt权最小的路，称为 ，该路径的权称为从Vs到Vt 。 11. 排队论中逗留时间＝ + 。 12. 泊松分布的概率密度为 ，期望E[N(t)]= ,方差Var[N(t)]= 。 三 按要求做出模型，不需计算（每题10分，合计20分） 1．将下面的线性规划问题化为标准型min z = 5x1 + x2 + x3 , s.t. 3x1 + x2 – x3 ≤ 7， x1 – 2x2 + 4x3 ≥ 6, x2 + 3x3 = 10, x1 ,x2 ≥ 0 , x3无符号限制. 2. 试列出下述问题的目标规划模型 东风电视机厂生产Ⅰ型和Ⅱ型两种电视，两种电视都很畅销，生产多少就可以卖出多少。但两种关键生产资源A和B受到限制。如表1所示， 表1： 单位消耗 产品 资源 Ⅰ Ⅱ 现有资源 原材料A / 公斤 2 3 100 原材料B / 公斤 4 2 80 利润（百元 / 台） 4 5 现原材料供应商A要减少10公斤供应。另外，市场上Ⅰ型电视供不应求，需增加产量，由于Ⅰ型电视的利润较薄，故总利润势必下降。东风厂管理部门经过认真分析后，对下阶段生产经营了3个目标： 原材料A的每日用量控制在90公斤以内； Ⅰ型电视机的日产量在15台以上；日利润超过140（百元） 四 对偶问题计算（每题10分，合计10分） 已知线性规划问题：(N!Dm:zi{3U-r Z ? ???Max z＝3x1＋2x2,KP] M!}d4CP y/Y ? ?? ???s.t.??－x1＋2x2 ≤44  3x1＋2x2 ≤14}Ov\ s] U*o x1－x2 ≤3_-n+`qE$w~U ? ?? ?? ? x1, x2≥0 要求：1、写出它的对偶问题；2、找出原问题和对偶问题的一个可行解；3、应用对偶理论证明原问题和对偶问题都存在最优解。 费用/万元 厂名 队名 B1 B2 B3 B4 A1 3 4 5 2 A2 8 5 7 6 A3 9 6 4 5 A4 5 3 6 6 六 排队论计算题（每题10分，合计10分） 某理发店有两个理发员，顾客按强度为1/20人每分钟的Poisson过程到达，服务时间服从指数分布且每服务一个顾客平均需要25分钟，试求： 在系统内的顾客的平均数 在系统内排队等候的顾客平均数 在系统内顾客排队等候所花费时间的平均值 参考答案 判断下列说法是否正确，并对错误加以改正。该线性规划问题具有 有限最优解或无限最优解。 19 20 按要求做出模型，不需计算（每题10分，合计20分） 1．解：在3x1 + x2 – x3≤7和x1 – 2x2 + 4x3≥6中引入松弛变量下，x6，x7，并令x3＝x4－x5，此处x4，x5≥0，可得其标准形如下： min z = 5x1 + x2 + x4－x5, s.t. 3x1 + x2 –(x4－x5) + x6 = 7， x1 – 2x2 + 4(x4－x5) －x7 = 6, x2 + 3(x4－x5) = 10, x1 ,x2 ,x3 ,…,x7 ≥ 0. 这里通过变量代换x3＝x4－x5，将x3转化为2个新引进的非负变量x4，x5的差的形式，这点并