永发信息网

无约束变量可以作基变量么

答案:1  悬赏:0  手机版
解决时间 2021-04-06 05:14
无约束变量可以作基变量么
最佳答案
确定初始基本可行解时,对大于型的约束,应当引入人工变量。
  人工变量(artificial variable)亦称人造变量,求解线性规划问题时人为加人的变量。用单纯形法求解线性规划问题,都是在具有初始可行基的条件下进行的,但约束方程组的系数矩阵A中所含的单位向量常常不足m个,此时可加人若干(至多m)个新变量,称这些新变量为人工变量。
  或者这样理解:

  人工变量是为了凑成单纯形表中的基变量而人工加入的单位向量,在目标函数中系数为-M,最后化简结果中基变量要为0,否则无可行解。
  化简单纯形表就可以解决,若用对偶单纯形表的话就直接能解单纯形表,不用添加人工变量。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
Tom doesn’t have any brothers sisters.A.
学习阴阳秘术,风水秘术。应该看什么书??
谁知道K124这趟列车上到底有没有硬卧?为什么
婚庆一般都包含有哪些内容啊?
请问成都到内江的汽车??
求个百度贴吧能看附近的人版本的 必须ios
买东西的时候,什么可小刀。。。不刀。。。
部落冲突三瓶一级地震能不能震开8级墙
用部首骨的部首是什么,考的部首是什么
---Excuse me. _______ your phone number?--
威海海边昨天在那个地方挖蛤今天还去那里还有
哪有卖这个阁楼用的小电梯的
初中古诗词音频下载,古诗词大全600首下载
如何从多角度理解宋词与音乐的关系
问道娃娃如何能在第三回合隐身
推荐资讯
怎样在DreamWeaver中插入DIV标签进行布局
描写京城的句子
已知x=5+3,y=5-3,求下列各式的值;
仿古砖地面怎么清理?
国家为什么注重农民养老问题用政治知识解答
不锈钢可以磁粉探伤吗?
魔兽地图把它下下来后把打开方式改成别的了怎
气刃真的可以做到吗
武隆到道真3:30有客车没
扬尼斯·阿德托昆博的人物评价
本科生申请助理工程师,是不是只要工作满一年
单选题构成核酸的基本结构单位是A.葡萄糖 B.
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?