Ответы на билеты по предмету: Программирование (Пример)
Содержание
Содержание
Введение 3
1. Требования к ПП 6
1.1 Требования к функциональным характеристикам 6
1.2 Требования к надежности 6
1.3 Условия эксплуатации 6
1.4 Требования к составу и параметрам технических средств 6
1.5 Требования к информационной и программной совместимости 7
2. Проектирование 8
2.1. Блок схема ПО и ее описание 8
2.2. Модель архитектуры 11
2.2.1. Модуль главной программы 12
3 Разработка программного кода 14
3.1. Модуль главной Программы 14
3.2. Модуль справка 34
3.3. Модуль изменения коэффициентов ЦФ 36
3.4.Модуль изменения коэффициентов ограничений 39
4. Верификация ПП 46
5. Руководство пользователя 47
Заключение 52
Список использованных источников 53
Выдержка из текста
Математические теории и методы сейчас проникли во многие науки. Вряд ли можно указать сферу практической деятельности человека, где бы не применялись методы математического исследования. Если ранее математический аппарат преимущественно использовался как инструмент расчёта, то теперь ставится задача выбора наиболее эффективного решения проблемы, поиск оптимального варианта. Такого типа задачи привели к возникновению новых математических дисциплин: линейного и нелинейного программирования, теории массового обслуживания, теории игр, теории очередей и т.д.
Моя программа предназначена для решения задач линейного программирования. К этому типу можно отнести задачи о диете, планировании прибыли предприятия или цеха, о раскрое материалов для производства продукции, о перевозках грузов или пассажиров и другие.
Задачи линейного программирования можно решать двумя методами: графическим, если задача содержит только два неизвестных, и симплекс-методом, если в задаче более двух неизвестных. Подавляющее большинство практических задач содержит значительно более двух неизвестных, поэтому симплекс–метод наиболее актуален. Математическая модель задачи представляет собой систему ограничений (она состоит из уравнений и/или неравенств), накладываемых на неизвестные и отражающую взаимосвязь между этими неизвестными, а также целевую функцию – зависимость оптимизируемого параметра от неизвестных. Целевую функцию надо максимизировать (например для получения наибольшей прибыли) или минимизировать (например чтобы ограничить потребление питательных веществ только необходимым их количеством для нормальной жизни).
Симплекс-метод реализуется в три этапа:
• 1 этап – запись задачи в таблицу;
• 2 этап – определение допустимого решения;
• 3 этап – определение оптимального решения.
Для решения задачи симплексным методом система ограничений и целевая функция сначала записываются в таблицу определённым образом, а затем способом преобразования таблиц с разрешающим элементом неизвестные выражаются через свободные члены. Такой способ позволяет значительно рационализировать вычисления.
Знакомство с элементами линейного программирования и методами оптимизации целесообразно проводить на задачах с практическим содержанием, близким к жизненным ситуациям.
Список использованной литературы
Перечень используемых ГОСТов
1. ГОСТ 19.201-78.
2. ГОСТ 6.30-97.
3. ГОСТ 7.1-2003.
4. ГОСТ 19.402.-78
Список используемой литературы
1. Ашихмин В.Н. «Введение в математическое моделирование». Москва: Логос, 2005.
2. Банди Б. «Основы линейного программирования». Москва: Радио и связь, 1989.
3. Большакова И.В. «Линейное программирование». Минск: БНТУ, 2004.
Информационные ресурсы Интернет
1. http://uchimatchast.ru/index.php
2. http://www.matburo.ru/
