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

ЛИЧНЫЙ КАБИНЕТ 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

 

Повышение оригинальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение оригинальности любого файла в формате MS Word. После такого повышения оригинальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, РУКОНТЕКСТ, etxt.ru. Программа «StudentHelp» работает по уникальной технологии так, что на внешний вид, файл с повышенной оригинальностью не отличается от исходного.

Результат поиска


Наименование:


дипломная работа Автоматизация тендерных закупок фонда гос имущества

Информация:

Тип работы: дипломная работа. Добавлен: 26.04.2013. Год: 2012. Страниц: 61. Уникальность по antiplagiat.ru: < 30%

Описание (план):


ОГЛАВЛЕНИЕ


ВВЕДЕНИЕ
1 ПОСТАНОВКА ЗАДАЧИ РАЗРАБОТКИ СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ФОРМИРОВАНИЯ ЗАКАЗА НА ТОРГОВО-ЗАКУПОЧНОМ ПРЕДПРИЯТИИ
    Описание предметной области
    Деятельность торгово-закупочного предприятия и общие подходы к ее оптимизации
    Понятие коммерческой организации
    Работа с посредниками
    Практическое применение маркетинга
    Размещение заказов через торги
    Информационный обмен на торгово-закупочном предприятии
1.1.2. Территориальный фонд ОМС – организация, осуществляющая деятельность во многом аналогичную деятельности торгово-закупочного предприятия
    Техническое задание к разработке системы поддержки принятия решений для формирования заказа на торгово-закупочном предприятии
    Цель разработки и ее назначение
    Постановка задачи
    Требования к программному и аппаратному обеспечению
    Основные требования к разрабатываемому программному обеспечению
    Выбор и обоснование математического метода решения задачи
    Аналитический обзор состояния проблемы
    Генетические алгоритмы
    Возможные случаи применения генетического алгоритма
    Символьная модель генетического алгоритма
    Работа генетического алгоритма
2 РАЗРАБОТКА СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ФОРМИРОВАНИЯ ЗАКАЗА НА ТОРГОВО-ЗАКУПОЧНОМ ПРЕДПРИЯТИИ
    Обоснование выбора инструментальных и аппаратных средств
2.1.1 Языки программирования
2.1.1.1 Язык Turbo Pascal
2.1.1.2 Язык Turbo С
2.1.1.3 Язык Delphi Client/Server Suite
2.1.1.4 Язык C++ Builder
2.1.2 Системы управления базами данных
    СУБД Paradox и dBase
    СУБД InterBase
2.1.3 Выбор аппаратных средств
2.2 Выбор алгоритма решения задачи формирования заказа
2.3 Инженерное решение задач дипломного проекта
    Общая структура проекта
    Представление проекта в модульных диаграммах
    Базы данных системы.
    Справочники для автоматического занесения входной информации
    База входных данных
    База выходных данных
2.3.4 Подсистема конвертирования и наполнения базы входных данных
    Подсистема формирования заказов на товары
2.4 Методы уменьшения затрат машинного времени, методы отладки и тестирования
3 ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА РАЗРАБОТАННОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ
3.1.Испытание системы
3.2. Оценка надежности
4 ОЦЕНКА ЭКОНОМИЧЕСКОЙ ЭФФЕКТИВНОСТИ ПРОЕКТА
Выводы по главе
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ


ВВЕДЕНИЕ

Каждое предприятие, будь то производственное или торгово-закупочное предприятие, стремится максимизировать свою прибыль добиваясь того, чтобы именно его товар (или услуга) пользовалась наибольшим спросом на рынке. Чем выше качество товара, чем меньше его себестоимость и больше объем реализации, тем больше масса прибыли.
Все предприятия, в той или иной степени делают покупки, продают товары или услуги, получают прибыль.
Торгово-закупочное предприятие – это предприятие, которое в целях получения прибыли периодически закупает товары у различных фирм-поставщиков и реализует их потребителям в условиях рынка оптом или в розницу. Условимся далее по тексту торгово-закупочное предприятие именовать словом предприятие.
Предприятию важно иметь больше потенциальных поставщиков, чем ему необходимо. Чем больше поставщиков, заинтересованных в предприятии, тем больше у него возможностей получить товар не только хорошего качества, по низким ценам, со скидкой, но и на хороших условиях, таких как кредит, поставка и гарантийное обслуживание. Новых поставщиков предприятию следует искать даже тогда, когда имеющиеся поставщики его удовлетворяют.
Одним из наиболее распространенных методов современной торговли является размещение заказов через внутренние и международные торги. Торги — метод заключения договоров купли-продажи или подряда, при котором покупатель (заказчик) объявляет конкурс для продавцов (поставщиков) на товар или услуги с заранее определенными характеристиками и после сравнения полученных предложений подписывает контракт с тем продавцом (поставщиком), который предложил товар на более выгодных для покупателя (заказчика) условиях.
Белгородский территориальный фонд обязательного медицинского страхования – это внебюджетное некоммерческое учреждение Российской Федерации. В Законе «О медицинском страховании граждан в Российской Федерации» (статья 1) сказано, что обязательное медицинское страхование – это часть государственного социального страхования; что граждане Российской Федерации имеют равные возможности в получении лекарственной и медицинской помощи, которая предоставляется за счет средств обязательного медицинского страхования в объеме и на условиях, соответствующих программам ОМС.
Важнейшей функцией территориального фонда ОМС является обеспечение лечебно-профилактичес их учреждений Белгородской области и ее населения жизненно-необходимыми медицинскими средствами. Необходимые денежные средства в ТФОМС поступают с обязательных отчислений других предприятий и их подразделений.
Фонд ОМС производит закупки медикаментов по аналогии с торгово-закупочными предприятиями. Поставщики лекарственных средств ТФОМС – это: оптовые, торгово-закупочные предприятия, аптеки; потребители – больные, медицинские учреждения. Поставщики являются посредниками между производителями лекарственных средств и территориальным фондом ОМС.
Выбор поставщиков медикаментов осуществляется на конкурсной основе через проведение тендера. Победители конкурса заключают договора с территориальным фондом на поставку товаров, осуществляют поставку медикаментов в соответствии со спецификацией и разнарядкой, отчитываются перед фондом за выполнение договорных обязательств.
Формируя заказ на закупку товаров предприятие может учитывать такие факторы как: качество товара, цена товара, скидки на закупочную стоимость, надежность поставщика, упаковка и т.д. Таким образом, учитывая конкретные критерии, предприятие может составить оптимальный по этим критериям заказ (у какого поставщика какой товар и в каком количестве необходимо приобрести). Когда номенклатура товаров велика и предприятие имеет информацию о большом количестве поставщиков, то переработка имеющейся информации и формирование оптимального по каким-либо критериям заказа вручную займет много сил и времени. Учесть же скидки на каждом шаге поиска оптимального заказа просто невозможно.
Россия переходит к компьютеризации управления делопроизводством, применение которой позволяет достичь более высокой четкости и оперативности коммерческой работы. Основными задачами компьютеризации делопроизводства являются следующие:
    ускорение доведения коммерческой информации до исполнителей, координация принятия решений и подготовки ответов;
    комплексность в проработке коммерческой документации;
    обеспечение возможности осуществления постоянного контроля за проработкой коммерческой документации, принятием решений и подготовкой ответов;
    установление четких направлений потоков коммерческой документации и определение мест хранения ее оригиналов;
    резкое уменьшение бумажных потоков коммерческих документов.
При формировании оптимального заказа на закупку товаров ЭВМ поможет принять правильное решение, освободив человека от длительной и рутинной работы.
Цель дипломного проекта: изучение и анализ рынка товаров, закупаемых и реализуемых торгово-закупочным предприятием; поддержка в принятии управленческих решений на такое приобретение необходимых партий товаров требуемых характеристик и качества, чтобы общая стоимость покупки и доставки всех приобретаемых у поставщиков товаров была минимальной.
Система поддержки принятия решений для формирования заказа на торгово-закупочном предприятии должна обеспечивать выполнение следующих задач:
    сбор информации;
    анализ собранной информации;
    формирование оптимального заказа на закупку товаров;




1 ПОСТАНОВКА ЗАДАЧИ РАЗРАБОТКИ СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ФОРМИРОВАНИЯ ЗАКАЗА НА ТОРГОВО-ЗАКУПОЧНОМ ПРЕДПРИЯТИИ

    Описание предметной области.
