Изучение и анализ рынка товаров, закупаемых и реализуемых торгово-закупочным предприятием (на примере Белгородского территориального фонда обязательного медицинского страхования)

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. Это обуславливается используемыми при разработке программными средствами и операционной системой соответственно. От быстродействия ЭВМ зависит скорость работы программного обеспечения, поэтому, чем мощнее ЭВМ, тем лучше.

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

СППР для торгово-закупочного предприятия должна удовлетворять следующим общим требованиям:

n иметь "дружественный" интерфейс, то есть интерфейс, рассчитанный на неподготовленного пользователя;

n диалог системы с пользователем должен вестись в терминах и понятиях предметной области, привычной для пользователя;

n система должна быть открытой, то есть позволять проводить модификацию и добавление новых структур данных и модулей по реализации новых функций без каких-либо значительных изменений существующих структур данных и программных модулей;

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

При проектировании и разработке информационного обеспечения необходимо решить такие задачи, как:

n определение состава данных, используемых при решении комплексов задач и их формализация;

n унификация входной и выходной информации, определение рациональных форм документооборота;

n разработка способов представления и хранения информации на всех этапах ее движения и обработки;

n разработка способов контроля вводимой информации;

n определение состава и структуры нормативно-справочной информации.

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

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

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

Функция, составленная по нашей задаче, не является линейной. Поэтому для решения этой задачи не могут использоваться методы линейного программирования. При использовании метода нелинейного программирования, градиентного спуска (см. п.1.3.3), будет найдено неоптимальное решение, так как, достигнув локального экстремума алгоритм останавливается, и, следовательно, для поиска глобального оптимума потребуются дополнительные усилия. Поэтому для решения поставленной задачи требуется применение кокого-либо другого алгоритма.

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

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

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

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

 Скачать реферат