线性规划算法高效计算机实现攻略.pptVIP

第三章线性规划问题的计算机求解;第三章线性规划问题的计算机求解;例1.

目标函数：

Maxz=50x1+100x2

约束条件：

s.t.

x1+x2≤300(A)

2x1+x2≤400(B)

x2≤250(C)

x1≥0(D)

x2≥0(E)

;§1“管理运筹学”软件的操作方法;它涉及：线性规划、运送问题、整数规划（0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、核心路径、存放论、排队论、决议分析、预测问题和层次分析法，共15个子模块。

本题中选用“线性规划”方

假如为零，则表示与之相相应的资源已经全部用上。

*允许增长的百分比=增长量/允许增长量

2x1+x2≤400(B)

点击“确定”后，在表中输入Cj,bi和aij等值，并确定变量的正负约束。

格不变（最优解仍是原来几个线性方程的解）。

*允许增长量=上限-目前值

b1变为315,b3变为240,