模型决策法简单介绍(ppt 35页)

模型决策法简单介绍目录：
1、线性规划等
2、时序与路径规划
3、分派问题
4、最短路问题
5、最大流问题

 

模型决策法简单介绍内容提要：
线性规划应用领域：
合理利用板、线材问题；
配料问题；
投资问题；
生产计划问题、劳动力安排问题；
运输问题、电子商务配送问题；
企业决策问题；企业或商业竞争对策问题等。
……

Johnson’s rule(约翰逊原则)
步骤1：列出各项工作及它们在每台机器上的加工时间。
步骤2：找出下一个在各台机器上加工时间最短的工作。
步骤3：如果这是在机器1上，尽量将这一工作安排在前面；如果这是在机器2上，尽量将这一工作安排在后面。在重复做这些的时候，总是从时序的两端向内进行，新安排的工作离时序的中间更近。
步骤4：不必再考虑这一工作，回到步骤2。如果再找不到这样的任务，这就是最优解。
……

最短路问题：
G(V,E) 为 连通图，边（vi,vj)的权为lij，求一条道路，使它从vs到vt的总权最少？
方法：1 动态规划法
2 Dijkstra算法
引例：某一配送中心要给一个快餐店送快餐原料，应按什么路线送货才能使送货时间最短？

 

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