管理运筹学06.pptVIP

◎ ? ◎ ◎ ◎ ? ? √ √ √ l =m=4 n=5 ◎ ? ◎ ◎ ◎ ? ? ◎ ? ◎ ? ◎ ? ◎ ? √ √ √ √ √ √ √ ◎ ? ◎ ? ◎ ? ◎ ? √ √ √ √ √ √ √ l =m=4 n=5 ◎ ? ◎ ? ◎ ? ◎ ? √ √ √ √ √ √ √ ◎ ? ? ◎ ? ? ◎ ? ◎ ? ◎ 此问题有多个最优解 28 ◎ ? ? ◎ ? ? ◎ ? ◎ ? ◎ ◎ ? ? ◎ ? ? ◎ ? ◎ ? ◎ 用匈牙利法求解下列指派问题，已知效率矩阵分别如下： §3　整数规划的应用 四、分布系统设计 例7．某企业在 A1 地已有一个工厂，其产品的生产能力为 30 千箱，为了扩大生产，打算在 A2，A3，A4，A5地中再选择几个地方建厂。已知在 A2 ， A3，A4，A5地建厂的固定成本分别为175千元、300千元、375千元、500千元，另外， A1产量及A2，A3，A4，A5建成厂的产量，那时销地的销量以及产地到销地的单位运价(每千箱运费)如下表所示。 a) 问应该在哪几个地方建厂，在满足销量的前提下，使得其总的固定成本和总的运输费用之和最小? b) 如果由于政策要求必须在A2，A3地建一个厂，应在哪几个地方建厂? §3　整数规划的应用 解： a) 设 xij为从Ai 运往Bj 的运输量(单位千箱)， yk = 1(当Ak 被选中时)或0（当Ak 没被选中时),k =2,3,4,5．这可以表示为一个整数规划问题： Min z = 175y2+300y3+375y4+500y5+8x11+4x12+3x13+5x21+2x22+3x23+4x31+ 3x32+4x33+9x41 +7x42+5x43+10x51 +4x52+2x53 其中前4项为固定投资额，后面的项为运输费用。 s.t. x11+ x12+ x13 ≤ 30 ( A1 厂的产量限制) x21+ x22+ x23 ≤ 10y2 ( A2 厂的产量限制) x31+ x32+ x33 ≤ 20y3 ( A3 厂的产量限制) x41+ x42+ x43 ≤ 30y4 ( A4 厂的产量限制) x51+ x52+ x53 ≤ 40y5 ( A5 厂的产量限制) x11+ x21+ x31+ x41 + x51 = 30 ( B1 销地的限制) x12+ x22+ x32+ x42 + x52 = 20 ( B2 销地的限制) x13+ x23+ x33+ x43 + x53 = 20 ( B3 销地的限制) xij ≥0，i = 1,2,3,4,5； j = 1,2,3， yk 为0--1变量，k =2,3,4,5。 * * * 求解可用《管理运筹学》软件中整数规划方法。 §3　整数规划的应用 五、投资问题 例8．某公司在今后五年内考虑给以下的项目投资。已知： 项目A：从第一年到第四年每年年初需要投资，并于次年末回收本利115%， 但要求第一年投资最低金额为4万元，第二、三、四年不限； 项目B：第三年初需要投资，到第五年末能回收本利128％，但规定最低投资金额为3万元，最高金额为5万元； 项目 C：第二年初需要投资，到第五年末能回收本利140%，但规定其投资额或为2万元或为4万元或为6万元或为8万元。 项目 D：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。 该部门现有资金10万元，问它应如何确定给这些项目的每年投资额， 使到第五年末拥有的资金本利总额为最大? §3　整数规划的应用 解：1) 设xiA、xiB、xiC、xiD ( i ＝1，2，3，4，5)分别表示第 i 年年初给项目A，B，C，D的投资额； 设yiA， yiB，是0—1变量，并规定取 1 时分别表示第 i 年给A、B投资， 否则取 0（ i = 1, 2, 3, 4, 5）。 设yiC 是非负整数变量，并规定：第2年投资C项目8万元时，取值为4； 第 2年投资C项目6万元时，取值3；第2年投资C项目4万元时，取值2； 第2年投资C项目2万元时，取值1；第2年不投资C项目时，取值0； 这样我们建立如下的决策变量： 第1年 第2年 第3年 第4年 第5年 A x1A x2A x3A x4A B x3B C x2C=200