1.1.1 Деятельность торгово-закупочного предприятия и общие подходы к ее оптимизации.

    Понятие коммерческой организации

Фирма – самое общее название предприятия, компании, хозяйственного общества, торгово-закупочного предприятия и т.д..
Независимые коммерческие фирмы, работающие по заказам клиентов разнообразны по размерам привлеченного капитала, численности персонала, номенклатуре товаров и масштабу территорий, охваченных их коммерческой деятельностью.
Это могут быть маленькие семейные фирмы, вложившие в коммерческий бизнес свои сбережения; более крупные, созданные в форме товариществ или обществ с ограниченной ответственностью путем сложения капиталов нескольких физических и юридических лиц, и, наконец, большие фирмы, представляющие закрытые или открытые акционерные общества, образованные в результате приватизации или инвестирования капиталов банками, страховыми компаниями, фондами, предприятиями и другими организациями. Акционеры, обладающие наиболее крупными пакетами акций, управляют такими компаниями в интересах получения прибыли на вложенный капитал, определяя их общую коммерческую политику.
Мелкие, средние и крупные фирмы юридически и финансово независимы от своих клиентов. Малые фирмы, найдя на рынке нишу для сбыта определенных товаров, сами выбирают поставщиков и потребителей товаров, выступая посредниками между ними. Риск вложений капитала в малые фирмы достаточно велик, поскольку им трудно конкурировать с крупными коммерческими образованиями, занимающими ту же нишу на рынке. Малые фирмы, как правило, не обладают достаточными резервами капитала для покрытия временных убытков, а их удельные издержки обращения обычно выше, чем у крупных фирм. Однако мелкие фирмы могут обладать и определенными преимуществами, например меньшей инерционностью вложенного капитала с возможностью быстрой переориентации на другие секторы рынка, большей оперативностью в принятии решений, относительно низкими административными расходами и т.д.
Средние и крупные фирмы обычно специализируются на торговле товарами предприятий одной или нескольких отраслей. Они вкладывают средства в серьезные исследования рынка, рекламные кампании, создание сбытовых сетей и систем технического обслуживания, что часто не могут себе позволить мелкие фирмы. Средние и крупные фирмы сами определяют обслуживаемый ими круг поставщиков и покупателей, коммерческие операции с которыми способны обеспечить стабильную и достаточно высокую прибыль. Если новые поставщики или потребители обратятся с предложением о сотрудничестве, то такие фирмы, оценив ситуацию на рынке, могут принять наиболее выгодные заказы на сбыт или приобретение товаров.
Независимые коммерческие фирмы выполняют посреднические функции обычно за счет своих клиентов, т. е. поставщики сами финансируют разработку, изготовление и поставку своих товаров, выплачивая посредническим фирмам вознаграждение из полученной выручки. Покупатели также финансируют коммерческие операции, вознаграждая фирмы за выполнение заказов.
Если исследование рынка показывает перспективу роста спроса на определенные виды товаров, коммерческие фирмы ориентируют на этот сегмент рынка своих традиционных поставщиков. Если крупная коммерческая фирма заинтересована в содействии сбыту или приобретению определенных товаров, она может авансировать рекламные кампании, кредитовать расходы по обращению товаров, а также финансировать их разработку и изготовление. Таким образом, чем крупнее коммерческая компания, тем большими она обладает возможностями, с одной стороны, воздействовать на увеличение спроса, а с другой — стимулировать производство наиболее перспективных товаров. В Российской Федерации даже крупные коммерческие фирмы, действующие на внутреннем рынке, пока работают в основном односторонне, ограничиваясь стимулированием спроса. Только некоторые, наиболее крупные акционерные общества имеют возможность финансировать производителей, привлекая для этой цели кредиты.
Коммерческие фирмы, выполняющие оптовые посреднические функции с выходом на внутренний и внешний рынки, обычно создаются в форме обществ с ограниченной ответственностью либо в форме закрытых или открытых акционерных обществ.

1.1.1.2 Работа с посредниками

Товары торговля получает как путем прямых связей с предприятиями (прямые закупки товаров), так и через товарные биржи, оптовые ярмарки и т. п. (закупки товаров через посредников). Как правило, приобретение оптовых партий товаров осуществляется через агентов-посредников, брокеров, дилеров. Торговыми посредниками выступают специальные коммерческие фирмы, которые получают прибыль за счет разницы между закупочной и реализационной ценой или за счет комиссионного вознаграждения, выплачиваемого посреднику продавцом или покупателем, а также иные предприятия и фирмы, занимающиеся посредничеством.
В условиях цивилизованного рынка торговые посредники освобождают предприятие от необходимости создавать сбытовую сеть, которая требует крупных инвестиций (в свою материальную базу, в рекламу, транспорт, складское хозяйство и т. д.). Они оказывают производителям и покупателям полный комплекс услуг, связанных с заключением и реализацией коммерческой сделки — от поиска партнера и составления контракта до гарантийного и послепродажного обслуживания, включая поставку, монтаж, наладку, испытания, запуск в работу оборудования.
Чем больше посредников использует предприниматель, тем меньше непосредственных контактов с потребителями он получит, и, следовательно, ниже будет степень его контроля за рынком.
Торгово-посредничес ие операции по характеру взаимоотношений между предприятием и посредником в практике зарубежного рынка делятся на следующие основные виды:
    операции по перепродаже, когда посредник покупает товар у производителя, т. е. становится его собственником;
    комиссионные операции — строятся на основе договора комиссии между предприятием и посредником. При этом посредник не покупает товар у производителя, а совершает сделки купли-продажи за его счет и за вознаграждение, обусловленное договором комиссии;
    агентские операции — строятся на основе агентского соглашения не на конкретную сделку, а на срок с распространением на определенный регион (заключаются между предприятием и посредником на осуществление операций купли-продажи за счет и от имени предприятия);
    брокерские операции, при которых посредник осуществляет контакт между продавцом и покупателем. Брокер за услугу получает вознаграждение до 2-3 процентов. Такие операции почти всегда используются на биржах и аукционах и при купле-продаже одного или двух товаров.

1.1.1.3 Практическое применение маркетинга

Поиск поставщиков подразумевает:
    знание необходимого количества каждого вида продукции или услуг;
    определение коммерческих требований, таких как уровень обслуживания, поставка товара и т.д.;
    эффективное использование источников информации.
Для того, чтобы предприятие процветало, ему желательно иметь больше потенциальных поставщиков или заказчиков, чем необходимо. Предприятие должно иметь возможность обратиться еще куда-нибудь, если услуги поставщика стали обходиться чересчур дорого или он перестал удовлетворять предъявляемым ему требованиям, – часто возникают такие ситуации, как доставка, с опозданием, доставка лишь части заказанного или поставка слишком большого количества непригодной продукции. В противном случае это вызовет потерю товаров, потому что они не будут проданы, или потерю времени, потраченного на препирательства с поставщиком, либо на попытки найти другого поставщика. Кроме того, не попадая в зависимость от слишком маленького количества поставщиков, можно избежать ситуации, когда те смогут увеличить давление на себестоимость товаров предприятия-заказчик , повысив для него цены.
Существуют разные типы поставщиков:
    Консервативные поставщики не обновляют свой ассортимент из года в год, пока их собственные поставщики не сменят продукцию. Они больше рассчитывают на изменение цен, чем на новые продукты. Они могут оказать значительную поддержку в настоящий момент.
    Новаторы, использующие новые идеи в области товаров и услуг.
Каждой фирме нужны и консервативные поставщики и новаторы.
Предприятию необходимо делать регулярный обзор поставщиков. Перечень требований к поставщику может включать следующее:
    индивидуальный размер заказа;
    частоту заказов;
    подробное описание товаров с техническими подробностями;
    качество;
    срок ожидаемого ответа;
    цены товаров;
    система скидок, которые позволят покупать большие партии товаров;
    налоги;
    обычные кредитные льготы;
    минимальный уровень заказа;
    временной интервал между заказом и доставкой;
    условия оплаты и доставки;
    наличие возможности получать товар частями в течение оговоренного периода, т.е. возможность подписать общий договор и в течение всего срока получать часть товаров в пределах оговоренного в общем договоре количества;
    условия срочных поставок.
