单纯形法表格法例题详解_最优化单纯形法例题讲解.doc

最优化单纯形法例题讲解.doc

例1 用单纯形法解下列问题:

解:将原问题化成标准形:

x4与添加的松弛变量x,x在约束方程组中其系数正好构成一个3阶单位阵,它们可以作为初始基变量,初始基可行解为X=(0, 0, , 8, 4)T列出初始单纯形表,见表。表cj→-12-1000CB基bx1x2x3x4x5x0x41011-21000x582-140100x64-1[2]-4001cj-zj0-12-1000由于只有σ2> 0,说明表中基可行解不是最优解,确定x2为换入非基变量;以x2的系数列的正分量对应去除常数列,最小比值所在行对应的基变量作为换出的基变量。

因此确定为主元素(表中以防括号[]括起),意味着将以非基变量x2去置换基变量x,采取的做法是对约束方程组的系数增广矩阵实施初等行变换,将x2的系数列(, -1, 2)T变换成x的系数列(0, 0, 1)T,变换之后重新计算检验数。变换结果见表2。

表cj→-12-1000CB基bx1x2x3x4x5x0x483/20010-1/20x5103/20[2]011/22x22-1/21-2001/2cj-zj400300-1

检验数σ=3>0,当前基可行解仍然不是最优解。继续“换基”,确定为主元素,即以非基变量x置换基变量x。变换结果见表。表cj→-12-1000CB基bx1x2x3x4x5x0x483/20010-1/2-1x353/40101/21/42x212110011cj-zj19-9/4000-3/2-7/4

此时,个非基变量的检验数都小于0,σ= -9/4,σ5= -/2,σ5= -/4,表明已求得最优解:。去除添加的松弛变量,原问题的最优解为:法求解下列问题:

解 引进松弛变量x4、、剩余变量x5和人工变量x6、x7,解下列问题:

用单纯形法计算如下:

表cj→11-300MMCB基bx1x2x3x4xx6x70x4111-211000Mx6321-40-110Mx71[1]0-20001cj-zj4M1-3M1-M-3+6M0M00由于σ1

因此确定为主元素(表中以防括号[]括起),意味着将以非基变量x去置换基变量x,采取的做法是对约束方程组的系数增广矩阵实施初等行变换,将x的系数列(, 2, 1)T变换成x的系数列(0, 0, 1)T,变换之后重新计算检验数。变换结果见表2。

表cj→11-300MMCB基bx1x2x3x4xx6x70x4100-23100-1Mx610[1]00-11-21x1110-20001cj-zjM+101-M-10M03M-1

由于σ2

由于只有σ3< 0,表中基可行解不是最优解,确定x为换入非基变量;x3的系数列的正分量确定为主元素,意味着将以非基变量x去置换基变量x,对约束方程组的系数增广矩阵实施初等行变换,将x的系数列(, 0, -2)T变换成x的系数列(, 0, 0)T,变换之后重新计算检验数。变换结果见表。表cj→11-300MMCB基bx1x2x3x4xx6x7-3x340011/3-2/32/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/564338.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

卫星轨道的计算是利用计算机的,轨道计算

轨道计算是一种粗略测定天体轨道的方法。在轨道计算中﹐人们事先不必对天体轨道作任何初始估计﹐而是从若干观测资料出发﹐根据力学和几何条件定出天体的初始轨道﹐以便及时跟踪天体﹐或作为轨道改进的初值。为了计算六个轨道要素(见二体问题)﹐至少必须有三次光学观测﹐因为每…

MySQL检查约束

MySQL 检查约束&#xff08;CHECK&#xff09;可以通过 CREATE TABLE 或 ALTER TABLE 语句实现&#xff0c;根据用户实际的完整性要求来定义。它可以分别对列或表实施 CHECK 约束。 选取设置检查约束的字段 检查约束使用 CHECK 关键字&#xff0c;具体的语法格式如下&#xf…

