2014年考研北京交通大学数据模型与决策800真题（回忆版）

　　一，一个奶牛场每天生产牛奶108公斤，牛奶有三种处理方法，第一，每3公斤经过一小时消毒加工，可以卖鲜奶180元；第二，每3公斤经过2小时加工成酸奶，可以卖360元；第三，每两公斤经过1小时加工成冰激凌，可以卖270元。工时一共135小时。

　　（1）食品加工部门的王师傅要把全部牛奶都加工成冰激凌，是否合理

　　（2）李师傅说每小时人工工时已经涨到了90，要求食品部门提高生产率，改进设备，王师傅说他公报私仇，你怎么看待他们俩的说法

　　（3）这家奶牛场的鲜奶卖的太便宜了，要提高价格，提高多少

　　（4）市场上卖的牛奶50到60元每公斤，问是否应该采购，最多采购多少，最优方案不变

　　二，某城市有8个区，共有3个巡逻车，巡逻车从一个区到另一个区的时间如下表，要想使巡逻车巡逻到的人口尽可能地多并在5分钟内到达，设计一个方案。表格有时间还有人口数量我就不写了，这应该是一个整数规划问题。

　　三，maxZ=x1平方+3x2+4x3

　　1/2x1+x2+x3小于等于5

　　x大于0且为整数

　　四，小李安排一个聚会，规划了时间，后来睡觉去了，后来醒了发现不合理，他自己干不了那么多活，于是找莉莉帮忙，这时已经12点了，下午6点聚会，给你了各项工作的时间和前后顺序

　　（1）在莉莉的帮助下能不能按时完成

　　（2）应压缩哪几项工作多长时间

　　（3）莉莉最晚几点来

　　五，最大流和存储论结合到一起的问题（略）