（一）选择填空题型）：(1)初表的出基变量为，进基变量为。

[]=-1*)2(B 最优基逆(3)填完终表。

=*)4(X 最优解=*)5(y 对偶问题最优解(6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）。

（2007） 1．用图解法解线性规划时，以下几种情况中不可能出现的是（ ）。

A ．可行域（约束集合）有界，无有限最优解（或称无解界）B ．可行域（约束集合）无界，有唯一最优解C ．可行域（约束集合）是空集，无可行解D ．可行域（约束集合）有界，有多重最优解 （2006）2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（ ）利润。

A ． 小于 B ． 等于 C ． 大于 D ． 大于等于 （2006）1．用大M 法求解Max 型线形规划时，人工变量在目标函数中的系数均为____________，若最优解的_______________中含有人工变量，则原问题无解。

（2005）1. 设线性规划问题}{0max ≥=bx Ax cx 有最优解*x 和影子价格*y ,则线性规划问题}{02max ≥=bx Ax cx 的最优解= ，影子价格=。

（2004）3. 某工程公司拟从1、2、3、4四个项目中选择若干项目。

若令4101⋯⋯=⎩⎨⎧=，，个项目未选中，第个项目被选中，第i i i x i请用i x 的线性表达式表示下列要求：（1）若项目2被选中，则项目4不能被选中： （2）只有项目1被选中，项目3才能被选中：。

（2004）一、简答（18%）（1）请简述影子价格的定义。

（2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证 （4）试述运输问题中检验数的经济意义（2003）线性规划原问题中约束的个数与其对偶问题中的个数相等。

若原问题第j 个约束为等式，则对偶问题第j 个自由。

（2002）1． 设线性规划问题max:{cx|Ax ≤bx ≥0}有最优解，且最优解值z>0；如果c 和b 分别被v>1所乘，则改变后的问题（也有、不一定有）最优解；若有最优解，其最优解(大于、小于、等于)z 。

（2002）1．下列数学模型中是线性规划模型。

(2001)321324m ax )(x x x Z a ++=⎪⎩⎪⎨⎧≥≤++≤++0,,120544150637..321321321x x x x x x x x x t s ⎭⎬⎫⎩⎨⎧++++=32954867min max )(321321x x x x x x Zb ⎪⎩⎪⎨⎧≥≤++≤++0,,500896300355..321321321x x x x x x x x x t s2．下列图形（阴影部分）中是凸集。

(2001)（a ） （b ） （c ）3．标准形式的线性规划问题，其可行解是基本可行解，最优解是可行解，最优解——能在可行域的某顶点达到。

(2001)（a ）一定 （b ）不一定 （c ）一定不4．目标函数取极小（min Z ）的线性规划问题可以转化为目标函数取极大 b的线性规划问题求解，原问题的目标函数值等于。

(2001)（a ）max Z （b ）max （-Z ） （c ）-max （-Z ） （d ）-max Z （a ）最小元素法 （b ）比回路法1. 线性规划单纯形算法的基本步骤是：（1）（2） (3)每次迭代保持解的，改善解值的。

对偶单纯形法每次迭代保持解的，改善解值的。

（2000）2. 设有线性规划问题[]{}0,|,m in ≥==∈=X b AX X R X CX f ，有一可行基B （为A 中的前m 列），记相应基变量为πX ，价格系数为C B ，相应于非基变量为X N ，价格系数为C N ，则相应于B 的基本可行解为X=；用非基变量来表示基变量的表达式为X B =；用非基变量表示目标函数的表达式为f=，B 为最优基的条件是。

（2000）3. 线性规划（Min 型）问题有多重最优解时，其最优单纯形表上的特征为： （2000）6. 某足球队要从1，2，3，4，5号五名队员中挑选若干名上场。

令⎩⎨⎧=54321i i 0i 1，，，，＝号不上场，第号上场第i x 请用x i 的线性表达式表示下列要求：（1）从1，2，3中至多选2名：（2）如果2号和3号都上场，则5号不上场：（3）只有4号上场,1号才上场：(2000)1．某工程公司拟从四个项目中选择若干项目，若令1,1,2,3,4.0,i i x i i ⎧==⎨⎩第个项目被选中第个项目末被选中请用x i 的线性表达式表示下列要求： （1）从1，2，3项目中至少选择一个：，（2）只有项目2被选中，项目4才能被选中。

（1999）2．考虑线形规划问题123123123123max 512425..232,,0Z x x x x x x s t x x x x x x =++++≤⎧⎪-+=⎨⎪≥⎩用单纯型法求解，得其终表如下：其中x 4位松弛变量，x 5为人工变量。

（1）上述模型的对偶模型为， （2）对偶模型的最优解为，（3）当两种资源分别单独增加一个单位时，目标函数值分别增加 和，（4）最优基的逆矩阵1B -⎡⎤=⎢⎥⎣⎦（5）如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小？（1999） 1．下面给出某线形规划的单纯形初表（表1）与某一中间表（表2）（Min 型）：表21) 初表的出基变量为__________，进基变量为_________。

2) 填完表2，该表是否是终表?_________。

若是，最优值=*Z ________ 3) 此线形规划对偶问题的最优解=*Y _______（二）线性规划建模二（20分）、某化学制药厂有m种有害副产品，它们的数量为b i（i=1，…，m）。

按照规定，必须经过处理，制成n种无害物后才能废弃。

设aij为每制成一单位第j（j=1，…，n）种无害物可以处理掉第i种有害物的数量，cj为制成一单位第j种无害物的费用。

