简单地线性规划问题1.pptVIP

解线性规划问题的一般步骤： （1）列出线性约束条件及线性目标函数， （4）在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）设z=0,画出直线l0； （5）求出最优解所对应点的坐标,代入z中,即得目标函数的最大值和最小值. （2）画出线性约束条件所表示的可行域（即画出不等式组所表示的公共区域）； 例6.要将两种大小不同的钢板截成A 、B、 C三种规格，每张钢板可以同时截得三种规格的小钢板的块数如下表所示： A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A 、B、C三种规格的成品分别为15、18、27块，各截这两种钢板多少张可得所需A、B、C三种规格的成品，且使所用钢板张数最少？ 规格类型 钢板类型 P96 设需截第一种钢板x张，第二种钢板y张，共需这两种钢板共Z张，则：目标函数为Z=x+y 解： 用图形表示线性约束条件，得到如下的平面区域（阴影部分），即可行域。 满足的条件为： x+3y=27 2x+y=15 x+2y=18 M · x y o 16 14 12 10 8 6 4 2 2 4 6 8 10 12 14 16 18 20 22 24 26 28 Y=x B C M点