成教管理运筹学06年期末试卷(B).doc

成教管理运筹学06年期末试卷(B) 成教管理运筹学06年期末试卷(B) PAGE PAGEPAGE 6 成教管理运筹学06年期末试卷(B) 海南大学 经济管理 学院 工商管理（成教）专业《管理运筹学》试题(B卷) 考试说明：本课程为闭卷考试。 得分 阅卷教师 得分 阅卷教师 一、单项选择题(每小题2分，共10分) （将正确答案的序号，填入题目前面的括号内） ( )1、一般线性规划问题的建模过程，首先要____ A、理解要解决的问题 B、表示出所要追求的目标 C、定义决策变量 D、表示出在解决问题中所必须遵循的约束条件 ( )2、在模型中把研究对象用点表示，对象之间的关系用边（或弧）表示，用点边的集合帮助我们解决很多诸如系统设计、项目进度安排管理方面的问题，这是对____的描述 A、线性规划 B、运输问题 C、图与网络模型 D、排序与统筹方法 ( )3、为了把线性规划标准化，需要代表最低限约束的超过量的变量，我们称这种变量为____ A、松弛变量 B、剩余变量 C、决策变量 D、人造变量 ( )4、下列四项中，用于求“最小生成树”的方法是____ A、最小元素法 B、单纯形法 C、破圈法 D、Dijkstra算法 ( )5、一般线性规划问题不可能有____ A、无解 B、唯一解 C、两个解 D、无穷多个解 得分 阅卷教师 得分 阅卷教师 二、简答题（每小题5分，共10分） 1、什么是定量分析 2、什么是对偶价格 得分 阅卷教师 得分 阅卷教师 三、形式转换题（共20分，每小题五分） 1、写出下列线性规划问题的标准形式（共10分，每题5分） （1） . （2） . 2、写出下列线性规划问题的对偶问题。（共10分，每小题5分） （1） . （2） . 得分 阅卷教师 得分 阅卷教师 四、解答题（共24分，每题8分） 1、用图解法求解 . 2、用单纯形法求解下题 . 3、求下列网络的最小生成树 得分 阅卷教师 得分 阅卷教师 五、用适当的方法对下列问题建立数学模型（共36分，其中第一题8分，第二题14分,第三题14） 1、建立下面问题的数学模型，不用求解（10分） 某电器厂生产A、B、C三种产品，有关资料如表所示： 产品 材料消耗（kg/件） 台时消耗(台时/件) 产品利润（元/件） 市场容量/件 A 2 10 200 B 12 250 C 1 14 100 资源限制 2000kg 1000台时 在资源限量及市场容量允许的条件下，如何安排生产使获利最多 2、建立下面问题的表式运输模型，并用表上作业法求出最优方案（14分） 某公司在三个地方有三个生产分厂，生产同一种产品，其产量分别为1吨、9吨、4吨。需要供应三个地方的销售。这三个地方产品的需求分别为3吨、2吨、4吨、5吨。三个分厂到四个销地的单位运价如表所示。应如何安排运输方案，可以使得运费最小？ 销地 产地 分厂 8 7 3 2 分厂 4 7 5 1 分厂 2 4 9 6 3、某公司研制新产品的部分工序与所需要的时间以及它们之间的相互关系都显示在其工序进度表例，请画出其统筹方法网络图，并确定关键工序及关键路线，计算出完成新产品的研制所需要的最少时间。（14分） 工序代号 a b c d e f g h i 所需时间（天） 紧前工序 — a — c b, d e b, d g f, h