Информация, полученная от поставщиков, фиксируется и может составить базу для постоянно ведущейся картотеки поставщиков.
В момент, когда планируется новый заказ, очень важно иметь возможность быстро и легко получить справку о предыдущих поставках данного поставщика. Поспешная покупка дорого обходится. Процедура оформления заказа и процедура контроля за ходом сделки основаны на картотеке поставщиков. Обзор состояния закупок, основанный на картотеке поставщиков, должен проводиться для того, чтобы оценить степень соответствия каждого поставщика требованиям данного заказчика.
Большие фирмы обладают так называемыми списками поступивших товаров. Это копии бланков заказов, используемые отделом, занимающимся приемкой заказанных товаров как для того, чтобы проверить соответствие доставленных товаров заказанным, так и для того, чтобы выявить несоответствия в количестве и дефекты в качестве полученных товаров.
Любой товар всегда производится по определенной технологии, позволяющей достигнуть его желаемых характеристик. Сейчас подавляющее большинство товаров изготовляется в соответствии с разработанными техническими требованиями, обычно четко изложенными в документации. Необходимо, чтобы технический уровень товара соответствовал мировому уровню аналогичных товаров на данный момент времени.
Качество товара – важнейший уровень конкурентоспособност – это степень достижения заданного технического уровня в каждой единице продукции при ее массовом производстве.
Значимость фактора сертификации продукции определяется тем, что товар, не прошедший требования обязательной сертификации, вообще не может продаваться потребителям.
В Российской Федерации введена обязательная сертификация, которую организует и контролирует Госстандарт России и иные государственные органы управления РФ. Госстандарт РФ утвердил перечень товаров, подлежащих обязательной сертификации. К ним относятся товары, пользование которыми может быть опасным для здоровья потребителей. В этот перечень входят лекарства, медицинское оборудование, детские товары, наземные, водные и воздушные транспортные средства и т.д.
При импорте лекарств и других товаров, срок годности которых отсчитывается от даты их выпуска, в контрактах необходимо оговаривать, что срок годности, оставшийся к моменту поставки таких товаров, должен составлять не менее, например, 80% от срока годности, указанного на их упаковке. При импорте товаров в Россию следует согласовывать с иностранным продавцом более длительные гарантийные периоды с даты поставок, компенсирующие затраты времени на перевозки товаров на большие расстояния до потребителей.

1.1.1.4 Размещение заказов через торги

В современных условиях торги являются распространенным способом размещения заказов на поставки массовых товаров, машин и оборудования, крупных партий сырья, выполнение научных, проектных и изыскательских работ, сооружение промышленных и социальных объектов. Торги проводят покупатели и заказчики государственного и частного секторов экономики развивающихся и промышленно развитых стран. Законодательства большинства развитых стран разрешают организациям с участием государственного капитала размещать заказы на приобретение товаров и услуг только через торги. Исключение может составлять оборудование уникальных технологических процессов, не имеющее конкурирующих аналогов. Размещение заказов без торгов разрешается в случае заказов запасных частей, при необходимости экстренных закупок для ликвидации последствий стихийных бедствий, а также приобретений в счет специальных межправительственных соглашений.
Покупатели, принявшие решение о размещении заказов через торги, создают тендерные комитеты, в состав которых входят технические и коммерческие эксперты, представители администраций. Председателями тендерных комитетов обычно назначаются руководители организаций, производящих закупки. Тендерные комитеты осуществляют всю организационную работу по проведению торгов. Они публикуют объявления о торгах, распространяют их условия между участниками, анализируют представленные предложения и выносят решения о передаче заказов.
Условия торгов обычно представляют собой отпечатанные типографским способом документы, содержащие порядок представления предложений, рассмотрения их тендерным комитетом и принятия решений о передаче заказов. Они включают технические и коммерческие условия контрактов, которые будут подписаны между заказчиками и выигравшими торги поставщиками, а также перечни специальных гарантий, подлежащих представлению участниками торгов.
В современной международной торговле применяются различные виды торгов, различающиеся между собой способами привлечения участников и гласностью результатов.
Объявления о проведении открытых торгов публикуются покупателями в газетах или специализированных журналах. Поэтому часто такие торги называют публичными. Понятие «открытые торги» происходит не от того, что об их проведении даются открытые публикации, а в связи с возможностью участия в них всех желающих фирм. Обычно открытые торги проводятся при размещении заказов на массовые товары, относительно несложное оборудование и услуги, которые могут предложить многие фирмы.
Продавцы, принявшие решение об участии в объявленных торгах, выкупают их условия у тендерных комитетов. Выкуп условий торгов не накладывает никаких обязательств ни на продавцов, ни на устроителей.
Приглашения к участию в таких торгах рассылаются их устроителями непосредственно наиболее известным поставщикам и подрядчикам, имеющим достаточно высокий авторитет на внутреннем или мировом рынке. Получив такие приглашения, продавцы выкупают условия торгов у тендерных комитетов.
Закрытые торги обычно проводятся на поставки дорогостоящего современного оборудования с высокими техническими характеристиками и на сложные подрядные работы, требующие высокой квалификации.
При объявлении как закрытых, так и открытых торгов на сложное оборудование, при значительных объемах поставок и работ продавцы обычно объединяются в консорциумы, состоящие из нескольких иностранных фирм — поставщиков основного оборудования и одной или нескольких национальных фирм, привлекаемых в качестве поставщиков вспомогательного оборудования или исполнителей строительных и монтажных работ.
Открытые торги дают возможность бороться за получение заказов гораздо большему числу фирм и консорциумов. Обычно в открытых и предквалификационных торгах принимают участие до нескольких десятков фирм и консорциумов, в закрытых торгах число участников сокращается до 5—7.
К установленному тендерным комитетом сроку закрытия торгов участники готовят комплексные технические и коммерческие предложения. С целью сохранения коммерческой тайны участники торгов передают свои предложения в последние минуты перед закрытием торгов. После закрытия торгов участники не имеют права менять условия своих предложений и обязаны в случае получения заказа выполнить его строго в соответствии с представленными предложениями. Чтобы исключить возможность отказа участников от своих предложений, условия торгов предусматривают обязанность претендентов предоставлять банковские гарантии серьезности предложений (bid bond) в размере 1—3% от общей суммы предложения.
В день закрытия торгов тендерные комитеты организуют публичное вскрытие предложений. В присутствии всех участников торгов руководители тендерных комитетов вскрывают пакеты с предложениями, называют фирмы или составы консорциумов, подавших предложения, а также объявляют предложенные участниками цены. Такие торги называются гласными. При проведении негласных торгов тендерные комитеты не производят публичного вскрытия предложений и не объявляют ни состава участников, ни предложенных ими условий.
Объявление цен предложений еще не позволяет судить о том, кто из участников торгов получит заказ. Тендерные комитеты в течение определенного срока (от 1 до 3 месяцев) изучают представленные предложения в комплексе с техническими характеристиками, ценами, условиями кредитов и платежей, которые могут иметь существенные различия у участников. Каждый тендерный комитет пользуется своей методикой сопоставления предложений. В процессе рассмотрения предложений тендерные комитеты имеют право обращаться к участникам с просьбами сделать дополнительные уточнения и разъяснения их предложений. Нередко это право используется тендерными комитетами как повод для дополнительного согласования предложений участников в свою пользу.
Если участники торгов по каким-либо каналам получают информацию о конкурентоспособност своих предложений, то они, давая разъяснения и уточнения, имеют возможность косвенно улучшить технические и коммерческие условия. Известны случаи, когда тендерные комитеты явно преднамеренно способствовали утечке информации о положении участников торгов. Такая практика является грубым нарушением общепринятого порядка торгов. Особенно часто подобные нарушения допускаются при проведении торгов в странах с коррумпированной системой государственного управления. Другие участники торгов, чьи интересы оказываются ущемленными, практически не имеют никаких прав опротестовать действия и решения тендерных комитетов.
При гласных торгах решения тендерных комитетов о передаче заказов победителям, а также информация о приведенных ценах других участников публикуется в печати или сообщается заинтересованным фирмам. При негласных торгах тендерные комитеты не публикуют никакой информации. Решение о передаче заказов при негласных торгах сообщается победителям в конфиденциальной форме.
Негласные торги обычно проводятся в тех случаях, когда покупатели планируют дополнительное размещение аналогичных заказов и не хотят ориентировать конкурентов в уровне приемлемых условий.

Схема проведения торгов представлена на рис. 1.1.





























