线性规划中目标函数斜率与最值的关系.doc

上传人:顺腾 文档编号:5263816 上传时间:2021-02-12 格式:DOC 页数:2 大小:87KB
下载 相关 举报
线性规划中目标函数斜率与最值的关系.doc_第1页
第1页 / 共2页
线性规划中目标函数斜率与最值的关系.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

.线性规划中最值问题的一种改进解法摘 要:本文主要是讨论如何利用目标函数的斜率来求最值。首先,分析通用解法步骤以及其存在的一些缺点,引出寻求新解法的必要;其次,对于原解法进行改进,主要是对比等值线的斜率与已知约束条件所对应直线的斜率,确定表示可行域的各条直线和等值线的相对位置;最后,通过实例应用来具体理解。关键词:目标函数;斜率;等值线;最值一、引言在解决线性规划问题时,我们常常会遇到以下三个问题:(1)如何快速有效的检验结果是否正确;(2)约束条件中不等式的数字较大或对应直线与坐标轴的交点不是整点时,画可行域不精确,是否会对结果造成影响;(3)由于精确画图所需时间较多,能不能通过草图解决问题呢?为了解决这三个问题,通过对目标函数的斜率的研究,进而可以得到解决。二、归纳总结,改进方法对于线性规划问题,图解法的一般步骤是:(1)作出可行域;(2)作出目标函数对应的等值线;(3)在可行域内平移等值线找到最值点,从而求出最优解。而在这个过程中,第(2)步最易出错,且第(1)步因为要求精确作图,也容易出现误差,导致结果出现偏差。针对这个问题,提出以下改进步骤:

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 表格模板

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。