WINQSB软件介绍7.ppt

某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表2-1所示。该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排计划使该工厂获利最多？ 用WINQSB解决运输问题练习1 * * 实验课—WINQSB软件介绍 用WINQSB软件解决线性规划问题 用WINQSB软件解决运输问题 用WINQSB软件解决整数规划问题 用WINQSB软件解决网络规划问题 用WINQSB软件解决决策分析问题 资源 产 品 Ⅰ Ⅱ ?拥有量 设 备 1 2 8台时 原材料 A 4 0 16 kg 原材料 B 0 4 12 kg §1 用WINQSB软件解决线性规划问题—例1 靠近某河流有两个化工厂(见图2-1)，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。  图2-1 §1 用WINQSB软件解决线性规划问题—例2 第一化工厂每天排放含有某种有害物质的工业污水2万立方米，第二化工厂每天排放这种工业污水1.4万立方米。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米。 第二化工厂处理工业污水的成本是800元/万立方米。现在要问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两个工厂总的处理工业污水费用最小。 Wyndor Glass公司生产高质量的玻璃产品，包括窗和玻璃门，拥有3个工厂。铝框架和硬件在工厂1制造，木质框架在工厂2生产，玻璃生产和产品组装在工厂3完成。现有两种产品：8英尺玻璃门（产品1），4*6英尺框架（产品2）。 产品1需要工厂1和工厂3的生产能力，分别是1小时和3小时，而不需要工厂2的生产能力，产品2需要工厂2和工厂3的生产能力，分别是2小时和2小时，而不需要工厂1的生产能力.工厂1每周可用生产时间为4小时，工厂2每周可用生产时间为12小时，工厂1每周可用生产时间为18小时，每批产品1的利润为3（千）美元，每批产品2的利润为5（千）美元.试确定该如何安排产品的生产？ §1 用WINQSB软件解决线性规划问题—例3 用WINQSB软件解决线性规划练习：有一线性规划模型，其一般形式为： 第二章运输问题的表格表示： §2 用WINQSB软件解决运输问题 用WINQSB解决运输问题练习2 1、用WINQSB软件解决一般整数规划问题 §3 用WINQSB软件解决整数规划问题 某公司计划建筑两种类型的宿舍.甲种每幢占地0.25 ×103m2, 乙种每幢地0.4×103m2.该公司拥有土地3×103m2. 计划甲种宿舍不超过 8 幢,乙种宿舍不超过4幢.甲种宿舍每幢利润为20万元，乙种宿舍利润为每幢10万元.问该公司应计划甲、乙两种类型宿舍各建多少幢时,能使公司获利最大 ? 解 设计划甲种宿舍建 幢,乙种宿舍建 幢,则本题数学模型为 : 练习： 某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如表5－1： 13 24 托运限制 20 10 2 5 5 4 甲 乙 利润 每箱（百元） 重量 每箱（百斤） 体积 每箱（米3） 货物 问两种货物各托运多少箱，可使获得的利润为最大？ 解：设托运甲、乙两种货物x1，x2箱，用数学式可表示为： 例：求解下列0－1 规划问题 2、用WINQSB软件解决0-1整数规划问题 （1 . 0 . 1 . 0 . 1） 例： 任务 人员 A B C D 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 例： 有四个熟练工人，他们都是多面手，有四项任务要他们完成。若规定每人必须完成且只完成一项任务，而每人完成每项任务的工时耗费如下表所示，问如何分配任务使完成四项任务的总工时耗费最少？ 3、用WINQSB软件解决整数规划中的分派问题 练习1： 2 3 5 4 6 7 1 f f u25=6 u42=2 u45=4 u23=3 u13=7 u34=4 u46=3 u36=1 u65=7 u57=9 u67=8 u12=8 例：求下网络的最大流f 。 §4 用WINQSB软件