Контракты подписываются после предоставления поставщиками или подрядчиками банковских гарантий должного исполнения обязательств (performance bond) в размерах до 10% от общей суммы полученного заказа.
Размещение заказов через торги дает значительное преимущество покупателям. Проведение торгов обостряет конкуренцию между поставщиками, а в случае участия в них консорциумов поднимает ее на уровень состязания союзов крупнейших компаний.
В Российской Федерации принят Закон РФ от 06.05.99 №97-Ф3 «О конкурсах на размещение заказов на поставку товаров, выполнение работ, оказание услуг для государственных нужд».

1.1.1.5 Информационный обмен на торгово-закупочном предприятии

У торгово-закупочного предприятия имеется сеть собственных складов, где хранится приобретенная у фирм-поставщиков продукция, и торговых точек (контрагентов), на которых происходит ее продажа. Условимся торгово-закупочное предприятие именовать термином "предприятие&qu t;. Предприятие также может реализовывать объект потребления оптом заказчикам, предоставившим ему заказ на определенное количество товара одного или нескольких наименований. Причем товары могут поставляться заказчику со складов и торговых точек фирмы, если запасы товаров данных наименований на складах и торговых точках не иссякли. Иначе предприятие учтет заказ этих товаров при составлении собственного заказа фирмам-поставщикам для последующего приобретения продукции.
Собственным заказом предприятия является общий заказ, в который входят неудовлетворенные со складов и торговых точек заказы заказчиков и заказы на товары самих складов и торговых точек. Здесь склады и торговые точки выступают в роли заказчиков. Они могут также выступать и в роли поставщиков, которые предлагают предприятию товары по нулевой цене, так как товар находящийся, в торговых точках и на складах, уже оплачен. В этом случае собственным заказом предприятия будет являться общий заказ, в который входят все заказы заказчиков, складов и торговых точек.
На рисунке 1.2 показан информационный обмен на торгово-закупочном предприятии. Информация о потребностях товаров от заказчиков, о потребностях товаров и излишках товаров от складов и торговых точек поступает в центральный офис предприятия. В центральном офисе принимают решение о том, где покупать заказанные товары, если их нет в наличии, на основе анализа поступивших предложений товаров от предполагаемых поставщиков. Сформировав общий заказ товаров предприятие дает команды перемещения товаров со складов в торговые точки, если на складах имеются товары, необходимые торговым точкам; со складов и торговых точек заказчикам, если там есть товары для заказчиков.























Раньше предприятие могло приобретать товары у единственного поставщика – государственного предприятия, цены на товары у которого не менялись. В связи с этим у него не вставал вопрос о том, у кого и по какой цене можно приобрести продукцию, насколько она качественна, надежен ли поставщик и т. д.
Сейчас, в условиях перехода к рыночной экономике, ситуация поменялась: у предприятия появился выбор среди фирм, предлагающих свои товары. А значит, предприятие должно решить у какого поставщика наиболее выгодно (дешевле) приобрести тот или иной товар, надежен ли выбранный поставщик; должно оценить, насколько качественен предлагаемый поставщиком товар, что зависит от производителя товара. Существует также и другие критерии, которыми может руководствоваться предприятие при выборе фирмы-поставщика. Одним из таких критериев является гибкая система скидок, суть которой состоит в том, что фирма-поставщик, предлагая свою продукцию оговаривает скидки на определенные суммы закупок (часть стоимости закупок, выраженная в процентах, – вычитается из этой стоимости, если она равна указанной сумме или превысила ее).
Таким образом предприятие может добиваться уменьшения общей стоимости приобретенной продукции не только за счет выбора поставщика, предлагающего товар по минимальной цене, но и за счет скидок, варьируя размер партий закупаемых товаров у определенных поставщиков.


1.1.2 Территориальный фонд ОМС – организация, осуществляющая деятельность во многом аналогичную деятельности торгово-закупочного предприятия


Белгородский территориальный фонд обязательного медицинского страхования – это внебюджетное некоммерческое учреждение Российской Федерации.
Важной его функцией является обеспечение всех лечебно-профилактиче ких учреждений города и области жизненно-необходимыми медицинскими
средствами. При этом территориальный фонд ОМС не взимает платы с ЛПУ за доставленные лекарственные средства.
Денежные средства в фонд ОМС поступают с обязательных отчислений других предприятий и их подразделений.
Лечебно-профилактич ские учреждения нуждаются в лекарственных средствах для лечения и профилактики заболеваний своих пациентов.
Территориальный фонд ОМС обеспечивает ЛПУ области только теми медицинскими препаратами, которые входят в ОМС – 70% жизненно необходимых области медицинских препаратов. Причем ЛПУ направляют информацию о собственных потребностях в управление здравоохранения, которое анализирует полученную информацию, корректирует ее и отправляет сводные заявки лекарственных средств в территориальный фонд ОМС. Фонд составляет по этим спискам общий заказ предприятиям, поставляющим лекарственные средства, проводя между ними тендер. Выигравшим в тендере предприятиям он предоставляет разнарядки (каким ЛПУ, в каком количестве они обязаны поставить определенные медицинские препараты и в течение какого времени), заключает с этими предприятиями договора и производит оплату указанных в разнарядке медицинских препаратов.
Предприятия-поставщ ки соответственно разнарядкам в течение оговоренного в договорах времени поставляют товары ЛПУ.
Разнарядки также рассылаются и заказчикам (ЛПУ области). Эти разнарядки уже содержат иную информацию: какие предприятия обязаны поставить данному ЛПУ определенные медицинские препараты, в каком количестве и в какой промежуток времени.
Заказчики (ЛПУ области) соответственно полученным разнарядкам ведут учет получаемых лекарственных средств и периодически предоставляют эту информацию территориальному фонду ОМС. Таким образом территориальный фонд ОМС контролирует выполнение договоров фирмами-поставщикам .
Заказ формируется с периодом в 1 месяц с помощью программного обеспечения, реализующего составление заказа по минимальным ценам медикаментов.
На рисунке 1.3 показаны связи между субъектами системы лекарственного обеспечения региона.















1.2 Техническое задание к разработке системы поддержки принятия решений для формирования заказа на торгово-закупочном предприятии

1.2.1 Цель разработки и ее назначение.

Целью разработки является изучение и анализ рынка товаров, закупаемых и реализуемых торгово-закупочным предприятием, а также, поддержка торгово-закупочного предприятия в принятии управленческих решений на такое приобретение необходимых партий товаров требуемых характеристик и качества, чтобы общая стоимость покупки и доставки всех приобретаемых у поставщиков товаров была минимальной.
Целью разработки в частном случае является изучение и анализ рынка лекарственных средств, реализуемых в Белгородской области Белгородским территориальным фондом обязательного медицинского страхования, а также поддержка БТФОМС в принятии решений на наиболее выгодное в стоимостном отношении приобретение жизненно необходимых медицинских препаратов для Белгородской области, обладающих требуемыми характеристиками и качеством.
Разработка предназначена для: автоматизации обработки информации о ценах на товары (в частном случае, лекарственные средства) и скидки на суммы закупок у поставщиков, обработки информации (заказов), поступающей от заказчиков, проведения анализа состояния рынка товаров, проведения анализа спроса на товары, формирования оптимальных по закупочной стоимости и другим критериям вариантов заказов на товары. Критерии могут задаваться как заказчиками торгово-закупочного предприятия, так и самим торгово-закупочным предприятием.

    Постановка задачи.

Система поддержки принятия решений для торгово-закупочного предприятия должна обеспечивать выполнение следующих задач:
    Сбор информации.
    Анализ собранной информации.
    Формирование оптимального заказа.

    Сбор информации.
Система должна предусматривать сбор и периодическое обновление сведений от организаций, торгующих необходимыми торгово-закупочному предприятию товарами, а также – сведений от заказчиков.
Предложения и заказы товаров могут поступать в файлах различных форматов или на бланках. Следовательно данные, находящиеся на бланках должны быть занесены в компьютер, файлы данных разных форматов должны быть преобразованы к единому формату и единой структуре данных. Наименования одних и тех же товаров и производителей в различных листах заказов и прайс-листах могут отличаться, поэтому для согласования информации требуется ведение справочника наименований. Также необходимо наличие справочника поставщиков, справочника заказчиков и других необходимых для решения задачи справочников.
    Анализ собранной информации.
Система должна обеспечивать проведение анализа предложений товаров и анализа спроса на товары
    Формирование оптимального заказа.
