发布时间 : 星期三 文章运筹学课设指导书(1)更新完毕开始阅读0db05eeff61fb7360b4c6594
选项（Option）5：求解问题
选项（Option）6：保存输入的问题备用
选项（Option）7：可以对问题的结构参数进行修改 选项（Option）8：详细或以特殊格式显示问题的最终结果。 选项（Option）9：返回程序菜单。 选项（Option）10：退出QSB+系统。 三、三级菜单（求解菜单）
三级菜单（求解菜单）的内容各不相同，但比较具体，容易理解，请自己阅读几个这样的菜单，以便对整体功能有一个完整的了解。
图1—4显示的是线性规划问题功能菜单选项1的内容。
选择自由或固定格式输入数据，约束可以单独输入。 如果用固定格式输入问题，你可以用移动键（↑↓→←）或后退键（BS）移动光标到相应位置纠正错误。按照屏幕下面的提示进入下页或前一页。在约束条件中科学计数法是允许的，如1.00、100.0、+100和1.0E+2是相同的，>= 、> 、=>和≥是相同的，<=、<、=<和≤是相同的 。
图1—4 线性规划问题浏览
如果用自由格式输入，请参考帮助信息。 Tu
你可以用功能菜单选项7修改已输入的问题。
目标函数取最大值（1）或最小值（2）？（输入1或2）： ＜1 ＞
决策变量数（不包括松弛变量/人工变量）： ＜4 ＞
约束条件数（不包括边界条件）： ＜3 ＞
非零近似百分数（近似值）（默认值为5%）： ＜ ＞
使用默认变量名（X1,X2,??Xn）（1(Yes),0(No)）： ＜0 ＞
使用自由格式输入数据（1(Yes),0(No)）： ＜0 ＞
使用固定各式输入边界/完整性条件（1(Yes),0(No)）： ＜0 ＞
图1—4 线性规划问题浏览
4
第二章 操作以及算例示范
第一节 线性规划 (Linear Programming)
一、线性规划求解问题的特别说明
1. 能求解的线性规划问题的规模取决于计算机的内存；
2. 数学模型的输入可以采用自由格式，也可以采用固定格式（选择了固定格式后，只需在相应
位置输入数据），一般采用固定格式；
3. 变量名可以自己命名，但最多不能超过8个字符，也可以用默认的变量名，如：X1，X2，……，
Xn；
4. 数据文件可保存到磁盘上，文件扩展名为：MPS；
5. 输入问题时，可以用移动键（→ ←↑↓）、BS（后退键）、空格键和回车键移动光标或翻页；如
果要放弃输入的数据，可同时按“Ctrl”和“End”键，并同时放开，即可终止继续输入并放弃已输入的数据，返回到功能菜单；
6. 给问题命名时，最长不得超过20个字符；
7. 如果遇到未说明的问题，请注意仔细阅读英语显示； 8. 显示中有关字母意义说明如下：
Sn：表示第n个约束条件的松驰变量（含剩余变量）； An：表示第n个约束条件的人工变量； A（i，j）：表示第i个约束第j个变量的系数； B（i）：表示第i个约束右边常数值； C（j）：表示目标函数中第j个变量的系数； M：大M 法中的M；
C（j）—Z（j）：表示第j个变量的检验数。 二 、用LP求解问题的步骤 1. 分析问题，确定决策变量； 2. 建立数学模型（参考教材）； 3. 输入有关数据，或调入已存问题；
4. 如果要核查数据，则选择选项4(Show input data)； 5. 如果需要修改问题，则选择选项7(Modify problem)；
6. 求解问题，选择选项5(Solve problem)，并根据提示选择逐步方式显示或其他；
5
7. 显示、打印、或者保存最终结果，选择选项8(Show final solution)； 8. 保存数据备用，选择选项6(Save problem on disk)；
9. 如果要求解另一个线性规划问题，则返回到第三步，否则，请选择选项9（Return to the program
menu），返回主菜单（程序菜单），选择其它程序；如果要退出，请选择选项10(Exit from QSB+)。 三、举例说明
问题：AMC公司用两种机器制造两种产品A和B，有关数据见表1—1所示，当前市场对产品A和B的需求为供不应求，它们的市场价格分别为产品A每个50元，产品B每个60元，请问如何安排生产可使其月收入最高？
表 1—1 问题数据表
耗 用 工 机 器 产 品 时 机器 A 机器 每月B 可用工时 1 2 操作步骤： 1.定义决策变量：
2h 3h 3h 2h 180 150 用A表示一个月生产A产品的数量，用B表示一个月生产B产品的数量。 2.建立数学模型如下：
MaxZ?50A?60B?2A?3B?180 ?s.t.?3A?2B?150?A,B?0?3.将问题输入系统
①在主菜单（程序菜单）选择选项1（Linear programming）；
②在功能菜单选择选项2（Enter a new problem），按回车键会显示图2—1，在光标处输入AMC，既给问题命名为AMC。
Please name your problem uesing up to 20 characters? AMC
图1—5 问题命名图
6
③按回车键出现如图1—6所示屏幕，请认真阅读英语说明，输入相关的数字，可参考图1—4的中文说明；
图1—6 AMC问题的参数选择
④参数输入后，按回车键出现如图1—7所示屏幕，输入变量名；
图1—7 输入决策变量名
⑤参数输入后，按回车键出现如图1—8所示屏幕，在该窗口中输入数学模型。
图1—8 AMC问题的模型
7