首页
题库
面试
求职
学习
竞赛
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收藏
4582浏览
热门推荐
相关试题
以下关于TCP和UDP说法正确的是()
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
顺丰集团
2019
评论
(13)
来自
顺丰科技2019秋招运维...
文法G[E]: E-> T|...
编译和体系结构
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
顺丰集团
2019
信息技术岗
区块链
评论
(13)
来自
顺丰科技2019秋招运维...
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
请在如下列表中,求出其最大子段和:()
组合数学
算法工程师
顺丰集团
2019
评论
(18)
来自
顺丰科技2019秋招运筹...
有如下的线性规划问题: 约束条件:...
组合数学
算法工程师
顺丰集团
2019
评论
(2)
来自
顺丰科技2019秋招运筹...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题