运筹学上机实验.docx

运筹学课内实验报告这个学期我们进行了为期三周的运筹学上机实验。这次的实验内容主要是线性规划对偶理论以及运输问题。在实验中我们依靠WinQSB软件来实现各个问题的解答。WinQSB是一种教学软件对于非大型的问题一般都能计算较小的问题还能演示中间的计算过程特别适合多媒体课堂教学。该软件可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题首先我们要做得第一步就是熟悉软件的界面内容以及操作方式。我们主要进行的操作就是建立新问题输入模型求解模型以及对结果的简单分析。在第一部分线性规划问题中我们要解决的问题分别是夹菜第一章第六节的例10、例11、例13以及课后作业题1.9和1.11。下面我将展示我的求解过程和求解结果。例10的求解过程合理利用线材问题。现在要做100套钢架每套用长为2.9m2.1m和1.5m的元钢各一根。已知原料长7.4m问应如何下料使用的原材料最省。在解题过程中我们NEWPROBLEM命令中输入所需的变量输入完成后出现下图。在菜单中选择运行结果。得出的结果如下图。从图中我们可以看出X1为方案1按方案1应下料30根X2为方案2按方案2应下料10根X3为方案3按方案3应下料50根。即需90根原材料可以制造100套钢架。例11．某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品规格要求产品单价每天能供应的原材料数量以及原材料单价分别见表该厂如何安排生产使利润收入为最大。用WINQSB求解问题如下。在NEWPROBLEM中输入所需变量。点击确定出现下表。点击运行求出结果如下。由上图可以看出每天只生产产品A为200KG分别需要用原料C为100KGP为50KGH为50KG.1.9某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下设司机和乘务人员分别在各时间区段一开始时上班并连续工作八小时问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。利用WINQSB求解问题。输入变量出现下表。运行结果如下实验二对偶问题。用WinQSB软件完成下列问题1.写出对偶线性规划变量用y表示。2.求原问题及对偶问题的最优解。将变量换成Y结果如下。得出对偶问题的最优解如下图所示实验三运输问题设有三个化肥厂（ABC）供应四个地区（1234）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如课本所示试求出总的运费最节省的化肥调拨方案。建立新问题得出下表输入数据