最优化

您所在的位置:网站首页 解为非正数可以得到什么结论 最优化

最优化

2024-07-04 05:11:29| 来源: 网络整理| 查看: 265

求进基之后的基本可行解 在选择保留进基变量所在行的过程中不用考虑进基变量的系数不是正数的行

假定已知基本可行解 X ^ \hat{X} X^ 的表示式为 X B + P ^ j ( m + 1 ) x j ( m + 1 ) + ⋯ + P ^ j ( n ) x j ( n ) = X ^ B X_{B}+\hat{P}_{j(m+1)} x_{j(m+1)}+\cdots+\hat{P}_{j(n)} x_{j(n)}=\hat{X}_{B} XB​+P^j(m+1)​xj(m+1)​+⋯+P^j(n)​xj(n)​=X^B​ 任取 m + 1 ≤ t ≤ n , m+1 \leq t \leq n \quad, m+1≤t≤n, 则有以下结论 :

如果 P ^ j ( t ) ≤ 0 , \hat{P}_{j(t)} \leq 0, P^j(t)​≤0, 变量 x j ( t ) x_{j(t)} xj(t)​ 在可行集可趋于无穷大只要 P ^ j ( t ) \hat{P}_{j(t)} P^j(t)​ 有一个分量大于 0 , 0, 0, 就可以通过行变换让 x j ( t ) x_{j(t)} xj(t)​ 进基,形成一个新的基本可行解

即:要进基的变量的系数向量如果全都小于等于0,那么这个这个变量在可行集中会趋于无穷大,我们无法使得它进基,因为进基的变量都是限制在有限的常数内。而且如果只有这一个变量进基能够优化目标函数,那么可以判定这个问题没有有限的最优目标值,例如趋于无穷大。

对于求max的线性规划问题,如果所有检验数均满足≤0,则说明已经得到最优解, 若此时某非基变 量的检验数 ,则说明该优化问题有无穷多最优解。

退化是多个基阵对应一个基本可行解;所有检验数≤0,非基变量检验数为0表示这个最优目标值对应多个基本可行解。



【本文地址】

公司简介

联系我们

今日新闻


点击排行

实验室常用的仪器、试剂和
说到实验室常用到的东西,主要就分为仪器、试剂和耗
不用再找了,全球10大实验
01、赛默飞世尔科技(热电)Thermo Fisher Scientif
三代水柜的量产巅峰T-72坦
作者:寞寒最近,西边闹腾挺大,本来小寞以为忙完这
通风柜跟实验室通风系统有
说到通风柜跟实验室通风,不少人都纠结二者到底是不
集消毒杀菌、烘干收纳为一
厨房是家里细菌较多的地方,潮湿的环境、没有完全密
实验室设备之全钢实验台如
全钢实验台是实验室家具中较为重要的家具之一,很多

推荐新闻


图片新闻

实验室药品柜的特性有哪些
实验室药品柜是实验室家具的重要组成部分之一,主要
小学科学实验中有哪些教学
计算机 计算器 一般 打孔器 打气筒 仪器车 显微镜
实验室各种仪器原理动图讲
1.紫外分光光谱UV分析原理:吸收紫外光能量,引起分
高中化学常见仪器及实验装
1、可加热仪器:2、计量仪器:(1)仪器A的名称:量
微生物操作主要设备和器具
今天盘点一下微生物操作主要设备和器具,别嫌我啰嗦
浅谈通风柜使用基本常识
 众所周知,通风柜功能中最主要的就是排气功能。在

专题文章

    CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