Разработка программы по математическим методом для решения задачи применения конкурсного механизма при подаче заявок.
В данной курсовой работе для решения задачи применяется конкурсный механизм, при подаче заявок, для которых используется двухуровневая модельная система. Суть этой задачи состоит в том, что Потребители представляют Центру заявки на получение некоторого ресурса одного вида, который в свою очередь ограничен. Центр на основании эти заявок распределяет имеющийся в его распоряжении ресурс, который предполагается делимым. Если все заявки могут быть полностью удовлетворены, то Центру, по видимому, так и следует поступить – выдать каждому Потребителю столько, сколько он просит.
Существенными обстоятельствами системы является, то, что с одной стороны, система существует для достижения каких-либо определенных целей, то есть можно говорить об интересах системы в целом. С другой стороны, элементы системы зачастую преследуют собственные интересы, вообще говоря, не совпадающие с интересами системы в целом. Всё это даёт основание формализовать некоторые аспекты функционирования огрсистем в терминах теории игр. Теория игр – это теория математических моделей, интересы участников которых различны, причем они достигают своей цели различными путями. Столкновение противоположных интересов участников приводит к возникновению конфликтных ситуаций. Необходимость анализировать такие ситуации, в свою очередь, привела к возникновению теории игр, задачей которой является выработка рекомендаций по рациональному образу действия участников конфликта.
Конкурсный механизм применяется в тех случаях, когда целесообразно «урезать» заявки, поскольку Потребителям ресурс нужен на реализацию каких-либо проектов, на которые меньшего ресурса не хватит. В этих условиях Центр проводит конкурс заявок. Те, кто побеждают в конкурсе, полностью получают требуемый ресурс, а проигравшие не получают ничего. Данная система состоит из Центра и некоторого числа однотипных элементов, так называемая двухуровневая модель. Также существует механизм простых приоритетов для решения подобных задач.