【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。

根据统计，商场每天需要的营业员如表1-2所示。

表1-2 营业员需要量统计表星期需要人数星期需要人数一300 五480二300 六600三350 日550四400（2）在例1.2中，如果设x j(j=1，2，…，7)为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化．【例1-3】合理用料问题。

某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5，1，0.7（m），这些轴需要用同一种圆钢来做，圆钢长度为4 m。

现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？如果要求余料最少，数学模型如何变化；【例1-4】配料问题。

某钢铁公司生产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%~55%之间，不允许有其他成分。

钢铁公司拟从五种不同级别的矿石中进行冶炼，每种矿物的成分含量和价格如表1-4所示。

矿石杂质在治炼过程中废弃，现要求每吨合金成本最低在例1.4中，若允许含有少量杂质，但杂质含量不超过1％，模型如何变化．【例1-5】投资问题。

某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。

每种证券的评级、到期年限及每年税后收益率见表1-5所示。

序号证券类型评级到期年限每年税后收益率(%)1 国债1 1 8 3.22 国债2 1 10 3.83 地方债券1 24 4.34 地方债券2 3 6 4.75 基金1 4 3 4.26 基金2 5 4 4.6决策者希望：国债投资额不少于1000万，平均到期年限不超过5年，平均评级不超过2。

问每种证券各投资多少使总收益最大。

【例1-6】均衡配套生产问题。

某产品由2件甲、3件乙零件组装而成。

两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。

现有2台设备A和3台设备B，每天可供加工时间为8小时。

为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。

怎样安排设备的加工时间使每天产品的产量最大在例1.6中，假定同种设备的加工时间均匀分配到各台设备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化．【例1-13】将下例线性规划化为标准型X B X N X S b X B B N I bC j-Z j C B C N0 0X B X N X S bX B I B－1N B－1B－1bλ0C N－C B B－1N－C B B－1－C B B－1b【例3-2 】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是0.02m3。

背包和旅行箱只能选择其一，建立下列几种情形的数学模型，使所装物品价值最大。

（1）所装物品不变；（2）如果选择旅行箱，则只能装载丙和丁两种物品，价值分别是4和3，载重量和体积的约束为物品重量（公斤/每件）体积（m3/每件）价值(元/每件)丙丁1.80.60.00150.00243约束12 0.020（1）1211121122221.20.8102 2.52inmax4310,,011,21t522i iZ x xyx yax xndyx x yegeryyiy+++=+≤≤+=≥==＋或（2）12212121211211221.20.8102max43()1.80.612(2.5)()1.5220()10,,011,t25n2ii ix x Myx x MZ x xax x My bcx x My d y yx y id egeryan+≤+≤=++≤++≤++≥+===或＋【例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)015x y M x y M y M M x x y y ≥-≤⎧⎪>--⎪⎪⎨⎪≤+-⎪+⎪=⎩或(3)2123412343571011,2,3,4jx y y y y y y y y y j ⎧=+++⎪+++⎨⎪==⎩≤或，【例3-4】企业计划生产4000件某种产品，该产品可自己加工、外协加工任意一种形式生产．已知每种生产的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量（件）限制如表3－2所示，怎样安排产品的加工使总成本最小．固定成本（元） 变动成本 （元／件） 最大加工数（件）本企业加工 500 8 1500 外协加工Ⅰ 800 5 2000 外协加工Ⅱ 600 7 不限 用分枝－隐枚举法求解下列BIP 问题解 （1）令x 2=1－x '2及x 5=1－x '5，代入模型后整理得【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。

这些产品分别需要要在设备A 、B 上加工，需要消耗材料C 、D ，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表4－1所示。

已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。

现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：（1）利润不少于3200元（2）产品甲与产品乙的产量比例尽量不超过1.5 （3）提高产品丙的产量使之达到30件（4）设备加工能力不足可以加班解决，能不加班最好不加班（5）受到资金的限制，只能使用现有材料不能再购进（不能变化） 问企业如何安排生产计划才能到达经营目标。

