现代企业模型决策法分析(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步抽出的工作放到时序的末尾。
……

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

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