运筹学上机实验报告

◆汇报名称：运筹学上机试验成果◆班级：******◆姓名：******◆学号：******◆日期：******目录：一、线性规划问题二、整数规划问题三、目的规划问题四、运送问题五、指派问题六、图与网络分析七、网络计划一、线性规划问题线性规划问题:用EXCEL表求解下面各题，并从求解成果中读出下面规定的各项，明确写出成果。例如：原问题最优解为X*=（4，2）T①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目的函数价值系数的变化范围；④右端常数的变化范围。（注：第②③④问从敏捷度分析表得出，下题同）1．①原问题最优解为：X﹡=（2，4）最优值为：14②对偶问题最优解为：Y=（0.2，0，1）③X1变化范围为[1，2.5]；X2变化范围为[3，+∞]④b1变化范围为[40，+∞]；b2变化范围为[0，11]；b3变化范围为[0，5]（1）求解：①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目的函数价值系数的变化范围；④右端常数的变化范围。（2）对产品I进行改善，改善后系数列向量为（9，12，4）T，价值系数为4.5①原问题的最优解（包括决策变量和松弛变量）、最优值；②对偶问题的最优解；③目的函数价值系数的变化范围；④右端常数的变化范围；⑤对原问题的最优解有什么影响。⑴①原问题最优解为：X*=(22.53333，23.2，7.33333)②对偶问题最优解为：Y=（0.03，0.26667，0.04667）③X1变化范围为[21.07878，22.8666]；X2变化范围为[22.42222，23.41429]；X3变化范围为[7.18333，8.93333]④b1变化范围[263.3333，465.71429]；b2变化范围[277.09091，444]b3变化范围[200，817.65704]⑵①原问题最优解为：X*=（22.79412，25.29412，0）②对偶问题最优解为：Y=（0，0.37132，0.01102）③X1变化范围为[22.33855，23.09411]；X2变化范围为[25.16911，37.91911]；X3变化范围为[0，0.18088]④b1变化范围为[211.47058,+∞]；b2变化范围为[161.53846，455.22936]；b3变化范围为[133.33333，1040]⑤产品丙产量减少，产品甲和乙增多，总利润增大二、整数规划1、最优解为：X*=(2,1,6)最优值为：262、最优解为：X*=（0，0，1）最优值为：2三、目的规划求解：①问题的解，并判断是满意解还是最优解；②若目的函数变为，问原解有什么变化；③若第一种约束条件的右端项改为120，原解有什么变化。①满意解②无变化③右端常数改为120后对应的解变成最优解四、运送问题1、求解下面运送问题，并求出最优解和最优值销地产地IIIIII产量期初40801202I正常5005405802I加班5706106503II正常M6006404II加班M6707102III正常MM5501III加班MM6203销量344最优解为：最优值为：14002、求解下面运送问题，并求出最优解和最优值销地产地甲乙丙丁戊产量1863752026M8473035396830销量2525201020最优解为：X*=（）最优值为：490五、指派问题分派甲乙丙丁四人去完毕五项任务，每人完毕各项任务时间如下表，由于任务数多于人数，故规定其中有一种人可兼完毕两项任务，其他三人每人完毕一项，试确定花费时间至少的指派方案。任务人员ABCDE甲2529314237乙3938262033丙3427284032丁2442362345甲完毕B任务；乙完毕C和D任务；丙完毕E任务；丁完毕A任务；花费时间至少为131六、图与网络分析1、最短路VV1V22V35261443V441V51V72V6v1到v7最短路为：v1-v3-v4-v6-v7最短路长为：8v1到v6最短路为：v1-v3-v4-v6最短路长为：62、最大流量）写出下图的最大流量（弧上数字为容量和目前流量）VV1V22V35261443V441V51V72V6最大流量为：18如下图，从三口油井①②③经管道将油输至缩水处理厂⑦⑧，中间通过④⑤⑥三个泵站。已知图中弧旁数字为各管道通过的最大能力（吨／小时），求从油井每小时能输送到处理厂的最大流量。112345678201050201520301010502030最大流量为：110七、网络计划1、寻找下列网络计划的关键路线，并写出工程总时间。112345678910A3B2C5D4E