线性规划的上机操作1A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 需 要 量 （根）钢 管 数 （根）2. 9 2 1 1 1 0 0 0 0 1002. 1 0 2 1 0 3 2 1 0 1001. 5 1 0 1 3 0 2 3 4 100料 头 长 度（米） 0. 1 0. 3 0. 9 0 1. 1 0. 2 0. 8 1. 4例例 某工厂 准备做 100套钢架，每套钢架均由长 为 2.9米、 2.1米和 1.5米 的钢管各一根所组成，已知原料长7.4米，如何下料方能使原料最省？解：解： 原料的下料方式如下表。2设按照方式 Aj下料的原料有 xj 根（ j =1， ， 8）； 所用原料为 y 根。于是，该下料问题的数学模型是：3采取单纯形法来求解。可知 最优解（ x1， x2， x3， x4， x5， x6， x7， x8） =（ 40， 20， 0， 0， 0， 30， 0， 0）。 这表明，只须采用下料方式 A1 、 A2 和 A6，而且所用原料分别为 40根、 20根和 30根，可使所用原料最省。放宽放宽 :得到相应线性规划为：4该例还可以采用另外的目标函数， 即 100套钢架的料头总长度为 y 米。 数学模型是：注意 “ =” 要改为 “ =” 567输入数据89第四节、线性规划的应用 10
