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


相关文章
|
3月前
|
机器学习/深度学习
【机器学习】如何判断函数凸或非凸?(面试回答)
文章介绍了如何判断函数是凸函数还是非凸函数,包括凸函数的定义、几何意义、判定方法(一元函数通过二阶导数判断,多元函数通过Hessian矩阵的正定性判断),以及凸优化的概念和一些经典的凸优化问题。
170 1
【机器学习】如何判断函数凸或非凸?(面试回答)
|
3月前
【高数】常数项级数概念与性质
【高数】常数项级数概念与性质
|
6月前
|
算法 Java C++
试题 算法训练 二元函数
试题 算法训练 二元函数
36 0
|
算法
梯度下降算法详解(从下山比喻、数学推导到代码实现)
梯度下降算法详解(从下山比喻、数学推导到代码实现)
993 0
|
Python
编写函数求解一元二次方程
编写函数求解一元二次方程
178 0
|
达摩院 API C语言
C语言如何使用MindOpt建模并求解线性规划问题
MindOpt是达摩院决策智能实验室研究的一款优化求解器,能帮助做方案设计、生产方案优化、资源合理分配、辅助决策等。可以支持命令行、c、c++、java和python调用,目前求解算法实现了线性规划、混合整数线性规划、二次规划。
C语言如何使用MindOpt建模并求解线性规划问题
|
算法 决策智能 C++
运筹优化学习10:分支定界算法求解整数规划问题及其Matlab实现(下)
运筹优化学习10:分支定界算法求解整数规划问题及其Matlab实现
运筹优化学习10:分支定界算法求解整数规划问题及其Matlab实现(下)
|
达摩院 API C语言
C语言如何使用MindOpt建模并求解混合整数线性规划问题
MindOpt是达摩院决策智能实验室研究的一款优化求解器,能帮助做方案设计、生产方案优化、资源合理分配、辅助决策等。可以支持命令行、c、c++、java和python调用,目前求解算法实现了线性规划、混合整数线性规划、二次规划。
C语言如何使用MindOpt建模并求解混合整数线性规划问题
|
Python
Python数学计算工具1、海伦公式计算三角形面积
Python数学计算工具1、海伦公式计算三角形面积
746 0
Python数学计算工具1、海伦公式计算三角形面积
|
vr&ar
【组合数学】指数生成函数 ( 证明指数生成函数求解多重集排列 )
【组合数学】指数生成函数 ( 证明指数生成函数求解多重集排列 )
149 0