WINQSB软件介绍.ppt

《WINQSB软件介绍.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验课—WINQSB软件介绍用WINQSB软件解决线性规划问题用WINQSB软件解决运输问题用WINQSB软件解决整数规划问题用WINQSB软件解决网络规划问题用WINQSB软件解决决策分析问题某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表2-1所示。该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排计划使该工厂获利最多？资源产品ⅠⅡ拥有量设备128台时原材料A4016kg原材料B0412kg§1用WINQSB软件解决线性规划问题—例1例1的数学模型目标函数：约束条件：靠近某河流有两个化工

2、厂(见图2-1)，流经第一化工厂的河流流量为每天500万立方米，在两个工厂之间有一条流量为每天200万立方米的支流。图2-1§1用WINQSB软件解决线性规划问题—例2第一化工厂每天排放含有某种有害物质的工业污水2万立方米，第二化工厂每天排放这种工业污水1.4万立方米。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米。第二化工厂处理工业污水的成本是800元/万立方米。现在要问在满足环保要求的条件下，每厂各应处理多

3、少工业污水，使这两个工厂总的处理工业污水费用最小。例2的数学模型目标函数：约束条件：WyndorGlass公司生产高质量的玻璃产品，包括窗和玻璃门，拥有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小时，

4、每批产品1的利润为3（千）美元，每批产品2的利润为5（千）美元.试确定该如何安排产品的生产？§1用WINQSB软件解决线性规划问题—例3例子3的数学模型为：用WINQSB软件解决线性规划练习：有一线性规划模型，其一般形式为：第二章运输问题的表格表示：§2用WINQSB软件解决运输问题用WINQSB解决运输问题练习1用WINQSB解决运输问题练习21、用WINQSB软件解决一般整数规划问题§3用WINQSB软件解决整数规划问题某公司计划建筑两种类型的宿舍.甲种每幢占地0.25×103m2,乙种每幢地0.4×103m2.该公司拥有土地3×103m2.计划甲种宿舍不超过8幢

5、,乙种宿舍不超过4幢.甲种宿舍每幢利润为20万元，乙种宿舍利润为每幢10万元.问该公司应计划甲、乙两种类型宿舍各建多少幢时,能使公司获利最大?解设计划甲种宿舍建幢,乙种宿舍建幢,则本题数学模型为:练习：某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量、可获利润以及托运所受限制如表5－1：货物体积每箱（米3）重量每箱（百斤）利润每箱（百元）甲乙54252010托运限制2413问两种货物各托运多少箱，可使获得的利润为最大？解：设托运甲、乙两种货物x1，x2箱，用数学式可表示为：例：求解下列0－1规划问题2、用WINQSB软件解决0-1整数规划问题（1.0.1.0.1）例：

6、任务人员ABCD甲215134乙1041415丙9141613丁78119例：有四个熟练工人，他们都是多面手，有四项任务要他们完成。若规定每人必须完成且只完成一项任务，而每人完成每项任务的工时耗费如下表所示，问如何分配任务使完成四项任务的总工时耗费最少？3、用WINQSB软件解决整数规划中的分派问题练习1：2354671ffu25=6u42=2u45=4u23=3u13=7u34=4u46=3u36=1u65=7u57=9u67=8u12=8例：求下网络的最大流f。§4用WINQSB软件解决网络问题1、用WINQSB软件解决网络问题中的最大流问题23718456613

7、4105275934682求从1到8的最短路径2、用WINQSB软件解决网络问题中的最短经问题510S3(小批量生产)-220S2(中批量生产)-630S1(大批量生产)N2(需求量小)p=0.7N1(需求量大)p=0.3自然状态公司收益行动方案例：某公司需要对某新产品生产批量作出决策，各种批量在不同的自然状态下的收益情况如下表（收益矩阵）：1、用WINQSB软件解决不确定型决策问题§5用WINQSB软件解决决策分析问题1015S3(小批量生产)-425S2(中批量生产)-835S1(大批量生产)N2(需求量小)p=0.6N1(需求量大)p=0.4自