定义一

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

相关查询:
最新查询:新闻启示录 未婚相 凝烟 电子管 海拉尔卫校 红新月会 法人资格 摔角玫瑰 天主教嘉义教区 禾山街道 зս 一小撮 王永庆 mcat 桐泾北路站 刘胜临 产稻区 Wilhelmus 瑞竹岩 芹黄拌冬笋鸡丝 变换器 工商税 城市桥梁设计规范 乙酸乙酯 大气污染 免疫血清 大斑岱蝽 生态染色 上坡路定点停车与坡道起步 骑兵团 探戈舞 慌慌张张 tympany 反舌鸟 吕祖殿 尖瓣光萼苔 白玉翡翠杯 氢氧化钙 文娱活动 介质损耗 Tenggara Kedevadduwa 高原骑兵连 Ȫ������������ַ bacterium 宇宙观 五一中央领御 中国银行信用卡中心 银花饮 Rutaceae 公平墟 桑拿浴 ѧԿ Ů߹̸1:ҡ Sequential 学校教育 于是乎 厂矿企业 准备工作 修正案 德意志 干扰素 上级指示 不做作 讽刺诗 知识青年从军歌 单晶体 没有人比我更相信爱 省委书记 希克斯图斯五世 卑尔根 气感 调查表 国家领导人 绳江蓠 数学及其历史 绵阳市档案局 可能在 焦耳热功当量实验 图解法
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 豫ICP备14030218号-3 消耗时间:0.008秒 内存2.83MB