@ARTICLE{26583204_80402283_2013, author = {М. А. Ивлев}, keywords = {, теория производства-потребления, задачи оптимизации, конечный плоский орграф с потокамицелевые функции и ограничения}, title = {Математические основы теории производства-потребления: определение вида, структуры и параметров моделей.}, journal = {Бизнес-информатика}, year = {2013}, number = {1(23)}, pages = {10-18}, url = {https://bijournal.hse.ru/2013--1(23)/80402283.html}, publisher = {}, abstract = {Ивлев Михаил Алексеевич - кандидат технических наук, доцент кафедры компьютерных технологий в проектировании и производстве, Институт радиоэлектроники и информационных технологий, Нижегородский государственный технический университет им. Р.Е.Алексеева.Адрес: 603950, Нижний Новгород, ул. Минина, 24.E-mail: ivlev-ma@yandex.ruВ рамках теории производства и потребления товаров и услуг  сохраняет актуальность вопрос формирования математических моделей, оптимизирующих решения компании по структуре производства продукции с учетом предпочтений ее клиентов и потребителей.  Основой моделей является конечный ориентированный граф (орграф) с потоками, формализующий оптимальные выборы по  показателям профиля,  качества и стоимости продукции.На основе анализа компонентов орграфа определены целевые функции и необходимые ограничения для решения ряда оптимизационных задач. В частности, сформулированы целевые функции и ограничения, необходимые и достаточные для поиска решений, оптимальных по ряду критериев. При этом теория производства и потребления позволяет на семантическом уровне интуитивно проектировать и производить дифференцированную продукцию, свойства которой наилучшим образом отвечают запросам потребителей. В работе проиллюстрированы логика и процесс определения параметров при помощи строго оптимизационной модели, относящейся к классу задач нелинейного целочисленного программирования (целевая функция нелинейная, ограничения на решения - линейные). Также обоснован способ минимального разбиения графа на покрывающие его множества независимых дуг.Практическая значимость работы состоит в том, что в ней предложена методика расчета минимального реберного разбиения, учитывающая особенности формирования вариантов путей в орграфе с потоками по сравнению с традиционным разбиением ребер в сетевых моделях. Дана классификация вершин орграфа и сформулированы правила, положенные в основу расчетов потоков модели во внешние вершины различных видов.Теория производства-потребления и ее интерпретация, предложенная в виде цепочечных бинарных структур, предоставляют возможность сделать первый шаг процесса математического моделирования - выбор и обоснование соответствующего этой структуре вида математической модели, на основе анализа которой на следующих шагах конструируется целевая функция, формируются необходимые ограничения и разрабатывается алгоритм поиска оптимального решения.Приведенная математическая модель может при необходимости быть распространена на область задач, в которых целевая функция определяется более, чем двумя факторами, при этом граф будет не плоским, а m-мерным, где m - число факторов.}, annote = {Ивлев Михаил Алексеевич - кандидат технических наук, доцент кафедры компьютерных технологий в проектировании и производстве, Институт радиоэлектроники и информационных технологий, Нижегородский государственный технический университет им. Р.Е.Алексеева.Адрес: 603950, Нижний Новгород, ул. Минина, 24.E-mail: ivlev-ma@yandex.ruВ рамках теории производства и потребления товаров и услуг  сохраняет актуальность вопрос формирования математических моделей, оптимизирующих решения компании по структуре производства продукции с учетом предпочтений ее клиентов и потребителей.  Основой моделей является конечный ориентированный граф (орграф) с потоками, формализующий оптимальные выборы по  показателям профиля,  качества и стоимости продукции.На основе анализа компонентов орграфа определены целевые функции и необходимые ограничения для решения ряда оптимизационных задач. В частности, сформулированы целевые функции и ограничения, необходимые и достаточные для поиска решений, оптимальных по ряду критериев. При этом теория производства и потребления позволяет на семантическом уровне интуитивно проектировать и производить дифференцированную продукцию, свойства которой наилучшим образом отвечают запросам потребителей. В работе проиллюстрированы логика и процесс определения параметров при помощи строго оптимизационной модели, относящейся к классу задач нелинейного целочисленного программирования (целевая функция нелинейная, ограничения на решения - линейные). Также обоснован способ минимального разбиения графа на покрывающие его множества независимых дуг.Практическая значимость работы состоит в том, что в ней предложена методика расчета минимального реберного разбиения, учитывающая особенности формирования вариантов путей в орграфе с потоками по сравнению с традиционным разбиением ребер в сетевых моделях. Дана классификация вершин орграфа и сформулированы правила, положенные в основу расчетов потоков модели во внешние вершины различных видов.Теория производства-потребления и ее интерпретация, предложенная в виде цепочечных бинарных структур, предоставляют возможность сделать первый шаг процесса математического моделирования - выбор и обоснование соответствующего этой структуре вида математической модели, на основе анализа которой на следующих шагах конструируется целевая функция, формируются необходимые ограничения и разрабатывается алгоритм поиска оптимального решения.Приведенная математическая модель может при необходимости быть распространена на область задач, в которых целевая функция определяется более, чем двумя факторами, при этом граф будет не плоским, а m-мерным, где m - число факторов.} }