线性规划图解法例题

线性规划图解法，就是用图形的方式解决线性规划问题。下面我给你举个例题，咱们用大白话解释一下。
例题：有一家工厂生产两种产品，产品A和产品B。生产一个产品A需要2小时机器时间，1小时人工时间；生产一个产品B需要1小时机器时间，2小时人工时间。机器和人工的时间总共不能超过20小时。产品A每个可以卖100元，产品B每个可以卖200元。问：怎样安排生产，才能使利润最大化？
解题步骤：
1. 列方程：先列出约束条件，比如机器时间和人工时间的限制。

• 2A + B ≤ 20（机器时间）
• A + 2B ≤ 20（人工时间）
• A ≥ 0，B ≥ 0（不能生产负数）
  2. 画图：在坐标轴上画出这些不等式的图形区域。
  - 画2A + B = 20这条直线，然后是A + 2B = 20。
• 找出这两条直线围成的区域，这个区域就是可行解。
  3. 找顶点：可行解区域的顶点就是可能的解。
  - 在这个例子里，顶点可能就是(0,10)，(5,5)，(10,0)。
  4. 计算利润：在每个顶点计算利润。
  - (0,10)时，利润是0 100 + 10 200 = 2000元。
• (5,5)时，利润是5 100 + 5 200 = 2500元。
• (10,0)时，利润是10 100 + 0 200 = 1000元。
  5. 找最大利润：比较这些利润，找到最大的一个。
  - 在这个例子里，最大利润是2500元，对应的生产方案是生产5个产品A和5个产品B。
  总结：用图解法解决线性规划问题，就是先找出可行解的区域，然后在区域顶点处计算目标函数（比如利润），找到最大值。这个例子里，生产5个产品A和5个产品B能获得最大利润。
  你自己看，这个方法简单易懂吧？线性规划问题还有很多种

例题：最大化 $Z = 3x + 2y$，约束条件为 $x + 2y \leq 4$，$2x + y \leq 6$，$x, y \geq 0$。
解：

1. 绘制约束直线 $x + 2y = 4$ 和 $2x + y = 6$。
2. 找到交点 $(0,2)$ 和 $(2,1)$。
3. 画出可行域，确定边界和顶点。
4. 计算顶点 $(0,2)$、$(2,1)$ 和 $(3,0)$ 的目标函数值。
5. 最大值 $Z = 8$ 在点 $(2,1)$ 处取得。