运筹学-v2.0.doc

自动化系上机实验报告(课程名称:运筹学) 学生姓名: 学号: 1/9/2017 12:21:57 PM上机实验报告一、实验目的和要求 1、目的: ?掌握单纯形算法的计算步骤,并能熟练使用该方法求解线性规划问题。?了解算法?程序实现的过程和方法。 2、要求: ?使用熟悉的编程语言编制单纯形算法的程序。?独立编程,完成实验,撰写实验报告并总结。二、实验内容和结果 1、单纯形算法的步骤及程序流程图。第一步:求出线性规划的初始基可行解,列出初始单纯形表。第二步:进行最优性检验。第三步:从一个基可行解转换到另一个目标函数值更大的基可行解,列出新的单纯形表。第四步:重复第二、三步一直到计算终止自动化系上机实验报告(课程名称:运筹学) 学生姓名: 学号: 1/9/2017 12:21:57 PM单纯形法程序的流程图: 引进松弛变量、人工变量列出初始单纯形表计算非基变量各列检验数σj 所有σ j≤0 存在最大的正检验数 k?存在 jk?>0 对所有 ika >0 计算 i?= ik ia b 令i?=min{ i?} 找出主元素 lka 某非基变量检验数基变量中有人唯一最优解无界解无穷多最优无可行解迭代运算 1. 用非基变量 kx 替换基变量 lx 2. 对主形元素(第 l 行) 令 lk lab? lb , lj lk ljaaa? 3. 对主元列(第 l 列) 令 lkal?,0?其他元素 4. 表中其他行列元素令,,ba i ik lk li ij ik lk lj ijbaa baaa a??????是是否是否否自动化系上机实验报告(课程名称:运筹学) 学生姓名: 学号: 1/9/2017 12:21:57 PM 2、单纯形算法程序的规格说明(程序以附录形式给出)。输入: Please enter the equations of the coefficient matrix A(4 Row 6 column): 221000120100400010040001 Enter the initial base variable numeric code num matrix: 3456 Please enter a value to the right of the equations matrix b: 128 16 12 Please enter the coefficient matrix C of objective function coefficients of the variables: 230000输出: --------------------------------------------------------------------------------------------------------------------- CB XB b X(1) X(2) X(3) X(4) X(5) X(6) --------------------------------------------------------------------------------------------------------------------- 自动化系上机实验报告(课程名称:运筹学) 学生姓名: 学号: 1/9/2017 12:21:57 PM X(3) 0 .00 X(4) 0 .00 X(5) 0 .00 X(6) 1 .00 ---------------------------------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------------------------------------- p=3,q=1 ----------------------------------------------------------------------------------------------------