求线性目标函数的取值范围或最值.docx

下载文档 降价啦

9
0
约2.72千字
约 9页
2021-03-27 发布于天津
举报
版权申诉
保障服务

求线性目标函数的取值范围或最值.docx

1、本文档共9页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

资料简单的线性整数规划问题一知识要点线性规划的基础概念线性约束条件约束条件都是关于的一次整式不等式目标函数待求最值最大值或最小值的函数线性目标函数目标函数是关于变量的一次解析式整式线性规划在线性约束条件下求线性目标函数的最大值或最小值的问题其中在限定变量为整数的时候对应的线性规划问题也称为整数规划问题可行解满足全部约束条件的解可行域全部可行解构成的集合称为线性规划问题的可行域最优解使目标函数取到最大值或最小值的可行解线性约束条件即可用二元一次不等式表示也可以用二元一次方程表示最优解如果存在当然最

Word Word 资料简单的线性 (整数 )规划问题一.知识要点： 1. 线性规划的基础概念线性约束条件约束条件都是关于 x, y的一次整式不等式 . 目标函数待求最值 (最大值或最小值 )的函数 . 线性目标函数目标函数是关于变量 x, y 的一次解析式 (整式). 线性规划在线性约束条件下求线性目标函数的最大值或最小值的问题 , 其中在限定变量为整数的时候 , 对应的线性规划问题 , 也称为整数规划问题. 可行解满足全部约束条件的解 (x, y). 可行域全部可行解构成的集合称为线性规划问题的可行域 . 最优解使目标函数取到最大值或最小值的可行解 . 线性约束条