定义一

图解法解线性规划问题:只含有两个决策变量的线性规划问题,可以通过在平面上作图的方法求解,这种求解线性规划问题的方法称为图解法。该方法简单直观,有助于我们理解求解线性规划问题的基本原理,用图解法解题时,不必将数学模型标准化,易于施行,但是我们一般只用图解法求解含两个变量的线性规划问题。[3]

定义二

图解法解其他数学运算:图解法是指利用图形来解决数学运算的方法。数学运算的本质是通过寻找数与数之间的关系来解决实际问题,整个过程比较抽象。如果我们能够利用图形这种工具,将复杂的数字之间的关系用图形形象地表示出来,能够更快更准地解决问题。

当我们用图解法解线性规划问题时,遵从如下步骤:

第一步,在平面上建立平面直角坐标系;

第二步.图示约束条件,找出可行域或判定可行域是空集;

第三步,图示目标函数,寻找最优解。[1]

例1 试用图解法求解下面的线性规划问题:

解 首先,按如下步骤绘出可行域(图1中阴影部分):

(1)绘出平面直角坐标系;

(2)绘出直线 ,第一个约束不等式是“≤”,故可行域位于直线的左下方;

(3)同理,依次绘出直线 与直线 ,判别可行域的方位;

(4)根据 ,绘出可行域;

其次,目标函数 可以变形为 ,即相应的直线族在 轴上截上截距的2倍是目标函数值。

图1

我们可以看到最优值应该在顶点C(4,1)取得,最优值是14。若求目标函数的最小值,则最小值是0,在原点O(0,0)取得。

通过观察可行域,发现:可行域中任意两点连线上的点仍在可行域内,即可行域是凸集,在描绘可行域时,我们亦可以利用原点判别可行域与已知直线的关系。[3]

线性规划问题的解的可能性

1.有唯一最优解的情况

例1即为此情形。

2.有多个最优解的情况

若将例1中的目标函数变更为 ,则目标函数族与线段BC所在的直线平行,线段BC上的所有点均是最优解,最优值唯一。

3.无有限最优解的情况

若某个线性规划问题的可行域是无界的,则有可能出现无有限最优解的情况,如将例1变更为:

其可行域是可以向上无限延伸的无界区域,最优解是 。

同时需注意到可行域无界并不意味着一定无有限最优解,若将本例中目标函数的最大值变更为求目标函数的最小值,此时有有限最优值0。

刚刚查询:图解法 绵阳市 磁导率 剪应力 Oocystic Kayak For One 三大政策 AutoCAD2007(中文版)基本功能与典型实例 扬名立万 故意销毁会计凭证 4399 恋上小王子的吻 祝融殿 黑龙峪 绝经期 资本主义国家 爱洲移香斋 surprise manufacturing Rheinwiesenlager 苏格兰御林军皇家礼赞 舞台服 方向盘 第四系 candy crush saga Matthias 姜书艳 成功之路 聚氨酯 输水管 字符串 热电偶 开源节流 可以见到 曾我兄弟复仇事件 装甲骑兵孤影再临 炸汁银鳕鱼 太清洞 安徽广播电视大学广德学院 ���¹̶�ͷ 轻重缓急 李赣江 甲硫酸新斯的明 环喉雀 卓文君夜奔司马相如 地方军 行为锚定等级评价法 震耳发聩 ����׿�ᆳ�ù���ר��... 哈此夺自然村 ѹ ��������Э�� 志留系 乐施会 学龄前儿童 纵向冗余校验 中华虎头蟹 纳税义务 文汇报 M4A1-PINK 伯克利 幼儿广播体操 伊尔库茨克 香港食物环境卫生署 绥棱县 高密四中 红利指数 中华人民共和国耕地占用税暂行条例实施细则 耐热性 俞流江 阎锡山 世界文明 combinatorics 黄骅市 连云港渔湾 倒梯族 列宁全集 狼皮纸 万元户
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 消耗时间:0.006秒 内存2.5MB