一、 线性规划问题。
线性规划问题： 用excel表求解下面各题，并从求解结果中读出下面要求的各项，明确写出结果。例如：原问题最优解为x*=（4，2）t
原问题的最优解（包括决策变量和松弛变量）、最优值；
对偶问题的最优解；
目标函数价值系数的变化范围；
右端常数的变化范围。
注：第②③④问从灵敏度分析表得出，下题同）
答； (1)这个原问题的最优解为x*=（2，4）t ,最优值z=14.
2)而对偶问题的最优解为w*=（0.2，0，1）t
3)甲的目标价值系数变化范围为（0,1.5）；乙的目标价值系数变化范围为﹛2,3+(1e+30)﹜
4)而a的变化范围﹛40,50+（1e+30）﹜；b的变化范围﹛1-（1e+30），6﹜；
c的变化范围（0，5）
1）求解：① 原问题的最优解（包括决策变量和松弛变量）、最优值；
对偶问题的最优解；
目标函数价值系数的变化范围；
右端常数的变化范围。
1）原问题的最优解x*=（22.53，23.2，7.33）t ，最优值z=135.26;
对偶问题的最优解w*=（0.03，0.266，0.046）t ;
甲目标价值系数的变化范围（1.55，3.33）；乙目标价值系数的变化范围（1.23，2.21）；丙目标价值系数的变化范围（2.75，4.5）;
a变化范围为（363.34，465.71）；b的变化范围（277.1，444）；c的变化范围（200，817.65）.
2）对产品i进行改进，改进后系数列向量为（9，12，4）t，价值系数为4.5
原问题的最优解（包括决策变量和松弛变量）、最优值；
对偶问题的最优解；
目标函数价值系数的变化范围；
右端常数的变化范围；
对原问题的最优解有什么影响。
原问题的最优解x*=（22.79，25.29,0）t ，最优值z=153.
16.②对偶问题的最优解w*=（0，0.37，0.
011）t .③甲目标价值系数的变化范围（4.05，4.
8）；乙目标价值系数的变化范围（1.875，14.625）；丙目标价值系数的变化范围﹛2.
9-(1e+30)，3.08﹜④a的变化范围﹛255.74，300+(1e+30)﹜；b的变化范围（161.
54，455.23）； c的变化范（133.34，817.
6）⑤ 使原问题的最优解甲乙的结果变大，丙的结果变小。
二、 整数规划。
整数规划：写出下面问题的最优解和最优值。
总结性结论：此问题的最优解为x*=（2，1，6）t ，最优值是z=26
总结性结论：问题的最优解x*=（0，0，1）t ，最优值z=2
三、 目标规划。
求解：① 问题的解，并判断是满意解还是最优解；
若目标函数变为，问原解有什么变化；
若第一个约束条件的右端项改为120，原解有什么变化。
总结性结论：
1.问题的解为x*=（70，10）t，是满意解。
2.若目标函数变为，问题的解为x*=（70，10）t
3.若第一个约束条件的右端项改为120，问题的解为x*=（75，45）t
四、 运输问题。
1）求解下面运输问题，并求出最优解和最优值。
最优解z=5330
2） 求解下面运输问题，并求出最优解和最优值。
最优：z=335
五、 指派问题。
指派问题。分配甲乙丙丁四人去完成五项任务，每人完成各项任务时间如下表，由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项，试确定花费时间最少的指派方案。
答：花费时间最少的指派方案为：甲完成任务b，乙完成任务c、d，丙完成任务e，丁完成任务a。
六、 图与网络分析图与网络分析。
1、最短路径：写出下图从到各点的最短路径及路长。
从v1到各点的最短路径为v1→v2→v3→v4→v6→v7
路长为：82、最大流量。
1）写出下图的最大流量。
弧上数字为容量和当前流量）
总结性结论：最大流量为18
2）如下图，从三口油井 ① 经管道将油输至缩水处理厂 ⑦ 中间经过 ④ 三个泵站。已知图中弧旁数字为各管道通过的最大能力（吨／小时），求从油井每小时能输送到处理厂的最大流量。
总结性结论：最大流量为35
七、 网络计划。
网络计划。寻找下列网络计划的关键路线，并写出工程总时间。
关键路线为：1→4→7→9→10 ，工程总时间为：24。
关键路线为：1→2→3→4→6→8→9，工程总时间为：46。
运筹学课程设计报告
姓名 符大壮。班级 工程c113班。学号 1 1 8 3 8 2 目录。线性规划 一3 线性规划 二5 整数规划 一8 整数规划 二9 目标规划11 运输问题 一20 运输问题 二22 指派问题24 图与网络分析。最短路径26 最大流量 一28 最大流量 二31 网络计划 一33 网络计划 二34 ...
运筹学课程设计报告
求解线性规划问题。matlab求解 学校 学院 专业 班级 学号 姓名 空气污染问题 某钢厂的钢铁生产对城市的空气造成污染，是该城市的主要污染源。钢厂主要有两个污染源 生产铁的高炉和将生铁炼成钢的平炉。造成空气中的污染成分有 微粒 硫氧化物和碳氢化合物。城市管理部门对该钢厂下达的3种污染物的减排任务...
《运筹学》课程设计报告
姓名 班级 学号 一 问题描述。1 机型指派问题。众所周知，机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满足航班频率和时刻安排以及各级型飞机总数的约束条件下，运筹学 姓名 班级 学号 一 问题描述。1 机型指派问题。众所周知，机型指派优化设计是航空公司制定航班计划的重要内容，它要求在满...