Система должна позволять формировать оптимальный заказ на приобретение товаров у фирм-поставщиков по заданным критериям и учитывать собственные складские запасы товаров и запасы в торговых точках (см. п. 1.1.1.5).
В связи с тем, что в роли торгово-закупочного предприятия выступает Белгородский территориальный фонд обязательного медицинского страхования, в роли товаров – жизненно-необходимые медицинские препараты для Белгородской области, а в роли заказчиков – лечебно-профилактиче кие учреждения Белгородской области, то в качестве критериев для формирования оптимального общего заказа могут быть использованы следующие критерии:
    закупочная стоимость (интересует и само торгово-закупочное предприятие, БТФОМС, и его заказчиков, ЛПУ) – формирование заказа с минимальной общей стоимостью закупки;
    критерии, задаваемые заказчиками, ЛПУ (в листе заказа заказчика указывается требуемое для конкретного товара значение, соответствующее указанному критерию):
    производитель товара, определяющий его качество (если нет товара указанного производителя, то ищется товар альтернативного производителя);
    срок годности товара – срок годности товара в позиции заказа заказчика должен быть меньше срока годности в позиции прайс-листа поставщика;
    критерии, задаваемые торгово-закупочным предприятием, БТФОМС (критерии выбора поставщиков):
    условия поставки товаров;
    территория поставщика.
Причем, критерий "закупочная стоимость" при формировании оптимального общего заказа должен быть использован обязательно, значения, соответствующие критериям "производитель товара" и "срок годности товара" задаются в листах заказов заказчиков, использование же остальных из перечисленных критериев должно зависеть от выбора пользователя.
Формирование заказа с минимальной общей стоимостью закупки по критерию "закупочная стоимость" должно осуществляться с учетом скидок, предлагаемых фирмами-поставщикам на определенные суммы закупок (см. п. 1.1.1.5). Оценить экономическую эффективность такого метода оптимизации заказа по критерию "закупочная стоимость" можно, сравнив полученный результат с результатами, получение которых должно быть обеспечено следующими способами:
    Формирование общего заказа с минимальной закупочной стоимостью, учитывая минимальные цены товаров, но не учитывая скидки на каждом шаге формирования заказа, то есть, скидки на суммы закупок у конкретных поставщиков учитываются только в окончательно сформированном общем заказе.
    Формирование общего заказа с максимальной закупочной стоимостью, учитывая максимальные цены товаров, но не учитывая скидки на каждом шаге формирования заказа (скидки учитываются только в сформированном заказе).
    Формирование общего заказа для одного поставщика.

1.2.3 Требования к программному и аппаратному обеспечению.

Инструментальными средствами, используемыми при разработке, а далее, и при работе системы поддержки принятия решений для торгово-закупочного предприятия являются: Borland Delphi Client/Server Suite Version 3.0, СУБД Interbase 5.0.
Кроме инструментальных средств при разработке и работе создаваемого программного обеспечения частично использованию подлежат следующие программные средства: Microsoft Word для Windows 95, Microsoft Excel для Windows 95, Internet Explorer, архиватор rar.
Так как вышеуказанные программные средства совместимы с такими операционными системами, как Windows 95, Windows 98 и Windows NT, и не совместимы с другими операционными системами, то настоятельно рекомендуется использовать одну из вышеперечисленных систем. Наиболее приемлимой является операционная система Windows 95.
В качестве аппаратного обеспечения работы системы поддержки принятия решений для торгово-закупочного предприятия должны использоваться IBM-совместимые персональные компьютеры с процессорами Pentium или, в крайнем случае, 486. Это обуславливается используемыми при разработке программными средствами и операционной системой соответственно. От быстродействия ЭВМ зависит скорость работы программного обеспечения, поэтому, чем мощнее ЭВМ, тем лучше.



1.2.4 Основные требования к разрабатываемому программному обеспечению.

СППР для торгово-закупочного предприятия должна удовлетворять следующим общим требованиям:
    иметь "дружественный&qu t; интерфейс, то есть интерфейс, рассчитанный на неподготовленного пользователя;
    диалог системы с пользователем должен вестись в терминах и понятиях предметной области, привычной для пользователя;
    система должна быть открытой, то есть позволять проводить модификацию и добавление новых структур данных и модулей по реализации новых функций без каких-либо значительных изменений существующих структур данных и программных модулей;
    система должна быть надежной, то есть при любых корректных входных данных и запросах пользователя должны выдаваться корректные результаты, иначе должно быть выдано сообщение о некорректности введенных данных или некорректности произведенных действий.
При проектировании и разработке информационного обеспечения необходимо решить такие задачи, как:
    определение состава данных, используемых при решении комплексов задач и их формализация;
    унификация входной и выходной информации, определение рациональных форм документооборота;
    разработка способов представления и хранения информации на всех этапах ее движения и обработки;
    разработка способов контроля вводимой информации;
    определение состава и структуры нормативно-справочно информации.
Также, должны быть предусмотрены процедуры реакции системы на несанкционированный доступ к данным, разграничение доступа к информации с помощью использования системы регистрации пользователей и технических средств, системы паролей для доступа к данным.


1.3 Выбор и обоснование математического метода решения задачи

1.3.1 Аналитический обзор состояния проблемы

Чтобы найти оптимальный заказ по закупочной стоимости необходимо учитывать не только минимальные цены товаров, но и скидки, предлагаемые поставщиками на общую стоимость закупки. Таким образом, оптимальным заказом будет компромисс между минимальными ценами товаров и скидками на стоимость закупаемых у поставщиков партий товаров. Чтобы найти этот компромисс надо проанализировать все возможные варианты решений задачи. Такой подход называется методом перебора (см. п.1.3.3). Но из-за большого размера области значений алгоритм будет работать очень долго. Следовательно надо искать другой подход к решению задачи.
Функция, составленная по нашей задаче, не является линейной. Поэтому для решения этой задачи не могут использоваться методы линейного программирования. При использовании метода нелинейного программирования, градиентного спуска (см. п.1.3.3), будет найдено неоптимальное решение, так как, достигнув локального экстремума алгоритм останавливается, и, следовательно, для поиска глобального оптимума потребуются дополнительные усилия. Поэтому для решения поставленной задачи требуется применение кокого-либо другого алгоритма.
Создаваемый программный продукт для формировании оптимального заказа должен использовать генетический алгоритм, реализующий метод случайного поиска по аналогии с теорией эволюции Дарвина. Применение этого алгоритма дает возможность находить близкие к оптимальным решения задачи. Причем данный алгоритм выполняется существенно быстрее других алгоритмов поиска на большом пространстве поиска и значительно экономит память компьютера. Эти характеристики алгоритма позволяют применять его для решения нашей задачи таким образом, чтобы для всех найденных промежуточных решений высчитывалась окончательная стоимость закупки с учетом гибких систем скидок фирм-поставщиков. В связи с этим генетический алгоритм может находить такие решения, которые становятся оптимальными, если к ним применить системы скидок, но являлись бы неоптимальными без их применения. Оптимизация формирования заказа по другим критериям тоже может осуществляться применением генетического алгоритма.

1.3.2 Генетические алгоритмы

