seventeen.rst

   1 Seventeen
   2 =========
   3
   4 Resolución por método Simplex
   5 -----------------------------
   6
   7 Igualdades
   8 ~~~~~~~~~~
   9 2 X1 + 3 X2 + 1 X3 + 0 X4 + 0 X5 = 600
  10
  11 0 X1 + 4 X2 + 0 X3 + 1 X4 + 0 X5 = 600
  12
  13 2 X1 + 1 X2 + 0 X3 + 0 X4 + 1 X5 = 500
  14
  15 MAX Z = 8 X1 + 10 X2 + 0 X3 + 0 X4 + 0 X5
  16
  17 Vértice (0,0)
  18 ~~~~~~~~~~~~~
  19 +----+----+-----+------+------+------+------+------+------+------+
  20 |    |    |     |    8 |   10 |    0 |    0 |    0 |      |      |
  21 + Ck + Xk + Bk  +------+------+------+------+------+ Tita + Sale +
  22 |    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |      |      |
  23 +====+====+=====+======+======+======+======+======+======+======+
  24 |  0 | X3 | 600 |    2 |    3 |    1 |    0 |    0 |  300 |      |
  25 +----+----+-----+------+------+------+------+------+------+------+
  26 |  0 | X4 | 600 |    0 |    4 |    0 |    1 |    0 |  --- |      |
  27 +----+----+-----+------+------+------+------+------+------+------+
  28 |  0 | X5 | 500 |  [2] |    1 |    0 |    0 |    1 |  250 |   X5 |
  29 +----+----+-----+------+------+------+------+------+------+------+
  30 |     Z = 0     |   -8 |  -10 |    0 |    0 |    0 |             |
  31 +----+----+-----+------+------+------+------+------+------+------+
  32 |     Entra     |   X1 |      |      |      |      |             |
  33 +----+----+-----+------+------+------+------+------+------+------+
  34
  35 Vértice (250,0)
  36 ~~~~~~~~~~~~~~~
  37 +----+----+-----+------+------+------+------+------+------+------+
  38 |    |    |     |    8 |   10 |    0 |    0 |    0 |      |      |
  39 + Ck + Xk + Bk  +------+------+------+------+------+ Tita + Sale +
  40 |    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |      |      |
  41 +====+====+=====+======+======+======+======+======+======+======+
  42 |  0 | X3 | 100 |    0 |  [2] |    1 |    0 |   -1 |   50 |   X3 |
  43 +----+----+-----+------+------+------+------+------+------+------+
  44 |  0 | X4 | 600 |    0 |    4 |    0 |    1 |    0 |  150 |      |
  45 +----+----+-----+------+------+------+------+------+------+------+
  46 |  8 | X1 | 250 |    1 |  1/2 |    0 |    0 |  1/2 |  500 |      |
  47 +----+----+-----+------+------+------+------+------+------+------+
  48 |     Z = 2000  |    0 |   -6 |    0 |    0 |    4 |             |
  49 +----+----+-----+------+------+------+------+------+------+------+
  50 |     Entra     |      |   X2 |      |      |      |             |
  51 +----+----+-----+------+------+------+------+------+------+------+
  52
  53 Vértice (225,50)
  54 ~~~~~~~~~~~~~~~~
  55 +----+----+-----+------+------+------+------+------+
  56 |    |    |     |    8 |   10 |    0 |    0 |    0 |
  57 + Ck + Xk + Bk  +------+------+------+------+------+
  58 |    |    |     |  A1  |  A2  |  A3  |  A4  |  A5  |
  59 +====+====+=====+======+======+======+======+======+
  60 | 10 | X2 |  50 |    0 |    1 |  1/2 |    0 | -1/2 |
  61 +----+----+-----+------+------+------+------+------+
  62 |  0 | X4 | 400 |    0 |    0 |   -2 |    1 |    2 |
  63 +----+----+-----+------+------+------+------+------+
  64 |  8 | X1 | 225 |    1 |    0 | -1/4 |    0 |  3/4 |
  65 +----+----+-----+------+------+------+------+------+
  66 |     Z = 2300  |    0 |    0 |    3 |    0 |    1 |
  67 +----+----+-----+------+------+------+------+------+
  68
  69 No hay más Zj - Cj negativos, entonces encontré el óptimo.