《管理运筹学》案例演示(混合整数规划).pptVIP

* 使用计算机软件包求解(附件1) 总目录 A Linear Programming 1 2 3 4 5 6 7 8 9 10 11 B Integer Programming 1 2 3 4 5 6 7 C Zero One Programming 1 2 3 4 5 6 7 D Goal Programming 1 2 3 4 5 6 7 8 E Transportation Programming 1 2 3 4 5 6 7 F Assignment 1 2 3 4 5 6 8 9 10 11 12 G Break-Even Analysis H Decision Theory I Network Models J CPM/PERT K Inventory Models L Queueing Theory M Dynamic Programming N Simulation 1 2 3 O Forecasting P Markov Analysis Q Game Theory ESC Exit to Dos 例1.(投资问题)某厂要制订一个产品宣传计划，可利用的广告渠道有三种：电视、广播、杂志。市场调研的结果如下表所示。该厂计划用于广告费用不超过16万元。此外还要求：（1）受到广告影响的妇女至少要有200千人；（2）电视广告费用不超过10万元；（3）白昼电视至少要订3个广告，热门时间至少2个广告；（4）广播和杂志上的广告数都应在5到10之间。该厂如何制订一个广告计划使受到影响的总人数最多。 电 视 白昼时间 热门时间 广播 杂志 每个广告的费用（千元） 每个广告影响总人数（千人） 每个广告影响妇女数（千人） 8 40 30 15 90 40 6 50 20 3 2 1 解：设电视白昼时间的广告个数为 x1、电视热门时间的广告个数为 x2、广播的广告个数为 x3、杂志的广告个数为 x4。 该广告计划模型为： 用QM软件求解结果如下： , 整数 最优方案:电视白昼时间的广告个数为3、电视热门时间的广告个数为 5、广播的广告个数为 10、杂志的广告个数为10。 例2.（生产计划问题）某该厂有4条装配线可以生产同一种产品，已知每条装配线的开工费，生产1件生产的成本以及最大生产能力如表所示。该厂已接受订货4000件，应如何安排生产？ 装配线A 装配线B 装配线C 装配线D 开工费 100 200 300 200 每件产品成本 10 4 2 5 最大生产能力（件） 800 1400 1000 1500 解：有两类决策变量，一类，设 xi 为第 i 条装配线上生产的产品，i = 1,2,3,4;另一类，引入0－1变量，设 yj =1表示第 j 条装配线启用， yj =0表示第 j 条装配线不启用。 用QM软件求解结果如下： 最优方案:装配线A生产100件,装配线B生产1400件,装配线C生产1000件,装配线D生产1500件; 例3.(固定成本问题)高压容器公司制造小、中、大三种尺寸的金属容器，所用资源为金属板、劳动力和机器设备，制造一个容器所需所需的各种资源的数量如下表： 资 源 金属板（吨） 劳动力（人月） 机器设备（台月） 小号容器 中号容器 大号容器 2 2 1 4 3 2 8 4 3 不考虑固定费用，每种容器售出一只所得的利润分别为4万元、5万元、6万元，可使用的金属板有500吨，劳动力有300人月，机器有100台月，此外，不管每种容器制造的数量是多少，都要支付一笔固定的费用：小号是100万元，中号为150万元，大号为200万元。现在要制订一个生产计划，使获得利润为最大？ 解：设小号容器、中号容器和大号容器的生产产量分别为x1、x2、x3；对各种容器的固定费用可引入0－1变量 y1、y2、y3，即： 当生产第 i 种 容 器， 当不生产第 i 种 容 器； 约束条件: ? 三种资源金属板、劳动力和机器设备的限制条件； ? 为了避免出现某种容器不投入固定费用就生产这样一种不合理的情况，必须加上以下约束条件： 目标函数： 为扣除固定费用的利润最大化，即： ＝0 或 1 该生产计划整数规划模型为： 用QM软件包求解如下： 最优方案：小号容器生产100台，中号和大号容器不生产，最大利润为300万元。 例4.(生产计划问题)某汽车厂生产三种汽车：微型轿车、中级轿车和高级轿车。每种轿车需要的资源和销售利润如下表： 4 3 2 利润（万元） 50 4