特殊的线性规划:目标函数中的变量数目少于约束中的变量数目

如下,目标函数为 m i n ( x 1 ) ,该函数中只存在一个变量 x 1 ,但是约束中存在 x 2 变量,线性规划还能求解吗? 如下,目标函数为min (x_1),该函数中只存在一个变量x_1,但是约束中存在x_2变量,线性规划还能求解吗? 如下,目标函数为min(x1),该函数中只存在一个变量x1,但是约束中存在x2变量,线性规划还能求解吗?
在这里插入图片描述

之前没有遇到过这种问题,以为是不能求解,实际上是可以的,下面以此为例使用matlab演示一下(步骤尽量细了一些,刚好顺道记一下intlinprog函数的使用方法)。

a. 纯代码

f = [1,0];
intcon = 1;
A = [0,1];
b = 0;
Aeq = [1,1];
beq = 0;
x = intlinprog(f,intcon,A,b,Aeq,beq)

b. 分步介绍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

c. 实时脚本

链接:https://pan.baidu.com/s/1iZJuivYCpYi47oI-HXUYdw
提取码:1wod

d. 其它

  • 例子中的不等式约束为 x 2 ≤ 0 x_2\le0 x20,像这种单个变量的上下限约束,还可以使用另外一种形式通过lb和ub约束。(今天来不及整这个了,详见:https://ww2.mathworks.cn/help/optim/ug/intlinprog.html,希望后面找时间把这个补上)
  • ……(好像还有其它东西,一打岔就想不起来了,后面再说吧
    “后面再说吧”,典型的应付话语,估计是无期了
  • 代码的第一行是"f=[1,0]",不能直接写成f=1,需要告诉函数有两个变量。
    怎么会是后会无期,这不是补上了m
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值