运筹学课后习题标准答案--林齐宁版本--北邮出版社.docVIP

PAGE PAGE 1 运筹学作业标准答案 (教师用) ·No.1 线性规划 1、某织带厂生产A、B两种纱线和C、D两种纱带，纱带由专门纱线加工而成。这四种产品的产值、成本、加工工时等资料列表如下： 产品 项目 A B C D 单位产值 (元) 168 140 1050 406 单位成本 (元) 42 28 350 140 单位纺纱用时 (h) 3 2 10 4 单位织带用时 (h) 0 0 2 0.5 工厂有供纺纱的总工时7200h，织带的总工时1200h。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的解是否有影响？ 解：(1)设A的产量为x1，B的产量为x2，C的产量为x3，D的产量为x4，则有线性规划模型如下： max f(x)=(168?42)x1 +(140?28)x2 +(1050?350)x3 +(406?140)x4 =126 x1 +112 x2 +700 x3 +266 x4 s.t. (2)如果组织这次生产有一次性的投入20万元，由于与产品的生产量无关，故上述模型只需要在目标函数中减去一个常数20万，因此可知对模型的解没有影响。 2、将下列线性规划化为极大化的标准形式 解：将约束条件中的第一行的右端项变为正值，并添加松弛变量x4