运筹学线性规划CAI教学软件(2.0版)使用说明： 线性规划CAI教学软件(2.0版)是以原来DOS版本为基础，将其重新在Windows环境下重新编写，以便适用于更广泛的计算机环境。同时，此版本在功能，界面等方面比1.0版本都有了很大的提高和改进。 一、主要功能： 解决50x50以内的原始单纯型法（含大M法）的运算和练习。 解决50x50以内的二阶段法的运算和练习。 解决50x50以内的对偶变换问题及练习。 实现对最优解的灵敏度分析及练习。 二、菜单简介： 文件： 手工输入 对于用户的数据可通过手工输入来取得。 读取文件 对于已有的数据，存储为.org形式。可通过读取文件来获得。 ----------- 保存文件 对于屏幕上的数据如果作了改动，此选项用来存储改动后的数据。 另存文件为 同上，可换名存储。 关闭文件 对于打开的文件，如不需要时进行关闭。 ----------- 退出系统 关闭程序系统 线性规划： 原始单纯型法 计算 运用原始单纯型法进行计算。 练习 进行原始单纯型法的练习。 二阶段法 计算 运用二阶段法进行计算。 练习 进行二阶段法的练习。 对偶变换 计算 取得对偶变换的结果。 练习 进行对偶变换的练习。 环境设置： 鼠标输入 对于数据的手工输入，可以通过键盘和鼠标同时进行输入。 帮助： 版本信息 有关本程序的说明。 三、快捷按钮说明： 工具栏上的快捷按钮，根据其出现的提示对应主菜单里的菜单按钮。 按钮依次为： 手工输入，读取文件，保存文件，关闭文件 原始单纯型计算，二阶段法计算，对偶变换，原始单纯型练习，二阶段法练习，对偶变换练习 鼠标输入(键盘输入数据)，退出 四、操作方法： 1.启动程序：双击资源管理器中应用程序的图标。 2.数据取得： (1)如果您的数据还未存为.org形式，则须先进行数据的输入。选择文件菜单下的手工输入选项。或在工具栏中选择手工输入按钮。然后在数据输入窗体中输入变量数，约束条件数和目标函数类型。按确定后，在线性规划窗口会生成初始的数据窗口。所有数据均为0，所有约束条件的等式类型均为大于等于型。所有决策变量的条件也为大于等于型。此时，您可以进行您的数据输入。在表格里输入您所需要输入的数据。双击目标函数类型可以改变目标函数类型。双击决策变量条件，可以改变决策变量的条件。在等式类型表格里，您可用鼠标点击所要修改的等式类型，然后从弹出的等式类型输入框里选择对应的等式类型。 在输入数据时，您可以用键盘或鼠标进行输入。程序默认为键盘。选择环境设置菜单下的鼠标输入选项，或者在工具栏中选择鼠标输入按钮，则在您进行数据输入时会弹出一个数字输入器，这样，您就可以只用鼠标来完成数据的输入。 数据输入完成后，请不要忘了存储，点击存储按钮或从菜单中存储。 此时您就可以对数据进行操作了。 关闭文件，重新打开，看一看数据是否存储。 (2)如果您已有本程序对应的.org形式，请选择打开菜单或读取文件按钮。数据输入后，您同样可以进行修改，存储，然后进行操作。 3.数据处理： (1)原始单纯型法的计算： 点击菜单或快捷按钮，进入单纯型法窗口，此时您看到的是已经标准化后的单纯型表。执行下一步操作，便可进行计算，若单步执行太慢，请选择分块执行。这时，程序将分 计算目标函数，Zj,Cj-Zj,选择入变量，计算Bj/Aij并选择出变量取得焦点元素，计算新的Aij,计算新的Bi，变换基变量等几块来进行计算。并将其中的计算新的Aij又按约束条件进行分块，这样有助于您的观察程序运行情况。如果您只希望得到结果，请点击运算完成按钮，直接得到结果。在得到最优解后，您可以通过上一步按钮来观察中间的运算过程。 (2)二阶段法的计算： 同上一样，点击菜单或快捷按钮，进入单纯型法窗口，此时您看到的是已经进行变化后的单纯型表，。首先进行的是第一阶段运算，如果可以将人工变量叠代出去，达到最优，此时为第一阶段完成。然后进行第二阶段运算。此时就相当与计算一张简单的原始单纯型表。直至结果出现。如不能将人工变量叠代出去，则该问题无解。 (3)对偶变换： 点击菜单或快捷按钮，进入单纯型法窗口，此时您看到的是两张单纯型表。上面一张是您输入的原始数据。第二张为要进行对偶变换所必须的新的单纯性表，以及初始生成的决策变量条件。点击对偶变换按钮，即可得到对偶变换后的结果。 (4)练习模式： 以上三种计算模式都对应着练习模式。 选择对应的按钮或菜单，即进入练习模式。 与计算模式不同的是练习模式中每一个数据，都必须您自己先进行计算，然后再通过计算查看结果，如果不输入数据，程序默认为当前表格中的数据以次来判断。在单纯型表中，如果输入错误，程序将给您以提示，然后自动更正，以便您的下次运行。在对偶变换中，程序对您作错的答案将以空白显示，决策变量条件以红色显示。并在最后给出错误的统计。 所有的运行过程，即每一个单纯型表的中间运算结果，本程序都将它存储为一个名为tempX.tmp,存储在本应用程序所在的路径下，最终的运算结果，本程序将它存储在temp_result.tmp文件中，只要用notepad打开该文件，即可查看其相应的结果。 4.结果统计: 无论原始单纯型法或二阶段法的计算和练习，只要能得出最优解，就可以进行结果统计，点击结果统计按钮，即可看到最终处理后的结果。包括目标函数类型，目标函数值，对应的决策变量值(此时的决策变量已经将附加的剩余变量和约束变量去除)。 5.灵敏度分析： 无论原始单纯型法或二阶段法的计算和练习，只要能得出最优解，就可以进行灵敏度分析；点击灵敏度分析按钮，从灵敏度分析选择对话框中选择出所需要进行灵敏度分析的变量类型，如技术系数，右端项，目标函数。您可以都选中，但不可一个不选。 按确定按钮，进入灵敏度分析窗口。 此时您可以通过改变下拉框中选择的指标来观察其对应的灵敏度。同时您也可一通过旁边的上下按钮来依次查看其对应的灵敏度。 对于灵敏度分析的学习模式，请在计算对应的指标前先在两边的编辑框中输入其结果，然后通过下拉框或旁边的上下按钮来选择以判断计算是否正确。 本软件的基本操作就如以上所说。因编写经验不足，势必存在许多错误和不足，请您务必多多包涵。并敬请指出。如果您在使用过程中有什么疑问，请与我们联系： 地址：北京邮电大学经济管理学院系统教研室 (100876) 电话：62282417 联系人：忻展红(教授) 本程序版权属于北京邮电大学经济管理学院系统教研室，严禁拷贝，违着必纠。 北京邮电大学经济管理学院系统教研室 2000年6月3日