Выдержка из текста работы
В современном мире компьютерные технологии очень востребованы и в решение многих повседневных задач предприятий помогают средства предметной области «Математические методы». В ней рассматриваются различные методы моделирования реальных процессов, необходимых для решения поставленных задач.
Математическое программирование представляет собой математическую дисциплину, занимающуюся изучением экстремальных задач и разработкой методов их решения.
Наиболее изученным разделом математического программирования является линейное программирование. Для решения задач линейного программирования разработан целый ряд эффективных методов, алгоритмов и программ.
Линейное программирование (ЛП) — наука о методах исследования и нахождения экстремумов линейной функции, на неизвестные которой наложены линейные ограничения. Задача линейного программирования — это задача на нахождение минимального или максимального значения линейной функции с учётом системы из линейных уравнений-ограничений. Совокупность системы уравнений представляет собой математическую модель какого-либо экономического процесса.
Экономико-математическая модель — это математическое описание экономического процесса или объекта. Такие модели используются для исследований и анализа экономических процессов.
Все задачи линейного программирования можно разделить на следующие группы:
— задачи об использовании ресурсов, сырья, планирования производства;
— задачи составления рациона;
— задачи об использовании мощностей, загрузке оборудования;
— задачи о раскрое материалов;
— транспортные задачи.
Данный курсовой проект посвящён рассмотрению решения транспортных задач, или задач распределения объёмов поставок и перевозок.
Целью курсового проекта является разработка программного продукта для нахождения оптимального плана перевозок и поставок груза на предприятии.
Для достижения поставленной цели необходимо решение следующих задач:
— изучить теоретический материал по теме работы — рассмотреть решение транспортных задач методом потенциалов;
— разработать программный продукт для решения транспортных задач в среде программирования Delphi 7.
1 Постановка задачи
Разработать программный продукт для решения транспортных задач методом потенциалов. Составить математическую модель исходной задачи. Описать предъявляемые требования к эргономике и технической эстетики для разработанного интерфейса программы. Составить программу в среде программирования Delphi 7.
Основными характеристики функциональных задач являются:
1) цель или назначение программы: оптимизация распределения (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям с целью определения наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты их назначения.
2) условия решения задачи с использованием средств вычислительной техники:
— процессор: Pentium/Celeron/AMD K5- 2400 MHz;
— монитор SVGA, поддерживающий графический режим 1024*768;
— размер ОЗУ 1024Мб;
— свободное пространство на жестком диске не менее 20 Мб;
— видео карта 512 Мб;
— клавиатура;
— мышь;
3) содержание функций обработки входной информации при решении задачи: по введенным пользователем данным будет происходить подсчёт оптимального плана перевозок грузов от поставщика к потребителям.
4) требования к периодичности решения задачи: данный программный продукт используется по требованию;
5) ограничения по срокам и точности выходной информации: выходная информация формируется сразу после запроса пользователя;
6) состав и форма представления выходной информации: результаты решения можно просмотреть на мониторе;
7) источники входной информации для решения задачи: данные заполняет пользователь программы;
8) пользователи задачи: программа рассчитана на конечного пользователя.
1.1 Требования к системе и её структуре
Для нормальной работы разрабатываемой программы необходимо наличие следующего программного обеспечения: операционная система Windows 98, NT, XP, Vista, 7, 8.
1.2 Требования к функциям, выполняемым системой
Разработанный программный продукт должен удовлетворять эргономическим требованиям, требованиям к программно-аппаратному окружению, а также требованиям к надежности и хранению информации. Обладать автоматизированным сбором информации, представлять информацию в удобном для восприятия виде.
В программе реализованы сдедующие функции:
1) ввод и редактирование данных;
2) вывод результата решения задачи на экран;
3) надежность системы;
4) удобный пользовательский интерфейс.
1.3 Требования к программно — аппаратному обеспечению
Программное обеспечение должно удовлетворять следующим требованиям:
— возможность экономично и целесообразно использовать предоставляемую память;
— включать в себя проверку целостности данных;
— при возникновении ошибок выдавать сообщения, отражающие суть ошибок, облегчающее их исправление.
Для корректной работы с программным продуктом необходимо наличие следующих минимальных конфигураций аппаратного окружения:
— операционная система Windows 7 Максимальная, Windows XP;
— Delphi 7;
— Microsoft Office 2003, 2007.
1.4 Требования к техническому обеспечению
Для использования данного программного продукта необходимо следующее техническое обеспечение:
— процессор -300Mhz;
— видеокарта — 16Mb;
— монитор;
— CD-ROM,
— мышь,
— клавиатура.
1.5 Требования к эргономике и технической эстетике
Эргономика представляет собой научную дисциплину, комплексно изучающую человека в конкретных условиях его деятельности. Возникшая на стыке общественных, технических и естественных наук, она является одновременно и проектной, и научной дисциплиной.
Взаимодействие пользователей с прикладным программным обеспечением, входящим в состав системы должно осуществляться посредством визуального графического интерфейса. Интерфейс системы должен быть понятным и удобным, не должен быть перегружен графическими элементами и должен обеспечивать быстрое отображение экранных форм. Навигационные элементы должны быть выполнены в удобной для пользователя форме. Средства редактирования информации должны удовлетворять принятым соглашениям в части использования функциональных клавиш, режимов работы, поиска, использования оконной_ системы. Ввод-вывод данных системы, прием управляющих команд и
отображение результатов их исполнения должны выполняться в интерактивном режиме. Интерфейс должен соответствовать современным. эргономическим требованиям и обеспечивать удобный доступ к основным функциям и операциям системы.
Интерфейс должен быть рассчитан на преимущественное использование манипулятора типа «мышь», то есть управление системой должно осуществляться с помощью набора экранных меню, кнопок, значков и т. п. элементов. Клавиатурный режим ввода должен используется главным образом при заполнении и/или редактировании текстовых и числовых полей экранных форм. Все надписи экранных форм, а также сообщения, выдаваемые пользователю (кроме системных сообщений) должны быть на русском языке.
Система должна обеспечивать корректную обработку аварийных ситуаций, вызванных неверными действиями пользователей, неверным форматом или недопустимыми значениями входных данных. В указанных случаях система должна выдавать пользователю соответствующие сообщения, после чего возвращаться в рабочее состояние, предшествовавшее неверной (недопустимой) команде или некорректному вводу данных.
В разрабатываемом программном продукте предусмотрены следующие элементы эргономики:
— дружественный интерфейс;
— система диалога с конечным пользователем.
1.6 Требования к надежности и хранению информации
Надежность — это одно из важнейших свойств программного продукта, обеспечение которого даёт возможность предусмотреть различные ситуации, когда операционная система или пользователь не могут корректно работать с программой. Например, неправильный ввод (текст вместо цифр), не поддерживаемая операционная система и т.д.
Вся система должна обладать надёжностью, необходимо предусмотреть, самые неожиданные действия пользователя и если они неправильны, программа должна объяснить, как сделать то, чего хочет программа от пользователя.
Данный программный продукт характеризуется высокой степенью_ надежности хранения информации. При некорректных действиях пользователя программа не должна производить аварийное завершение_ работы, потому что это повлечет за собой потерю данных, а_ соответствующим образом обрабатывать эти действия, не прерывая нормальный ход программы.
Помимо этого в программе предусмотрено жесткий контроль вводимой информации, для сокращения случайных ошибок пользователя.
Хранение программного продукта может осуществляться на любом магнитном или оптическом носителе информации. В нашем случае применены компакт диски CD-R/DWD-R и Flash — носители.
Следует признать, что абсолютно надежных программ не существует, так как абсолютная степень надежности не может быть теоретически доказана и, следовательно, недостижима. Описанные модели представляют теоретический подход и, как правило, имеют ограниченное применение.
Типовая структура характеристик и атрибутов качества для оценивания исполняемого программного обеспечения, применяемые метрики, соответствующие виды, испытаний и методы измерений в методике представляются в таблицах.
Регистрация означает протоколирование выявляемых в процессе оценивания событий или проявлений ошибок (недостатков, нарушений требований).
Программная документация, в общем виде, должна удовлетворять следующим требованиям:
— соответствие требованиям стандартов единой системы программной документации;
— понятность документации;
— полнота документации;
— возможность освоения программного обеспечения по документации;
— возможность освоения программного обеспечения на контрольном примере;
— легкость установки и запуска программного обеспечения;
— понятность входных и выходных данных;
— наличие описания структуры функций программного обеспечения;
— соответствие функций программного обеспечения требованиям
техническому заданию;
— наличие описания функций программного обеспечения;
— отсутствие противоречий в реализации интерфейса с пользователем;
— отсутствие противоречий в диагностике системы;
— обеспечение помощи пользователю при затруднениях средствами
функции подсказки;
— достаточность документации для ввода программного обеспечения в
эксплуатации;
— правильность документа……..
