决策管理课堂讲义之模型决策法(ppt 35页)

决策管理课堂讲义之模型决策法目录：
一、线性规划等
二、时序与路径规划
三、分派问题
四、最短路问题
五、最大流问题

 

决策管理课堂讲义之模型决策法内容摘要：
线性规划应用领域：
     合理利用板、线材问题；
     配料问题；
     投资问题；
     生产计划问题、劳动力安排问题；
     运输问题、电子商务配送问题；
     企业决策问题；企业或商业竞争对策问题等。
一般线性规划建模过程:
    Step 1. 理解及分析实际问题，资源状况，解决问题实现的目标；
    Step 2. 确定决策变量（x1, …，xn）— 解决问题的具体方案（量化方案）；
    Step 3. 确定目标函数及约束条件；
    Step 4. 应用线性规划软件求解；
    Step 5. 检验所求得的解决方案是否可行：如可行，则开始具体实施；否则，转Step 1 或 Step2 修改模型。
Johnson’s rule(约翰逊原则)
    步骤1：列出各项工作及它们在每台机器上的加工时间。
    步骤2：找出下一个在各台机器上加工时间最短的工作。
    步骤3：如果这是在机器1上，尽量将这一工作安排在前面；如果这是在机器2上，尽量将这一工作安排在后面。在重复做这些的时候，总是从时序的两端向内进行，新安排的工作离时序的中间更近。
    步骤4：不必再考虑这一工作，回到步骤2。如果再找不到这样的任务，这就是最优解。

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