首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在下面的数学模型中,属于线性规划模型的()
[单选题]
在下面的数学模型中,属于线性规划模型的()
查看答案及解析
添加笔记
求解答(5)
邀请回答
收藏(106)
分享
2个回答
添加回答
10
GoodFellow201904261341544
***线性规划问题
的目标函数及约束条件均为线性函数(因此直接排除A C D?)
***线性规划的中心思想是求解出个约束条件的目标函数最优解
描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:
一个需要极大化的线性函数:
以下形式的问题约束:
和非负变量:
其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。
所以B可以改写成
max S = -(3X + Y)
Y - X >= -2
X, Y >= 0
如有错误欢迎指出
编辑于 2019-08-15 15:42:19
回复(1)
0
一个老家伙
数学模型
(1)列出约束条件及目标函数
线性规划步骤
(2)画出约束条件所表示的
可行域
(3)在可行域内求目标函数的最优解及最优值
描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:
一个需要极大化的线性函数:
以下形式的问题约束:
和非负变量:
其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。
发表于 2019-08-08 19:50:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
算法工程师
组合数学
2019
顺丰集团
来自:
顺丰科技2019秋招运...
上传者:
小小
难度:
2条回答
106收藏
4589浏览
热门推荐
相关试题
以下关于TCP和UDP说法正确的是()
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
顺丰集团
2019
评论
(13)
来自
顺丰科技2019秋招运维...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
以下哪个表达式不可以转换成线性表达...
组合数学
算法工程师
顺丰集团
2019
评论
(11)
来自
顺丰科技2019秋招运筹...
优化问题 max 4x1 + 2...
组合数学
机器学习
算法工程师
顺丰集团
2019
评论
(20)
来自
顺丰科技2019秋招运筹...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题