电子计算机求解法.doc

电子计算机求解法
在实际生产中用线性规划设计作物布局时，由于决策变量及约束条件较多,通常借助电子计算机求解，它具有求解速度快结果准确等优点。
本书所列程序是根据线形规划的表算法编译的BASIC程序，原则上此程序可解一切线形规划问题。电子计算机求解法
在实际生产中用线性规划设计作物布局时，由于决策变量及约束条件较多,通常借助电子计算机求解，它具有求解速度快结果准确等优点。
本书所列程序是根据线形规划的表算法编译的BASIC程序，原则上此程序可解一切线形规划问题。
本程序运行后：
显示：“INPUTM，N，P”（输入M，N，P）
M：结构变量的个数；
N：约束条件的个数；
P：求目标函数最小值时，P为-1；求目标函数最大值时，P为+1；
显示：“INPUT MATRIX A”（转入增产矩阵）
将约束方程组的参数一行一行地顺序输入，当约束方向为“≥”时，输入“-1”，当为“≤”时，输入“+1”，当为“=”时，输入“0”。
显示：“INPUT OBJECTIVE FUNCTION” （输入目标函数）依次输入目标函数行所有参数。
下面以例题为例说明数据输入过程。
为了向计算机输入方便，一般先制作原问题的结构模型（似初始单纯形表），格式如下：
活动
参数
条件
玉米X1 谷子X1 甘薯X1
约束方向
（≥，≤，＝）
限制
土地
有机肥
化肥
投工
1 1 1
6 5 2
5 2 0
12 10 16
≦
≦
≦
≦
95
400
200
1200
目标f
6 4 3
Max
本题应输入的数据为
M=3 N=4 P=1
MNTRIX A：
1 1 1