运筹学试题2新.docVIP

一、华津机器制造厂专为拖拉机厂配套生产柴油机，今年头四个月收到的订单数量分别为3000，4500，3500，5000台柴油机。该厂正常生产每月可生产柴油机3000台，利用加班还可生产1500台。正常生产成本为每台5000元，加班生产还要追加1500元成本，库存成本为每台每月200元。华津厂如何组织生产才能使生产成本最低，建立其线性规划模型。（20分） 二、考虑线性规划问题：（25分） 用单纯形法求解，得其终表如下： 51240-M B-1b12 01-1/52/5-1/58/55 107/51/52/59/500-3/5-29/5-M+2/5 X4为松弛变量，X5为人工变量， 1．上述模型的对偶模型为： ； 2．对偶模型的最优解为： ； 3．当两种资源分别单独增加一个单位时，目标函数值分别增加 和 ； 4．最优基的逆矩阵B-1 = 5．如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小？ . 三