……………………………………………（）A、右端项非零；B、目标求最大；C、有等式或不等式约束；D、变量均非负。7、下面命题不正确的是……………………………………………………（）A、线性规划的最优解是基本可行解；B、基本可行解一定是基本解；C、线性规划一定有可行解；D、线性规划的最优值至多有一个。8、一个线性规划问题（P）与它的对偶问题（D）有关系………………（）A、（P）求最大则（D）求最小；B、（P）（D）均有可行解则都有最优解；、C、（P）的约束均为等式，则（D）的所有变量均无非负限制；D、若（D）是（P）的对偶问题，则（P）是（D）的对偶问题。9、运输问题的基本可行解有特点………………………………………（）A、产销平衡；B、不含闭回路；C、有m
个位势；D、有m＋
－1个基变量。10、关于动态规划问题的下列命题中………………………（）是错误的。A、动态规划阶段的顺序与求解过程无关；B、状态是由决策确定的；C、用逆序法求解动态规划问题的重要基础之一是最优性原理；
第2页共7页
fD、列表法是求解某些离散变量动态规划问题的有效方法。
得分
三、简答（本大题共20分，每小题5分）
1、试从经济角度解释对偶变量的含义。
2、“伏格尔”法的基本思想及基本操作。
3、试述线性规划数学模型的组成部分及其特性。
4、指派问题模型与产销平衡运输问题模型之间有何关系？
得分
四、建模（本大题共20分，每小题5分）
1、某班有男生30人，女生20人，周日去植树。根据经验，一天男生平均每人挖坑20个，或栽树30棵，或给25棵树浇水；女生平均每人挖坑10个，或栽树20棵，或给15棵
第3页共7页
f树浇水。问应怎样安排，才能使植树（包括挖坑、栽树、浇水）最多？请建立此问题的线性规划模型，不必求解。
2、已知下列五名运动员各种姿势的游泳成绩（各为50米）如下表所示，试问如何从中选拔一个参加200米混合泳的接力队，使预期比赛成绩为最好。单位：秒赵仰泳蛙泳蝶泳自由泳377434333292钱329331285264张338422389296王370347304285周354418336311
3、有两个煤厂AB，每月进煤分别不少于80吨，100吨。它们负担供应三个居民区的用煤任务，这三个居民区每月需用的煤分别为55吨，75吨和50吨。A场离这三个居民区分别为10千米，5千米和6千米。B场离这三个居民区分别为4千米，8千米和15千米。问这两个煤厂应如何把煤供应到三个居民区，才能使运输的吨千米最小。
第4页共7页
f4、r