КОМБИНАТОРИКА - одно из направлений математики, предшествовавшее и ставшее в дальнейшем основой дискретной математики (см.).
Элементы комбинаторики возникли в древней математике*.
Элементарная комбинаторика, характерная для древней математики, рассматривала фигурные числа, «магические» квадраты, гномоны, комбинаторные правила отыскания многоугольных фигурных чисел, формирования числовых магических квадратов и т.п. Позднее это были матричные построения, правила подсчета числа сочетаний, перестановок, размещений с повторениями и т.п.
Первые теоретические построения комбинаторики начались в XVII в. и связаны с именами Блеза Паскаля («Трактат об арифметическом треугольнике», 1665 г.), Пьера Ферма, read this entry »
КОМБИНАТОРНЫЕ ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ - класс задач дискретного программирования, в которых требуется найти экстремум целочисленной линейной функции, заданной на конечном множестве элементов, а также сами элементы этого конечного множества.
Из комбинаторных задач, сводящихся к моделям дискретного программирования и имеющих большое прикладное значение, следует выделить задачу о назначениях (задача выбора), задачу о коммывоялсере (бродячем торговце) и задачи теории расписаний.
Задача о назначениях формулируется обычно следующим образом. Требуется осуществить назначение п кандидатов на заданные п работ, дающее минимальные суммарные затраты (максимальный эффект); при этом каждого кандидата можно назначить только на одну работу, а каждая работа может быть выполнена только одним кандидатом. read this entry »
Эти системы создавались в развитых странах последовательно и опираясь на потребности растущего бизнеса. Системы класса CRM и SCM относятся к сфере коммуникаций между предприятиями. Они возникли и развивались как средство взаимодействия между предприятиями и автоматизировали по общепринятым стандартам свои внутренние функции. В связи с процессами глобализации мировой экономики и распределения производства продукции между большим числом предприятий возникла необходимость в построении логистических цепочек взаимодействия между контрагентами (SCM). В силу возрастающего числа взаимосвязей по большой номенклатуре продукции с различными контрагентами далее стал интенсивно развиваться подход, нацеленный на поддержку жизненного цикла изделий от этапа разработки до утилизации - так называемые CALS- или ИПИ-технологии. Для создания таких полнофункциональных систем разработаны read this entry »
Tags: CRM, КИС, связь