【例4-2】某企业集团计划用1000万元对下属5个企业进行技术改造，各企业单位的投资额已知，考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成后预测单位投资收益率(（单位投资获得利润/单位投资额）×100％)如表4－2所示．集团制定的目标是：（1）希望完成总投资额又不超过预算1000万元；（2）总期望收益率达到总投资的30%；（3）投资风险尽可能最小；（4）保证企业5的投资额占20%左右．集团应如何作出投资决策．企业1 企业2 企业3 企业4 企业5 单位投资额(万元) 12 10 15 13 20单位投资收益率预测r ij 市场需求1 4.32 5 5.84 5.2 6.56 市场需求2 3.52 3.04 5.08 4.2 6.24现有竞争对手 3.16 2.2 3.56 3.28 4.08替代品的威胁 2.24 3.12 2.6 2.2 3.24期望(平均)收益率％ 3.31 3.34 4.27 3.72 5.03【例4-3】车间计划生产甲、乙两种产品，每种产品均需经过A、B、C,3道工序加工．工艺资料如表所示．产品工序产品甲产品乙每天加工能力(小时)A 2 2 120B 1 2 100C 2.2 0.8 90产品售价(元/件)5070产品利润(元/件)108（1）车间如何安排生产计划，使产值和利润都尽可能高（2）如果认为利润比产值重要，怎样决策【例4-4】企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工．工艺资料如表4－4所示．产品资源产品甲产品乙现有资源材料I 3 0 12(kg)材料II 0 4 14(kg)设备A 2 2 12(h)设备B 5 3 15(h)产品利润 (元/件)20 40企业怎样安排生产计划，尽可能满足下列目标：(1)力求使利润指标不低于80元(2)考虑到市场需求,甲、乙两种产品的生产量需保持1:1的比例(3)设备A既要求充分利用，又尽可能不加班(4) 设备B必要时可以加班，但加班时间尽可能少(5)材料不能超用。

【例5-13】DF公司在接下来的三个月内每月都要按照销售合同生产出两种产品。

表5-24中给出了在正常时间（Regular Time，缩写为RT）和加班时间（Over Time，缩写为OT）内能够生产这两种产品的总数。

月最大生产总量产品1/产品2销售产品1/产品2单位生产成本(1000元/件)单位储存成本（1000元/件）RT OT RT OT1 2 3 108103235/33/54/415/1617/1519/1718/2020/1822/221/22/1（1）对这个问题进行分析，描述成一个运输问题的产销平衡表，使之可用运输单纯形法求解．（2）建立总成本最小的数学模型并求出最优解i j 1 2 3 4 5 6 生产能力a i1月(1) 1月(2) 2(1) 2(2) 3(1) 3(2)1 1月RT x11x12x13x14x15x16102 1月OT x21x22x23x24x25x26 33 2月RT x33x34x35x3684 2月OT x43x44x45x46 25 3月RT x55x56106 3月OT x65x66 3需要量b j 5 3 3 5 4 41月(1)1月(2) 2(1) 2(2) 3(1) 3(2) 剩余能力生产能力1月RT 15 16 16 18 18 19 0 101月OT 18 20 19 22 21 23 0 32月RT M M 17 15 19 16 0 82月OT M M 20 18 22 19 0 23月RT M M M M 19 17 0 103月OT M M M M 22 22 0 3需要量 5 3 3 5 4 4 12 36【例5-17】某商业集团计划在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家俱及计算机等5个类别．通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润（万元）预测值见表5-31．该商业集团如何作出投资决策使年利润最大。

表5-31 地点商品 12 3 4 电器 120 300 360 400 服装 80 350 420 260 食品 150 160 380 300 家具90200－180计算机 220 260 270 －【例6-8】设备更新问题。

企业在使用某设备时，每年年初可购置新设备，也可以使用一年或几年后卖掉重新购置新设备。

已知4年年初购置新设备的价格分别为2.5、2.6、2.8和3.1万元。

设备使用了1～4年后设备的残值分别为2、1.6、1.3和1.1万元，使用时间在1～4年内的维修保养费用分别为0.3、0.8、1.5和2.0万元。

试确定一个设备更新策略，在下例两种情形下使4年的设备购置和维护总费用最小。

（1）第4年年末设备一定处理掉； （2）第4年年末设备不处理。