矿大运筹学第1章第5-6节.pptVIP

若原问题 目标函数要求 max z=CX，则新问题的目标函数应为 合理利用材料问题：如何下料使用材最少。 配料问题：在原料供应量的限制下如何获取最大利润。 投资问题：从投资项目中选取方案，使投资回报最大。 产品生产计划：合理利用人力、物力、财力等，使获利最大。 劳动力安排：用最少的劳动力来满足工作的需要。 运输问题：如何制定调运方案，使总运费最小。 人力资源分配的问题 目标函数：Min x1 + x2 + x3 + x4 + x5 + x6第3年初，第1年初投资到项目B的资金全部收回，本利和为; 解：设工厂1处理 x1 万m3 ，工厂2处理 x2 万m3 目标为： 约束条件： 工厂1到工厂2之间： 工厂2之后： 自然条件： 表 市场调查表 1.6 58 2.5 40 高中 1.2 28 2.0 50 初中 教师年薪（万元） 硬件建设费（万元） 配备教师数 班级学生数 班级 办学规模问题某人准备投资1200万元办一所中学，为了考虑社会效益和经济效益，对该地区教育市场进行调查，得出一组数据，如下表所示。 根据物价部门的有关文件，初中是义务教育阶段，收费标准适当控制，预计除书费、办公费外，初中每个学生每年可收取600元，而高中每个学生每年可收取1500元。因生源和环境等条件限制，办学规模以20～30个（含20与30）班为宜。教师实行聘任制，初、高中的教育周期均为3年。请你合理地安排招生计划，使年利润最大。问：大约经过多少年可以收回全部投资？ 即 .于是此问题的线性规划模型为 解得最优解 代入中得 解 设初中编制班数为x,高中编制班数为y,又设年利润为 f , （单位：万元），那么 故学校的最优规模和招生计划分别为 最优规模：初中18个班，高中12个班； 招生计划：第1年初中招生6个班约300人，高中招生4个班约 160人。后每年按此计划招生。 设经过n年可收回投资。第1年利润为 第2年利润为2×11.6=23.2(万元); 以后每年的利润均为34.8万元.故依题意应有 解得(年).即约经过36年可以收回全部投资.某投资人在今后3年内有A,B,C,D共 4个投资项目，项目A在3年内每年初投资，年底可获利润20%，并可将本金收回；项目B在第1年年初投资，第2年年底可获利润60%，并将本金收回，但该项目投资不得超过5万元；项目C在第2年初投资，第3年底收回本金，并获利润40%，但该项目投资不得超过3万元；项目D在第3年初投资，于该年底收回本金，且获利润30%，但该项目投资不得超过2万元.该投资人准备拿出6万元资金，问如何制订投资计划，使该企业在第3年底，投资的本利之和最大？ 投资问题 【解】 这是一个连续投资问题。设决策变量xij为第j年投资到第i 个项目的资金(i= 1,2,3,4,分别对应于项目A,B,C,D；j=1,2,3 分别对应于投资年份)，见下表。 表 投资项目 投资机会 x43 D x32 C x21 B x13 x12 x11 A第1年年初第2年年初第3年年初 项目名称 下面分析每年资金的使用情况并建立线性规划模型. 第1年初，有A, B两个项目，企业只能提供6万元资金，故有: .项目B不得超过5万元，有 第2年初，有A,C两个投资项目.此时第1年初投资到项目A的资金已全部收回，本利和为 .这些资金可用于第2年的投资， ，而且要求于是 ； ； 第2年初投资于项目A的资金也全部收回，本利和为 以上两笔资金可供该年继续投资.第3年内还有A, D两个项 目的投资，可得 ，而且要求 第3年底，到期把所有本利和收回.所能收回的资金有第2年 初投资到项目C的本利和 ，第3年初投资到项目A的 本利和 及投资到项目D的本利和 ，则第3年底获 得的本利和为 ; 模型设定方法如下： （1）设定目标函数和优化方向： 光标指向规划求解参数设定对话框中的 “设置目标单元格”提示后的域，点击鼠 标左键，然后选中Excel工作表中的目 标单元格。然后根据模型中目标函数的优化方向，在规划求解参数设定对话框中的“等于”一行中选择“最大值”或“最小值”； （2）设定（表示决策变量的）可变单元：光标指向规划求解参数设定对话框 中的“可变单元格”提示后的域，点击鼠标左键，然后选中Excel工作表中的可变 单元组。可以点击“推测”按钮，初步确定可变单元格的范围，然后在此基础上 进一步确定； （3）设定约束条件：直接点击规划求解参数设定对话框中的添加按钮，出现如下添加约束对话框：先用鼠标左键点击“单元格引用位置”标题下的域，然后在工作表中选择一个约束函数单元格，再点击添加约束对话框中向下的箭头，出现=，=，=，int和bin五个选项，根据该约束函数所在约束方程的情况选择，其中int和bin分别用于说明整型变量和0－1型变量。