188宝金博页面版

2017 年山东科技大学交通学院 847 运筹学考研导师圈点必考题汇编?一? 说明?①本资料为 V IP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、简答题 1? 在线性规划的灵敏度分析中?当基变量的价值系数变化后?最优表中哪些数据会发生变化?怎样变化。 【答案】基变量的价值系数变化后?可能会引起伏表中基变量检验数的变化。 设 Cr是基变量 Xr的系数。因 ?当 Cr变化△Cr?时?就引起 C B 的变化?这时有: 可见?当 Cr变化成△Cr后?最终表中的检验数是: 2? 对在多台设备上加工多个工件的工件排序问题来说?应如何衡量不同排序方案的优劣?你认为应有哪 些准则?这些准则的适用条件是什么?请举出两个实例加以详细说明。 【答案】?l?应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。 ?2?设备充分利用、总加工时间最短等某一或某几种目标函数最优。 ?3?每个工件在 m 台设备加工都有一定的先后顺序?工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。 ?4?举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工?而施工工艺又由不同 的施工工序组成?每道施工工序都要消耗一定的人工费用?机械台班和材料费用?并且某些施工工序之间有一定的先后约束关系?如支起模板后才能浇注混凝土?而此问题关注不同施工工序如何搭接排序组成一定施工工艺? 使整个施工按照最短施工时间保持一定施工节拍进行流水作业?同时消耗人、机、材等资源也合理。 3? 什么是可行流? 【答案】满足下列条件的网络流 f 称为可行流 ?l?容量限制条件:对每一弧?v i ?v j ? ?2?平衡条件 对于中间点?流出量=流入量?即对每个 对于起点 Vs?记 对于终点 V t?记 式中?V?f?称为这个可行流 f 的流量?即发点的净输出量?或收点的净输入量?。