MBA数据模型与决策第三章线性规划的计算机求解.pptVIP

例3. 话务员排班问题 例3. 话务员排班问题 决策变量Xi表示分派到第班的话务员人数（i= 1，2，3，4，5，6，7，8），约束条件为： 0-3时间段： 3-6时间段： 6-9时间段： 9-12时间段： 12-15时间段： 例3. 话务员排班问题 15-18时间段： 18-21时间段： 21-0时间段： 非负约束： 目标函数为最小化成本： 例3. 话务员排班问题 例4.多阶段生产安排问题 南方机电制造公司为全国各地生产一种大型机电设备，按照公司的订单合同，不久要交付使用一定数量的机电设备，所以有必要制定为期6个月的设备生产计划。根据合同，公司必须在未来6个月中每个月底交付一定数量的机电设备，由于原料价格、生产条件、保修和维修工作等安排不同，每月的生产能力和生产成本也不同，当然，可以在成本较低的月份多生产一些设备，但在供给客户之前必须存放，需要付一定的存贮费用。管理层需要制定出一个逐月生产计划，使生产和存贮的总成本达到最小。 例4.多阶段生产安排问题 管理科学小组通过调查收集到每单位生产成本、每月单位存贮费、每月需求量、最大生产能力等数据（见表)。 例4.多阶段生产安排问题 解：管理层需要作出的决策是每个月生产多少台设备，因此我们引入决策变量 xj表示第个月生产机电设备的台数（j= 1，2，3，4，5，6）。为了建立此问题的一般数学模型，我们用dj表示第j月的需求量；用lj表示第j月的最大生产能力；用cj表示第j月的单位生产成本；用hj表示第j月的单位存贮成本；用fj表示第j月的最大存贮量。 例4.多阶段生产安排问题 由最大生产能力限制，我们容易得到约束： xj ≤ lj , j= 1，2，3，4，5，6 用Ij表示第月底的库存量（j= 1，2，3，4，5，6），由最大存贮量约束，我们有： Ij ≤ fj , j= 1，2，3，4，5，6 各个月份之间生产量、需求量和存贮量之间的关系可由下图（图2-15）表示： 例4.多阶段生产安排问题 容易得到下列约束： 例4.多阶段生产安排问题 另外有非负约束： xj ≥ 0, Ij ≥ 0， j= 1，2，3，4，5，6 目标为总成本 最小化: 例4.多阶段生产安排问题 例5.下料问题 某工厂要做100套钢架，每套用长为2.9 m, 2.1m, 1.5m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 解:考虑下列各种下料方案（按一种逻辑顺序给出） 把各种下料方案按剩余料头从小到大顺序列出 * 线性规划的计算机求解 Excel 是分析和求解线性规划问题一个很好的工具，它不仅可以很方便地将线性规划模型所有的参数录入电子表格，而且可以利用规划求解工具迅速找到模型的解。最重要的是，在解好的模型中，任何参数的改变都可以立即反映到模型的解中，在不重新应用求解工具的情况下就可以知道许多信息，当然，即使重新求解也只是点一下鼠标就可以了 线性规划的计算机求解 作为office家族的一员，Excel的普及性和易学性也会让读者感到利用计算机求解线性规划十分容易。当然，除Excel外还有很多求解线性规划的计算机软件，但Excel强大的功能、普及性和易学性足以满足学习运筹学的读者理解线性规划的计算机求解方法、帮助读者们学习解决线性规划问题的要求。 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 线性规划的计算机求解 农场灌溉问题 某公司有四个农场，每个农场的耕地作物需要用水灌溉，因灌溉条件限制，农场的最大水资源供应量有一定限制，各农场的总耕地面积与最大水资源供应量如表3-1所示。该地区种植的作物有棉花、玉米和高粱，三种农作物每种作物每单位种植面积的净收入和耗水量以及每种作物最大允许种植面积如表3-2所示。由于水资源短，公司规定每个农场受灌溉面积占农场总耕地面积的比例相同，公司决策问题还是如何确定各农场种植各种作物的面积，使得公司总收入最大。 例1. 农场灌溉问题 例1. 农场灌溉问题 我们首先建立此问题的线性规划模型。由于此问题是决定四个农场中每个农场种植三种农作物的面积，我们引入决策变量xij（i = 1，2，3，4；j = 1，2，3）表示第i个农场种植第j种作物的面积，目标是使总收入 Z = 800( x11 + x21 + x31 + x41) + 600(x12 + x22 + x32 + x42 ) + 450(x13 + x23 + x33 + x43)最大化 例1.