生产调度混合整数线性规划模型的可行解域分析

《生产调度混合整数线性规划模型的可行解域分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文3．2．2FeasibilityDiagnosingMethod⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．363．3FeasibilityTestingAlgorithm⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．373．3．1BranchandBoundAlgorithm⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．383．3．2ABranchandBoundAlgorithmforFeasibilityTesting．⋯．⋯．⋯．⋯．⋯．⋯．．⋯⋯．．

2、423．3．3ANumericalExample⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．453．3．4ExperimentonSchedulingModel⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．47：；．4BriefSummary⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．49Chapter4InfeasibilityAnalysisofInfeasibleModel⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯514．1Introduction⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯514．2CommonErrors⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯5l4．2．1ModelErrors⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．514．2．2DataErrors⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯534．3IISAnalysisMethodforInfeasibleModel⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．534．3．1IISM

4、ethod⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．5zI4．3．2ATwo-StageIISMethodBasedonConstraintsGrouping⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯564．4ConstraintsModifyingResearchinInfeasibleModel⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．574．4．1NecessaryofConstraintsModifyingResearch⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．574．4．2CommonModificat

5、ionMethods⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯584．4．3ParametersLimitedModelModificationMethod⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．594．5InfeasibilityAnalysisandDiagnosisMethodBasedonIIS⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．634．5．1ThoughtofDiagnosisMethod⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．644．5．2DescriptionofDiagnosisMethod⋯

6、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．644．5．3ANumericalExample⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．664．5．4ExperimentonSchedulingModel⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．694．6BriefSummary⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．71Chapter5Conclusions⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．735．1Summaryfo

7、rtheWork⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．735．2FurtherStepsfortheWork⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．74V山东大学硕士学位论文Reference⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．75Acknowledgements⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯⋯81ProjectsParticipation⋯⋯．．⋯⋯⋯⋯⋯．⋯⋯⋯⋯⋯⋯⋯

8、⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．．⋯⋯⋯82山东大学硕士学位论文摘要无论是在科学研究还是在工程实际中，最优化问题都有着重要的研究价值。因此，学者们对于最优化问题非常重视。回顾以往，上世纪中叶起，最优化理论与方法的研究和应用有了突飞猛进的发展。到如今，凭借先进的硬件与软件保证，人们可以有效求解最优化问题，数值计算不再是瓶颈。简单地说，最优化问题就是在问题的可行解域中寻找其最佳解。不同的算法有着不同的可行解域寻优方法。然而在最优化问题的建模过程中，由于问题的