线性规划问题的Lingo求解.pptVIP

说明：(1)从Excel中读取数据有两种方式，一种是根据Excel表格中指定的名称与Lingo程序中设定的名称一致来读取，另一种是采用指定位置的读取数据。 (2)Excel区域命名的方法 (3)Excel文件的位置需要指定文件的具体路径 求解结果为： 例5-10(面试顺序问题)4名同学到一家公司参加3个阶段的面试，要经过初试-复试-面试，不允许插队，面试时间如下表所示: 姓名 初试 复试 面试 13 15 20 乙 10 20 18 丙 20 16 10 丁 8 10 15 4名同学约定他们全部面试完以后一起离开公司，假定现在时间是早上8点，请问他们最早何时离开。 模型建立：记tij为第i名同学参加第j阶段面试需要的时间，xij表示第i名同学参加第j阶段面试的开始时刻(为了方便，记早上8点为0时刻)(i=1,...,4,j=1,..,3),T为完成全部面试的最少时间，则优化目标为： 个人时间的先后次序约束： 同阶段不同同学时间不相容(同阶段靠前同学的完成时间小于靠后同学的开始时间)： 不妨给定i,k的关系为ik。目标可写为如下线性优化： 程序编写： 计算结果： (2)从约束系数的矩阵看，一个模型为A，一个模型为AT，一个模型为m个约束，n个变量，另一个则为n个约束，m个变量。 (3)从数据b和c的位置看，在两个规划模型中两者互换。 (4)两个模型中的变量皆非负。 2、非对称形式的对