01 管理运筹学问题01.pptVIP

注意 求下料方案时应注意，余料不能超过最短毛坯的长度；最好将毛坯长度按降的次序排列，即先切割长度最长的毛坯，再切割次长的，最后切割最短的，不能遗漏了方案 。如果方案较多，用计算机编程排方案，去掉余料较长的方案，进行初选。 * Chapter 1 线性规划 Linear Programming Page * 运筹学 管理决策问题 【例1.1】最优生产计划问题。某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1.1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为360、300公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为40、30、50元，假定市场需求无限制。 　　企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？ 一、生产计划的问题 50 30 40 利润（元/件） 300 5 3 2 材料D 360 1 5 4 材料C 200 4 2 2 设备B 200 2 1 3 设备A 现有资源 丙 乙 甲 产品 资源 表1.1 产品资源消耗 【解】设x1、x2、x3 分别为甲、乙、丙三种产品的产量数学模型为： 50 30 40 利润（元/件） 300 5 3 2 材料D 360 1 5 4 材料C 200 4 2 2 设备B 200 2 1 3 设备A 现有资源 丙 乙 甲 产品 资源 最优解X=(50,30,10);Z=3400 【例1.2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表1.2所示。 表1.2 营业员需要量统计表 商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少。 400 四 550 日 350 三 600 六 300 二 480 五 300 一 需要人数 星期 需要人数 星期 二、人力资源分配的问题 【解】 设xj(j=1，2，…，7)为休息2天后星期一到星期日开始上班的营业员，则这个问题的线性规划模型为 400 四 550 日 350 三 600 六 300 二 480 五 300 一 需要人数 星期 需要人数 星期 0 550 = 550 C7 17 X7 7 0 600 = 600 C6 120 X6 6 0 480 = 480 C5 97 X5 5 0 400 = 400 C4 170 X4 4 0 350 = 350 C3 146 X3 3 1 300 = 301 C2 67 X2 2 104 300 = 404 C1 0 X1 1 最优解： Z＝617（人） 【例1.3】某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是1.5，1，0.7（m），这些轴需要用同一种圆钢来做，圆钢长度为4 m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？ 【解】这是一个条材下料问题 ，设切口宽度为零。 设一根圆钢切割成甲、乙、丙三种轴的根数分别为y1，y2，y3,则切割方式可用不等式 1.5y1+y2+0.7y3≤4 表示， 求这个不等式关于y1，y2，y3的非负整数解。象这样的非负整数解共有10组，也就是有10种下料方式，如表1.3所示。 三、合理用料问题 0.5 0.2 0.6 0.3 0 o.4 0.1 0.5 0.3 0 余料（m） 1000 5 4 2 1 0 3 2 0 1 0 y3 (0.7m) 1000 0 1 2 3 4 0 1 2 0 1 y2 (1m) 1000 0 0 0 0 0 1 1 1 2 2 y1(1.5m) 需求量 10 9 8 7 6 5 4 3 2 1 方案 规格 表1．3 下料方案 设xj(j=1,2…,10)为第j种下料方案所用圆钢的根数。则用料最少数学模型为: 0.5 0.2 0.6 0.3 0 o.4 0.1 0.5 0.3 0 余料（m） 1000 5 4 2 1 0 3 2 0 1 0 y3 1000 0 1