Генетические алгоритмы - адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Они основаны на естественном отборе – основном механизме эволюции, работающем по принципу "выживает наиболее приспособленный" , который открыл Чарльз Дарвин. Подражая этому процессу генетические алгоритмы способны решать реальные задачи, если те соответствующим образом закодированы. Генетические алгоритмы могут использоваться, например, для нахождения наиболее прибыльного варианта распределения капитала, при условии, что заданы минимальный и максимальный объем инвестиций для каждого проекта, для формирования оптимального заказа на закупку товаров. Они могут также использоваться для интерактивного управления процессом в автоматизированной системе управления, где важно не только определение правильного решения, но и время реакции системы. В отличии от эволюции, происходящей в природе, генетические алгоритмы только моделируют те процессы в популяциях, которые являются существенными для развития.
В природе те особи, которые наиболее приспособлены к окружающим условиям, будут иметь относительно больше шансов воспроизвести потомков. Слабо приспособленные особи либо совсем не произведут потомства, либо их потомство будет немногочисленным. Это означает, что гены от более приспособленных особей будут распространятся в увеличивающемся количестве потомков на каждом последующем поколении. Комбинация хороших характеристик от различных родителей иногда может приводить к появлению наиболее приспособленного потомка, чья приспособленность больше, чем приспособленность любого из его родителей. Таким образом, вид развивается, лучше и лучше приспосабливаясь к среде обитания.
Генетические алгоритмы используют прямую аналогию с таким механизмом. Они работают с совокупностью "особей" - популяцией, каждая из которых представляет возможное решение данной проблемы. Каждая особь оценивается мерой ее "приспособленнос и" согласно тому, насколько "хорошо" соответствующее ей решение задачи. Например, мерой приспособленности могла бы быть стоимость закупки товаров при формировании оптимального по закупочной стоимости заказа на товары. В природе это эквивалентно оценке того, насколько эффективен организм при конкуренции за ресурсы. Наиболее приспособленные особи получают возможность "воспроизводит " потомство с помощью "перекрестного скрещивания" с другими особями популяции. Это приводит к появлению новых особей, которые сочетают в себе некоторые характеристики, наследуемые ими от родителей. Наименее приспособленные особи с меньшей вероятностью смогут воспроизвести потомков, так что те свойства, которыми они обладали, будут постепенно исчезать из популяции в процессе эволюции.
Так и воспроизводится вся новая популяция допустимых решений, выбирая лучших представителей предыдущего поколения, скрещивая их и получая множество новых особей. Это новое поколение содержит более высокое соотношение характеристик, которыми обладают хорошие члены предыдущего поколения. Таким образом, из поколения в поколение, хорошие характеристики распространяются по всей популяции. Скрещивание наиболее приспособленных особей приводит к тому, что исследуются наиболее перспективные участки пространства поиска. В конечном итоге, популяция будет сходиться к оптимальному решению задачи.
В настоящее время под термином "генетические алгоритмы" скрывается не одна модель, а достаточно широкий класс алгоритмов, часто мало похожих друг от друга. Исследователи экспериментировали с различными типами представлений, операторов кроссовера и мутации, специальных операторов, и различных подходов к воспроизводству и отбору.
Генетический алгоритм является достаточно мощным средством и может с успехом применяться для широкого класса прикладных задач, включая те, которые трудно, а иногда и вовсе невозможно, решить другими методам. Однако, генетический алгоритм, как и другие методы эволюционных вычислений, не гарантирует обнаружения глобального решения за полиномиальное время. Генетические алгоритмы не гарантируют и того, что глобальное решение будет найдено, но они хороши для поиска "достаточно хорошего" решения задачи "достаточно быстро". Там, где задача может быть решена специальными методам, почти всегда такие методы будут эффективнее генетического алгоритма и в быстродействии и в точности найденных решений. Главным преимуществом генетических алгоритмов является то, что они могут применяться даже на сложных задачах, там, где не существует никаких специальных методов. Даже там, где хорошо работают существующие методики, можно достигнуть улучшения сочетанием их с генетическими алгоритмами.

1.3.3 Возможные случаи применения генетического алгоритма

Применение генетических алгоритмов возможно как для оптимизации однопараметрических так и многопараметрических функций. Многие реальные задачи могут быть сформулированы как поиск оптимального значения, где значение - сложная функция, зависящая от некоторых входных параметров. В некоторых случаях требуется найти те значения параметров, при которых достигается наилучшее точное значение функции. В других случаях, точный оптимум не требуется - решением может считаться любое значение, которое лучше некоторой заданное величины. В этом случае, генетические алгоритмы - часто наиболее приемлемый метод для поиска "хороших" значений.
Достоинство генетического алгоритма состоит в том, что он способен манипулировать одновременно многими параметрами. Пусть есть реальная задача поиска оптимального решения. Если пространство поиска, которое предстоит исследовать, большое, и предполагается, что оно не совершенно гладкое и не является унимодальным (содержащим один гладкий экстремум) или не очень понятно, или если функция приспособленности с шумами, или если задача не требует строго нахождения глобального оптимума - т.е. если достаточно быстро просто найти приемлемое "хорошее" решение (не всегда наилучшее) - генетический алгоритм будет работать эффективно, превосходя другие методы, которые не используют знания о пространстве поиска.
Но бывают случаи, когда генетический алгоритм не работает эффективно.
Если пространство поиска небольшое, то наилучшее возможное решение может быть найдено методом полного перебора. Переборный метод наиболее прост в программировании. Для поиска оптимального решения (точки минимума целевой функции) требуется последовательно вычислить значения целевой функции во всех возможных точках, запоминая минимальное из них. Недостатком этого метода является большая вычислительная стоимость.
Метод градиентного спуска работает очень быстро, но не гарантирует оптимальности найденного решения. Он хорош для применения в унимодальных задачах, где целевая функция имеет единственный локальный экстремум (он же - глобальный). При этом выбираются некоторые случайные значения параметров, а затем эти значения постепенно изменяют, добиваясь наибольшей скорости "улучшения" значения целевой функции. Достигнув локального экстремума, такой алгоритм останавливается.
Комбинируя переборный и градиентный методы, можно получить хотя бы приближенное решение, точность которого будет возрастать при увеличении времени расчета. Генетический алгоритм является таким комбинированным методом. Механизмы скрещивания и мутации аналогичны переборной части метода, а отбор лучших решений - градиентному спуску.


1.3.4 Символьная модель генетического алгоритма


Цель в оптимизации с помощью генетического алгоритма состоит в том, чтобы найти лучшее возможное решение или решения задачи по одному или нескольким критериям. Чтобы реализовать генетический алгоритм нужно сначала выбрать подходящую структуру для представления этих решений. В постановке задачи поиска, экземпляр этой структуры данных представляет точку в пространстве поиска всех возможных решений.
Структура данных генетического алгоритма состоит из одной или большего количества хромосом (обычно из одной). Как правило, хромосома - это битовая строка, так что термин строка часто заменяет понятие "хромосома" . В принципе, генетические алгоритмы не ограничены бинарным представлением. Пока ограничимся только структурами, которые являются одиночными строками по l бит.
Каждая хромосома (строка) представляет собой конкатенацию ряда подкомпонентов называемых генами. Гены располагаются в различных позициях или локусах хромосомы, и принимают значения, называемые аллелями. В представлениях с бинарными строками, ген - бит, локус - его позиция в строке, и аллель - его значение (0 или 1). Биологический термин "генотип" относится к полной генетической модели особи и соответствует структуре в генетического алгоритма. Термин "фенотип" относится к внешним наблюдаемым признакам и соответствует вектору в пространстве параметров. Простой пример - задача максимизации функции от нескольких переменных.
Обычно, методика кодирования реальных переменных состоит в их преобразовании в двоичные целочисленные строки достаточной длины - достаточной для того, чтобы обеспечить желаемую точность. Предположим, что 10-разрядное кодирование достаточно.
Установить соответствие между генотипом и фенотипом закодированных особей можно, разделив соответствующее двоичное целое число на ( ). Например, 000 соответствует 0/1023 или 0, тогда как 111 соответствует 1023/1023 или 1. Оптимизируемая структура данных - N*10-битная строка, представляющая конкатенацию кодировок N переменных. Первая переменная размещается в крайних левых 10 разрядах, тогда как последняя – в правой части генотипа особи (N*10-битовой строке).
Генотип - точка в N*10-мерном хеммининговом пространстве, исследуемом генетическим алгоритмом. Фенотип - точка в N пространстве параметров.
Чтобы оптимизировать структуру, используя генетический алгоритм, нужно задать некоторую меру качества для каждой структуры в пространстве поиска. Для этой цели используется функция приспособленности. В функциональной максимизации, целевая функция часто сама выступает в качестве функции приспособленности; для задач минимизации, целевую функцию следует инвертировать и сместить затем в область положительных значений.
Таким образом, символьная модель экстремальной задачи переборного типа может быть представлена в виде множества бинарных строк, которые описывают конечное множество допустимых решений, принадлежащих области поиска.
Необходимо отметить, что выбор символьной модели исходной экстремальной задачи во многом определяет эффективность и качество применяемых генетических алгоритмов. Для каждого класса задач переборного типа должна строиться своя символьная модель, отражающая специфику и особенности решаемой задачи.

1.3.5 Работа генетического алгоритма

