中科大生产计划与控制实验指导实验3 项目管理问题的线性规划方法

实验三项目管理问题的线性规划方法1.实验目的

（1）通过复习项目管理和关键路径法的基础知识，掌握项目管理的内容，关键路径法的线性规划解法；

（2）复习Excel中的Solver或者其他解线性规划问题的工具，掌握关键路径法的线性规划解法；2.实验任务

（1）熟练掌握网络图的绘制

（2）掌握关键路径法转化为线性规划模型

（3）求解关键路径法转换的线性规划问题问题；3.实验内容与步骤

3.1实验内容：

求解下列项目进度问题：North和Bonner是两个计算机顾问，他们打算进行一个合作项目，这个项目涉及到个人电脑的中比较小的商业软件包的开发。这个程序涉及工程市场特定的一些科学计算。他们将项目分成9个任务。

第一个任务是进行一个市场调查，以确定潜在客户的需求以及什么特性可以使软件变得更加有吸引力。这个阶段结束之后，就可以开始程序的开发。这个程序可以分成两个大的范畴，图形和源代码。因为系统是交互式并且图标驱动的，首要的任务就是确定和设计图标。图标设计好之后，他们可以继续进行第二部分的图形开发设计输入输出界面。这些包括系统中需要的各种菜单和报表生成器。

这个项目的第二部分就是进行科学计算模块的编码。第一步就是设计一个系统的详细流程图。完成之后，程序员可以开始模块的编制工作。这里有四个模块。模块1和2可以在流程图完成之后马上开始，模块2需要第一个模块的部分，所以模块3在模块1完成之后才可以进行。模块4的编程只有在模块1和2完成之后才可以进行。一旦项目的图形部分和模块完成，系统这两个单独的模块需要被集成在一起，然后进行系统测试和调试。

North拿到了项目的一些资金，但是这些需要在25周内完成程序并且可以投放到市场。为了确定是不是可行，两个程序员将项目分为九个独立的任务并且估计每个任务需要的时间。任务列表，时间需求，前后关系如下：任务需求时间（周）前项任务A.完成市场调查B.设计图形图表C.开发流程图D.设计输入输出界面E.模块1编码F.模块2编码G.模块3编码H.模块4编码I.整合系统，调试程序342653758—AAB，CCCEE，FD，G，H

虽然以上总的时间需要43周，但是有些任务可以并行，所以用的时间可以少于43周。

使用项目管理和关键路径的方法，试算该项目是不是可以在25周内完成。

3.2实验步骤

1）画出网络图

2）定义变量，即节点i的最早开始时间，需要的时间

3）定义目标函数

4）定义约束条件

5）写出线性规划问题

6）使用线性规划的方法求解（可以使用ExcelSolver，也可以使用其余线性规划的解法）

7）将解转化为问题答案4.实验注意事项及思考题

（1）项目管理问题中，关键路径法是一种常用的方法，利用线性规划求解中等规模的问题是一种常用的解法。

（2）建立正确的模型，是求解的关键，所以应该根据具体的问题，合理制定约束和目标方程；

（3）如果采用Excel解该问题，请确认是不是已经安装了Solver插件

（4）也可以采用其余的线性规划的解题软件，比如Lindo等软件5.实验报告

5.1实验报告要求

·完整描述该问题的约束以及目标方程

·体现每一个计算步骤和结果

·对解进行说明

5.2问题与解决方案

在实验中难免会遇到一些问题，此时同学们可以通过以下几种方式来解决：

·使用软件的Help文档；

·学会充分利用网络资源，自己上网上搜索相关资料来解决；

·和其他同学讨论解决问题；

以上的问题解决方案主要是想提高同学们自己解决问题的能力，如果自己实在找不到解决方案，可以将问题列入实验报告或反应给