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

《成教管理运筹学06年期末试卷(B)(共6页).doc》由会员分享，可在线阅读，更多相关《成教管理运筹学06年期末试卷(B)(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上海南大学 经济管理 学院工商管理（成教）专业管理运筹学试题(B卷)考试说明：本课程为闭卷考试。得分 阅卷教师一、单项选择题(每小题2分，共10分)（将正确答案的序号，填入题目前面的括号内）( )1、一般线性规划问题的建模过程，首先要_?A、理解要解决的问题 B、表示出所要追求的目标 C、定义决策变量 D、表示出在解决问题中所必须遵循的约束条件( )2、在模型中把研究对象用点表示，对象之间的关系用边（或弧）表示，用点边的集合帮助我们解决很多诸如系统设计、项目进度安排管理方面的问题，这是对_的描述A、线性规划 B、运输问题 C、图与网络模型 D、排序与统筹方法( )3、为

2、了把线性规划标准化，需要代表最低限约束的超过量的变量，我们称这种变量为_？A、松弛变量 B、剩余变量 C、决策变量 D、人造变量( )4、下列四项中，用于求“最小生成树”的方法是_？A、最小元素法 B、单纯形法 C、破圈法 D、Dijkstra算法 ( )5、一般线性规划问题不可能有_？A、无解 B、唯一解 C、两个解 D、无穷多个解 得分 阅卷教师二、简答题（每小题5分，共10分）1、什么是定量分析？2、什么是对偶价格？得分 阅卷教师三、形式转换题（共20分，每小题五分）1、写出下列线性规划问题的标准形式（共10分，每题5分）（1） S.t. （2） S.t. 2、写出下列线性规划问题的对偶

3、问题。（共10分，每小题5分）（1） S.t. （2）S.t. 得分 阅卷教师四、解答题（共24分，每题8分）1、用图解法求解S.t. 2、用单纯形法求解下题S.t. 3、求下列网络的最小生成树得分 阅卷教师五、用适当的方法对下列问题建立数学模型（共36分，其中第一题8分，第二题14分,第三题14）1、建立下面问题的数学模型，不用求解（10分）某电器厂生产A、B、C三种产品，有关资料如表所示：产品材料消耗（kg/件）台时消耗(台时/件)产品利润（元/件）市场容量/件A1.0210200B1.51.212250C4.0114100资源限制2000kg1000台时在资源限量及市场容量允许的条件下，

4、如何安排生产使获利最多？2、建立下面问题的表式运输模型，并用表上作业法求出最优方案（14分）某公司在三个地方有三个生产分厂，生产同一种产品，其产量分别为1吨、9吨、4吨。需要供应三个地方的销售。这三个地方产品的需求分别为3吨、2吨、4吨、5吨。三个分厂到四个销地的单位运价如表所示。应如何安排运输方案，可以使得运费最小？ 销地产地分厂8732分厂4751分厂24963、某公司研制新产品的部分工序与所需要的时间以及它们之间的相互关系都显示在其工序进度表例，请画出其统筹方法网络图，并确定关键工序及关键路线，计算出完成新产品的研制所需要的最少时间。（14分）工序代号abcdefghi所需时间（天）2.56.03.02.51.53.07.05.02.5紧前工序acb, deb, dgf, h专心-专注-专业