[运筹学]02. 通过图解法了解线性规划解的位置和求解原理

线性规划例1.1
将自然语言描述的问题抽象成数学语言描述的问题(数学建模),如下:
在这里插入图片描述
将LP问题在平面上表现出来,即将线性规划的三要素在平面上表现出来。

  1. 建立平面直角坐标系,表示此处涉及的两个决策变量。
  2. 将约束条件(都为线性约束条件)在坐标系中画出:
    图解法
  3. 将目标函数在坐标系平面中表现出来。
    由于目标函数z = 2*x1 + 3 *x2表示的是三个变量的关系,要想在平面直角坐标系中表示,则需要画的是目标函数的等值线,也即将z不同取值情况下所代表的直线画出。
    在这里插入图片描述
    我们容易分辨出,Q2 (4,2) 是该问题的最优解。因为目标函数值在整个画等值线的过程中,从0开始不断增大,直至Q2 (4,2) 达到可行域的边界,无法继续增大,此时取得最大值。

对于图中的五个交点:O(0, 0), Q1(4, 0), Q2(4,2), Q3(2, 3), Q4(0, 3).
相邻两点间的连线表示一种变化趋势。例如,Q4到Q3的方向上,体现出x1的增大。Q3到Q2的方向上,体现出x1, x2同时都是增大的趋势。

后续,将利用定理证明,五个交点都对应线性规划的一个基,五个交点即为线性规划的五个基本可行解。

  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

明仔的阳光午后

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值