实验内容:利用Matlab命令linprog求解下列运输问题。
产销地
B1
B2
B3
B4
产量
A1
2
9
10
7
9
A2
1
3
4
2
5
A3
8
4
2
5
7
销量
3
8
4
6
实验原理:
建立运输问题的数学模型:
可作如下变换,将原线性规划问题化为矩阵形式:
则运输问题用矩阵形式表示为:
实验步骤:
- 分析问题,设置变量
- 列出运输问题的式子
- 把式子输入到MATLAB中
- 程序运行出结果
程序代码:
clc
f=[2 9 10 7 1 3 4 2 8 4 2 5]';
intcon=[1 2 3 4 5 6 7 8 9 10 11 12];
A=[];
b=[];
Aeq=[1 1 1 1 0 0 0 0 0 0 0 0;
0 0 0 0 1 1 1 1 0 0 0 0;
0 0 0 0 0 0 0 0 1 1 1 1;
1 0 0 0 1 0 0 0 1 0 0 0;
0 1 0 0 0 1 0 0 0 1 0 0;
0 0 1 0 0 0 1 0 0 0 1 0;
0 0 0 1 0 0 0 1 0 0 0 1];
beq=[9;5;7;3;8;4;6];
lb=[0 0 0 0 0 0 0 0 0 0 0 0 ];
x=reshape(x,4,3);
x=x'
yunfei
[x,yunfei2]=linprog(f,A,b,Aeq,beq,lb);