线性规划 毕业论文

a2 rj

0.4 -400

1 0

0 0

0 0

0.2 300

30 45000

a3 a1 a2 rj

0 1 0 0

0 0 1 0

1 0 0 0

-3.5 0.5 -0.2 200

2.5 -0.5 0.4 100

25 25 20 55000

T

x* 25,20,25,0,0所以该问题的最优解为。由此即可得到原问题的最优T

25,20解为，也就是说产品A应生产25kg，B应生产20kg，该厂可获

得利润w* 55000元。

该题的matlab实现方法为：使用linprog函数求解一般的线性规划、最优解问题。 f=[-1000,-1500]; A=[9,5;4000,5000;4,10]; b=[350,200000,300]; xm=[0,0];

[x,z]=linprog(f,A,b,[],[],xm) 运算结果为：x = 25.0000 20.0000 z=

-5.5000e+004

4.excel在线性规划中的应用

例3.某厂用A1，A2两台机床，加工B1，B2，B3三种不同零件。已知在一个生产周期内A1只能工作80机时，A2只能工作100机时。一个