Простой генетический алгоритм случайным образом генерирует начальную популяцию структур. Работа генетического алгоритма представляет собой итерационный процесс, который продолжается до тех пор, пока не выполнятся заданное число поколений или какой-либо иной критерий остановки. На каждом поколении генетического алгоритма реализуется отбор пропорционально приспособленности, одноточечный кроссовер и мутация. Сначала, пропорциональный отбор назначает каждой структуре вероятность Ps(i) равную отношению ее приспособленности к суммарной приспособленности популяции:
Затем происходит отбор (с замещением) всех n особей для дальнейшей генетической обработки, согласно величине Ps(i). Простейший пропорциональный отбор - рулетка Голдберга – отбирает особей с помощью n "запусков" рулетки. Колесо рулетки содержит по одному сектору для каждого члена популяции. Размер i-ого сектора пропорционален соответствующей величине Ps(i). При таком отборе члены популяции с более высокой приспособленностью с большей вероятностью будут чаще выбираться, чем особи с низкой приспособленностью.
После отбора, n выбранных особей подвергаются кроссоверу (иногда называемому рекомбинацией) с заданной вероятностью Pc. n строк случайным образом разбиваются на n/2 пары. Для каждой пары с вероятность Pc может применяться кроссовер. Соответственно с вероятностью 1-Pc кроссовер не происходит и неизмененные особи переходят на стадию мутации. Если кроссовер происходит, полученные потомки заменяют собой родителей и переходят к мутации.
Одноточечный кроссовер работает следующим образом. Сначала, случайным образом выбирается одна из n-1 точек разрыва (участок между соседними битами в строке). Обе родительские структуры разрываются на два сегмента по этой точке. Затем, соответствующие сегменты различных родителей склеиваются и получаются два генотипа потомков. На рисунке 1.4 представлен одноточечный кроссовер с точкой разрыва, равной 2.









После того, как закончится стадия кроссовера, выполняются операторы мутации. В каждой строке, которая подвергается мутации, каждый бит с вероятностью Pm изменяется на противоположный. Популяция, полученная после мутации записывает поверх старой и этим цикл одного поколения завершается. Последующие поколения обрабатываются таким же образом: отбор, кроссовер и мутация.
В настоящее время исследователи генетические алгоритмы предлагают много других операторов отбора, кроссовера и мутации. Назовем наиболее распространенные из них. Прежде всего, турнирный отбор, который реализует n турниров, чтобы выбрать n особей. Каждый турнир построен на выборке k элементов из популяции, и выбора лучшей особи среди них. Наиболее распространен турнирный отбор с k=2.
Элитные методы отбора гарантируют, что при отборе обязательно будут выживать лучший или лучшие члены популяции совокупности. Наиболее распространена процедура обязательного сохранения только одной лучшей особи, если она не прошла как другие через процесс отбора, кроссовера и мутации. Элитизм может быть внедрен практически в любой стандартный метод отбора.
Существуют также такие операторы мутации как: генная мутация (ген заменяется на другой ген, удовлетворяющий требованиям к символьной модели задачи), макромутация точечная (точечная мутация в нескольких точках – битах хромосомы), макромутация генная (генная мутация в нескольких генах хромосомы), инверсная мутация (последний ген меняется с первым геном хромосомы, предпоследний – со вторым и т.д.)


2 РАЗРАБОТКА СИСТЕМЫ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ ФОРМИРОВАНИЯ ЗАКАЗА НА ТОРГОВО-ЗАКУПОЧНОМ ПРЕДПРИЯТИИ

2.1 Обоснование выбора инструментальных и аппаратных средств


В процессе обучения по специальности ПО ВТиАС в БелГТАСМ мною были изучены такие языки высокого уровня как Turbo Pascal (Турбо Паскаль) , Turbo C (самостоятельное изучение), Delphi Client/Server Suite, системы управления базами данных: FoxPro, dBase, Paradox, InterBase.
Чтобы выбрать инструментальные средства для написания дипломного проекта, необходимо произвести обзор указанных программных средств.


2.1.1 Языки программирования
2.1.1.1 Язык Turbo Pascal


Язык Паскаль разрабатывался как язык для обучения основам систематического программирования. Процесс его развития осуществлялся по пути расширения возможностей.
Язык Паскаль разработан с учетом принципов структурного программирования. Для структурированных программ характерны легкость отладки и корректировки, низкая частота ошибок. Паскаль обладает полным набором структурных типов данных таких как простые переменные, массивы, файлы, множества, записи, записи с вариантами, ссылочные переменные.
Надежность Паскаль-программ достигается иногда за счет избыточности, например, обязательного использования переменных и соответствующих типов, а также за счет простоты и естественности конструкций языка, соответствующих логическому мышлению разработчика программ. Это свойство языка помогает в нахождении логических ошибок в программе.
Язык содержит ряд изобразительных средств таких как case, repeat, if, while, помогающих организовать ветвление в программе без использования операторов перехода, что способствует простому пониманию алгоритма.
Некоторые из основных расширений Паскаль-стандарта и дополнительные возможности Турбо Паскаля:
    Введены типы данных word, byte, string.
    Введены понятия типизированного и нетипизированного файлов и разработаны соответствующие процедуры.
    В Турбо Паскале разработаны процедуры и функции ввода-вывода для работы с любыми файлами.
    Предусмотрены процедуры и функции для работы с переменными типа string.
В Турбо Паскале разработаны программные средства для построения графических изображений на экране компьютера; создана интегрированная Среда разработчика (ИСР), то есть ряд специализированных средств и возможностей, позволяющих создавать на экране персональной ЭВМ так называемые “окна”. В рамках этих окон, рабочих областей, пользователь может задавать те или иные действия. ИСР является средством, используемым при создании, редактировании, компиляции, выполнении и отладке Паскаль-программ.
В Турбо-Паскале введено понятие модуля, определены его соответствующие части и разрешена отдельная компиляция модулей. Турбо Паскаль обеспечивает работу с заранее составленными фирмой Borland модулями, которые содержат наборы процедур, функций, необходимых для них объявлений, помогающих в написании программ.
Начиная с версии 5.5 Турбо Паскаль еще один современный метод проектирования программ — объектно-ориентирован ое программирование.
Объект — это структура данных, содержащая поля данных (подобно записи) различных типов и заголовки методов (процедур или функций). Это — как в природе — каждый объект имеет свои функциями. Основные свойства объекта — инкапсуляция, наследование, полиморфизм.

2.1.1.2 Язык Turbo С


Язык Си разрабатывался как язык системного программирования. Его развитие шло по пути повышения надежности программ.
Язык Си поддерживает принципы структурного программирования, обеспечивает простой доступ к аппаратным средствам, является гибким. Такое свойство, как гибкость языка, предъявляет человеку, программирующему на нем, большие требования.
Программа Си состоит из небольших функций. Функции в Си – это и функции и процедуры Паскаля. Функция может возвращать значение, и тогда ее используют как функцию. Функция может и не возвращать значение, тогда говорят о возвращении нулевого значения (void – пустой тип), и функция может использоваться только как процедура.
Одна из функций Си-программы обязательно должна называться main(). С этой функции начинается выполнение программы. Вложенных функций в языке нет. В Си параметры в функции передаются только по значению. Если некоторый параметр передается для записи или изменения, то он должен быть передан и записан как указатель.
Описания переменных в Си являются и операторами. Операторы в Си аналогичны операторам Паскаля. В языке имеется множество операций и их приоритетов, которые способствуют возникновению побочных эффектов. В трактовке типов данных Си не является таким строгим как Паскаль. Синтаксис языка опасен, но позволяет писать компактные программы.
Например:
Операции увеличения и уменьшения увеличивают или уменьшают значение операнда на единицу и могут быть записаны как справа так и слева от операнда. Если знак операции записан перед операндом (префиксная форма), то изменение операнда происходит до его использования в выражении. Если знак операции записан после операнда (постфиксная форма), то операнд вначале используется в выражении, а затем происходит его изменение.
В Си нет строк переменной длины. В Си нет средств средств ввода и вывода, но функции ввода и вывода входят в стандартную библиотеку.
В Турбо Си, также как и в Турбо Паскале есть нововведения, такие как интегрированная среда разработчика, дополнительные операторы и типы, функции и т.д.

Основываясь на приведенных описаниях можно было бы в качестве программного средства для написания дипломного проекта выбрать язык Турбо Паскаль, так как:
    язык Турбо Паскаль используется в учебных целях и мое знание его проверено преподавателями в процессе написания лабораторных работ и сдачи экзаменов;
    удобочитаемость программ Турбо Паскаль лучше, чем программ Турбо Си;
    синтаксис языка безопасен;
    больше примитивных типов данных, чем в Турбо Си;
    трактовка типов данных более строгая, чем в Турбо Си.
