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

¦X3   ¦360.0¦0.029¦-.000¦1.000¦2.143¦0.143¦-.257¦3.029¦    0 ¦

¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦     ¦      ¦

¦X2   ¦480.0¦1.200¦1.000¦    0¦    0¦    0¦0.200¦8.200¦    0 ¦

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

¦ C(j)-Z(j) ¦-56.3¦    0¦    0¦ -121¦-51.4¦-3.43¦ 5026¦      ¦

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

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

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

Еще одно ограничение:

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

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

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

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

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

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

¦S1   ¦    0¦11.00¦9.000¦7.000¦15.00¦1.000¦    0¦    0¦95.00¦    0 ¦

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

¦S2   ¦    0¦6.000¦5.000¦    0¦    0¦    0¦1.000¦    0¦41.00¦    0 ¦

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

¦S3   ¦    0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦8.000¦    0 ¦

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

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

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

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

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

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

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

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

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

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

¦X3   ¦360.0¦0.286¦-.000¦1.000¦2.143¦0.143¦    0¦-1.29¦3.286¦    0 ¦

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

¦S2   ¦    0¦1.000¦    0¦    0¦    0¦    0¦1.000¦-5.00¦1.000¦    0 ¦

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

¦X2   ¦480.0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦8.000¦    0 ¦

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

¦ C(j)-Z(j) ¦-52.9¦    0¦    0¦ -121¦-51.4¦    0¦-17.1¦ 5023¦      ¦

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

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

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

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

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

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

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

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

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

¦S1   ¦    0¦11.00¦9.000¦7.000¦15.00¦1.000¦    0¦    0¦    0¦95.00¦    0 ¦

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

¦S2   ¦    0¦6.000¦5.000¦    0¦    0¦    0¦1.000¦    0¦    0¦41.00¦    0 ¦

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

¦S3   ¦    0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦    0¦8.000¦    0 ¦

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

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

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

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

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

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

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

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

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

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

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

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

¦S1   ¦    0¦-1.00¦    0¦-14.0¦    0¦1.000¦    0¦    0¦-3.00¦11.00¦    0 ¦

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

¦S2   ¦    0¦1.000¦    0¦    0¦    0¦    0¦1.000¦-5.00¦    0¦1.000¦    0 ¦

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

¦X2   ¦480.0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦    0¦8.000¦    0 ¦

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

¦X4   ¦650.0¦0.200¦    0¦1.400¦1.000¦    0¦    0¦-.600¦0.200¦0.800¦    0 ¦

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

¦ C(j)-Z(j) ¦-80.0¦    0¦ -550¦    0¦    0¦    0¦-90.0¦ -130¦ 4360¦      ¦

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

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

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

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

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

¦     ¦     ¦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¦11.00¦9.000¦7.000¦15.00¦1.000¦    0¦    0¦    0¦    0¦95.00¦    0 ¦

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

¦S2   ¦    0¦6.000¦5.000¦    0¦    0¦    0¦1.000¦    0¦    0¦    0¦41.00¦    0 ¦

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

¦S3   ¦    0¦1.000¦1.000¦    0¦    0¦    0¦    0¦1.000¦    0¦    0¦8.000¦    0 ¦