模型决策法的种类与问题分析(ppt 35页)

模型决策法的种类与问题分析目录：
一、线性规划等
二、时序与路径规划
三、分派问题
四、最短路问题
五、最大流问题

 

模型决策法的种类与问题分析内容摘要：
线性规划应用领域：
    合理利用板、线材问题；
    配料问题；
    投资问题；
    生产计划问题、劳动力安排问题；
    运输问题、电子商务配送问题；
    企业决策问题；企业或商业竞争对策问题等。
一般线性规划建模过程：
    Step 1. 理解及分析实际问题，资源状况，解决问题实现的目标；
    Step 2. 确定决策变量（x1, …，xn）— 解决问题的具体方案（量化方案）；
    Step 3. 确定目标函数及约束条件；
    Step 4. 应用线性规划软件求解；
    Step 5. 检验所求得的解决方案是否可行：如可行，则开始具体实施；否则，转Step 1 或 Step2 修改模型。
延误的工作项目最少：
    第1步：运用先到期者优先的原则排出工作的初始次序。如果已经没有工作被延误，这便是最优解，否则，则进行第2步。
    第2步：在安排的时序中找到1项延误的工作。
    第3步：找出第2步所找工作之前（包括这一工作本身）加工时间最长的工作。
    第4步：将这一工作从时序安排中抽出来，并更新相应的时间。如果仍然有被延误的工作，再转向第2步，否则转向第5步。
     第5步：将第4步抽出的工作放到时序的末尾。

..............................