运筹学试卷及参考答案 全解全析实用版_1.pdfVIP

.

运筹学试卷B与参考答案

〔本题20分〕一、考虑下面的线性规划问题：

Minz=6X+4X

12

约束条件：2X+X≥1

12

3X+4X≥3

12

品各种产品重量与利润关系下表所示现将此三种产品运往市场出售运输能力总重量不超过吨问何安排运输使总利润最大背包问题用动态规划的方法求解种类产品重量与利润的关系重量吨件利润元件单位万元解将问题按产品种类分为三个阶段设分配给第种产品到第三种产品的

X,X≥0

12

(1)用图解法求解,并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无

可行解；

(2)写出此线性规划问题的标准形式；

(3)求出此线性规划问题的两个剩余变量的值；