线性规划习题.ppt

线性规划建模习题 关胜 1.某炼油厂根据计划每季度需供应合同单位汽油15万吨、煤油12万吨、重油12万吨。该厂从A、B两处运回原油提炼，已知两处原油成分如下表所示。又如从A处采购原油每吨价格（包括运费，下同）为200元，B处原油每吨为310元。请给出该炼油厂采购原油的最优方案。 2.某医院昼夜24小时各时间段内需要的护士数量如下： 2:00～6:00 10人； 6:00～10:00 15人； 10:00～14:00 25人； 14:00～18:00 20人； 18:00～22:00 18人； 22:00～2:00 12人。护士分别于2:00、 6:00、 10:00、 14:00、 18:00、 22:00分六批上班，并连续工作8小时。试确定： (a)该医院至少应设多少名护士，才能满足值班需要； (b)若医院可聘用合同工护士，上班时间同正式工护士。若正式工护士报酬为10元/小时，合同工护士为15元/小时，问医院聘用正式工和合同工护士各多少人成本最低？ 3.某人有一笔30万元的资金，在今后三年内有以下投资项目： (1)三年内的每年年初均可投资，每年获利为投资额的20%，其本利可一起用于下一年投资； (2)只允许第一年年初投入，第二年年末可收回，本利合计为投资额的150%，但此类投资限额不超过15万元； (3)于三年内第二年初允许投资，可于第三年末收回，本利合