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