问题描述：
线性规划的数学题：要将两种大小不同的钢板截成A B C三种规格,
要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时接的三种规格的小钢板的块数如下表：
A规格 B规格 C规格
第一种钢板 2 1 1
第二种钢板 1 2 3
今需A,B,C三种规格的成品各15,18,27块,各截这两种钢板多少张可得所需三种规格成品,且所用钢板张数最少?
我知道答案是4,8和3,9 最大问题是当两条直线交点坐标为分数时 如何判断哪个整数才是符合条件的最小值?
要将两种大小不同的钢板截成A,B,C三种规格,每张钢板可同时接的三种规格的小钢板的块数如下表：
A规格 B规格 C规格
第一种钢板 2 1 1
第二种钢板 1 2 3
今需A,B,C三种规格的成品各15,18,27块,各截这两种钢板多少张可得所需三种规格成品,且所用钢板张数最少?
我知道答案是4,8和3,9 最大问题是当两条直线交点坐标为分数时 如何判断哪个整数才是符合条件的最小值?
问题解答：
我来补答
在交点附近找符合条件的整点
再问： 这题算出有一个交点为（18/5,39/5）所以把x=3和4带进去算？本来列出了三个方程 那y值又如何确定？不好意思啊我脑子没怎么转过来~
再答： y值在边界上的时候最小，如果边界上不是整数，取正上那一点，最后你取3和4相对于应得x+y最小的
再问： 这题算出有一个交点为（18/5,39/5）所以把x=3和4带进去算？本来列出了三个方程 那y值又如何确定？不好意思啊我脑子没怎么转过来~
再答： y值在边界上的时候最小，如果边界上不是整数，取正上那一点，最后你取3和4相对于应得x+y最小的
展开全文阅读