Решение задач целочис­ленного линейного программирования на ЭВМ, страница 4

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦S4   ¦    0¦4.000¦3.000¦7.000¦5.000¦    0¦    0¦    0¦1.000¦    0¦28.00¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦S5   ¦    0¦    0¦    0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦    0¦    0 ¦

¦-----------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦ C(j)-Z(j) ¦530.0¦480.0¦360.0¦650.0¦    0¦    0¦    0¦    0¦    0¦    0¦      ¦

¦   * Big M ¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦      ¦

+------------------------------------------------------------------------------+

КОНЕЧНАЯ ТАБЛИЦА (Всего итерац.=  3 )

+------------------------------------------------------------------------------+

¦     ¦     ¦X1   ¦X2   ¦X3   ¦X4   ¦S1   ¦S2   ¦S3   ¦S4   ¦S5   ¦     ¦ B(i) ¦

¦     ¦     +-----+-----+-----+-----+-----+-----+-----+-----+-----¦     ¦------¦

¦Базис¦C(j) ¦530.0¦480.0¦360.0¦650.0¦    0¦    0¦    0¦    0¦    0¦B(i) ¦A(i,j)¦

¦-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦S1   ¦    0¦-.000¦-.000¦-8.00¦    0¦1.000¦-2.00¦1.000¦    0¦-15.0¦21.00¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦X1   ¦530.0¦1.000¦    0¦    0¦    0¦    0¦1.000¦-5.00¦    0¦    0¦1.000¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦X2   ¦480.0¦    0¦1.000¦    0¦    0¦    0¦%-1.006.000¦    0¦    0¦7.000¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦S4   ¦    0¦0.000¦    0¦2.000¦    0¦    0¦%-1.002.000¦1.000¦-5.00¦3.000¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦X4   ¦650.0¦    0¦    0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦    0¦    0 ¦

¦-----------+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+------¦

¦ C(j)-Z(j) ¦    0¦    0¦ -290¦    0¦    0¦-50.0¦ -230¦    0¦ -650¦ 3890¦      ¦

¦   * Big M ¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦    0¦      ¦

+------------------------------------------------------------------------------+

(Max.) Оптим.величина ЦФ =  3890

             КОНЕЧНАЯ ТАБЛИЦА (Всего итерац.=  1 )

    ┌─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬──────┐

    │     │     │X1   │X2   │X3   │X4   │S1   │     │ B(i) │

    │     │     ├─────┼─────┼─────┼─────┼─────┤     │──────│

    │Базис│C(j) │530.0│480.0│360.0│650.0│    0│B(i) │A(i,j)│

    ╞═════╪═════╪═════╪═════╪═════╪═════╪═════╪═════╪══════╡

    │X4   │650.0│1.000│1.000│    0│1.000│1.000│100.0│    0 │

    ╞═════╧═════╪═════╪═════╪═════╪═════╪═════╪═════╪══════╡

    │ C(j)-Z(j) │ -120│ -170│360.0│    0│ -650│65000│      │

    │   * Big M │    0│    0│    0│    0│    0│    0│      │

    └───────────┴─────┴─────┴─────┴─────┴─────┴─────┴──────┘

                      НЕОГРАНИЧ. решение.

Почему так  - я н е понимаю, так не должно быть – где-то ошибка

Решим ту же самую задачу о назначениях венгерским методом:

                НАЧАЛЬН.ТАБЛИЦА

   ╔══════╤══════╤══════╤══════╤══════╤══════╗

   ║Об\Зд │T1    │T2    │T3    │T4    │ **** ║

   ╟──────┼──────┼──────┼──────┼──────┼──────╢

   ║O1    │ 11.00│ 9.000│ 7.000│ 15.00│      ║

   ╟──────┼──────┼──────┼──────┼──────┼──────╢

   ║Фикт. │   0  │   0  │   0  │   0  │      ║

   ╟──────┼──────┼──────┼──────┼──────┼──────╢

   ║Фикт. │   0  │   0  │   0  │   0  │      ║

   ╟──────┼──────┼──────┼──────┼──────┼──────╢

   ║Фикт. │   0  │   0  │   0  │   0  │      ║

   ╟──────┼──────┼──────┼──────┼──────┼──────╢

   ║ **** │      │      │      │      │      ║

   ╚══════╧══════╧══════╧══════╧══════╧══════╝

   КОНЕЧН.ТАБЛИЦА (Всего итераций   = 1)

 ╔══════╤══════╤══════╤══════╤══════╤══════╗

 ║Об\Зд │T1    │T2    │T3    │T4    │ **** ║

 ╟──────┼──────┼──────┼──────┼──────┼──────╢

 ║O1    │ 4.000│ 2.000│   0  │ 8.000│<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────╢

 ║ **** │      │      │      │      │      ║

 ╚══════╧══════╧══════╧══════╧══════╧══════╝

 ┌──────────────────────────────────────────────────────────────────┐

 │                 СУММАРНЫЕ НАЗНАЧЕНИЯ   для hhh    Стр. : 1       │

 ╞═══════════╤══════════╤══════════╦══════════╤══════════╤══════════╡

 │  Обьект   │  Зад.    │Затр/Приб.║ Обьект   │  Зад.    │Затр/Приб.│

 ╞═══════════╪══════════╪══════════╬══════════╪══════════╪══════════╡

 │   O1      │   T3     │    7.000 ║  Фикт.   │   T2     │      0   │

 │   Фикт.   │   T1     │      0   ║  Фикт.   │   T4     │      0   │

 ╞═══════════╧══════════╧══════════╩══════════╧══════════╧══════════╡

 │           MIN   значение Ц Ф =  7  Всего итераций   = 1          │

 └──────────────────────────────────────────────────────────────────┘

               НАЧАЛЬН.ТАБЛИЦА

  ╔══════╤══════╤══════╤══════╤══════╤══════╗

  ║Об\Зд │T1    │T2    │T3    │T4    │ **** ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║O1    │   0  │   0  │   0  │   0  │      ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │      ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │      ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │      ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║ **** │      │      │      │      │      ║

  ╚══════╧══════╧══════╧══════╧══════╧══════╝

    КОНЕЧН.ТАБЛИЦА (Всего итераций   = 1)

  ╔══════╤══════╤══════╤══════╤══════╤══════╗

  ║Об\Зд │T1    │T2    │T3    │T4    │ **** ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║O1    │   0  │   0  │   0  │   0  │<--   ║