运筹学导论第八版 2线性规划建模.pptVIP

* 因此可以看到排班是交错的，连续4小时周期的公交车数量为 时间周期 运行公交车数量 凌晨0:01-凌晨4:00 x1+x6 凌晨4:01-上午8:00 x1+x2 上午8:01-中午12:00 x2+x3 中午12:01-下午4:00 x3+x4 下午4:01-晚上8:00 x4+x5 晚上8:01-晚上12:00 x5+x6 * 因此，完整的模型为： Max Z=x1+x2+x3+x4+x5+x6 St. x1+x6≥4 x1+x2≥8 x2+x3≥10 x3+x4≥7 x4+x5≥12 x5+x6≥4 xj≥0, j=1,2,3,4,5,6 解：最优解为26辆公交车可以满足需求。其中x1=4，开始在凌晨0:01，x2=10，开始在凌晨4:01， x4=8，开始在下午12:01， x5=4，在下午4:01开始。 * 本章总结 各种目标的最大化或最小化本质上是边沁和洛克的功利主义，但是它会遇到许多道德的困境； 二维变量的线性规划模型的图解方法，为理解线性规划基本概念提供了直观的框架。多维线性规划模型是二维问题的拓展； 在城市规划、套汇、投资、生产计划及库存控制、化工及人力资源管理等问题中，物质守恒原理（原料-产品、工人、资金、土地等等）对于建立约束条件起着关键作用； 大力拓展科学、经济学和管理学的知识面，成为“杂家”而不是“砖家”，将有助于学好和用好运筹学原理； 运筹学中线性规划模型的关键在于建模，建议尝试各种类型的运筹学习题与项目。 * 我们还有 坏账=0.1x1+ 0.07x2+ 0.03x3+ 0.05x4+ 0.02x5 因此，目标函数表达为 Max z=总利息-坏帐 =(0.126x1+0.1209x2+0.1164x3+0.11875x4+0.098x5)-(0.1x1+ 0.07x2+ 0.03x3+ 0.05x4+ 0.02x5)= 0.026x1+0.0509x2+0.086x3+0.06875x4+0.078x5 这个问题有5个约束： (1)资金总额应该不超过1200万美元： x1+ x2+ x3+ x4+ x5≤12 (2)农场和商业贷款至少等于总贷款的40%： x4+ x5≤0.4(x1+x2+x3+x4+x5) 或 0.4x1+0.4x2+0.4x3-0.6x4-0.6x5≤0 * (3) 住房贷款至少应该等于个人、汽车和房屋贷款的50%： x3≤0.5(x1+x2+x3) 或 0.5x1+0.5x2-0.5x3≤0 (4) 坏账比例不超过总贷款的4%： 0.1x1+ 0.07x2+ 0.03x3+ 0.05x4+ 0.02x5 ≤ 0.04(x1+x2+x3+x4+x5) 或 0.06x1+ 0.03x2-0.01x3+0.01x4-0.02x5 ≤0 (5) 非负性约束： x1≥0，x2 ≥0， x3 ≥0， x4 ≥0， x5 ≥0 在前面的公式中，一个不十分明显的假定是，所有的贷款都是差不多同时发放的。这一假设允许我们不考虑分配给不同贷款资金的时间价值差。 解：最优解 z=0.99648, x1=0, x2 =0, x3 =7.2, x4 =0, x5 =4.8 * 评注： 约束2的右端为什么不用0.4×12来替代0.4(x1+x2+x3+x4+x5)? 投资年收益率如何计算？ 分析见P36 * 2.3.4 生产计划和库存控制 生产计划是企业在计划期应达到的产品品种、质量、产量和产值等生产任务的计划和对产品生产进度的安排。它反映的并非某几个生产岗位或某一条生产线的生产活动，也并非产品生产的细节问题以及一些具体的机器设备、人力和其他生产资源的使用安排问题，而是指导企业计划期生产活动的纲领性方案。 库存控制（Inventory Control），是对制造业或服务业生产、经营全过程的各种物品，产成品以及其他资源的库存水平进行管理和控制，力求尽可能降低库存水平、提高物流系统的效率，以提高企业的市场竞争力。 * 例1介绍了单周期生产设备满足需