第一轮(电力生产问题,优化问题)
问题一:包含三个成本的单目标非线性规划模型,Lingo求解。
问题二:修改问题一中的约束条件,模型不变。
灵敏度分析,当约束条件或已知条件中蕴含有百分比时,考虑灵敏度分析,设置等间隔的变化范围,将结果进行对比,得到单个条件对总体结果的影响趋势。
第二轮(自动化车床管理问题,优化问题)
问题一:分析刀具寿命的普遍规律(服从正态分布),考虑车床故障的两种情况,以最小生产费用为目标建立单目标优化模型,使用蒙特卡洛模拟法,对模型进行检验。
问题二:考虑误判的两种情况,以单位零件生产费用最小为目标建立优化模型,因为存在误判发生概率,对其进行灵敏度分析,得到不同误判概率下,对最小成本的影响。
问题三:采用检查点到时连续检查两个零件的方式,降低误判发生的可能
模型改进:采用变步长的检查策略(刀具使用越久,检查间隔越短)。
蒙塔卡罗模拟法:应用蒙塔卡罗方法主要有两部分工作(1)用蒙特卡洛方法模拟某一过程时,需要产生各种概率分布的随机变量。(2)用统计方法把模型的数组特征估计出来,从而得到实际问题的数值解。
第三轮(公共设施选址问题,图论综合)
问题一:P-Median问题,利用Floyd算法,以人均缴费最低为目标建立单目标整数规划模型ÿ