定义一

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

相关查询:
最新查询:吹笛山 乌骓马 蒋黎红 防空兵 演讲会 社渚镇 黄萎病 稀盐酸 余瑞君 康星颈椎治疗枕 伞莎草 生津茶 八备十条 大奖赛 古文字 苏格兰御林军皇家礼赞 魔奇山 恩波利足球俱乐部 油酥饼 青海省 虾米沙司蛋饼 构造运动 龙潭伏击战 象山影视城 东番记 类囊体 泰安出入境检验检疫局 新编英国文学选读 集电极 教宗选举 不记名 工具栏 试验土工学 gelation 决策人 社会学家 张功贞 民勤县 赵天 Buchner 荒木高子 合作化 珠海市 招牌鹅公汤 市场需求 肉丝青椒炒土豆丝 等时性 协调性 腐败菌 中国90-Ⅱ装甲抢救牵引车 再而三 维络城 甘草跗粗角萤叶甲 伏罗希洛夫 洪积土 兴中会 廖士景观 微程序 新乡市 长沙县 伊能静 副神经 爱尔兰共和军 锡兰岛 白金之星 畸胎瘤 唐灭百济之战 复合体 鲜花圣母 清洁灌肠 何绍奇 空速管 扩大再生产 优等生 管辖权 合欢山 广州站 南北向 榨辣椒 图解法
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 豫ICP备14030218号-3 消耗时间:0.020秒 内存2.83MB