运筹与决策（三）求解线性规划、运输问题和0-1整数规划问题

一、实验目的及要求

1、分别用excel、matlab和lingo求解线性规划、运输问题和0-1整数规划问题

2、撰写实验报告2

 

二、实验设备（环境）及要求

Microsoft Excel2016、matlab2017、lingo17

 

三、实验内容

线性规划

1. 用excel求解

①加载宏—规划求解加载项

②根据分析题目填写约束条件、目标函数

D2=B5

D3=C5

D4=B5+2*C5

F6= =2*B5+5*C5

③添加线性求解

④求解结果

 

1. matlab

•  

max S=2x1+5x2

          x1 ≤4

          x2≤3

s.t.     x1+ 2x2≤8

           x1≥0

           x2≥0

 

将目标函数转化为求函数-S的最小值,根据目标函数和约束条件，可以得出目标函数系数矩阵f=[2;5]，不等式约束系数矩阵A =[1  0;0  1;1  2 ]，不等式约束常向量b=[4; 3; 8], 调用MATLAB中lingprog函数求出-S的最小值，其相反数就是MaxS，如下图所示:

结果:

>> f=[2;5];

A =[1  0;0  1;1  2 ];

b=[4; 3; 8];

[x,fmin]=linprog(-f,A,b)

 

Optimal solution found.

 

 

x =

 

    2.0000

    3.0000

 

 

fmin =

 

   -19

则MaxS=19

 

 

1. lingo

代码:

max=2*X1+5*X2;

X1<=4;

X2<=3;

X1+2*X2<=8;

结果:

Global optimal solution found.

  Objective value:                              19.00000

  Infeasibilities:                              0.000000

  Total solver iterations:                             1

  Elapsed runtime seconds:                          0.53

 

  Model Class:                                        LP

 

  Total variables:                      2

  Nonlinear variables:                  0

  Integer variables:                    0

 

  Total constraints:                    4

  Nonlinear constraints:                0

 

  Total nonzeros:                       6

  Nonlinear nonzeros:                   0

 

 

 

                                Variable           Value        Reduced Cost

                                      X1        2.000000            0.000000

                                      X2        3.000000            0.000000

 

                                     Row    Slack or Surplus      Dual Price

                                       1        19.00000            1.000000

                                       2        2.000000            0.000000