运筹学实验报告
《运筹学》实验四__网络计划(学生版)
实验四网络计划
一、实验目的
掌握WinQSB软件绘制计划网络图，计算时间参数，求关键路线。
二、实验平台和环境
WindowsXP平台下，WinQSB V2.0版本已经安装在D:\WinQSB中。
三、实验内容和要求
用WinQSB软件求解网络计划问题。
输人数据（PERT／CPM），显示网络图，计算时间参数，显示结果和关键工序，计算赶工时间，显示甘特图。
四、实验操作步骤
启动程序。
点击开始→程序→WinQSB→PERT_CPM.（课堂演示）
五、分析讨论题
参考上述实验过程，编制下述项目的网络计划图，计算有关参数并指出关键工序。
1、某工程项目明细如表4-1所示。
2、某工程项目明细如表4-2所示。
表4-2
六、网络计划常用术语词汇及其含义。
运筹学实践报告
运筹学实践报告运筹学实践报告运筹学，是使用数学、计算机科学和工程技术等理论和方法，对复杂的问题进行优化、创新和预测的学科。
在现代经济、科学、工程、管理等领域中，都有着广泛的应用。
本文将介绍本人在对车辆运输问题应用运筹学的实践报告。
1. 问题的背景本次实践是企业进行运输管理时遇到的问题。
该企业是一家以物流为主营业务的公司，为满足客户的需求，要将所需的货物从地点A运输到地点B。
企业的运输车辆比较多，在保证货物安全的情况下，如何最大化运输效益，成为了他们的难点之一。
2. 运筹学方法的应用为了解决以上问题，本人运用了运筹学中的方法。
首先，需要对问题进行数学建模，得到运输成本的数学模型。
其次，使用数学模型进行求解，得出运输最优方案，并对模型进行模拟验证。
最后，将模型应用在实际中，达到优化运输的目的。
2.1 数学建模车辆运输成本的大小与许多因素有关，包括路线长度、车速、用油量、车辆负载、维护费用等。
为了简化模型，考虑以下因素：车辆数、路线长、油量、维护费用。
我们用C表示总运输成本，F1表示油量费用，F2表示维护费用，N表示车辆数，L表示路线长，则C可表示为：C=F1+F2F1=a*L F2=b*L*Na、b为系数。
2.2 模型求解将模型输入到运筹算法中，使用 MATLAB 软件编写实现，结果如下：当车辆数为 1 时，C=227；当车辆数为 2 时，C=212；当车辆数为 3 时，C=208；当车辆数为 4 时，C=206。
由此可知，当车辆数为4时，运输成本最小。
2.3 模拟验证为了验证模型的可靠性，我使用 ArcGIS 出租车数据进行了模拟验证。
结果表明，运输成本减少了近20%，证明该模型的可行性和有效性。
3. 实际应用将该模型应用于实际车辆运输管理中，达到了优化成本的目的。
在相应的平台上，对可利用资源进行优化配送，实现了成本控制和资源优化的目标。
4. 总结运筹学在车辆运输管理中的应用，大大提高了运输效率，使企业在保证货物安全的同时降低成本。
运筹学实验报告
《运筹学》实验报告河南理工大学经管学院班级：人力11—1班姓名：陈浩学号：311110030120实验一线性规划1.某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D，已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。
该厂应如何安排生产，使利润收入为最大？表1产品名称规格要求单价（元/kg）原材料C不少于50%50A原材料P不超过25%原材料C不少于25%35B原材料P不超过50%D不限25表2原材料名称每天最多供应量（kg）单价（元/kg）C100 65P 100 25H 60 35解：（1）依题意得到模型：260260150125253550max 321321321≤++≤≤≤++=x x x x x x x x x z（2）建立新问题：（3）解得：实验二运输问题2.设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。
假定等量的化肥在这些地区使用效果相同。
各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。
试求出总的运费最节省的化肥调拨方案。
需求地区化肥厂I II III IV 产量A B C 1614191313202219231715—506050最低需求最高需求305070703010不限注意：表格中的运价可以填入M（任意大正数）。
解：（1）建立新问题：得：（2）求解问题，观察求解结果：3.人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。
经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。
工作人员人力资源物流管理市场营销信息管理甲乙丙丁戊8595828676928783908573787980929095908893解：（1）建立新问题（2）修改各个人名和任务名：（3）得：（4）解得：实验三整数规划4.某厂拟建两种不同类型的冶炼炉。
运筹学实验报告
运筹学实验报告一实验一：线性规划【例l】某制药厂用甲、乙两台机器生产A、B两种药物。
每种药物要经过两道工序，在甲机器上搅拌，在乙机器上包装。
生产每千克药物所需的加工时间以及机器1周可用于加工的总时间如下表1所示。
已知生产每千克药物A的利润是30元，B是25元，问应如何安排1周的生产计划才能使工厂获利最大？表 1 两种药物在各机器上所需加工时间及各机器可用于加工的总时间（1）写出数学模型，建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果。
（2）将电子表格格式转换成标准模型。
（3）将结果复制到Excel或Word文档中。
（4）分析结果。
解：（1）从已知条件写出该问题的数学模型：max Z=30x1+25x2;2x1+4x2＜＝40;3x1+2x2＜＝30;x1>=0,x2>=0.建立新问题、输入选项(电子表格、变量取非负连续)、输入数据、存盘、求解模型、结果存盘、观察结果：求解模型过程Simplex Tableau -- Iteration 1X1 X2 Slack_C1 Slack_C2Basis C(j) 30.0000 25.0000 0 0 R. H. S. RatioSlack_C1 0 2.0000 4.0000 1.0000 0 40.0000 20.0000Slack_C2 0 3.0000 2.0000 0 1.0000 30.0000 10.0000C(j)-Z(j) 30.0000 25.0000 0 0 0Simplex Tableau -- Iteration 1X1 X2 Slack_C1 Slack_C2Basis C(j) 30.0000 25.0000 0 0 R. H. S. RatioSlack_C1 0 2.0000 4.0000 1.0000 0 40.0000 20.0000Slack_C2 0 3.0000 2.0000 0 1.0000 30.0000 10.0000C(j)-Z(j) 30.0000 25.0000 0 0 0Simplex Tableau -- Iteration 3X1 X2 Slack_C1 Slack_C2Basis C(j) 30.0000 25.0000 0 0 R. H. S. RatioX2 25.0000 0 1.0000 0.3750 -0.2500 7.5000X1 30.0000 1.0000 0 -0.2500 0.5000 5.0000C(j)-Z(j) 0 0 -1.8750 -8.7500 337.5000（2）将电子表格格式转换成标准模型。
运筹学实验报告
运筹学实验报告导言运筹学是一门研究如何有效地进行决策、规划、控制和优化的学科。
它在不同领域中都有广泛应用，例如物流管理、生产调度、资源分配等。
本实验报告将介绍一个基于运筹学方法的实际案例，展示其在实践中的应用和效果。
问题描述我们选取了一个假设情景作为研究案例：一家电子公司正在考虑如何优化其供应链。
供应链的核心问题是如何在最小的时间和成本内将产品从制造商运送到最终客户手中。
该公司一直面临着供应链效率低下、库存过高等问题，因此需要进行优化。
方法选择为了解决供应链问题，我们选择了线性规划方法进行建模和求解。
线性规划是一种经典的运筹学方法，通过建立目标函数和约束条件来实现优化。
我们将考虑运输成本、库存成本和交货时间等因素，以最小化总成本为目标进行优化。
数据收集与分析首先，我们需要收集与供应链相关的数据，包括产品库存量、制造商的运输能力、客户的需求等信息。
通过对这些数据进行分析，我们可以获得对供应链瓶颈和优化潜力的洞察。
模型建立与求解根据数据分析的结果，我们可以建立数学模型来描述供应链的运作。
假设有n个制造商和m个客户，我们需要决策每个制造商向每个客户运送的产品数量。
我们定义决策变量x_ij表示制造商i 向客户j运送的产品数量。
通过设定合适的约束条件，如制造商的运输能力限制、客户的需求限制等，我们可以建立如下的线性规划模型：minimize ∑(c_ij * x_ij) for all i, jsubject to:∑(x_ij) <= supply_i for all i∑(x_ij) >= demand_j for all jx_ij >= 0 for all i, j其中c_ij表示从制造商i到客户j运输一个产品的成本，supply_i表示制造商i的运输能力，demand_j表示客户j的需求。
接下来，我们可以使用线性规划求解器对模型进行求解。
求解过程将得到最优的运输方案，包括每个制造商向每个客户运输的产品数量。
运筹学实验报告
运筹学实验报告运筹学实验报告2实验内容：线性规划问题的建模和求解。
“炼油厂生产计划安排”，“长征医院的护士值班计划”两题目任选其一，每个小组最多3名同学，共同完成实验报告。
一、问题提出长征医院是长宁市的一所区级医院,该院每天各时间区段内需求的值班护士数如表1所示.该医院护士上班分五个班次,每班8h,具体上班时间为第一班2:00~10:00,第二班6:00~14:00,第三班10:00~18:00,第四班14:00~22:00,第五班18:00~2:00（次日）.每名护士每周上5个班,并被安排在不同日子,有一名总护士长负责护士的值班安排计划.值班方案要做到在人员或经济上比较节省,又做到尽可能合情合理.下面是一些正在考虑中的值班方案:方案1 每名护士连续上班5天,休息2天,并从上班第一天起按从上第一班到第五班顺序安排.例如第一名护士从周一开始上班,则她于周一上第一班,周二上第二班,……,周五上第五班；另一名护士若从周三起上班,则她于周三上第一班,周四上第二班,……,周日上第五班,等等.方案2 考虑到按上述方案中每名护士在周末（周六、周日）两天内休息安排不均匀.于是规定每名护士在周六、周日两天内安排一天、且只安排一天休息,再在周一至周五期间安排4个班,同样上班的五天内分别顺序安排5个不同班次.在对第1、2方案建立线性规划模型并求解后,发现方案2虽然在安排周末休息上比较合理,但所需值班人数要比第1方案有较多增加,经济上不太合算,于是又提出了第3方案.方案3 在方案2基础上,动员一部分护士放弃周末休息,即每周在周一至周五间由总护士长给安排三天值班,加周六周日共上五个班,同样五个班分别安排不同班次.作为奖励,规定放弃周末休息的护士,其工资和奖金总额比其他护士增加a%.根据上述,帮助长征医院的总护士长分析研究:(x)对方案1、2建立使值班护士人数为最少的线性规划模型并求解；(b)对方案3,同样建立使值班护士人数为最少的线性规划模型并求解,然后回答a的值为多大时,第3方案较第2方案更经济；二、问题简述从该医院各时间段护士值班表可看出：五个时间段所需护士人数分别为18,20,19,17,12。
运筹学实验总结
运筹学实验总结引言：运筹学是一门综合了数学、经济学和工程学等多学科知识的学科，它通过建立数学模型和运用各种优化方法，帮助我们在现实问题中寻找最优解决方案。
在这学期的运筹学课程中，我们进行了一系列实验。
这些实验不仅加深了对运筹学理论的理解，还提供了一种应用运筹学方法解决问题的实践平台。
在本文中，我将总结我参与的运筹学实验，并分享我的体会和收获。
实验一：线性规划问题求解在这个实验中，我们学习了线性规划的基本概念和求解方法。
我选择了一个典型的生产调度问题作为实验题目。
通过建立数学模型，并运用线性规划软件，我成功地解决了这个问题。
通过这个实验，我深刻理解了线性规划问题的本质，以及如何利用线性规划方法找到最优解。
实验二：整数规划问题求解整数规划是线性规划的扩展，它在决策问题中更加实用。
在这个实验中，我选择了货物配送路线问题作为研究对象。
通过构建整数规划模型，并运用求解软件，我得到了最佳的货物配送方案。
这个实验不仅对我的数学建模能力提出了要求，还培养了我的实际问题解决能力。
实验三：动态规划动态规划是一种重要的优化方法，它广泛应用于最优化问题的求解。
在这个实验中，我们学习了动态规划的基本原理和设计思想。
我选择了旅行商问题作为研究对象，通过建立递推关系和寻找最优子结构，我成功地解决了该问题。
这个实验让我意识到了动态规划方法的强大威力，同时也对我的算法设计能力提出了更高的要求。
实验四：模拟退火算法模拟退火算法是一种全局搜索优化算法，具有很强的应用能力。
在这个实验中，我选择了旅行商问题作为研究对象，通过模拟退火算法的迭代和优化，我得到了一个较好的解。
通过这个实验，我掌握了模拟退火算法的基本原理和实现过程，也了解到了算法的优越性。
实验五：遗传算法遗传算法是一种模拟自然选择和遗传机制的优化算法。
在这个实验中，我选择了装箱问题作为研究对象。
通过运用遗传算法的交叉、变异和适应度选择，我得到了一个较好的装箱方案。
这个实验不仅对我的算法设计能力提出了更高的要求，还让我意识到了遗传算法的创新性和解决复杂问题的能力。
运筹学实验报告
《运筹学》实验报告指派问题班级：姓名：学号：指导教师：《运筹学》实验报告（一）一．实验目的熟练的掌握整数规划，0-1规划问题的数学模型的建立于求解和数据分析二．实验要求利用EXCEL软件求解整数规划和0-1规划模型三．实验准备Pc486微机、Windows环境、Excel软件四．实验内容及步骤实验内容：某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。
由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。
各人完成相应任务时间如下表。
请为公司制定一个总工时最小的指派方案。
实验内容分析：本题中研究的是制定一个总工时最小的工作任务分配方案即本题是一个0-1规划问题。
又本题中是四个员工五个任务的不平衡的分配任务，所以可以有增加虚拟人物的方式来解决不平衡问题也可以直接用抽屉原则来解决不平衡问题。
方法一：（虚拟人物法）建立数学模型：变量:甲员工做A任务为X11，甲员工做B任务为X12，甲员工做C任务为X13，甲员工做D任务为X14，甲员工做E任务为X15，乙员工做A任务为X21，乙员工做B任务为X22，乙员工做C任务为X23，乙员工做D任务为X24，乙员工做E任务为X25，丙员工做A 任务为X31，丙员工做B任务为X32，丙员工做C任务为X33，丙员工做D任务为X34，丙员工做E任务为X35，丁员工做A任务为X41，丁员工做B任务为X42，丁员工做C任务为X43，丁员工做D任务为X44，丁员工做E任务为X45,虚拟员工做A任务为X51，虚拟员工做B任务为X52，虚拟员工做C任务为X53，虚拟员工做D任务为X54 ，虚拟员工做E任务为X55目标：总工时最小的人员安排方法约束：每人（包括虚拟人物）只能做一项任务即决策变量的0-1约束。
规划模型如下：MINZ(x)=25X11+29X12+31X13+42X14+37X15+39X21+38X22+26X23+20X24 +33X25+34X31+27X32+28X33+40X34+32X35+24X41+42X42+36X43+23X44+45X45+24X51+27X52+26X53+20X54+32X55X11+ X21+ X31+ X41+ X51=1X12+ X22+ X32+ X42+ X52=1X13+ X23+ X33+ X34+ X35=1X14+ X24+ X34+ X44+ X45=1X15+ X25+ X35+ X45+ X55=1 s.t. X11+ X12+ X13+ X14+ X15=1X21+ X22+ X23+ X24+ X25=1X31+ X32+ X33+ X34+ X35=1X41+ X42+ X43+ X44+ X45=1X51+ X52+ X53+ X54+ X55=1X ij=0或1（i=0-5，j=0-5）用EXCEL求解上式，过程如下：输入效率矩阵、方案矩阵和约束条件单元格公式：求解参数对话框如图所示：最终结果为：最小总工时131甲做A任务乙做C任务和D任务丙做E任务丁做B任务方法二：（抽屉原则法）建立数学模型：设甲员工做A任务为X11，甲员工做B任务为X12，甲员工做C任务为X13，甲员工做D任务为X14，甲员工做E任务为X15，乙员工做A任务为X21，乙员工做B任务为X22，乙员工做C任务为X23，乙员工做D任务为X24，乙员工做E任务为X25，丙员工做A任务为X31，丙员工做B任务为X32，丙员工做C任务为X33，丙员工做D任务为X34，丙员工做E任务为X35，丁员工做A任务为X41，丁员工做B任务为X42，丁员工做C任务为X43，丁员工做D任务为X44，丁员工做E任务为X45。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
运筹学实验报告学院：经济管理学院专业班级：工商11-2班姓名：***学号：************实验一线性规划一实验目的学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。
掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。
二、实验内容安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。
利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。
三实验步骤1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。
2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。
3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。
4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。
5．求解线性规划问题。
启动程序开始→程序→WinQSB→Linear and Integer Programming。
某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。
已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。
该厂应如何安排生产，使利润收入为最大？表1表2C P H 10010060652535（1）计算过程（1）利用WinQSB软件，根据建立的数据模型，设定完成后建立问题的电子表格；在电子表格中输入各个系数，保存。
如下图：点击菜单栏Solve and Analyze中的Solve the Problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果；（2）点击菜单栏Solve and Analyze中的Solve and Display Steps，查看单纯形法在求解该问题时的具体迭代步骤；点击菜单栏Solve and Analyze中的Graphic Method，用图解法求解，显示可行域。
四实验结果分析在实际应用中，最终我们得出的对于原料分配问题作出了最优的分配，利用其软件进行求解既简便又快捷，表中数据可根据用户要求自行设置，在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用。
能有效地提高组织及决策的速度及准确性，并且WinQSB软件的普遍性优点使之更适合促进科学决策的信息化水平实验二运输问题一、实验目的掌握运输问题和指派问题的求解方法，并能够熟练运用WinQSB软件的Network Modeling功能求解给出的问题。
二、实验内容对于给出的运输和指派问题，建立新模型，利用WinQSB软件的Network Modeling进行求解，并对求解结果进行分析。
同时手工求解给出的问题，将两种方式的求解结果进行对比。
三,实验步骤设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。
假定等量的化肥在这些地区使用效果相同。
各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。
试求出总的运费最节省的化肥调拨方案。
注意：表格中的运价可以填入M（任意大正数）。
1．启动程序，开始→程序→WinQSB→Network Modeling2．（1）点击菜单栏File中的New Problem项，建立新问题。
对其进行求解：选择问题类型：Transportation Problem最值问题：Minimization数据呈现格式：Spreadsheet Matrix Form资源个数：4目的地：6（1）利用WinQSB软件，根据建立的数据模型，设定完成后建立问题的电子表格；在电子表格中输入各个系数，保存。
如下图：（2）点击菜单栏Solve and Analyze中的Solve the Problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果；由图可知：每个地方的最佳运费以及总运费2460（3）点击菜单栏Solve and Analyze中的Solve and Display Steps，查看单纯形法在求解该问题时的具体迭代步骤；（4）点击菜单栏Solve and Analyze中的Graphic Method，用图解法求解，显示可行域。
实验内容二人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。
经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。
工作人员人力资源物流管理市场营销信息管理甲乙丙丁戊85958286769287839085737879809290959088931．启动程序，开始→程序→WinQSB→Ntwork Modeling2．（1）点击菜单栏File中的New Problem项，建立新问题。
对其进行求解第一步：解决问题，每个人在不同岗位的成绩显示第二步：最优结果展示：甲做市场营销，成本73；乙没有分配任务，成本为0；丙做物流管理，成本为83；丁做信息管理，成本为88；戊做人力资源，成本为76；总成本为320点击菜单栏Solve and Analyze中的Graphic Method，用图解法求解，显示可行域四实验结果分析在实际问题中，有些运输问题数据量大，计算繁琐，利用手工计算是不切实际而采用软件来求解，我们可以既简便又快捷的求解出对于资源分配人员指派的安排，既能够达到既满足工作需要，又使总成本和额外消耗最低，即用最少的人力资源成本获取最大的利益。
在合理安排产品的生产决策上，对于研究如何合理使用企业各项经济资源，以及研究如何统筹安排，对人、财、物等现有资源进行优化组合，实现最大效能上都可以使用软件求解运输问题来解决。
同时有效地提高组织及决策的速度及准确性，对社会生产以及生活都有着重要的作用实验三整数规划问题一、实验目的掌握常见整数规划问题的基本形式，以及相应的求解方法。
能够熟练运用WinQSB软件的Integer Programming功能求解整数规划（纯整数、混合整数）、0-1规划问题。
二、实验内容对于给出的问题，建立整数规划模型，利用WinQSB软件进行求解，并对求解结果进行简单分析。
三，实验步骤某厂拟建两种不同类型的冶炼炉。
甲种炉每台投资为2个单位，乙种炉每台需投资为1个单位，总投资不能超过10各单位；又该厂被允许可用电量为2个单位，乙种炉被许可用电量为2个单位，但甲种炉利用余热发电，不仅可满足本身需要，而且可供出电量1个单位。
已知甲种炉每台收益为6个单位，乙种炉每台收益为4个单位。
试问：应建甲、乙两种炉各多少台，使之收益为最大？第一步：变量个数：2约束条件：2最值问题：Maximization数据格式：Spreadsheet Matrix Form变量值的类型：Nonnegative Continuous变量个数：2约束条件：2最值问题:Maximization数据格式：Spreadsheet Matrix Form变量值得类型：Nonnegative Continuous（1）问题分析与模型建立目标函数：Max Z=6X1 + 4X2约束条件：2X1+X2<=102X2-X1<=2（2）求解问题，并观察求解结果最优值为X1=3.6 X2=2.8 最大值Z=32.8实验内容二：某厂拟在A、B、C、D、E五个城市建立若干产品经销联营点，各处设点都需资金、人力、设备等，而这样的需求量及能提供的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。
而相关数据如下表所示，为使总利益最大，问厂方应作出何种最优点决策？资源城市应投资金应投人力应投设备获利A B C461254121114.53.89.5D E -813-8-2-1.5资源限制20 15 2 变量个数：5约束条件：2最值问题：Maximization数据格式：Spreadsheet Matrix Form变量值的类型：Nonnegative Continuou目标函数：Max Z=4.5X1 +3.8X2 +9.5X3 -2X4 -1.5X5 约束条件：4x1 +6x2 +12x3 -8x4 +x5<=205x1 +4x2 +12x3 +3x4 -8x5<=15X1 +x2+ x3+ <=2最优值x1=0 x2=0 x3=2 x4=0.6721 x5=1.377 Max Z=15.5902四实验结果分析通过本次试验让我加深了对于运筹学在整数规划冶炼炉用电问题和产品经销联营店利润问题方面的广泛应用，运筹学的整数规划理论知识能够帮助我们实现最大化利润，减少不必要的浪费，我发现运筹学是一门应用很广泛的学科，我们应该灵活地应用到实际生活当中去，从而实现合理规划自己的各方面管理，解决生活中很多实际的的问题。
实验四网络优化一、实验目的掌握最小支撑树、最短路、最大流的求解方法，并能够熟练运用WinQSB软件的Network Modeling功能求解不同问题。
二、实验内容利用WinQSB软件的Network Modeling功能求解最小支撑树、最短路、最大流问题，掌握求解步骤，分析求解结果。
三实验步骤某市政公司在未来5~8月份内需完成四项工程：（A）修建一条地下通道，（B）一座人行天桥，（C）一条道路和（D）一个街心花园，工期和所需劳动力见下表。
该公司共有劳动力120人，任何一项工程在一个月内的劳力投入不能超过80人。
问该公司如何分配劳动力完成所有工程以及能否按期完成。
试将此问题归结为最大流问题，并进行求解。
工程工期需要劳动力（人）A 5~7月100B 6~7月80C 5~8月200D 8月801．启动程序，开始→程序→WinQSB→Network Modeling2. 首先，在Net Problem Specification对话框的Problem Type中选择Maximal Flow Problem （最大流问题）；Objective Criterion中选择Maximization（最大化）；选择Graphic Model Form；在Problem Title中键入问题名，自己设定；Number of Nodes输入节点数量。
选择问题类型：Maximal Flow Problem最值题：Maximization数据格式：Graphic Mode Form结点个数：10绘制工程在不同工期需要人数的网状图以表格的形式展现结果：不同工程在不同工期内的人员调配最佳方案以网络图展示不同工程在不同工期的人员调配最佳方案四实验结果分析运筹学是一门实用的学科，学习运筹学，结合生活实际运用运筹学，我们可以将资源最大化利用。