lingo例题.docVIP

例1.1.1某工厂有两条生产线，分别用生产和两种型号的产品，利润分别为200元/个和300元/个，生产线的最大生产能力分别为每日100和120，生产线每生产一个产品需要1个劳动日（1个工人工作8小时成为1个劳动日）进行调试、检测等工作，而每个产品需要2个劳动日，该厂工人每天共计能提供160劳动日，假如原材料等其他条件不受限制，问应如何安排生产计划，才能使获得的利润最大？ 解：设两种产品的生产量分别为和，则 目标函数 约束条件 例1.1.2 基金的优化使用（2001年数学建模竞赛C题） 假设某校基金会得到了一笔数额为万元的基金，打算将其存入银行，校基金会计划在年末仍保留原基金数额.银行存款税后利率见表 银行存款税后利率表 存期 1年 2年 3年 5年 税后年利率% 1.8 2.16 2.592 2.88 校基金会希望获得最佳的基金使用计划,以提高每年的奖金额,请在万元,年的情况下设计具体存款方案. 解:分析：假定首次发放奖金的时间是在基金到位后一年，以后每隔一年发放一次，每年发放的时间大致相同，校基金会希望获得最佳的基金使用计划，以提高每年的奖金额，且在年末仍保留原基金数额，实际上年中发放的奖金额全部来自于利息。如果全部基金都存为一年定期，每年都用到期利息发放奖金，则每年的奖金数为万元，这是没有优化的存款方案。显然，准备在两年后使用的款项应当存成两年定期，比存两次一年定期的收益高，以此类推。目标是合理分配基金的存款方案，使得年的利息总额最多。 定义：收益比。 于是存2年的收益比为。按照银行存款税后利率表计算得到各存款年限对应的最优收益比见表 各存款年限对应的最优收益比 存期年限 1年 2年 3年 4年（3+1） 5年 最优收益比 1.018 1.0432 1.07776 11.144 经分析得到两点结论： 一次性存成最长期，优于两个（或两个以上）比较短期的组合（中途转存） 当存款年限需要组合时，收益比与组合的先后次序无关。 建立模型 把总基金分成5+1份，分别用表示，其中分别存成年定期，到期后本息合计用于当年发放奖金，存5年定期，到期的本息合计等于原基金总数。用表示每年用于奖励优秀师生的奖金额，用表示第年的最优收益比。 目标函数式每年的奖金额最大，即 约束条件有3个：（1）各年度的奖金数额相等；（2）基金总数为；（3）年末保留原基金总额为。 模型如下： 例1.2.1 某公司有6个供货栈（仓库），库存货物总数分别为60,55,51,43,41,52，现有8个客户各要一批货，数量分别为35,37,22,32,41,32,43,38。各供货栈到8个客户处的单位货物运输价见表 客户 货栈 V1 V2 V3 V4 V5 V6 V7 V8 W1 6 2 6 7 4 2 5 9 W2 4 9 5 3 8 5 8 2 W3 5 2 1 9 7 4 3 3 W4 7 6 7 3 9 2 7 1 W5 2 3 9 5 7 2 6 5 W6 5 5 2 2 8 1 4 3 试确定个货栈到各客户处的货物调运数量，使总的运输费用最小。 解：引入决策变量，代表从第i个货栈到第j个客户的货物运量。用符号表示从第i个货栈到第j个客户的单位货物运价，表示第i个货栈的最大供货量，表示第j个客户的订货量。 目标函数是总费用最少。 约束条件有三条：（1）各货栈运出的货物总量不超过其库存数；（2）各客户收到的货物总量等于其订货量；（3）决策变量非负。 数学模型为： 例1.5.2 员工时序安排模型。某项工作一周7天都需要有人上班，周一至周日所需的最少人数为分别20、16、13、16、19、14和12。要求员工一周连续工作5天然后休息2天，试求每周所需最少总人数，并给出安排（注意这是稳定后的情况） 解：设周一至周日分别安排个人上班，其中周一上班的人必在周五、周六休息，以此类推。合理安排轮休可使既满足每天所需的最少人数，又使总人数最少。 设总人数为，在周一有多少人上班呢？除了周二和周三开始上班的人正在休息中，其他人都在上班，在岗人数为：，应满足不等式： 其中是周一所需最少上岗人数，以此类推。 建立数学模型： 目标函数： 约束条件： 当时，上述不等式写成，同理，当时，不等式写成，由于一周七天的工作日在周而复始地轮转，故相当于，相当于，利用和可以把8转换为1，把9转换为2，于是约束条件可以写成。 例1.5.4 整数规划。在例1.5.2的员工时序安排模型中，如果周一至周日所需的最少人数改为20、12、18、16、19、14和12，重新求解。 例1.5.5 背包问题。某人打算外出旅游并登山，路程比较远，途中要坐火车和飞机，考虑要带许多必要的旅游和生活用品，如照相机、摄像机、食品、衣服、雨具、书籍等，共件物品，重