数学模型-优化模型.ppt

RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000 进一步讨论以下3个附加问题： 若用35元可以买到一桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？ 若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时几元？ 3) 由于市场需求变化，每公斤 增加到30元，应否改变生产计划？ 例1给出的 ， 两种奶制品的生产条件、利润、及工厂的“资源”限制全都不变，为增加工厂的获利，开发了奶制品的深加工技术： 用2小时和3元加工费，可将1公斤 加工成0.8公斤高级奶制品 ，也可将1公斤 加工成0.75公斤高级奶制品 ，每公斤 能获利44元，每公斤 能获利32元。试为该工厂制订一个生产销售计划，使每天的净利润最大。并讨论以下问题： 若投资30元可以增加供应1桶牛奶，投资3元可以增加1小时劳动时间，应否做这些投资？若每天投资150元，可赚回多少？ 设每天销售 公斤 ， 公斤 ， 公斤 ， 公斤 ，用 公斤 加工 ， 公斤 加工 。 基本模型： 线性规划* 比例性 每个决策变量对目标函数的“贡献”，与该决策变量的取值成正比；每个决策变量对每个约束条件右端项的“贡献”，与该决策变量的取值成正比。 可加性 各个决策变量对目标函数的“贡献”，与其它决策变量的取值无关；各个决策变量对每个约束条件右端项的“贡献”，与其它决策变量的取值无关。 连续性 每个决策变量的取值是连续的。 某班准备从5名游泳队员中选择4人组成接力队，参加学校的4×100混合泳接力比赛。5名队员4种泳姿的百米平均成绩见表。应该如何选拔队员组成接力队？ 混合泳接力队的选拔 甲 乙 丙 丁 戊 蝶泳 1’06’’8 57’’2 1’18’’ 1’10’’ 1’07’’8 仰泳 1’15’’6 1’06’’ 1’07’’8 1’14’’2 1’11’’ 蛙泳 1’27’’ 1’06’’4 1’24’’6 1’09’’6 1’23’’8 自由泳 58’’6 53’’ 59’’4 57’’2 1’02’’4 数学规划模型之 模型的建立与求解 记甲乙丙丁戊分别为队员 ；记蝶泳、仰泳、蛙泳、自由泳分别为泳姿 。记队员 的第 种泳姿最好成绩为 ，即有 62.4 57.2 59.4 53 58.6 83.8 69.6 84.6 66.4 87 71 74.2 67.8 66 75.6 67.4 70 78 57.2 66.8 引入0－1变量 选择队员 参加泳姿 的比赛为1，否则为0。 应该