Разработка структурной диаграммы программного модуля для целочисленного решения задачи линейного программирования с использованием симплекс-метода. Краткое описание всех уровней диаграммы с назначением всех ее блоков. Язык программирования Visual C#.
Аннотация к работе
Для разработки программного модуля используется язык программирования Visual C#, и среда разработки Visual Studio 2010. В первом разделе «Постановка задачи» приводится математическая модель решаемой задачи, со всеми необходимыми формулами, которые требуются для ее решения. Во втором разделе «Проектирование программного модуля» приводится структурная диаграмма программного модуля.Для производства одной детали типа А требуется 1 чел.-ч, а для производства одной детали типа В - 2 чел.-ч. Производственная мощность позволяет выпускать максимум 2500 деталей типа А и 20001 деталей типа В в неделю. Для производства детали типа А уходит: 2 кг полимерного материала и 5 кг листового материала, а для производства одной детали типа В - 4 кг полимерного материала и 3 кг листового металла. Определите, сколько деталей каждого вида следует производить, чтобы обеспечить максимальный доход от продажи за неделю, если доход от продаж одной детали типа А и В составляет соответственно 1,1 руб. и 1,5 руб. Отсюда получается начальный опорный план, который заносится в симплексную таблицу, вида: Таблица 2 - Общий вид симплекс-таблицыВходными данными являются фонд рабочего времени, требуемое количество людей для производства одной детали типа A, требуемое количество людей для производства одной детали типа B, производственная мощность которая позволяет выпускать максимум деталей типа A и типа B, Ежедневные запасы каждого материала, общее число производимых деталей в течение одной недели, доход от продаж одной детали типа А и В.Выходными данными являются количество деталей необходимое производить вида A, и количество деталей необходимое производить вида B, чтобы обеспечить максимальный доход от продажи за неделю, максимальный доход.В данной программе проверяются на корректность ввода всех исходных данных, в программном коде был написан блок исключения который проверяет это, при вводе некорректных данных, например символов или знаков, выскакивает соответствующее сообщение об ошибке, и программа не вычисляет.На первом уровне находится функция Main, эта функция выполняется самая первая при запуске программы, в ней вызывается главная форма. На третьем уровне находятся события на кнопки: 1) button1_Click - события на нажатие на кнопку «Расчитать»При запуске приложения отображается главная форма (рисунок 2). диаграмма симплекс метод целочисленный При нажатии на кнопку «Рассчитать» происходит весь процесс вычисления, если решение найдено выводится результаты на форму, если не найдено выскакивает соответствующее сообщение. При нажатии на кнопку «Очистить» происходит очищение исходных данных.ind[0, 0] = Convert.TODOUBLE(DATAGRIDVIEW1.Rows[0].Cells[2].Value); ind[0, 1] = Convert.TODOUBLE(DATAGRIDVIEW1.Rows[1].Cells[2].Value); ind[1, 0] = Convert.TODOUBLE(DATAGRIDVIEW1.Rows[0].Cells[3].Value); ind[1, 1] = Convert.TODOUBLE(DATAGRIDVIEW1.Rows[1].Cells[3].Value); ind[3, 0] = Convert.TODOUBLE(DATAGRIDVIEW1.Rows[0].Cells[5].Value);В тестировании программного модуля будет сравниваться результаты найденные на Microsoft Excel через «Поиск решения» и результаты вычислений нашей программы.Алгоритм программы реализован на перспективной технологии программирования - C# (Microsoft Visual Studio 2010). При этом программа проверяет все промежуточные результаты, вводимые пользователем, и, в случае необходимости, выдает сообщения об ошибках.
План
Содержание
Введение
1. Постановка задачи
1.1 Математическая модель задачи
1.2 Входные данные
1.3 Выходные данные
1.4 Обработка ошибок
2. Проектирование программного модуля
2.1 Разработка структурной диаграммы программного модуля и ее описание.
2.2 Разработка пользовательского интерфейса
3. Реализация программного модуля
3.1 Код программы
4. Тестирование программного модуля
Заключение
Список использованных источников
Введение
Целью данной курсовой работы является разработка программного модуля для целочисленного решения задачи линейного программирования с использованием симплекс-метода.
Для разработки программного модуля используется язык программирования Visual C#, и среда разработки Visual Studio 2010.
В первом разделе «Постановка задачи» приводится математическая модель решаемой задачи, со всеми необходимыми формулами, которые требуются для ее решения. Описываются входные и выходные данные, с необходимыми к ним требованиями, которые требуются для правильного решения задачи. В программе предусмотрена обработка ошибок. В этом разделе описывается, когда может возникнуть ошибка, при каких действиях пользователя и как программа отреагирует на эти действия.
Во втором разделе «Проектирование программного модуля» приводится структурная диаграмма программного модуля. Здесь дается краткое описание всех уровней диаграммы с назначением всех ее блоков.
В разделе «Реализация программного модуля» приведен код программного модуля.
В разделе «Тестирование программного модуля» рассмотрена работа приложения.
В конце работы приведен список использованных источников.
Вывод
В данном курсовом проекте был рассмотрен симплексный метод. Алгоритм программы реализован на перспективной технологии программирования - C# (Microsoft Visual Studio 2010). Выполнены все пункты задания. При этом программа проверяет все промежуточные результаты, вводимые пользователем, и, в случае необходимости, выдает сообщения об ошибках. Такая программа может быть использована для быстрых и удобных вычислений по теме минимизация функций. Приложение информацию о программе. Тестирование показало, что приложение работает корректно.
Список литературы
1. Лабораторный практикум для студентов специальности 1-53 01 02 «Автоматизированные системы обработки информации» по дисциплине «Системный анализ и исследование операций»
2. Нелинейное программирование Теория и алгоритмы. Перевод с английского Т. Д. Березневой и В. А. Березнева под редакцией Д. Б. Юдина.
3. Ф. Гилл, У. Мюррей, М. Райт практическая оптимизация. Перевод с английского В.Ю.Лебедева Под редакцией А.А.Петрова.
4. ПРИКЛАДНОЕ НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Перевод с английского И. М. БЫХОВСКОЙ и Б. Т. ВАВИЛОВА Под редакцией М, Л. БЫХОВСКОГО.
5. Экономико-математические методы и модели : учеб. пособие / Под общ. ред. А.В Кузнецова. 2-е изд. - Минск : БГЭУ, 2000. - 412 с.
6. Сборник задач и упражнений по высшей математике. Математическое программирование / Под общ. ред. А. В. Кузнецова - Минск: Вышейшая школа, 1995. - 327 с.