运筹学整数规划实验.docVIP

课内实验报告 课 程 名： 运 筹 学 任课教师： 邢光军 专 业： 电子商务 学 号： 姓 名： 仲凯旋 2011/2012学年 第 2 学期 南京邮电大学 经济与管理学院 《 运筹学 》课程实验第 3 次实验报告 实验内容及基本要求： 实验项目名称：整数规划实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：整数规划建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 1 建立模型 假设以B1，B2，B3，……，B10代表是否选择A1……A10（等于0表示不选，等于1表示选），T1~T10表示A1~A10的投资额，L1~L10表示A1~A10的利润，P代表总利润。则有： MAX P B1L1+B2L2+…+B10L10 B1+B2+B3 2 B4+B5 1 B6+B7 1 B8+B9+B10 2 B1T1+B2T2+…+B10T10 720 2利用 Excell求解 其求解步骤与线性规划问题的求解步骤几乎一样，只需在约