河北工业大学2023年871运筹学考研真题（回忆版）.pdf

一、运输问题（产销平衡） （1）⽤匈⽛利法求解。（10 分） （2）某⼀个单位运价怎么在什么范围⾥变化，最优⽅案不变。 （3）某⼀个单位运价从XX 变为XXX，该最优⽅案是否发⽣变化，若变化，求得 新的最优⽅案。 ⼆、灵敏度分析（给出了最终单纯形表） 有六七个⼩问（都是关于变量的变化，但没有要求写出对偶模型和求解对偶最优 解） （1）某一变量的目标系数在什么范围，最优解不变 （2）设计一种新产品，问该产品是否值得生产 （3）某一变量的利润为多少时，值得生产 （4）（有两种资源）问的是某一资源是否有剩余 三、⽹络图 （1）绘制⽹络图 （2）各事项参数 （3）关键路线 （4）某个⼯序的⼯序时间发⽣变化是否影响整个⼯期 （5）某个⼯序的⼯序时间变为XX，关键路线是否发⽣变化 四、最⼤流问题 （1）把问题转化为最⼤流问题，绘制出⽹络图 （2）算是求解这个最⼤流量 （7 分） （3）最⼩截集和截量 （6 分） 五、最⼤化的指派问题 （25 分） 六、动态规划 （25 分） 共有10 万，增加三个机器上的串联的设备个数，求得⽅案使 得XX 概率最⼤。⼤致表格如下： 1 2 3 串联 成本 概率 个数