《管理运筹学(本科)》由会员分享,可在线阅读,更多相关《管理运筹学(本科)(4页珍藏版)》请在金锄头文库上搜索。
1、管理运筹学管理运筹学作业题作业题一、一、名词解释名词解释(每题每题 3 分,共分,共 15 分分) 1. 可行解2. 最优解3. 状态4. 决策树5. 最大最小准则二、二、 简答题(每题简答题(每题 6 分,共分,共 24 分)分) 1. 简述单纯形法的基本步骤。2. 简述动态规划的基本方程。3. 简述破圈法求最小生成树的步骤。4. 如何找计划网络图的关键路线?三、计算题(三、计算题(1 题题 13 分,分,2、3、4 题题 16 分,共分,共 61 分)分)1. 利用单纯形法求下列线形规划问题的最优解21xx2zmaxts.+0,24261553212121xxxxxx2. 某工厂要用三种原
2、料 A、B、C 加工成三种不同规格的产品甲、乙、丙。已 知三种产品中 A、B、C 原料的规格要求及三种产品的销售价格,见表 1。同时 已知三种原料成本和各种原料的月供应量,如表 2 所示。问:该厂应如何安排 生产,使其利润为最大?试建立这个问题的数学模型。 表 1 产品名称规格要求销售 价格(元 /kg) 甲原材料 A 不少于 60%,原材料 B 不超过 20%50 乙原材料 A 不少于 15%,原材料 B 不超过 60%35 丙原料 C 不少于 50%25表 2 原材料名称每月最多供应量原材料成本 (元/kg) A300065 B300025 C1800353. 某公司拟将某种设备 5 台,分配给所属的甲、乙、丙三个工厂,各工厂获得 此设备后,预测可创造的利润如表 3 所示。问这 5 台设备应如何分配给这 3 个 工厂,使得所创造的总利润最大?表 3工厂盈利 设备台数甲厂乙厂丙厂0000 1354 27106 391111 4121112 51311124. 某电信公司准备在甲、乙两地沿路架设一条光缆线,下图给出了甲乙两地 间的交通图,权数表示两地间公路的长度,利用 Dijkstra 算法分析如何架设使 其光缆线路最短?(单位:公里) 。v2 3 5 2 7 5 3 1 5 1 2 v1 甲甲地地 v6 乙乙地地 v5 v3 v4