计算机虚拟现实技术论文好写吗,虚拟现实技术的论文

虚拟现实技术的论文虚拟现实技术&#xff0c;又称灵境技术&#xff0c;是90年代为科学界和工程界所关注的技术。下面时刻小编给大家搜集的关于虚拟现实技术的科技论文&#xff0c;希望大家喜欢&#xff01;摘要&#xff1a;虚拟现实技术是一种可以创建和体验虚拟世界的计算机技…

sqlserver 微信 读取_Sql Server使用链接服务器远程取数据_sqlserver

由于最近开发的一个查询系统,基本是在其它服务器的,所以在本地服务器设计了中间,用来存从远程服务器取数据!一种方法是通过,OPENDATASOURCE来远程读取数据!SELECT *FROM OPENDATASOURCE(SQLOLEDB,Data SourceServerName;User IDMyUID;PasswordMyPasshttp://www.gaodaima…

MySQL默认约束

“默认值&#xff08;Default&#xff09;”的完整称呼是“默认值约束&#xff08;Default Constraint&#xff09;”。MySQL 默认值约束用来指定某列的默认值。 例如女性同学较多&#xff0c;性别就可以默认为“女”。如果插入一条新的记录时没有为这个字段赋值&#xff0c;那…

设计一个具有大纯时延时间的一阶惯性环节的计算机控制系统,具有一阶纯滞后环节设计.doc...

文档介绍&#xff1a;目录第一部分设计任务及方案1、设计题目及要求2、设计方案分析论证第二部分方案各模块分析1、被控对象分析2、测量元件热电阻及前置放大电路3、A/D转换器4、控制器(单片机)5、光隔驱动器第三部分数字控制器D(Z)的设计1、数字控制器D(Z)2、程序流程图设计第…

MySQL非空约束

MySQL 非空约束&#xff08;NOT NULL&#xff09;可以通过 CREATE TABLE 或 ALTER TABLE 语句实现。在表中某个列的定义后加上关键字 NOT NULL 作为限定词&#xff0c;来约束该列的取值不能为空。 非空约束&#xff08;Not Null Constraint&#xff09;指字段的值不能为空。对…

计算机操作安全协议,安全协议操作语义模型研究及应用-计算机软件与理论专业论文.docx...

安全协议操作语义模型研究及应用-计算机软件与理论专业论文摘摘 要桂林电子科技大学学位论文桂林电子科技大学学位论文摘要安全协议的操作语义模型是一种分析安全协议的新模型&#xff0c;它结合了以往多种协议 分析模型的优点&#xff0c;能分析多个协议及多个主体并行运行的协…

python怎么开发工具_为程序员和新手准备的8大Python开发工具

Python 是一种开源编程语言&#xff0c;用于 Web 编程、数据科学、人工智能和许多科学应用。学习 Python 使程序员能够专注于解决问题&#xff0c;而不是专注于语法&#xff0c;其丰富的库赋予它完成伟大任务所需的力量。1) IDLE安装 Python 时&#xff0c;默认情况下也会安装 …

MySQL查看表中的约束

MySQL 中可以使用 SHOW CREATE TABLE 语句来查看表中的约束。 查看数据表中的约束语法格式如下&#xff1a; SHOW CREATE TABLE <数据表名>;创建数据表 tb_emp8 并指定 id 为主键约束&#xff0c;name 为唯一约束&#xff0c;deptId 为非空约束和外键约束&#xff0c;然…

文件后缀_电脑文件名的后缀即扩展名的显示和隐藏方法

前两天碰到一个同事问我&#xff0c;他的文件名后面的格式不显示了&#xff0c;就是扩展名&#xff0c;比如Word文档名称后缀的doc或者docx和Excel表格名称后缀的xls或者xlsx没有了&#xff0c;还有一些其他文件的后缀也不显示了。我三两下就给他改好了。那么今天就来给大家讲一…

u盘无法格式化不在计算机中,在电脑中,为什么U盘不能格式化?

我们有时候会碰到在电脑中U盘不能格式化的问题&#xff0c;这该怎么办呢&#xff1f;接下来小编就从解决方法来为大家介绍下为什么U盘不能格式化&#xff1f;1. 首先在桌面左下角点击“开始菜单”-->点击“运行..”&#xff0c;然后在运行框中输入&#xff1a;“regedit.exe…

四种依恋类型_依恋关系的研究

说到依恋关系&#xff0c;大家都会想到安全型、焦虑型、回避型&#xff0c;以及这些类型会影响到成年后的人际关系。本文具体罗列一下心理学家研究依恋关系的都做出了怎样的努力。第一&#xff1a;哈罗做的恒河猴验。实验情境&#xff1a;把小猴放在一个笼子里&#xff0c;这个…

MySQL 查询数据表

MySQL 表单查询是指从一张表的数据中查询所需的数据&#xff0c;主要有查询所有字段、查询指定字段、查询指定记录、查询空值、多条件的查询、对查询结果进行排序等。 基本语法 MySQL 从数据表中查询数据的基本语句为 SELECT 语句&#xff0c;基本格式如下&#xff1a; SELE…

内网通看不到其他人_小学生在新版本里用“吃鸡内挂”,巡查员:封不了,手机自带的...

欢迎诸位小伙伴们来到本期天哥开讲的《和平精英》“精英那点事儿”~接下来呢&#xff0c;咱们聊聊玩家用“吃鸡内挂”打沙漠地图、出生岛的ID为何会消失不见以及未更新的新枪提前出现等有趣的玩家游戏经历与发现~得&#xff0c;废话不多说了&#xff0c;还是各位小伙伴们熟悉的…

采用我国国产处理器的超级计算机是,“中国芯”超级电脑合肥诞生 首次采用国产CPU芯片...

首次采用国产CPU芯片&#xff0c;每秒计算一万亿次的“超级”计算机昨天在合肥通过专家鉴定。记者了解到&#xff0c;这台基于龙芯2号的国产万亿次高性能计算机系统KD-50-I&#xff0c;由中国科学技术大学研制成功&#xff0c;使用300多颗64位龙芯2F处理器&#xff0c;峰值性能…

MySQL 过滤重复数据

MySQL SELECT 语句查询数据的时候返回的是所有匹配的行。 查询 tb_students_info 表中所有 age 的执行结果如下所示。 mysql> SELECT age FROM tb_students_info; ------ | age | ------ | 25 | | 23 | | 23 | | 22 | | 24 | | 21 | | 22 | | 23 | | 2…

7个和尚_经典故事:8个和尚与1串佛珠的故事

比说清楚更重要的是&#xff1a;能承担&#xff0c;能行动&#xff0c;能化解&#xff0c;能扭转&#xff0c;能改变。能想自己&#xff0c;更能想别人。这不仅是一种境界&#xff0c;更是一种智慧。 8个和尚与1串佛珠的故事 不是所有的事情&#xff0c;你都需要说清楚。 有个寺…

计算机一级字幕设置,如何开启电脑哔哩哔哩中的CC字幕功能

如何开启电脑哔哩哔哩中的CC字幕功能腾讯视频/爱奇艺/优酷/外卖 充值4折起当我们在使用电脑的时候&#xff0c;可以通过哔哩哔哩来观看视频&#xff0c;那么如何将视频的字幕设置为CC字幕呢&#xff1f;接下来就由小编来告诉大家。具体如下&#xff1a;1. 第一步&#xff0c;打…

MySQL 设置别名

使用 MySQL 查询时&#xff0c;当表名很长或者执行一些特殊查询的时候&#xff0c;为了方便操作或者需要多次使用相同的表时&#xff0c;可以为表指定别名&#xff0c;用这个别名代替表原来的名称。 为表取别名的基本语法格式为&#xff1a; <表名> [AS] <别名>其…