运筹学实验5--8.docVIP

实验五、最短路问题的计算机求解 一、实验目的与要求 实验目的为解决最短路问题的计算机求解，要求会用winSQB软件求解此类问题。 二、实验原理 将最短路问题中的数据生成表格，使用winSQB软件求解，并从中读出结果 三、主要仪器设备 安装了Windows、winSQB软件的计算机。如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。 (winQSB(Network Modeling(File(New Program”，弹出对话框： 第2步：输入数据 单击“OK”，并输入数据： 第3步：运行 选择求最短路的起始节点和最后节点，点solve运行，也可点solve and Display Steps看求解过程，最后得结果1节点到节点的最短路径为从Node1→Node2→Node5→Node→Node10，总距离。。6 V1 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 第1步：生成表格 选择“程序(winQSB(Network Modeling(File(New Program”，弹出对话框： 第2步：输入数据 单击“OK”，并输入数据： 第3步：求解 从系统菜单选择“Solve and Analyze(Solve the Problem”，生成如下运行结果： 支撑树的权=20 实验七、决策问题模型的求解 一、实验目的与要求 掌握运筹学软件的基本操作方法，并能够运用运筹学软件求解运筹学决策问题模型。 二、实验原理 利用WinQSB软件求解决策问题模型 三、主要仪器设备 安装了Windows、WinQSB软件的计算机。某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20％。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求： （1）经济订货批量及全年的总费用； （2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。(win QSB(Inventory Theory and System(File(New Program”，弹出对话框： 第2步：输入数据 单击“OK”，并输入数据： 第3步：求解 从系统菜单选择“Solve and Analyze(Solve the Problem”，生成如下运行结果： 第4步：再求解 将第2步中“30”改为“M”，重复第3步 明显：如果不允许发生缺货，重新求经济订货批量全年的总费用WinQSB软件的基本操作方法，并能够运用运筹学软件求解运筹学对策论的线性规划模型 二、实验原理 建立对策论的线性规划模型，然后利用WinQSB软件求解 三、主要仪器设备 安装了Windows、WinQSB软件的计算机。设矩阵对策G＝{S1,S2;A}，其中S1={a1,a2,a3,a4},S2={b1,b2,b3,b4},赢得矩阵为6 5 6 5 1 4 2 -1 A= 8 5 7 5 0 2 6 2 第1步：生成表格 选择“程序(win QSB( Decision Analysis (File(New Program”，弹出对话框： 第2步：输入数据 单击“OK”，并输入数据： 第3步：求解 从系统菜单选择“Solve and Analyze(Solve the Problem”，生成如下运行结果： 可得：最优纯策略：局中人1采用策略1（Strategy1-3）；局中人2采用策略4（Strategy2-2）；赢得值：5 。