运筹学 第二章.pptVIP

第二章 解简单管理问题的线性方程组法 线性方程组及其解 线性方程组的典型化解法 矩阵和线性方程组 第一节 线性方程组及其解 实例 线性方程组的解 线性方程组的初等变换 等价方程组 例 金工车间加工两种零件，两个月的生产结果如下表所示，试求每种零件的单位工时。 表1 月份 品种 零件甲（件） 零件乙（件） 总工时（小时） 1 150 200 900 2 400 100 1100 解 设甲、乙两种零件的单位工时分别为未知量x1和x2（小时 /件）,由上表可列出如下的方程组 150x1+200x2=900 (1) 400x1+100x2=1100 (2) 第一个月的生产结果 只有两个未知量，一次的 两方程、两未知量的线性方程组。 线性方程组 LS1 可用加减消元法来解LS1。 甲、乙零件的单位工时分别是2小时/件和3小时/件。 线性方程组 （1）式×1/50；（2）式×1/100；得 3x1+4x2=18 (3) 4x1+ x2=11 (4) LS1--1 （3）式×4－（4）式×3；保留（4）式，得 13x2=39