- 0
- 0
- 约1.1千字
- 约 27页
- 2019-06-27 发布于江苏
- 举报
4.2 简单线性规划
;1.线性规划中的基本概念 ;2.简单的线性规划问题
(1)目标函数中y的系数大于0时的线性规划问题.
一般地,设目标函数为z=ax+by+c,当b0时,把直线l0:ax+by=0向上平移时,所对应的z随之增大;把l0向下平移时,所对应的z随之减小.
由此可得到,在约束条件下,当b0时,求目标函数的最大值或最小值的过程为:
①作出可行域;
②作出直线l0:ax+by=0;
③确定l0的平移方向,依可行域判断取得最优解的点;
④解相关方程组,求出最优解,从而得出目标函数的最小值或最大值.;(2)目标函数中y的系数小于0时的线性规划问题.
一般地,在线性约束条件下,当b0时,把直线ax+by=0向下平移时,z=ax+by+c的值增大;把直线ax+by=0向上平移时,z=ax+by+c的值减小.
由此可得到,在约束条件下,当b0时,求目标函数的最大值或最小值的求解程序与b0时相同,即为:
①作出可行域;
②作出直线l0:ax+by=0;
③确定l0的平移方向,依可行域判断取得最优解的点;
④解相关方程组,求出最优解,从而得出目标函数的最小值或最大值.; 【做一做】目标函数z=2x-y,将其看成直线方程时,z的意义是( )?
A.该直线的截距
B.该直线的纵截距
C.该直线的纵截距的相反数
D.该直线的横截距
解析:z=2x-y可变形为y=2x-z,所以z的意义
您可能关注的文档
- 2017-2018学年高中政治 阶段复习课 第三单元 收入与分配 新人教版必修1.ppt
- 2017-2018学年高中政治 阶段复习课 第一单元 生活与消费 新人教版必修1.ppt
- 2017-2018学年高中政治 阶段复习课 第三单元 中华文化与民族精神 新人教版必修3.ppt
- 2017-2018学年高中数学 第一章 三角函数 1.2.1 任意角的三角函数 新人教A版必修4.ppt
- 2017-2018学年高中数学 第一章 三角函数 1.4.1 正弦、余弦函数的图象 新人教A版必修4.ppt
- 2017-2018学年高中数学 第一章 基本初等函(Ⅱ)第10课时 余弦函数的图象与性质 新人教B版必修4.ppt
- 2017-2018学年高中数学 第一章 基本初等函(Ⅱ)第11课时 正切函数的性质与图象 新人教B版必修4.ppt
- 2017-2018学年高中数学 第一章 基本初等函(Ⅱ)第12课时 已知三角函数值求角 新人教B版必修4.ppt
- 2017-2018学年高中政治 阶段复习课 第四单元 发展先进文化 新人教版必修3.ppt
- 2017-2018学年高中数学 第一章 基本初等函(Ⅱ)第3课时 三角函数的定义 新人教B版必修4.ppt
- GB/T 27865-2026危险货物包装 包装、中型散装容器、大包装 GB/T 19001的应用指南.pdf
- 《GB/T 27865-2026危险货物包装 包装、中型散装容器、大包装 GB/T 19001的应用指南》.pdf
- 24.10 圆周角(知识讲解)(人教版).docx
- GB/T 3102.7-2026量和单位 第7部分:光和辐射.pdf
- GB/T 27912-2026金融服务 生物特征识别 安全框架.pdf
- 《GB/T 3102.7-2026量和单位 第7部分:光和辐射》.pdf
- 中国国家标准 GB/T 3102.7-2026量和单位 第7部分:光和辐射.pdf
- 中国国家标准 GB/T 27912-2026金融服务 生物特征识别 安全框架.pdf
- 《GB/T 34630.4-2026搅拌摩擦焊 铝及铝合金 第4部分:焊接工艺规程及评定》.pdf
- 《GB/T 27912-2026金融服务 生物特征识别 安全框架》.pdf
最近下载
- 肾损伤及护理.pptx
- Pneumatic Conveying Design Guide气体输送计算指南.pdf VIP
- 司法部、民政部表彰的第1-8批“全国民主法治示范村(社区)”名单.docx VIP
- 《电子技术基础》(数字)康华光-课后答案 .pdf VIP
- 13G311-1混凝土结构加固构造图集.pdf VIP
- 儿童肾病综合征复发防控专家共识(2025版).docx VIP
- 预备党员谈话记录范文 2021年预备党员谈话.docx VIP
- 颅内动脉粥样硬化性狭窄诊治指南解读PPT课件.pptx VIP
- 预备党员谈话题目预备党员谈话内容,预备党员谈话,预备党员谈话记录.doc VIP
- [预备党员谈话记录]预备党员谈话题目版.pdf VIP
原创力文档

文档评论(0)