09线性规划2.docVIP

线性规划问题2 1. 某工厂生产A、B两种产品，均需经过两道工序，每生产1吨A产品需要经过第一道工序加工2小时，第二道工序加工3小时；每生产1吨B产品需要经过第一道工序加工3小时，第二道工序加工4小时。可供利用的第一道工序工时为15小时，第二道工序工时为25小时。 生产产品B的同时可产出副产品C，每生产1吨产品B，可同时得到2吨产品C而不需要外加任何费用。副产品C一部分可以盈利，但剩下的只能报废，报废需要一定的费用。 各项费用的情况为：出售产品A每吨能盈利400元；出售产品B每吨能盈利800元；每销售1吨副产品C能盈利300元；当剩余的产品C报废时，每吨损失费用200元。经市场预测，在计划期内产品C的最大销量为5吨。如何安排A、B两种产品的产量可使工厂总的盈利为最大？ 解：设A、B产品的产量分别为，C产品的销售量和报废量分别为 ，金额单位为百元，则 可解得： 2.某公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸造既可以外包协作，也可以自行生产，但丙产品必须本厂铸造才能保证质量。有关情况的数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品由本公司铸造和由外包协作各应多少件？（时间单位：小时，金额单位：元） 产 品 工时 与成本 甲 乙 丙 工时限制 单件铸造工时 5 10 7 8000 单件机加工工时 6 4 8 12000 单件装配工时 3 2 2 10000 自产铸件成本 3 5 4 外协铸件成本 5 6 — 机加工成本 2 1 3 装配成本 3 2 2 产品售价 23 18 16 解：设 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数， 分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数，考虑到获利情况，有 可解得： 3.某公司计划要用A、B、C三种原料混合调制出3种不同规格的产品甲、乙、丙，产品的规格要求、单位价格、原料的供应量、原料的单位价格等数据如下表。该公司应如何安排生产，可使利润最大？ 原料 产品 A B C 产品单价（元） 甲 ≥50% ≤35% 不限 150 乙 ≥40% ≤45% 不限 85 丙 30% 50% 20% 65 原料供应量 200 150 100 原料单价（元） 60 35 30 解：设表示第（1=甲，2=乙，3=丙）种产品中原料（1=A，2=B，3=C）的含量， 4.评价医院的绩效 评价大众医院、同济医院、协和医院、中心医院四所医院的相对效率，3个输入量：全职非主治医生人数、物料消耗量、可用病床数；4个输出量：开诊日的药物治疗服务、开诊日的非药物治疗服务、接受过培训的护士人数、接受过培训的实习医生人数。 输入量 大众医院 同济医院 协和医院 中心医院 全职非主治医生 285 162 276 210 物料消耗量（千元） 123.80 128.70 348.50 154.10 可用病床数（百张） 106.72 64.21 104.10 104.04 输出量 大众医院 同济医院 协和医院 中心医院 开诊日的药物治疗（千元） 48.14 34.62 36.72 33.16 开诊日的非药物治疗（千元） 43.10 27.11 45.98 56.46 接受过培训的护士 253 148 175 160 接受过培训的实习医生 41 27 23 84 解: 我们以4家医院的输入量和输出量为基础建立一个假设的合成医院,即以4家医院输入量的加权平均数作为合成医院的输入量,而以4家医院输出量的加权平均数作为合成医院的输出量。以协和医院为例,合成医院的所有输出量必须大于等于协和医院的输出量。合成医院的所有输入量小于等于协和医院的输入量的E倍，E称为效率指数，E=1时，表示合成医院的输入量等于协和医院的输入量；E1时, 表示合成医院的输入量大于协和医院的输入量; E1时, 表示合成医院的输入量小于协和医院的输入量。如果合成医院的输入量小于协和医院的输入量，则表示合成医院以较少的输入获得比协和医院更大的输出，显示合成医院比协和医院有更高的效率，即协和医院比合成医院效率要低，由于合成医院是建立在4家医院的基础上的，所以可以认为协和医院比其他医院也低效。 设 分别表示大众医院、同济医院、协和医院、中心