运筹学实验报告2.doc

运筹学实验报告 学院： 专业班级： 姓名： 学号： 实验一 线性规划 一、实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。1．WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．WinQSB菜单自动生成在系统程序中。 4．WinQSB软件子菜单内容及其功能，掌握操作命令。 5．C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称 规格要求 单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限 25 表2 原材料名称 每天最多供应量（kg） 单价（元/kg） C P H 100 100 60 65 25 35 列出该线性规划问题的模型如下： 以AC表示产品A中C的成分，AP表示产品A中P的成分，依次类推。则约束条件为： AC+BC+DC≤100 AP+BP+DP≤100 AH+BH+DH≤60 在约束条件中共有9个变量，为计算和叙述方便，分别用x1,…,x9表示。令 x1=Ac, x2=Ap, x3=AH, x4=BC, x5=BP, x6=BH, x7=DC, x8=DP, x9=DH. 则： 启动程序 开始→程序→WinQSB→Linear and Integer Programming，点击菜单栏File中的New Problem项，建立新问题。 在LP-ILP Problem Specification对话框中：输入问题名Problem Title为1，变量个数（Numberof Variables）为9，约束条件个数（Number of Constraints）为7，选择目标函数的准则Objective Criterion为Maximization表示最大化，变量类型Default Variable Type为Nonnegative continuous表示非负连续，选择数据输入模式为电子表格Spreadsheet Matrix Form，按OK键后填写处如下电子表格： 点击菜单栏Solve and Analyze中的Solve the Problem项或者点击工具栏中的图标用单纯形法求解，查看求解得出的结果；如下图所示，最优解为x1=100，x2=50，x3=50，x4=x5=x6=x7=x8=x9=0，目标函数最大。即A产品生产200个，B、C产品部生产，可使利润最大，最大为500. 经验证，此结果与手算结果一致。 实验二 运输问题 实验目的 掌握运输问题和指派问题的求解方法，并能够熟练运用WinQSB软件的Network Modeling功能求解给出的问题。 实验内容 对于给出的运输和指派问题，建立新模型，利用WinQSB软件的Network Modeling进行求解，并对求解结果进行分析。同时手工求解给出的问题，将两种方式的求解结果进行对比。 实验步骤 1.求解下面该运输问题： 设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。 需求地区 化肥厂 I II III IV 产量 A B C 16 14 19 13 13 20 22 19 23 17 15 — 50 60 50 最低需求 最高需求 30 50 70 70 0 30 10 不限 注意：表格中的运价可以填入M（任意大正数）。 启动程序，开始→程序→WinQSB→Network Modeling，点击菜单栏File中的New Problem项，建立新问题。 首先，在Net Problem Specification对话框的Problem Type中选择Transportation Problem（运输问题），Objective Criterion中选择Minimization（最小化），Data Entry Format（数据输入格式）中选择Spreadsheet Matrix Form（电子表格形