2简单的线性规划问题(三)例
要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可以同时截得三种规格的小钢板的块数如下表所示:A规格B规格C规格第一种钢板211第二种钢板123今需要A、B、C三种成品分别是15、18、27块,问各截这两种钢板多少块可得所需三种规格成品,且使所用钢板张数最少
规格类型钢板类型用量最省问题复习引入解:设需截第一种钢板x张,第二种钢板y张,则
0,0,273,182,152yxyxyxyx作出可行域:目标函数为z=x+y复习引入yxO22488182816复习引入yxO22488182816152yx复习引入yxO22488182816182yx152yx复习引入152yxyxO22488182816182yx273yx复习引入yxO22488182816182yx273yx152yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx
557),539,518(152273小值取到最的交点和直线经过直线zyxyxzyx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx
)539,518(,,,539,518不是最优解所以可行域内点整数必须是而最优解中不是整数由于yx复习引入yxO22488182816182yx273yx4yx11yx0yx12yx152yx
)8,4()9,3(12)(,它们是最优解和经过的整点是,近的直线是且与原点距离最的点横、纵坐标都是整数经过