线性规划基础试题.docVIP

人类资源分配问题 红旗商场为一中心百货商场，它对售货人员需求经过统计分析如表所示。为保证售货人员的休息（每连续工作五天后，休息两天） 时间 所需售货人员数 星期天 28 星期一 15 星期二 24 星期三 25 星期四 19 星期五 31 星期六 28 问：如何安排售货人员作息，即可满足工作需要，又使配备售货人员数最少？ 二．市场应用 某公司投资3万元进行媒体广告宣传，希望吸引观众购买本公司产品。现有五种媒体供选择，相关信息如下表 媒体 被告知潜在顾客 数（人/次） 广告费用 （元/次） 媒体最高使用次数 每次宣传质量 日间电视 1000 1500 15 65 夜间电视 2000 3000 10 90 日报 1500 400 25 40 周末新闻杂志 2500 1000 4 60 电台广播 300 100 30 20 对广告宣传，公司有下列要求：1.至少进行10次电视广告宣传；2.至少有5万名潜在观众被告知；3.电视广告投入不超过18000元。问：如何进行媒体组合，才使广告质量最高。 金融计划 某公司有68名员工申请提前退休。公司必须在此后8 年内对这些员工分期支付一定数量现金，如表所示： 年份 1 2 3 4 5 6 7 8 现金支付（千元） 430 210 222 231 240 195 225 225 为完成这项现金支付任务，公司财务人员为此需制定一项投资计划。投资由政府债券和银行储蓄组成，而政府债券又有三种类型可供选择，如表所示： 债券 价格（元） 利率（%） 到期年限 1 1150 8.875 5 2 1000 5.500 6 3 1350 11.750 7 三种债券票面价均为1000元，到期时按票面价进行支付，利率也以票面价为基准；银行储蓄年利率为4%。问：如何安排投资计划，使公司以最小投资完成对退休员工现金支付任务？ 生产计划问题 某公司有1，2两种产品，预计其市场需求量分别为3000和2000件。该产品均由A , B ,C 三个部件组成，各个部件生产消耗工时和自制/外购成本如表所示： 部件 单位部件制造工时 （分钟） 自制成本 （元/分钟） 购买成本 （元/分钟） A 1.0 0.50 0.60 B 产品1 3.0 3.75 4.00 产品2 2.5 3.30 3.90 C 产品1 1.0 0.60 0.65 产品2 1.5 0.75 0.78 由于生产能力有限，公司只有200个正常制造工时50个加班工时可用产品生产。每个加班工时需额外支付9元。问：如何安排部件自制和外购数量，使总成本最低？ 套裁下料问题 某工厂要做100套钢架，每套用长 为2.9米、2.1米、和1.5米的圆钢各一根。原料每根长7.4米，问如何下料，可使所用原料最省？