运筹学建模例题和判断题

运筹学建模例题和判断

题

集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#

【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表1-2所示。

表1-2 营业员需要量统计表

j

业员，该模型如何变化．

【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是，1，（m），这些轴需要用同一种圆钢来做，圆钢长度为4 m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴

如果要求余料最少，数学模型如何变化；

【例1-4】配料问题。某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金成本最低

在例中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．

【例1-5】投资问题。某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。每种证券的评级、到期年限及每年税后收益率见表1-5所示。

决策者希望：国债投资额不少于1000万，平均到期年限不超过5年，平均评级不超过2。问每种证券各投资多少使总收益最大。

【例1-6】均衡配套生产问题。某产品由2件甲、3件乙零件组装而成。两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。现有2台设备A和3台设备B，每天可供加工时间为8小时。为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。怎样安排设备的加工时间使每天产品的产量最大

在例中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．

【例1-13】将下例线性规划化为标准型

【例3-2 】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是。背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大。

（1）所装物品不变；

（2）如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4和3，载重量和体积的约束为

（1）

1211121122

2

21.20.8102 2.52in 1

0,,01

1,2

10t 522i i y x y a x x nd y x x y eger y y i y +++=+≤≤+=≥==＋或

（2）1221212

121

121

122

1.20.8102max 43()1.80.612(

2.5)()1.5220()

1

0,,01

1,t 25n 2

i i i x x My x x M Z x x a x x My b c x x My d y y x y i d eger y an +≤+≤=++≤++≤++≥+===或＋

【例3-3】试引入0－1变量将下列各题分别表达为一般线性约束条件 （1）x 1+x 2≤6或4x 1+6x 2≥10或2x 1+4x 2≤20 （2）若x 1≤5，则x 2≥0，否则x 2≤8 （3）x 2取值0，1，3，5，7

(2)21125(1)8(1)01

5x y M x y M y M M x x y y ≥-≤⎧⎪

>--⎪⎪

⎨⎪≤+-⎪+⎪=⎩或

(3)2

123412343571011,2,3,4j

x y y y y y y y y y j ⎧=+++⎪+++⎨⎪==⎩≤或，

【例3-4】企业计划生产4000件某种产品，该产品可自己加工、外协加工任意一种形式生产．已知每种生产的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量（件）限制如表3－2所示，怎样安排产品的加工使总成本最小．

用分枝－隐枚举法求解下列BIP问题

解（1）令x2=1－x'2及x5=1－x'5，代入模型后整理得

【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表4－1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。

现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：

（1）利润不少于3200元

（2）产品甲与产品乙的产量比例尽量不超过

（3）提高产品丙的产量使之达到30件

（4）设备加工能力不足可以加班解决，能不加班最好不加班

（5）受到资金的限制，只能使用现有材料不能再购进（不能变化）

问企业如何安排生产计划才能到达经营目标。

【例4-2】某企业集团计划用1000万元对下属5个企业进行技术改造，各企业单位的投资额已知，考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成后预测单位投资收益率(（单位投资获得利润/单位投资额）×100％)如表4－2所示．

集团制定的目标是：

（1）希望完成总投资额又不超过预算1000万元；

（2）总期望收益率达到总投资的30%；

（3）投资风险尽可能最小；

（4）保证企业5的投资额占20%左右．

集团应如何作出投资决策．

【例4-3】车间计划生产甲、乙两种产品，每种产品均需经过A、B、C,3道工序加工．工艺资料如表所示．

（1）车间如何安排生产计划，使产值和利润都尽可能高

（2）如果认为利润比产值重要，怎样决策

【例4-4】企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工．工艺资料如表4－4所示．