运筹学基础及应用.docVIP

运筹学基础及应用 P43例13、混合配料问题：某糖果厂用原料A、B、C加T成三种不同牌号的糖果甲、 乙、丙。已知备种牌号糖果中A、B、C含量，原料成木，备种原料的每月限制用量，三种 牌号糖果的单位加工费及儕价如表1?19所示。问该厂每月生产这三种牌号糖果备多少千克, 使该厂获利最大。试建立这个问题的线性规划的数学模型。 表 1-19 甲 乙 丙 原料成本（元/kg） 每月限制用量（kg） A 260% 230% 2.00 2000 B 1.50 2500 C W20% W50% 60% 1.00 1200 加工费（元/kg） 0.50 0.40 0.30 售价（元/kg） 3.40 2.85 2.25 P44例14、投资项目的组合问题：兴安公司有一笔30力元的资金，考虑今后三年内用 于下列项目的投资： （1） 三年内的每年年初均可投资，每年获利为投资额的20%,其木利可一起用于 下一年投资； （2） 只允许第一年初投入，于第二年末收冋，本利合计为投资额的150%,但此类 投资限额不超过15万元； （3） 允许于第二年初投入，于第三年末收冋，木利合计为投资额的160%,但限额 投资20力元； （4） 允许于第三年初投入，年末收冋，可获利40%,但限额为10万元。 试为该公司确定一个使第三年末本利和为最大的投资组合方案。 P44例15、生产、库存与设备维修综合计划的安排：红光厂有2台车床，1台钻床，1 台磨床，承担4屮产品的生产任务.已知生产各种产品所需的设备台时及生产单位产品的售 价如表1—20所示.对各种产品今后三个月的市场战大需求（小于最大需求量时即可全部 销出）及各产品在今后三个月的生产成本分别如表1—21和表1—22所示. 上述设备在1?3月内各需进行一次维修，具体安排为:2台车床于2月份、3月份各维修 一台，钻床安排在2月份维修，磨床安排在3月份维修.各设备每月T作22天.每天2班，每班8h, 每次维修占用半各月时间?又生产出来的产品当月销售不出去（超过最大需求量）时，可在以后 备月销傅，但需付毎件毎月储存费5元.但规定每月底备种产品储存量均不得超过10（）件」月 初各产品无库存，要求3月底各产品均库存50件.试安排该厂各月的生产计划,使总的利润为 最大. 表1 — 20 舛?值 单位：h I II m IV 车床 0.5 0.7 0.5 钻床 0 . 1 0.2 0.6 磨床 0.2 0.2 0.6 售价（元/件） 8 0 6 0 5 0 4 0 1 11 111 IV 1月 200 300 200 200 2刀 300 200 0 300 3月 300 100 400 0 表1 一22产殆成本 单位：7L /件 X 1 11 111 IV 1月 5 0 4 6 4 0 2 8 2月 5 5 4 5 3 8 3 2 3刀 5 8 4 7 4 2 3 6 P81例1、某食品公司经销的主要产品Z—是糖果。它下面设有三个加工厂，每天的糖 果生产量分别为：Al-7t,A2-4t,A3-9t.该公司把这些糖果分别运往四个地区的门市部销 伟，各地区每天的销伟量为：B1—3t,B2—6t,B3—5t,B4—6t.已知从每个加工厂到乞销伟门市 部毎吨糊果的运价如表3—1所示，问该食品公司应如何调运，在满足各门市部销售需要的 情况下，使总的运费支出为最少。 表3—1 加工厂\门市部 B1 B2 B3 B4 A1 3 11 3 1() A2 1 9 2 8 A3 7 4 10 5 P95例2、设有Al、A2、A3三个产地生产某种物资，其产量分别为7t、5t、7t, Bl、 B2、B3、B4四个销地需要该种物资，销量分别为2t、3t、4t、6t,又知备产销地Z间的单 位运价见表3-25,试决定总运费最少的调运方案。 表3-25单位运价表单位：元/t 产地\销地 B1 B2 B3 B4 A1 2 11 3 4 A2 10 3 5 9 A3 7 8 1 2 P96例3、设行三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用 效果相同，已知各化肥厂年产最，各地区年需要量及从各化肥厂到备地区单位化肥的运价如 表3—29所示，试决定使总的运费最节省的化肥调拨方案。 表3—29运价：刀元/刀t 化肥厂\需求地区 I II III IV 产量（万t） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 50 最低需求（万t） 30 70 0 10 最高需求（万t） 50 70 30 不限 P98例4、在本章的例1中，如果假定：（1）每个工厂生产的糖果不一定直接发运到销 售点，可以将其屮几个产地的糖果集屮一雄:（2）运往备销地的糖果可以先运给其屮几个 销地，再转运给其他销地；（3）除产、销地Z外，中间还