第四讲线性规划模型.pptVIP

图为景海鹏、刘旺、刘洋走出问天阁南门，来到圆梦园广场。新华社/李刚 1、太空飞船的载货问题 北京时间6月16日18时37分，我国神舟九号飞船在酒泉卫星发射中心发射升空。飞船搭载三名航天员进入太空，实施首次载人空间交会对接任务。除此之外还要进行大量的太空实验。遗憾的是允许运载的物品的重量和体积是有限制的，假设共有 件不同的物品，每件物品的价值为 ，重量为 ,体积为 ，选择装载哪些物品，使得物品的总价值最大。试建立数学模型来解决太空飞船的载货问题，包括如何计算求解，请给出你采用的软件环境下的计算程序。 * 工作 人员 1 2 3 4 5 1 12 7 9 7 9 2 8 9 6 6 6 3 7 17 12 14 9 4 15 14 6 6 10 5 4 10 7 10 9 表：每个人员的成本 * s.t. 数学模型 * 人员 -7 5 0 2 0 2 1 -6 2 3 0 0 0 1 -7 0 10 5 7 2 1 -6 9 8 0 0 4 1 -4 0 6 3 6 5 1 工作 1 1 1 1 1 人员 -7 1 1 2 0 2 0 -6 2 3 1 0 0 0 -7 1 10 5 7 2 0 -6 9 8 0 1 4 0 -4 0 6 3 6 5 1 工作 0 0 0 0 1 1 2 3 4 5 人员 1 12 7 9 7 9 1 2 8 9 6 6 6 1 3 7 17 12 14 9 1 4 15 14 6 6 10 1 5 4 10 7 10 9 1 工作 1 1 1 1 1 人员 -7 1 1 2 0 2 0 -6 2 3 1 0 0 0 -7 0 10 5 7 2 1 -6 9 8 0 1 4 0 -4 1 6 3 6 5 0 工作 0 0 0 0 1 * +2 人员 -7 3 1 2 0 2 0 -6 4 3 1 0 0 0 -9 0 8 3 5 0 1 -6 11 8 0 1 4 0 -6 1 4 1 4 3 0 工作 0 0 0 0 1 +2 人员 -7 3 1 2 0 2 0 -6 4 3 1 0 0 0 -9 0 8 3 5 1 0 -6 11 8 0 1 4 0 -6 1 4 1 4 3 0 工作 0 0 0 0 0 人员 -7 1 1 2 0 2 0 -6 2 3 1 0 0 0 -7 0 10 5 7 2 1 -6 9 8 0 1 4 0 -4 1 6 3 6 5 0 工作 0 0 0 0 1 * 某投资公司有资金200万元，现想投资一个项目，每年的投资方案如下“假设第一年投入一笔资金，第二年又继续投入此资金的50%，那么第三年就可回收第一年投入资金的一倍的金额。”请给该公司决定最优的投资策略使第六年所掌握的资金最多。 讨论题2 投资问题 * 表示第 i 年新的投资 提示： 目标： 第六年所掌握资金最多 设计变量 ： 表示第 i 年的预留资金 第1年： 第2年： 第1年： 第2年： 第3年： 第4年： 第5年： 第6年： s.t. 第1年： 第2年： 第3年： 第4年： 第5年： 第6年： * 某学校规定，运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。如果你是运筹学专业的学生，请给出你选课的策略。 希望在达到学校的要求下学习的课程最少。 既希望选修的课程数量少，又希望所获得的学分多。 讨论题3 选课问题 * 课程编号 课程名称 学分 所属类别 先修课要求 1 微积分 5 数学 2 线性代数 4 数学 3 最优化方法 4 数学；运筹学 微积分；线性代数 4 数据结构 3 数学；计算机 计算机编程 5 应用统计 4 数学；运筹学 微积分；线性代数 6 计算机模拟 3 计算机；运筹学 计算机编程 7 计算机编程 2 计算机 8 预测理论 2 运筹学 应用统计 9 数学实验 3 运筹学；计算机 微积分；线性代数 * 表示第 i 门课程 二、模型的建立 目标： 选课的总数最少 设计变量 ： 用 表示选中第 i 门课 程 用 表示不选第 i 门课 程 * （1）每人至少要学习2门数学课、3门运筹学课和2门计算机课。 约束条件 ： 课程编号 课程名称 所属类别 1 微积分 数学 2 线性代数 数学 3 最优化方法 数学；运筹学 4 数据结构 数学；计算机 5 应用统计 数学；运筹学 6 计算机模拟 计算机；运筹学 7