Question

运筹学题目！求助！！！

常山机械厂生产甲、乙两种产品。这两种产品都要分别在A、B、C三种不同设备上加工。按工艺自老规定，生产每件产品甲，需占用各设备分别为3h、5h、0h，生产每件产品乙，需占用各设备分别为2h、0h、4h，已知各设备计划期内用于生产两种产品的能力分别为12h、18h、17h，又知每生产一件产品甲企业能获利8元，每生产一件产品乙企业能获利11元.试建立使得该厂能获得最大利润 的生产计划的线性规划模型。

Answer 1

解：设生产甲 乙 x1,x2则目标函数为 max z=8x1+11x2
约束条件为 3x1+2x2<=12 5x1<=18 4x2<=17 x1 x2>=0 然后用单纯形法求解，如果要求整数用分支定界法