用LINGO解线性规划和整数规划.docxVIP

用LINGO解线性规划和整数规划 在工程技术、经济管理、科学研究和H常生活等许多领域中，人们经常遇到 的一类决策问题是：在一系列客观或主观限制条件下，寻求使关注的某个或多个 指标达到最大（或最小）的决策。例如： ★结构设计要在满足强度要求条件下选择材料的尺寸，使其总重量最轻； 资源分配要在有限资源约束下制定各用户的分配数量，使资源产牛的总 效益最大； ★运输方案要在满足物资需求和装载条件下安排从各供应点到各需求点 的运量和路线，使运输总费用最低； 生产计划要按照产品工艺流程和顾客需求，制定原料、零件、部件等订 购、投产的日程和数量，尽量降低成木使利润最高。 上述这种决策问题通常称为优化问题。人们解决这些优化问题的手段大致有 以下几种： 依赖过去的经验判断面临的问题。这似乎切实可行，并且没有太大的风 险，但是其处理过程会融入决策者太多的主观因素，难以客观地加以描述，从而 无法确认结果的最优性。 做大量的试验反复比较。这I古I然比较真实可靠，但是常要花费太多的资 金和人力，而且得到的最优结果基本上离不开开始设计的试验范围。 用数学建模的方法建立数学规划模型求解最优决策。虽然由于建模时要 作适当的简化，可能使得结果不一定完全可行或达到实际上的最优，但是它基于 客观规律和数据，乂不需要多大的费用，具有前两种手段无可比拟的优点。如果 在此基础上再辅之以适当的经验和试验，就可以期望得到实际问题