西南交通大学 运筹学 模拟试题一

试题一试题代码：453题名称：运筹学考生注意∶１．本试题共七题，共3页，请考生认真检查；２．请务必将答案写在答卷纸上，写在试卷上的答案无效。题号一二三四五六七总分得分签字一、某炼油厂生产三种牌号的汽油，70#，80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1，每种汽油的质量要求和销售价格见表2。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。试建立数学模型。（25分)表1序号i原料辛烷值含硫量（％）成本（元/吨）可用量（吨/日）1直馏汽油621.560020002催化汽油780.890010003重整汽油900.21400500表2序号j产品辛烷值含硫量（％）销售价（元/吨）170＃汽油≥70≤1900280＃汽油≥80≤11200385＃汽油≥85≤0.61500二、用对偶单纯形法求解下列线性规划问题：（25分）0,,9645252max321323232121xxxxxxxxxxxxz三、已知某运输问题的产销平衡表与单位运价表如下表所示，B2地区需要的115单位必须满足，试确定最优调拨方案。（20分）AiBjB1B2B3B4B5产量A1101520204050A22040153030100A33035405525130销量25115603070四、从甲,乙,丙,丁,戊五人中挑选四人去完成四项工作，已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项工作，假定甲必须保证分配到工作，丁因某种原因不同意承担第四项工作。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间最少。（20分）人工作一二三四甲1051520乙210515丙3151413丁15276戊94158五、求V1到各点的最短路及最短路径。（20分）v1v2v3v6v4v7v5911101111111084六、某公司有资金4百万元向A，B，C三个项目追加投资，各个项目可以有不同的投资额（以百万元为单位），相应的效益值如下表。问怎样分派资金，使总效益值最大，试用动态规划方法求解。（25分）项目投资额01234A3841486066B4042506066C3864687876七、用单纯形法解线性规划问题，如何判断下列问题：（15分）1.无可行解；2.有多重解；3.有无界解。试题一答案一、解：设代表第i种原料混入第j种产品中的数量，其中i=1，2，3；j=1，2，3；则3,2,1,3,2,1,02.08.05.12.08.05.12.08.05.185907862809078627090786250010002000140090060015001200900max313332313312322212311312111313332313312322212311312111313312311313312313113312311jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxZijiiiiiiiiiiiijjjjjjjjjjijjiiiii二、解：原问题可化为：52,1,0945252max53243232121ixxxxxxxxxxxxZi210001x2x3x4x5x1b21x04x05x11100021100-4-60155-9jr0-1-200ijjar/-1/41/3--21x04x05x101/201/400-211/2013/20-1/4jr00-1/20-1/4-31/4431)49,411(),(*21*ZxxXTT三、解：将原问题改成产销平衡问题，并用沃格尔法给出初始解得：销产1B2B3B4B5B产jv1A10515502020205403550-152A2010401015603030301010003A30535654020552025651305'A015MM-10050-100520-20销25115603070300iu2030153020此方案还不是最优，需要调整销产1B2B3B4B5B产jv1A1015155020302015403550-252A20254001560301530010003A30153565403055302565130-5'A010MM-100150150520-30销25115603070300iu2040153030此时检验数均大于或等于0，为最优解650025*6515*3015*6035*6550*1520*25*Z四、解：1051520M831012M5079M-32105150080700807031514130~113950~113950~1527M01302M-801302M-809415807210007210004068M-3090710138401201M-90731001此时，费用最小，218553*Z其中，丙一，甲二，乙三，戌四五、解：1v2v3v4v5v6v7v0*119*101110*2011*21202121*21*2825*21vv11：21vv31vv9：31vv41vv10：41vv51vv21：541vvv61vv20：631vvv71vv25：7541vvvv六、解：阶段：以向某一项目投资作为一个阶段，如此可划分为三个阶段。状态变量：以可以提供的投资额作为状态变量is，其范围为0，1，2，3，4百万决策变量：以给某项目投资的金额作为决策变量ix，则iisx状态转移方程：iiidss140,33sk3s3x01234)(33sf3x*01234384148606638414860660123440,22sk2s2x01234)(22sf2x*0123440+3840+4142+3840+4842+4150+3840+6042+4850+4160+3840+6642+6050+4860+4166+38788188100106000，2004,11sk1s1x01234)(11sf1x*438+10664+10068+8878+8176+781641总效益最大值为164，其中3,0,1321xxx。七、解：1、无可行解：最终表人工变量不为零；或右侧常数0ib，对应的0ija；2、有多重解：0jr（非基变量）且至少有一个为零。3、有无界解：非基变量的检验数0jr，且对应的系数列向量0ija。