发布时间 : 星期二 文章天津大学运筹学试题更新完毕开始阅读83f2bd21a5e9856a561260d1
运筹学期末习题课
maxz?CX一、考虑线性规划问题（P）?AX?b??X?0
（1） 若X1,X2均为（P）的可行解，??[0,1]，证明?X1?(1??)X2也是（P）
的可行解；
（2） 写出（P）的对偶模型（仍用矩阵式表示）。
二、有三个线性规划：
(Ⅰ) [Min] z=CX (Ⅱ) [Min] z?=C?X (Ⅲ) [Min]
z=CX
约束条件AX=b 约束条件AX=b 约束条件AX=b X?0 X?0 X?0
已知 X?是(Ⅰ)的最优解，X??是(Ⅱ)的最优解，X?是(Ⅲ)的最优解，Y?是(Ⅰ)的对偶问题的最优解， 试证：（1）(C??C) (X???X)?0；
?(2)
C (X??X)?Y(b?b)??。
三、已知线性规划问题
maxz?(c1?t1)x1?c2x2?c3x3?0x4?0x5?a11x1?a12x2?a13x3?x4?b1?3t2??a21x1?a22x2?a23x3?x5?b2?t2?xj?0(j?1,?,5)?
st.
当t1＝t2＝0时，用单纯形法求得最终表如下：
x3
x1 x2 x3 x4 x5 0 1/3 -2
5/2
0 1 0
1/2 -1/2 -4
1 0 0
1/2 -1/6 -4
x1 5/2
cj?zj
要求：1. 确定c1,c2,c3,b1,b2,a11,a12,a13,a21,a22,a23的值； 2. 当t2＝0时，t1在什么范围内变化上述最优解不变； 3. 当t1＝0时，t2在什么范围内变化上述最优基不变。
四、某公司准备以甲、乙、丙三种原料生产A、B、C、D四种型号的产品，每一单位产品对各原料的消耗系数、价格系数及原料成本等已知条件如下表：
产品 原料 甲 乙 丙 单位产品价格 （百元/公斤） A 1.5 4 2 45 B 2 1 3 35 C 4 2 1 40 D 3 1 2 30 原料成本 （百元/公斤） 4 5 2 原料限量 （公斤） 5500 3500 2000 1．为解决“在现有原料量限制下，如何安排A、B、C、D四种产品的产量，使总利润（这里利润简化为销售收入与原料成本之差）最大”这一问题，可建立一线性规划模型，令x1、x2、x3、x4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1；
2．利用一解线性规划的程序解上述问题（模型1），得到的部分结果如下：
OBJECTIVE FUNCTION VALUE
1) 19923.08
VARIABLE VALUE REDUCED COST X1 230.769226 0.000000 X2 100.000000 0.000000 X3 1238.461548 0.000000 X4 0.000000 4.384615
ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.384615 3) 0.000000 1.230769 4) 0.000000 4.000000
RANGES IN WHICH THE BASIS IS UNCHANGED
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 5500.000000 1499.999878 4025.000000 3 3500.000000 500.000000 749.999939 4 2000.000000 6192.307617 250.000000
根据以上计算结果，分析并回答以下问题：
（1）最优生产方案和最大总利润是什么？按此方案生产，现有的原料是否还有剩余？哪一种有剩余？余多少？
（2）如果市场上甲原料的价格为4.5（百元/公斤），那么从市场上购得1000公斤的甲原料扩大生产是否合算（即总利润是否增加）？为什么？
（3）若D产品的价格系数增大到34（百元/公斤），原最优解会否发生变化？为什么？
（4）在原考虑的A、B、C、D四种型号产品基础上，如果又提出产品E，
它对甲、乙、丙的消耗系数分别为5、6、2，价格系数为74（百元/公斤），那么原最优方案是否要改变，为什么？
（5）若在本题已有已知条件基础上，还要考虑各产品的生产准备费用（视为固定成本），其中A产品的生产准备费为1000（百元），B产品的生产准备费为800（百元），C产品的生产准备费为950（百元），D产品的生产准备费为750（百元），而且由于某些原因，A、B、C三种产品至多生产其中的两种。写出考虑这些新增条件下（不考虑产品E），使生产利润最大的生产计划模型（不解）。
五、某化学制药厂有m种有害副产品，它们的数量为bi(i=1,…,m)。按照规定，必须经过处理，制成n种无害物后才能废弃。设aij为每制成一单位第j（j=1,…n）种无害物可以处理掉第 i种有害物的数量，cj为制成一单位第j种无害物的费用。
1．现欲求各无害物的产量xj以使总的处理费用为最小，请写出此问题的线性规划模型；
2．写出此问题的对偶规划模型，并解释对偶规划模型的经济意义。
六 给出线性规划问题
maxz?2x1?3x2?x311?1x?x??31323x3?1? 47?1?x1?x2?x2?333?3?xj?0(j?1,2,3)??用单纯形法求解得最终单纯形表见下表。 2 3 CB 基 B x1 x2 2 x1 1 1 0 3 x2 2 0 1 cj?zj 1 x3 -1 2 -3 0 x4 4 -1 -5 0 x5 -1 1 -1 0 0 试分析下列各种条件下最优解(基)的变化： (1)目标函数中变量x3的系数变为6；
(2)分别确定目标函数中变量xl和x2的系数c1、c2在什么范围内变动时最优解不变；
（3）约束条件右端项由????变为????；
?3??3??1??2?（4）增加一个新的变量x6,P6???1??,c6?7 ；
??
七、一复合系统的结构如下图示意，它由4个部件串联组成。第k个部件的功能由该部件专用的元件Ek完成，为提高系统的可靠性，第k个部件可由xk个相同的元件Ek并联构成，若每个元件的可靠度为pk，则第k个部件的可靠度为
rk?1?(1?pk)xk?1?。
1E1E12E2E23E3E34E4E4????????????
已知4种元件的可靠度及价格见下表：
元件 E1 E2 E3 E4 单价ck（元/个） 35 20 25 10 可靠度pk 0.95 0.90 0.85 0.80 要求设计中所用元件的总费用不超过150元，又因空间限制，第3、4个部件最多由3个元件并联，应如何设计使整个串联系统的总可靠性最大？要求：
1．以xk (k=1,2,3,4)为变量，列出该问题的数学规划模型。
2．若用动态规划方法求解，选取状态变量sk为安排至第k个部件前的总可用费用，xk为决策变量，写出以下表达式： （1）第1阶段状态集合S1；
（2）第3阶段状态为s3时的允许决策集合D3(s3)；
（3）状态转移方程； （4）阶段指标vk(sk,xk)；
（5）递推方程（逆序递推，含终端条件）。
3．按动态规划方法计算第3阶段状态为75时的最优指标函数f3（75）和最优决策x*3(75)。
八、某投资者拟对A与B两种基金进行投资，投资期限5年。该投资的收益有两部分：一是长期的至第5年末的红利收入，年利率分别为IA=0.06和