／var／logmarcus chiu

LP - Graphical Method

Created on

Example Linear Programming Problem

  • objective function:
    maximize Z = 3x1 + 2x2
  • linear constraints:
    -x1 + 3x2 ≤ 12
    x1 + x2 ≤ 8
    2x1 - x2 ≤ 10
  • non-negative variables:
    x1 ≥ 0
    x2 ≥ 0

Graphical Solution