Многосторонние взаимозачеты – часть 2.

Многосторонние взаимозачеты – часть 2.

МАШКОВ Сергей Алексеевич

От автора.

За опубликованием моей статьи «Многосторонние взаимозачеты – заблуждения и порядок осуществления расчетов» http://infostart.ru/public/85656/ последовала оживленная дискуссия, в основном сводящаяся к обсуждению, возможно ли алгоритмизировать предложенный автором метод, насколько это сложно, и какова вероятность того, что если создать на основе идеи автора программный продукт, то он будет иметь коммерческий успех на рынке программного обеспечения. Результат этой дискуссии, насколько понял автор, таков:

(1) предложенный автором метод, по - видимому, поддается алгоритмизации,

(2) разработка отдельных блоков алгоритма для некоторых членов сообщества программистов 1С представляют определенные трудности,

(3) совсем не очевидно, что если программный продукт на основе идеи автора будет создан, то каждый предприниматель, каждая компания пожелают его приобрести. Более того, высказываются сомнения в том, что вообще этот программный продукт будет востребован на рынке программного обеспечения.

Кроме того, в своих комментариях некоторые читатели высказывали суждения и утверждения, которые автор считает ошибочными. Эти высказанные ошибочные положения, по мнению автора, обусловлены с одной стороны тем, что некоторые читатели недостаточно внимательно читали текст статьи, так сказать «по диагонали»; с другой стороны – некоторые положения и допущения, которые автор считал очевидными, само собой разумеющимися, для некоторых читателей не являлись таковыми; с третьей стороны, возможно, некоторые важные для понимания моменты автором в статье были изложены недостаточно подробно.

В настоящем дополнении автор постарался дать ответы на все возникшие в ходе дискуссии недоразумения, а также дать алгоритм, разработка которого, как оказалось, представляет определенные трудности для некоторых из читателей - программистов.

 

Алгоритм разложения произвольного множества участников на односвязные подмножества

Итак, даны два множества - множество участников (А1, А2, А3, … А22) и множество задолженностей этих участников друг другу, представленных в таблице 1.

Нахождение 3-го односвязного множества

Так как в таблице 1 у нас остались еще не вычеркнутые строки, то продолжаем выделять третье односвязное подмножество из первоначального множества участников многостороннего взаимозачета.

Шаг 1**.

Начинаем формировать третье односвязное подмножество участников и соответствующее ему третье односвязное подмножество задолженностей. Для этого выделим 1-ю еще не вычеркнутую строку таблицы 1 – это будет строка номер 3 - и сформируем второе односвязное подмножество участников, состоящее пока только из 2-х элементов (А3 и А19). Первая строка соответствующего второго односвязного подмножества задолженностей состоит пока из одного элемента – строки 3 таблицы 10. Из таблицы 1 вычеркиваем строку 3.

Табл. 10

№	Дебитор	Кредитор	Задолженность
	А3	А19

Шаг 2**.

Надеюсь, работа алгоритма уже достаточно ясна, и можно не описывать во всех подробностях дальнейшие действия. В результате, все те участники, которые фигурируют в оставшихся не вычеркнутыми строках таблицы 1, составляют 3-е односвязное подмножество участников многостороннего взаимозачета, а еще не вычеркнутые к этому этапу строки таблицы 1 представляют задолженности этих участников.

Так что, нет ничего сложного в выделении из произвольного множества участников многостороннего взаимозачета односвязных подмножеств, если только заданы таблицы их задолженностей друг другу.

В каждом из односвязных подмножеств можно произвести многосторонний взаимозачет согласно методике, описанной в части 1.

Определение окончательных задолженностей

Первое односвязное подмножество.

Для первого односвязногоподмножества, состоящего из 3-х участников (А1, А6 и А10), задолженности которого представлены таблицей 4, получаем единственное решение - один кредитор – участник А1 с кредиторской задолженностью в сумме 14 и два дебитора – участники А6 и А10, каждый из которых имеет дебиторскую задолженность по 7 денежных единиц. Это решение представлено в табл. 11.

Табл. 11

№	Дебитор	Кредитор	Задолженность
	А6	А1
	А10	А1

Многосторонние взаимозачеты – часть 2.

МАШКОВ Сергей Алексеевич

От автора.

За опубликованием моей статьи «Многосторонние взаимозачеты – заблуждения и порядок осуществления расчетов» http://infostart.ru/public/85656/ последовала оживленная дискуссия, в основном сводящаяся к обсуждению, возможно ли алгоритмизировать предложенный автором метод, насколько это сложно, и какова вероятность того, что если создать на основе идеи автора программный продукт, то он будет иметь коммерческий успех на рынке программного обеспечения. Результат этой дискуссии, насколько понял автор, таков:

(1) предложенный автором метод, по - видимому, поддается алгоритмизации,

(2) разработка отдельных блоков алгоритма для некоторых членов сообщества программистов 1С представляют определенные трудности,

(3) совсем не очевидно, что если программный продукт на основе идеи автора будет создан, то каждый предприниматель, каждая компания пожелают его приобрести. Более того, высказываются сомнения в том, что вообще этот программный продукт будет востребован на рынке программного обеспечения.

Кроме того, в своих комментариях некоторые читатели высказывали суждения и утверждения, которые автор считает ошибочными. Эти высказанные ошибочные положения, по мнению автора, обусловлены с одной стороны тем, что некоторые читатели недостаточно внимательно читали текст статьи, так сказать «по диагонали»; с другой стороны – некоторые положения и допущения, которые автор считал очевидными, само собой разумеющимися, для некоторых читателей не являлись таковыми; с третьей стороны, возможно, некоторые важные для понимания моменты автором в статье были изложены недостаточно подробно.

В настоящем дополнении автор постарался дать ответы на все возникшие в ходе дискуссии недоразумения, а также дать алгоритм, разработка которого, как оказалось, представляет определенные трудности для некоторых из читателей - программистов.