Но структурированный подход к программированию уже устарел, и большей популярностью и удобством пользуется объектно-ориентиров нный подход. Хотелось бы получить возможность намного более быстрого и легкого написания программ, чем в Турбо Паскаль, облегчить процесс создания баз данных и объединения их с программой. Поэтому рассмотрим другие программные средства, такие как Delphi Client/Server Suite и С++Builder.


2.1.1.3 Язык Delphi Client/Server Suite


Говоря о том или ином средстве разработки приложений всегда хочется понять какие тенденции приводят к его появлению. Borland Delphi не является исключением из
правил.
Одно направление - объектно-ориентирова ный подход, хорошо структурирующий
задачу, как таковую, так и ее решение в виде прикладной системы.
Другое направление, возникшее во многом благодаря объектной ориентации, -
визуальные средства быстрой разработки приложений (RAD - Rapid Application
Development), основанные на компонентной архитектуре.
Третья тенденция - использование компиляции, а не интерпретации. Это объясняется тем, что скоростные характеристики компилируемых приложений в десятки раз лучше,
чем у систем, использующих интерпретатор. При этом повышается легкость
отчуждаемости готовых систем, так как отпадает необходимость "таскать за собой" сам
интерпретатор (run-time), выполненный обычно в виде динамической библиотеки и
занимающий в лучшем случае несколько сотен килобайт (а большинстве случаев -
два-три мегабайта). Отсюда и меньшая ресурсоемкость у скомпилированных систем.
Четвертая тенденция - возможность работы с базами данных универсальными
(единообразными) методами. Важным свойством средств обеспечения доступа к базам данных является их масштабируемость, как возможность не только количественного, но и качественного роста системы. Например, обеспечение перехода от локальных ,в том числе,
файл-серверных данных к архитектуре клиент-сервер.
Delphi создавался как продукт, в полной мере реализующий описанные тенденции, с архитектурой, открытой для расширения спектра поддерживаемых стандартов и
подходов.
Система объектно-ориентирова ного программирования Delphi Client/Server Suite производства корпорации Borland предназначена для операционных систем Windows 95 и NT. Интегрированная среда Delphi обеспечивает скорость визуальной разработки, продуктивность повторно используемых компонент в сочетании с мощью языковых средств Delphi, усовершенствованными инструментами и разномасштабными средствами доступа к базам данных.
Интегрированная среда разработки объединяет Редактор форм, Инспектор объектов, Палитру компонент.
Администратор проекта и полностью интегрированные Редактор кода и Отладчик - инструменты быстрой разработки программных приложений, обеспечивающие полный контроль над кодом и ресурсами.
Конструирование по способу "drag-and-drop " позволяет создавать приложение простым перетаскиванием захваченных мышью визуальных компонент из Палитры на форму приложения. Инспектор объектов предоставляет возможность оперировать со свойствами и событиями компонент, автоматически создавая заготовки функций обработки событий, которые наполняются кодом и редактируются в процессе разработки.
Свойства, методы и события - это именно те элементы языка, которые обеспечивают быструю разработку приложений в рамках объектно-ориентирова ного программирования. Свойства позволяют легко устанавливать разнообразные характеристики объектов. Методы производят определенные, иногда довольно сложные, операции над объектом. События связывают воздействия пользователя на объекты с кодами реакции на эти воздействия. События могут возникать при таких специфических изменениях состояния объектов как обновление данных в интерфейсных элементах доступа к базам данных. Работая совместно, свойства, методы и события образуют среду RAD быстрого и интуитивного программирования надежных приложений для Windows.
Исходные тексты Библиотеки Визуальных Компонент облегчают разработку новых компонент на базе готовых примеров.
Borland Database Engine (BDE) обеспечивает единообразную работу с локальными данными (Paradox, dBase) и серверами БД (Oracle, Sybase, MS SQL Server, InterBase и т.д.), за счет применения навигационных методов доступа к серверным СУБД двунаправленные курсоры, закладки и т.п.) и SQL - к локальным форматам (подмножество Local SQL).
Компилятор Delphi является самым быстрым; имеет общий генератор кода с Borland C++. Компилятор Delphi (точнее, Object Pascal) является продолжением линии компиляторов Turbo Pascal / Borland Pascal.
Открытые интерфейсы Delphi - Open Tools API - обеспечивают контроль над средой разработки "извне" и доступ к информации о проекте.
Система Delphi 3 Client/Server Suite предоставляет в распоряжение программистов-профес ионалов высокопродуктивные средства разработки 16- и 32-разрядных приложений для операционных систем Windows 95, NT.


2.1.1.4 Язык C++ Builder


Среда С++ Builder производства корпорации Borland во многом похожа на среду Delphi Client/Server Suite. C++Builder и Delphi скомпилируют и соберут готовое приложение с одинаковым успехом.
C++Builder, как следует из названия, построен на языке C++, который наиболее распространен в крупных фирмах, занимающихся разработкой математического обеспечения профессионального уровня.
Профессиональные C++ разработки пользуются гораздо большим спросом, нежели продукты системы Delphi, да и оплачиваются C++ программисты несколько выше.
C++Builder является более мощной системой, чем Delphi, однако, хорошо известно, что опытные разработчики способны справиться с поставленной задачей на Паскале лучше, чем большинство рядовых C++ программистов. Также, Delphi предоставляет более гибкие средства для разработки компонент, хотя созданные компоненты предназначены для внедрения в обе системы.

На основании приведенного выше описания языков Delphi и С++Builder и на основании того, что Delphi использует язык Объектный Паскаль, мой выбор остановился на Delphi Client/Server Suite (версии 3.0).

2.1.2 Системы управления базами данных


Среда Delphi Client/Server Suite обеспечивает программисту условия для легкой и быстрой разработки и эксплуатации приложений, использующих базы данных, за счет специальных средств. Приведем краткое их описание.
BDE (Borland Database Engine) – машина баз данных фирмы Borland (набор библиотек), выполняющая действия по доступу к данным и проверке их правильности.
SQL Links – драйверы для работы с удаленными "промышленными& uot; СУБД, такими как Sybase, MS SQL Server, Oracle. Для работы с SQL -сервером Borland InterBase устанавливать SQL Links нет необходимости. Доступ к таблицам локальных СУБД типа Paradox, dBase также осуществляется BDE без использования SQL Links.
BDE Administrator – утилита для установки псевдонимов (имен) баз данных, параметров баз данных и драйверов баз данных на конкретном компьютере.
Database Desktop (DBD) – средство для создания, изменения и просмотра БД. Эта утилита прежде всего ориентирована на работу с таблицами локальных ("персональных& uot;) СУБД, таких как Paradox и dBase. В ряде случаев может использоваться и для работы с таблицами удаленных СУБД. Например, из DBD можно с некоторыми ограничениями создавать таблицы БД, работающие под управлением InterBase, Oracle, и просматривать их содержимое.
Database Explorer (SQL Explorer) – утилита для конфигурирования псевдонимов БД, просмотра структуры БД, таблиц БД, выдачи запросов к БД, создания словарей данных.
SQL Monitor – средства для трассировки выполнения SQL-запросов.
Visual Query Builder – средство в составе интегрированной среды Delphi для автоматического создания SQL-запросов методом QBE (Query by Example, запрос по образцу).
Data Dictionary – словарь данных. Средство для хранения атрибутов полей таблиц БД отдельно от самих БД и приложений. Информация о полях может использоваться различными приложениями.
Data Module – невизуальные компоненты типа TDataModule применяются для централизованного хранения наборов данных в приложении, работающем с БД. Одним из главных удобств является приписывание каждому набору данных правил по управлению данными. Такие правила называются бизнес-правилами. Они обычно определяют реакцию системы при добавлении, изменении, удалении данных, при вводе ошибочных значений и реализует блокировку действий, которые могут разрушить ссылочную и смысловую целостность БД. Такие бизнес-правила, хранящиеся централизованно на уровне приложения, при использовании одного и того же набора данных в разных формах приложения, позволяют унифицировать поведение набора данных на уровне всего приложения.
Object Repository – репозиторий объектов Delphi. Будучи единожды разработанными для какого-либо приложения, формы с визуальными и невизуальными компонентами, а также компоненты TDataModule могут сохраняться в репозитории. Тогда они могут использоваться другими, вновь создаваемыми приложениями
и т.д.................


Скачать работу


Скачать работу с онлайн повышением оригинальности до 90% по antiplagiat.ru, etxt.ru


Смотреть полный текст работы бесплатно


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