单纯形法习题详解.docxVIP

某工厂生产 I ，II 两种商品，已知生产单位商品所需要的设备台时， A、B两种原材料的消耗、设备使用台时限额以及原材料的限额如下表所示。该工厂生产一件商品 I 可获利 3 元，每生产一件商品 II 可获利 4 元。写出使该工厂所获利润最大的线性规划模型，并用单纯型法求解。 产品 I 产品 II 限额 设备 2 1 40 台时 原材料 1 3 30KG 用单纯形法求解该线性规划问题 max z 2x1 x2 st..  5x2 15 6x1 2x2 24 x1 x2 5 x1, x2 0 2 1 0 0 0 基 b 0 15 0 5 1 0 0 无穷 0 24 6 2 0 1 0 4 0