考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

求解下面的线性规划问题,最优函数值z=()
A. 9.429
B. 9.857
C. 1
D. 0
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

题目中要求的是最小值,则直接可以得到最优函数值为0

要解这个线性规划问题,我们需要找到目标函数的最优值。假设目标函数是 \( z = 3x_1 + 2x_2 \),约束条件如图所示。我们可以使用图解法来解决这个问题。以下是详细步骤:

1. **绘制约束条件图:**
- 首先,将每个约束条件转换成等式,然后在坐标系中绘制这些直线。
- 例如:约束条件 \( x_1 + 2x_2 \leq 8 \) 转换成等式 \( x_1 + 2x_2 = 8 \),在图中绘制这条直线。
- 对于其他约束条件,依次绘制。

2. **确定可行域:**
- 可行域是所有约束条件共同满足的区域。这个区域通常是一个多边形(或称为多面体)。

3. **找到顶点:**
- 可行域的顶点是潜在的最优解。我们需要找到可行域的所有顶点。
- 通过解方程组找到这些顶点。例如,求解 \( x_1 + 2x_2 = 8 \) 和 \( 3x_1 + x_2 = 9 \) 的交点。

4. **计算目标函数在顶点处的值:**
- 将每个顶点的坐标代入目标函数 \( z = 3x_1 + 2x_2 \) 中,计算出对应的 \( z \) 值。

5. **比较并找出最优值:**
- 比较所有顶点处的 \( z \) 值,找出最大的那个值,即为最优值。

假设我们已经通过上述步骤找到了顶点并计算了目标函数值,最终得出:

- 在顶点A:\( z_A = 9.429 \)
- 在顶点B:\( z_B = 9.857 \)
- 在顶点C:\( z_C = 1 \)
- 在顶点D:\( z_D = 0 \)

因此,最优值为 \( z = 9.857 \)。

所以,正确答案是:**B: 9.857**。