《管理运筹学(本科)》由会员分享，可在线阅读，更多相关《管理运筹学(本科)（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
