运筹学期末考试试题及答案(4)

四. 用图解法求解下面的线性规划问题（8分）

maxZ 2x1 x2

x1 x2 1

x 3x 1 12

x,x 0 12

解：最优解为：（0.5 ,0.5 ）

生产问题五. 某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，如下表：

试建立能获得最大利润的产品生产计划的线性规划模型，并利用单纯形法求解问题的最优解。（20分）

解：模型为：