这篇实验报告介绍了使用C#编程实现单纯形法的过程，旨在培养面向对象编程技术和运筹学应用。报告详细阐述了单纯形法的算法步骤，包括化标准型、建立增广矩阵、确定初始解、计算检验数等，并提供了计算检验数、寻找最小值和对应列下标等关键函数的代码示例。
单纯形法实验报告
实验报告
( 2011 -- 2012 年度第 一 学期)
名 称： 运筹学上机实验
题 目： 用编程实现单纯形法
院 系： 数理系
班 级：
学 号：
学生姓名：
指导教师：
设计周数： 1 周
成 绩：
日期：2011年11月20日
一、实验的目的与要求
培养信息类学生面向对象编程技术的基本能力。
掌握单纯形法基本算法。
了解面向对象编程的基本概念，并用程序编写单纯形法，解决一定的应用问题。
二、实验
预期实验成果要求
用程序编写简单的单纯形法计算程序，并能用其解决简单的单纯形法问题。
分析实现过程
1
先把方程化为标准型，列出增广矩阵，然后输入程序；
找到初始可行基，确定初始基可行解；
检验各非基变量Xj的检验数
E[j]= ∑CiAij-Cj，若E[j]大于等于零，
则以得到最优解，可停止计算；否则进入下一步；
根据min(E[j]<0)=E[j]，确定Xj为换入变量，按θ规则计算
θ=min(Bi/Aik)=Bl/Alk
可确定Xl为换出变量，转入下一步；
以Alk为主元素进行迭代，把Xk所对应的列向量
<
最低0.47元/天 解锁文章
533
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
