运筹学建模例题和判断题

《运筹学建模例题和判断题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表1-2所示。表1-2营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四400（2）在例1.2中，如果设xj(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5，1，0.7（m），这些轴需要用同一种圆钢来做，圆钢长度为4m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？如果要求余料最少，数学模型如何变化；【例

2、1-4】配料问题。某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金成本最低在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．【例1-5】投资问题。某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。每种证券的评级、到期年限及每年税后收益率见表1-5所示。序号证券类型评级到期年限每年税后收益率(%)1国债1183.22国债21

3、103.83地方债券1244.34地方债券2364.75基金1434.26基金2544.6决策者希望：国债投资额不少于1000万，平均到期年限不超过5年，平均评级不超过2。问每种证券各投资多少使总收益最大。【例1-6】均衡配套生产问题。某产品由2件甲、3件乙零件组装而成。两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。现有2台设备A和3台设备B，每天可供加工时间为8小时。为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。怎样安排设备的加工时间使每天产品的产

4、量最大在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．【例1-13】将下例线性规划化为标准型XBXNXSbXBBNIbCj-ZjCBCN00XBXNXSbXBIB－1NB－1B－1bλ0CN－CBB－1N－CBB－1－CBB－1b【例3-2】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是0.02m3。背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大。（1）所装物品不变；（2）如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4和3，载重量和体积的

5、约束为物品重量（公斤/每件）体积（m3/每件）价值(元/每件)丙丁1.80.60.00150.00243约束120.020 （1）（2）【例3-3】试引入0－1变量将下列各题分别表达为一般线性约束条件（1）x1+x2≤6或4x1+6x2≥10或2x1+4x2≤20（2）若x1≤5，则x2≥0，否则x2≤8（3）x2取值0，1，3，5，7(2)(3)【例3-4】企业计划生产4000件某种产品，该产品可自己加工、外协加工任意一种形式生产．已知每种生产的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量（件）限制如表3－2所示，怎样安排产品的加工使总成本最小．固定成本（元）变动成

6、本（元／件）最大加工数（件）本企业加工50081500外协加工Ⅰ80052000外协加工Ⅱ6007不限用分枝－隐枚举法求解下列BIP问题解（1）令x2=1－x'2及x5=1－x'5，代入模型后整理得【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表4－1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：（1）利润不少

7、于3200元（2）产品甲与产品乙的产量比例尽量不超过1.5（3）提高产品丙的产量使之达到30件（4）设备加工能力不足可以加班解决，能不加班最好不加班（5）受到资金的限制，只能使用现有材料不能再购进（不能变化）问企业如何安排生产计划才能到达经营目标。【例4-2】某企业集团计划用1000万元对下属5个企业进行技术改造，各企业单位的投资额已知，考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成后预测单位投资收益率(（单位投资获得利