运筹学上机作业.doc

PAGE PAGE 1 运筹学实验指导书 实验目的：充分发挥WinQSB这一先进的计算机工具的强大功能，理论与应用结合，丰富教学内容，提高学习兴趣，使学生能基本掌握WinQSB软件常用命令和功能。 实验要求：能用软件求解运筹学中常见的数学模型。 实验一　线性规划与对偶问题 1．用软件完成求解案例1　配料方案问题 软件说明： （1）WinQSB软件求解LP不必化为标准型，对于有界变量及无约束变量可不转化为标准型，只要修改系统变量类型即可，对于不等式约束也不必转化为标准型，直接输入不等式符号。 （2）调用LP和ILP程序（点击开始→程序→WINQSB→Linear and Integer Programming）。 （3）打开已存在的文件（系统自动带几个典型例题供学习）。 观赏例题：点击File→Load Problem→lp.lpp，点击菜单栏Solve and Analyze→Solve the problem或点击工具栏中的图标用单纯形法求解，直接得到最终单纯形表。观赏一下用单纯形法迭代步骤：点击菜单栏Solve and Analyze→Solve and Display steps，再在菜单栏中点击simplex iteration→next iteration则可。 （4）建立新问题，输入数据。在选择输入格式时，选择spread sheet matrix form则以电子表格形式输入变量系数矩阵和右端常数矩阵。 2、产品产量问题 某企业生产两种产品，分别使用4种原材料，4种原材料目前库存量分别为300吨，400吨，500吨和500吨，两种产品所需各种原材料数量如表示。又知两种产品的单位利润分别为2800吨和3200吨，如何计划两种产品的产量，使利润达到最大。 原材料 产品　 1 2 3 4 产量 A 1.4 1.3 1.4 1.4 x1 B 1.6 1.7 1.5 1.7 x2 库存量 300 400 500 500 （1）建立该问题的线性规划模型，并用软件求出最优解。 （2）写出该问题的对偶问题，并由原问题的最优结果（表），分析对偶解。 软件说明： （1）启动线性规划与整数规划程序，建立新问题，输入数据，存盘。 （2）点击Format─→Switch to Dual Form ,得到对偶问题的数据表，点击Format─→Switch to Normal Model Form ,得到对偶模型，点击Edit─→Variable Name,分别修改变量名，回车后得到以y为变量名的对偶模型。 （3）再一次求对偶返回到原问题，查看最优表中影子价格（Shadow Price）对应列的数据就是对偶问题的最优解。 （4）观察最优表中最后两列可得价值系数（cj）与右端常数（bi）的最大最小（allowable min /allowable max）允许变化范围。(灵敏度分析) 3、用软件完成求解案例13生产计划及灵敏度分析。 实验二　运输问题与整数规划 1、女子体操团体赛规定： （1）每个代表队由5名运动员组成，比赛项目是高低杠、平衡木、鞍马和自由体操。 （2）每个运动员最多参加3个项目，并且每个项目只能参赛一次。 （3）每个项目至少要有人参赛一次，并且总的参赛人次数等于10。 （4）每个项目采用10分制计分，将10次比赛的得分求和，并排序，分数越高成绩越好。已知代表队5名运动员各单项的预赛成绩如表所示。 高低杠 平衡木 鞍马 自由体操 甲 8.6 9.7 8.9 9.4 乙 9.2 8.3 8.5 8.1 丙 8.8 8.7 9.3 9.6 丁 8.5 7.8 9.5 7.9 戊 8.0 9.4 8.2 7.7 为安排运动员的参赛项目使团体总分最高，试建立该问题的线性规划模型，并用软件求解。 2、某商场规定：营业员每周连续工作5天后休息2天，轮流休息。根据统计，商场每天需要的营业员如表所示。 商场人力资源部应如何安排每天的上班人数，使商场总的营业员最少。 星期 需要人数 星期 需要人数 一 300 五 480 二 300 六 600 三 350 日 550 四 400 试建立该问题的线性规划模型，并用软件求解。 对典型案例5（运输问题）：用软件求出最优调运方案。 软件说明： 调用子程序network modeling，新建问题，选择运输问题（transportation Problem）,输入标题、产地及销地数。 输入数据，并重命名产地和销地。 求解，点击菜单栏solve and analyze,下拉菜单有四个选项：solve the problem（只求出最优解，）solve and display steps-networks（网络图求解并显示迭代步骤）solve and display steps-tableuau（表格求