世界观察:高中数学第五章线性规划方法 单纯形表法的计算步骤
第五章 线性规划方法 Linear Programming
5.1 线性规划问题的一般形式5.2 线性规划问题的解5.2.1 基本解的产生与转换5.2.2 基本可行解的产生与转换5.2.3 基本可行解的变换条件1. 最优性条件2. 非负性条件 5.3 单纯形算法 The Simplex Method
【资料图】
5.1 线性规划问题的一般形式
5.2 线性规划问题的解
基本解:只满足约束方程的解。 基本可行解:同时满足约束方程和变量非负约束的解。 最优解:使目标函数取得最小值的基本可行解。
5.2.1 基本解的产生与转换
线性规划问题的约束方程实际上是一个包括n个变量和m个方程(n>m)的线性方程组,由于变量个数多于方程数,故有多个满足方程的解。 若取n-m个变量并令其等于0,解出另外的m个不为0的变量,就可得到一个基本解。 在这样的基本解中,称n-m个为0的变量为非基本变量,另外的m个变量为基本变量。
5.2.2 基本可行解的产生与转换
根据线性规划问题的不同特征,一个初始基本可行解的获得可分为以下两种情况:
如果除变量非负约束之外的约束条件全是“ ≤ \leq ≤”的不等式约束,而且对应的常数向量中的元素均为正数,此时只要引入松弛变量,并以松弛变量为基本变量,得到的解就是一个基本可行解。如果除变量非负约束之外的约束条件中还包含等式约束,此时可以在各个等式约束中分别引进一个与松弛变量类似的变量,称为人工变量,然后建立一个辅助规划问题求解此辅助规划问题,就可以得到一个基本可行解。
5.2.3 基本可行解的变换条件
1. 最优性条件
2. 非负性条件
5.3 单纯形算法 The Simplex Method
单纯形表法的计算步骤:
给定一个初始基本可行解 X 0 X^0 X0,并置k=0;计算判别数: σ j = c j − ∑ i = 1 m c i a i j ( j = 1 , 2 , ⋯ , n ) \sigma_j=c_j-\sum^m_{i=1}c_ia_{ij} \ \ \ \ \ \ \ (j=1,2,\cdots,n) σj=cj−i=1∑mciaij (j=1,2,⋯,n) 若 σ j ≥ 0 ( j = 1 , 2 , ⋯ , n ) \sigma_j\geq 0(j=1,2,\cdots,n) σj≥0(j=1,2,⋯,n),令 X ∗ = X k , f ( X ∗ ) = f ( X k ) X^*=X^k,\ f(X^*)=f(X^k) X∗=Xk, f(X∗)=f(Xk),结束计算;否则转步骤3;选主元 a l k a_{lk} alk σ k = m i n { σ j ∣ σ j < 0 , j = 1 , 2 , ⋯ , n } b l a l k = m i n { b i a i k ∣ a i k > 0 ( i = 1 , 2 , ⋯ , m ) } \sigma_k=min \{\sigma_j|\sigma_j<0,j=1,2,\cdots,n\} min="">0 \ (i=1,2,\cdots,m)\} σk=min{σj∣σj<0,j=1,2,⋯,n}alkbl=min{aikbi∣aik>0 (i=1,2,⋯,m)}以 a l k a_{lk} alk为主元进行消元变换,得到新的基本可行解 X k + 1 X^{k+1} Xk+1,令k=k+1,转步骤2。
其中,判别式: σ j = c j − ∑ i = 1 m c i a i j ( j = 1 , 2 , ⋯ , n ) \sigma_j=c_j-\sum^m_{i=1}c_ia_{ij} \ \ \ \ \ \ \ (j=1,2,\cdots,n) σj=cj−i=1∑mciaij (j=1,2,⋯,n) i代表行 j代表列(基本变量对应的各列判别式为0,非基本变量对应的各列判别式等于该列顶端的系数减去各列中各个系数 a i j a_{ij} aij与左侧系数 c i c_{i} ci的乘积 )
标签: 线性规划
相关推荐:
最新新闻:
- word2010的分节符及分页符在哪里?分节符以及分页符位置介绍
- 自定义控件GDI绘制在主程序报错System怎么解决?_热门看点
- 怎么安装directx 11.1?设置安装directx 11.1步骤
- 今日起 Win7/Win8.1彻底与大家说再见了|全球快资讯
- 我的文档位置在哪?我的文档被删除了怎么恢复?
- 风力发电机原理是什么?风力发电机原理详解
- 实时:Unity显示印度语异常 如何纠正错误的印度文?
- Trojan.Win32怎么彻底删除?Trojan.Win32清除方法步骤
- ADSL是什么?使用ADSL宽带上网的方法及说明
- QQExternal.exe是什么进程?QQExternal.exe进程删除步骤
- windows防火墙打不开怎么办?windows防火墙打不开是怎么回事?
- 谷歌搜索打不开如何处理?三种谷歌搜索打不开的解决方法
- 笔记本液晶屏维修方法是什么?液晶屏的软排线撕坏了怎么办?
- 怎么激活office2015?永久激活Office2015的方法
- kingsoft是什么文件夹?kingsoft删除影响wps使用吗?
- 磁碟机病毒是什么?电脑磁碟机病毒要如何查杀?
- dnf按键连发怎么设置?红眼x连发如何设置几秒合适?
- Protel99SE怎么使用?Protel99SE的基本教程详细步骤
- 缓存文件是什么 缓存文件删了有什么影响?
- qq垃圾文件怎样请理?qqprotect.exe进程怎样结束?
- 揭秘720°三维全景3D实景地图制作技术 浅谈三维全景3D实景地图核心技术:世界快资讯
- 如何设置Windows7Computer?Windows7Computers配置指南:今日关注
- NppTools.dll是什么文件?NppTools.dll文件丢失了怎么办?
- 如何解决Windows Installer错误?InstMsiW.exe安装及常见问题解答
- cscript.exe是什么?cscript.exe自动启动解决方法
- unity中的反射:用程序集元数据:当前播报
- 世界观察:高中数学第五章线性规划方法 单纯形表法的计算步骤
- 《F1车队经理2022》销量超60万 但仍低于预期
- 《战神5》交互设计师加盟《神奇女侠》游戏团队
- 北回归线能扛起旅游复苏的大旗吗?
- 《英雄连3》最终技术测试本周开启 全员皆可参与:新动态
- 韩国游客称在日本遭芥末袭击 怀疑厨师故意为之
- 代购“印度神药”,骗子比药还多 每日聚焦
- 年货节白菜价秒杀: 2TB固态硬盘仅需599元
- 环球速讯:苹果或于6月前发布AR/VR头戴产品 号称取代iPhone
- AMD锐龙7000智酷版上架:6核仅需1549元_天天新动态
- 【速看料】恐怖压抑!《中国奇谭》"鹅鹅鹅"导演早期作品曝光
- 环球关注:摩根大通:做空太疯狂,我们将步入科技股主导的逼空
- 劳斯莱斯销量爆棚,创119年历史最高销售记录_焦点报道
- “妖镍”之后又有新冲击?“镍王”青山据称增产
- MOD作者将《最后的生还者》真人艾莉加到游戏中
- 京东年货价限时秒:大牌4K显示器仅需1399元
- 【环球播资讯】雷军接连卸任两大公司董事长!
- 必须升级了!Windows 7操作系统彻底退出历史舞台:每日热闻
- 3.5元平价品牌“钟薛不高”要来了:预计3月下旬上线
- 达美航空美国境内WiFi免费|每日聚焦
- 牧场符文制作人新作《RearSekai》年内登陆Switch
- 全球实时:2月2日发售《火星孤征》发布点火倒计时预告
- 苹果耳机盒子不要丢意外上热搜!自带价值145元数据线:环球最资讯
- Xbox开发者直面会1/25举行 介绍多款作品信息_环球热点
- 分析师:PS5不缺货是《最终幻想16》成功的关键-全球速讯
- 天天日报丨千亿景林高云程“内部信”曝光:股市将迎“双击之年”,未来有三大机会和六类“生意群”
- 世界热文:趁着股价强势反弹,一波港美股公司启动股权融资!
- 当前关注:百年历史中最大亏损!瑞士央行去年亏了1430亿美元
- 三星Galaxy Z Flip4:用立式自由拍摄秀出聚会中不一样的精彩
- PlayStation推广自家截图功能:别用门锁拍照了!
- 国产PC掌机OnexPlayer2超多使用场景:比NS还丰富!-当前热点
- 我们变老了!2023年很多大作将迎来自己的10岁生日:世界观察
- 摩根士丹利“大空头”:美股低估了衰退风险,可能再跌22%|全球简讯
- 进展迅速!曝暴雪国服代理谈判进入"二选一"阶段 当前快讯
- 消息!元宇宙里的资本家,已经开始靠剥削小孩赚钱了
- Xbox官网发布2023年登陆XGP的游戏 超50款-世界微资讯
- 如果日本央行结束负利率 日元未来怎么走?-快讯
- 优酷过冬,禁止“白嫖”:环球消息
- 豆瓣评分高达9.5!《中国奇谭》"林林"专属壁纸公布-当前滚动
- 世界新消息丨人民币兑美元升破6.77关口!2023年初迎来强势开局
- 英伟达开发新驱动程序 加入更多AI优化提高性能_快播报
- 凌晨朋友圈「开撕」:投资人 VS 罗永浩 全球即时看
- 【全球时快讯】不用等了!一加 11 没有 Pro 版
- 哈曼ReadyVision融合增强现实抬头显示技术,为用户带来高阶驾驶体验 环球观热点
- 顶配 12GB+1TB,三星 Galaxy S23 系列参数信息全曝光|播资讯
- 曝小米13S Ultra下月发布,搭载四颗5000万像素主摄-环球今头条
- 最高480Hz!京东方高刷产品火爆CES,五大数码品牌背后都是BOE
- 轻装返乡!超8成年轻人回家过年只想带自己
- 每日速读!《英雄联盟》LPL线下观赛开启 门票将于明日开售