lingo软件求解线性规划举例

简介: lingo软件求解线性规划举例

方法一(直接解)

代码

min=4*x11+12*x12+4*x13+11*x14
    +2*x21+10*x22+3*x23+9*x24
      +8*x31+5*x32+11*x33+6*x34;
x11+x12+x13+x14=16;
x21+x22+x23+x24=10;
x31+x32+x33+x34=22;
x11+x21+x31=8;
x12+x22+x32=14;
x13+x23+x33=12;
x14+x24+x34=14;

结果

  Global optimal solution found.
  Objective value:                              244.0000
  Infeasibilities:                              0.000000
  Total solver iterations:                             7
                       Variable           Value        Reduced Cost
                            X11        0.000000            0.000000
                            X12        0.000000            2.000000
                            X13        12.00000            0.000000
                            X14        4.000000            0.000000
                            X21        8.000000            0.000000
                            X22        0.000000            2.000000
                            X23        0.000000            1.000000
                            X24        2.000000            0.000000
                            X31        0.000000            9.000000
                            X32        14.00000            0.000000
                            X33        0.000000            12.00000
                            X34        8.000000            0.000000
                            Row    Slack or Surplus      Dual Price
                              1        244.0000           -1.000000
                              2        0.000000           -4.000000
                              3        0.000000           -2.000000
                              4        0.000000            1.000000
                              5        0.000000            0.000000
                              6        0.000000           -6.000000
                              7        0.000000            0.000000
                              8        0.000000           -7.000000

缺点,数据多时不好找

方法二(化简)

当变量有成千上万个时,而关心的非零解只是极少数,在当前窗口读解很麻烦。下面是读取非零解的窗口操作步骤:

(1)缩小当前解的窗口(不是关闭!);

(2)把鼠标点进模型所在窗口;

结果

  Global optimal solution found.
  Objective value:                              244.0000
  Infeasibilities:                              0.000000
  Total solver iterations:                             7
                       Variable           Value        Reduced Cost
                            X13        12.00000            0.000000
                            X14        4.000000            0.000000
                            X21        8.000000            0.000000
                            X24        2.000000            0.000000
                            X32        14.00000            0.000000
                            X34        8.000000            0.000000
                            Row    Slack or Surplus      Dual Price
                              2        0.000000           -4.000000
                              3        0.000000           -2.000000
                              4        0.000000            1.000000
                              5        0.000000            0.000000
                              6        0.000000           -6.000000
                              7        0.000000            0.000000
                              8        0.000000           -7.000000


相关文章
|
9月前
|
机器学习/深度学习 BI 决策智能
线性规划 (一) 线性规划的基本形式及各种概念
线性规划 (一) 线性规划的基本形式及各种概念
223 0
|
11月前
|
算法 Java
数学建模常用算法:粒子群算法(PSO)求解二元函数最小值+限定x,y范围测试【java实现--详细注释+Matlab绘制粒子群飞行过程】
数学建模常用算法:粒子群算法(PSO)求解二元函数最小值+限定x,y范围测试【java实现--详细注释+Matlab绘制粒子群飞行过程】
149 0
|
11月前
|
算法 Java
数学建模常用算法:模拟退火算法求解tsp问题+att48算例测试【java实现--详细注释】
数学建模常用算法:模拟退火算法求解tsp问题+att48算例测试【java实现--详细注释】
105 0
|
11月前
|
算法 Java
数学建模常用算法:迭代局部搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
数学建模常用算法:迭代局部搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
110 0
|
11月前
|
算法 Java
数学建模常用算法:人工鱼群算法(AFAS)求解二元函数最小值+限定x,y范围测试【java实现--详细注释+Matlab绘制小鱼游动过程】
数学建模常用算法:人工鱼群算法(AFAS)求解二元函数最小值+限定x,y范围测试【java实现--详细注释+Matlab绘制小鱼游动过程】
116 0
|
11月前
|
算法 Java
数学建模常用算法:禁忌搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
数学建模常用算法:禁忌搜索算法求解tsp问题+att48算例测试【java实现--详细注释】
100 0
|
11月前
|
算法 Java
数学建模常用算法:变邻域搜索算法(VNS)求解tsp问题+att48算例测试【java实现--详细注释】
数学建模常用算法:变邻域搜索算法(VNS)求解tsp问题+att48算例测试【java实现--详细注释】
116 0
|
算法
基于概率论的MATLAB仿真,内容包括非共轭条件下的后验概率的推导,共轭条件下的非完备集的后验概率的推导
基于概率论的MATLAB仿真,内容包括非共轭条件下的后验概率的推导,共轭条件下的非完备集的后验概率的推导
145 0
基于概率论的MATLAB仿真,内容包括非共轭条件下的后验概率的推导,共轭条件下的非完备集的后验概率的推导
|
Python
Python经典编程习题100例:第81例:解未知方程
Python经典编程习题100例:第81例:解未知方程
70 0
|
决策智能
运筹优化学习17:马尔科夫决策规划--例题及Matlab、Lingo和Cplex的建模实现
运筹优化学习17:马尔科夫决策规划--例题及Matlab、Lingo和Cplex的建模实现
运筹优化学习17:马尔科夫决策规划--例题及Matlab、Lingo和Cplex的建模实现