运筹学上机习题1人力资源分配问题人力资源分配问题. 某快餐店坐落在一个旅游景点中，这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增，快餐店主要为旅客提供低价位的快餐服务，该快餐店雇佣了两名正式职工，正式职工每天工作 8 小时，其余工作由临时工来担任，临时工每班工作 4 小时，在星期六，该快餐店从上午 11 时开始营业到下午 10 时关门，根据游客就餐情况，在星期六每个营业小时所需职工数（包括正式工和临时工）如表所示：班次该班时间段该班所需最少人数班次该班时间段该班所需最少人数111:00-12:009717:00-18:006212:00-13:009818:00-19:0012313:00-14:009919:00-20:0012414:00-15:0031020:00-21:007515:00-16:0031121:00-22:007616:00-17:003已知一名正式职工 11 点开始上班，工作 4 个小时后，休息 1 小时，而后再工作 4 小时，另一名正式职工 13 点开始上班，工作 4 小时，休息 1 小时 ，而后再工作 4 小时，又已知临时工每小时的工资为 4 元。（1）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？（2）这时付给临时工的工资总额为多少？一共需要安排多少临时工的班次？请用剩余变量来说明应该安排一些临时工的 3 小时工作时间的班次，可使得总成本更小。（3）如果临时工每班工作时间可以是 3 小时，也可以是 4 小时，那么应如何安排临时工的班次，使得使用临时工的总成本最小生产计划优化问题生产计划优化问题. 教材 P67 2.20 题. 家具厂生产 4 种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃） 、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为 600 单位、1000 单位与 400 小时，详细的数据资料见下表。问：（1）应如何安排这四种家具的日产量，使得该厂的日利润最大？运筹学上机习题2（2）家具厂是否愿意出 10 元的加班费，让某工人加班 1 小时？（3）如果可提供的工人劳动时间变为 398 小时，该厂的日利润有何变化？（4）该厂应优先考虑购买何种资源？（5）若因市场变化，第一种家具的单位利润从 60 元下降到 55 元，问该厂的生产计划及日利润将如何变化？ 家 具 类 型 劳 动 时 间 （小时/件）木 材 （单位/件）玻 璃 （单位/件）单位产品利润 （元/件）最大销售量 （件）1 2 4 6 60 1002 1 2 2 20 2003 3 1 1 40 504 2 2 2 30 100可提供量 400 小时 600 单位 1000 单位 配料问题：配料问题：. 教材 P90 3.10 题. 某饲养场饲养动物出售，设每头动物每天至少需 700g 蛋白质、30g 矿物质、100mg 维生素。现有五种饲料可供选用，各种饲料每 kg 营养成分含量及单价如表所示。饲料蛋白质/g矿物质/g维生素/mg价格/元/kg1310.50.2220.51.00.7310.20.20.446220.35180.50.80.8要求确定既满足动物生长的营养需要，又使费用最省的选用饲料方案。市场应用问题市场应用问题. 教材 P66 2.16 题. 超级食品公司的营销部副总裁克莱略希文生正面临着一项棘手的挑战：如何才能大规模地进入已经有许多供应商的早点谷类食品市场。值得庆幸的是，该公司的早点谷类食品“Crunchy Start”有许多受欢迎的优点。克莱略希文生对这一切都如数家珍，她知道这一食品是能够赢得这次促销活动的。克莱略已经雇用了一流的广告公司 G & J 来帮助设计全国性的促销活动，以使“Crunchy Start”取得尽可能多的消费者的认可。超级食品公司将根据广告公司所提供的服务付给一定的酬金（不超过 100 万美元）并以预留了另外的 400 万美元作为广告费用。G & J 已经确定了这一产品最有效地三种广告媒介。运筹学上机习题3媒介 1：星期六上午儿童节目的电视广告媒介 2：食品与家庭导向的杂志上的广告媒介 3：主要报纸星期天增刊上的广告要解决的问题是如何确定各广告活动的使用水平以取得最有效地广告组合。每次电视广告每份杂志广告每份星期天增刊广告 150000 30000 广告受众期望量6000001300000成本（美元）100000 40000 50000090000300000 2.规划预算1.广告预算超级食品公司的广告组合问题的成本和广告受众数据成本分类该问题的三种有限资源分别为：资源 1：广告预算（400 万美元）资源 2：计划预算（100 万美元）资源 3：可获得的电视广告时段（5）问题：问题：克莱略决定在电子表格上建立线性规划模型来解决这一问题。1） 请写出该问题的数学模型；2） 写出该问题的对偶问题，并指出最优解；3） 如果广告预算的可得费用各增加 50 万元，目标函数值会发生什么样的变化？4） 每次杂志广告和每次期刊广告的广告受众期望量分别在什么范围内变化时，该问题的最优解保持不变？5） 每次儿童电视广告的广告受众期望量发生什么样的变化时才可以考虑采用它？6） 该公司正在考虑采用一种新的电台广告媒介，每次电台广告的广告受众量为 90 万，需要使用 20 万美元的广告预算和 4 万美元的规划预算，是否应该采用这种新的广告媒介？