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

海南大学《管理运筹学》试卷2006年6月1海南大学经济管理学院工商管理（成教）专业《管理运筹学》试题(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、什么是对偶价格？得分阅卷教师得分阅卷教师海南大学《管理运筹学》试卷2006年6月2三、形式转换题（共20分，每小题五分）1、写出下列线性规划问题的标准形式（共10分，每题5分）（1）12max()59fxxxS.t.12182xx1210xx1211642xx12,,0xx（2）12max()fxxxS.t.1222xx1222xx125xx10x2、写出下列线性规划问题的对偶问题。（共10分，每小题5分）（1）12max()60100fxxxS.t.12350xx122400xx2200x12,0xx（2）123min()232fxxxxS.t.123228xxx123233xxx123239xxx1230,0xxx无非负限制,得分阅卷教师海南大学《管理运筹学》试卷2006年6月3四、解答题（共24分，每题8分）1、用图解法求解12max()4fxxxS.t.1237xx12429xx120,0xx2、用单纯形法求解下题123min()2fxxxxS.t.123224xxx123228xxx1235xxx1230,0,0xxx3、求下列网络的最小生成树得分阅卷教师海南大学《管理运筹学》试卷2006年6月4五、用适当的方法对下列问题建立数学模型（共36分，其中第一题8分，第二题14分,第三题14）1、建立下面问题的数学模型，不用求解（10分）某电器厂生产A、B、C三种产品，有关资料如表所示：产品材料消耗（kg/件）台时消耗(台时/件)产品利润（元/件）市场容量/件A1.0210200B1.51.212250C4.0114100资源限制2000kg1000台时在资源限量及市场容量允许的条件下，如何安排生产使获利最多？得分阅卷教师海南大学《管理运筹学》试卷2006年6月52、建立下面问题的表式运输模型，并用表上作业法求出最优方案（14分）某公司在三个地方有三个生产分厂，生产同一种产品，其产量分别为1吨、9吨、4吨。需要供应三个地方的销售。这三个地方产品的需求分别为3吨、2吨、4吨、5吨。三个分厂到四个销地的单位运价如表所示。应如何安排运输方案，可以使得运费最小？销地产地1B2B3B4B1A分厂87322A分厂47513A分厂2496海南大学《管理运筹学》试卷2006年6月63、某公司研制新产品的部分工序与所需要的时间以及它们之间的相互关系都显示在其工序进度表例，请画出其统筹方法网络图，并确定关键工序及关键路线，计算出完成新产品的研制所需要的最少时间。（14分）工序代号abcdefghi所需时间（天）2.56.03.02.51.53.07.05.02.5紧前工序—a—cb,deb,dgf,h