1．现欲求各无害物的产量xj以使总的处理费用为最小，请写出此问题的线性规划模型；2．写出此问题的对偶规划模型，并解释对偶规划模型的经济意义。

（2007）二（10%）、某大型企业每年需要进行多种类型的员工培训。

假设共有需要培训的需求（如技术类、管理类）为6种，每种需求的最低培训人数为a i，i=1,...,6, 可供选择的培训方式（如内部自行培训、外部与高校合作培训）有5种，每种的最高培训人数为bj, j=1, (5)又设若选择了第1种培训方式，则第3种培训方式也要选择。

记x ij为第i种需求由第j方式培训的人员数量，z为培训总费用。

费用的构成包括固定费用和可变费用，第j种方式的固定费用为hj（与人数无关），与人数x ij相应的可变费用为c ij（表示第j方式培训第i种需求类型的单位费用）。

如果以成本费用为优化目标，请建立该培训问题的结构优化模型（不解）。

（2006）（1）请写出使总销售利润最大的线性规划模型（其中甲、乙、丙产产量分别记为x1,x2,x3,约束依A,B原料次序）:(2)写出此问题的对偶规划模型（2003）三、（10%）某服装厂制造大、中、小三种尺寸的防寒服，所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。

缝制一件防寒服所需各种资源的数量如表（单位已适当给定）。

不考虑固定费用，则每种防寒服售出一件所得利润分别为10、12、13元，可用资源分别为：尼龙绸1500米，尼龙棉1000米，劳动力4000，设备3000小时。

此外，每种防寒服不管缝制多少件，只要做都要支付一定的固定费用：小号为100元，中号为150元，大号为200元。

现欲制定一生产计划使获得的利润为最大，请写出其数学模型（不解）。

(2002)（三）互补松弛应用二（8%）、线性规划问题1212121212max 23221228416412,0z x x x x x x x x x x ⎧⎪⎪⎪⎪⎪⎪⎨⎪⎪⎪⎪⎪⎪⎩=++≤+≤≤≤≥已知其最优解x 1，x 2 >0，而第1，4两种资源（相应于第1，4两约束）均有余量，应用互补松弛定理求出原问题和对偶问题的最优解。

（2005）（四）灵敏度分析三（25%）、派公司是一个生产高尔夫器材的小型公司，近期推出了高、中价位的高尔夫袋新产品（标准袋和高档袋），经销商对此产品十分感兴趣，并订购了派公司下3个月的全部产品。

该高尔夫袋的生产过程主要包括4道工序：切割并印染原材料、缝合、成型（插入支撑架和球棒分离装置等）、检验和包装。

有关数据如表1。

派公司须决定标准袋和高档袋各生产多少可使公司的总利润最大。

表1(1) 写出此问题的线性规划模型，约束依表1中次序；(2) 引入松弛变量（依约束次序）后用单纯形法计算得某单纯形表如表2，请填完表中空白，并判断其是否终表，如果是，请写出最优生产计划、最大利润和资源剩余；表2 (3) 写出此问题的对偶问题的模型，及对偶的最优解与最优值；(4) 写出成型时间的影子价格，求使该影子价格不变的成型时间的变化范围；(5) 若标准袋的利润可能发生变化，则其在何范围内变化时，可使原最优计划不改变？图示说明其几何意义。

（2005）二（23%）、某公司生产家用的清洁产品，为了在高度的市场竞争中增加市场份额，公司决定进行一次大规模的广告行动。

表1给出了公司准备做广告的三种产品名称、估计每做一单位广告（一个广告标准批量）使每种产品的市场份额增加量、公司拟定的广告后每种产品市场份额增加量的最低目标和两种可选的广告方式的单价。

其中洗衣粉的市场份额出现负值是由于液体洗涤剂的份额增加会造成洗衣粉份额的减少。

现公司需拟定使广告总费用最少的广告计划，即决定电视和印刷媒体的广告数量（分别记为x1和x2）。

1.请写出此问题的线性规划模型（约束依表1中产品的次序），并将模型化为标准型。

2.用（Min型）单纯形法求解此问题，得单纯形终表如表2.划使每种产品的市场份额最低增量目标达成情况如何？3. 写出此问题的对偶问题模型，由表2求出对偶最优解Y*,并解释Y*的实际意义。

（2004）(3))考虑线性规划问题Min z=-4x 1+x 2+30x 3-11x 4-2x 5+3x 6+10x 7-2x1+6x3+2x4-3x6+x7=20-4x1+x2+7x3+x4-x6=10 -5x3+3x4+x5-x6=60Xj ≥0(j=1,2,…7)用单纯型法求解,初表及终表如下: 初表2.考虑当b 变为181360b ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦时,对最优解有什么影响?当b 变为181460b ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦时,对最优解是否有影响?3.对偶问题最优解?（2003） 二、（17%）已知线性规划问题 max z = (c 1+t 1) x 1+c 2x 2+c 3x 3+0x 4+0x 5⎪⎩⎪⎨⎧⋯=≥+=++++=+++)51(03..225323222112214313212111，，j x t b x x a x a x a t b x x a x a x a t s j当t 1=t 2=0时，用单纯形法求得最终表如下： X 1 X 2 X 3 X 4 X 5 X 3 5/2 0 1/2 1 1/2 0 X 4 5/2 1 1/2 0 1/6 1/3 C j -Z j442要求：1.确定c 1,c 2,c 3,b 1,b 2,a 11,a 12,a 13,a 21,a 22,a 23的值；2．当t 2=0时，t 1在什么范围内变化上述最优解不变；3．当t 1=0时，t 2在什么范围内变化上述最优基不变。