首页 > 试题广场 >

设线性规划的约束条件为： 则基本可行解为 （）

[单选题]
设线性规划的约束条件为：


则基本可行解为 （）
  • (0, 0, 4, 3)
  • (3, 4, 0, 0)
  • (2, 0, 1, 0)
  • (3, 0, 4, 0)
查看正确选项
添加回答
洋199601头像 洋199601
只有C项满足第一个约束条件，所以其余约束条件就可以直接跳过了
发表于 2019-03-26 15:28:52 回复(0)
Fabulous_HK头像 Fabulous_HK
都代入一遍，就知道是不是基本可行解了
发表于 2020-08-30 10:41:11 回复(0)
门扣头像 门扣
<p>一个个代进去排查</p>
发表于 2020-05-01 17:43:30 回复(0)
喵喵喵喵喵喵喵喵喵喵喵喵喵喵头像 喵喵喵喵喵喵喵喵喵喵喵喵喵喵
将所有选择项带入方程，最后发现只有c能满足
发表于 2022-08-17 11:36:23 回复(0)
三生有幸。头像 三生有幸。
好家伙，这题直接带入确实更快。
但是还是应该用解线性方程组的方法去解吧。
求出基础解系，c1p1+c2p2+(2,0,1,0) ，令通解的常数项c1、c2为零，得到一组特解(2,0,1,0)正好满足。
发表于 2022-07-28 15:20:36 回复(0)
牛客812466158号头像 牛客812466158号
线性规划问题的约束条件包括约束方程和变量非负约束两部分，对应的解也分基本解、基本可行解和最优解。
其中基本解是只满足约束方程的解；
基本可行解是同时满足约束方程和变量非负约束的解；
基本可行解中能使目标函数值最小的称为最优解；
发表于 2021-11-13 12:25:16 回复(0)
张伯亮头像 张伯亮
请问，除了逐个代入，还有什么解题方法？
发表于 2021-07-28 13:09:07 回复(1)
提交观点

问题信息

算法工程师 机器学习 组合数学 2019 顺丰集团
来自：顺丰科技2019秋招运...
上传者：小小
难度：
7条回答 5012浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号