(完整版)《运筹学》复习参考资料知识点及习题.docx

下载文档 降价啦

83
0
约1.09万字
约 29页
2021-01-06 发布于天津
举报
版权申诉
保障服务

(完整版)《运筹学》复习参考资料知识点及习题.docx

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

第第页共页第一部分线性规划问题的求解一两个变量的线性规划问题的图解法概念准备定义满足所有约束条件的解为可行解可行解的全体称为可行解域定义达到目标的可行解为最优解图解法图解法采用直角坐标求解横轴竖轴将约束条件取等号用直线绘出确定可行解域绘出目标函数的图形等值线确定它向最优解的移动方向注求极大值沿价值系数向量的正向移动求极小值沿价值系数向量的反向移动确定最优解及目标函数值参考例题只要求下面这些有唯一最优解的类型例某厂生产甲乙两种产品这两种产品均需在三种不同的设备上加工每种产品在不同设备上加工所需的工

第第 PAGE # 页共 27 页第一部分线性规划问题的求解一、两个变量的线性规划问题的图解法：㈠概念准备：定义：满足所有约束条件的解为可行解；可行解的全体称为可行（解）域。定义：达到目标的可行解为最优解。㈡图解法：图解法采用直角坐标求解： x1——横轴； x2——竖轴。 1、将约束条件（取等号）用直线绘出； 2、确定可行解域； 3、绘出目标函数的图形（等值线），确定它向最优解的移动方向；注：求极大值沿价值系数向量的正向移动；求极小值沿价值系数向量的反向移动。 4、确定最优解及目标函数值。㈢参考例题：（只要求下面这些有唯一最优解的类型）例 1：某厂生产甲、