Методические рекомендации по организации и защите курсовой работы по дисциплине для специальности «Математические методы» icon

Методические рекомендации по организации и защите курсовой работы по дисциплине для специальности «Математические методы»



Смотрите также:
  1   2


Федеральное государственное образовательное учреждение

среднего профессионального образования

«Омский промышленно-экономический колледж»





Методические рекомендации

по организации и защите курсовой работы

по дисциплине


для специальности

«Математические методы»


2203 Программное обеспечение

вычислительной техники и

автоматизированных систем







2008


ОДОБРЕНО

Предметной (цикловой)

комиссией


Председатель

______________Москалёв Г. Н.


Составитель: Н. А. Белгородцева

Составлено в соответствии

с рекомендациями по организации

выполнения и защиты курсовой

работы в образовательных учреждениях СПО


Преподаватель Омского

промышленно-экономического

колледжа

Введение

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

Содержание:

  1. Пояснительная записка 4

  2. Порядок выполнения курсовой работы 5

  3. Структура курсовой работы 5

  4. Тематика курсовых работ 7

  5. Содержание основной части курсовой работы (по темам) 9

  6. Требования к оформлению курсовой работы 50

  7. Порядок защиты курсовой работы по дисциплине 52

«Математические методы»

  1. Список литературы для написания курсовой работы 53

  2. Приложения 55


Пояснительная записка

Методические указания по выполнению курсовой работы составлены в соответствии с рабочей программой по дисциплине «Математические методы» для специальности 230105 Программное обеспечение вычислительной техники и автоматизированных систем. Курсовая работа занимает важное место при изучении дисциплины «Математические методы».

Целью её выполнения является:

- систематизация и закрепление полученных знаний и практических умений;

- углубление теоретических знаний в соответствии с заданной темой;

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

- формирование умений использовать справочную литературу;

- развитие творческой инициативы, самостоятельности, ответственности и организованности;

- подготовка к итоговой государственной аттестации.

В результате выполнения курсовой работы студент должен:

знать:

- методы решения задач;

уметь:

- работать с научной литературой;

- строить математическую модель;

- выбирать метод решения задач;

- использовать программный продукт при решении задач.

Методические указания предназначены для оказания помощи студентам в организации работы по написанию курсовой работы.

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

Формой отчётности при выполнении является план-график выполнения курсовой работы.

^ Порядок выполнения курсовой работы

Студенты выполняют курсовую работу по утверждённой теме в соответствии с заданием и планом-графиком.

План-график выполнения курсовой работы содержит сведения об этапах, результатах, сроках выполнения задания, отметки руководителя курсового проекта о выполнении объёмов работ (дата, подпись). Образец плана-графика приведён в приложении 2.


Структура курсовой работы

2.1. Структурными элементами курсовой работы являются: титульный лист, задание, оглавление, введение, основная часть, заключение, список литературы, приложения.

2.2. Титульный лист курсовой работы должен содержать следующие сведения:

- полное наименование учебного заведения, отделение;

- название темы курсовой работы;

- название вида документа;

- сведения об исполнителе (ФИО студента, номер группы, подпись), сведения о преподавателе (руководителе) (ФИО, подпись);

- сведения о допуске курсового проекта к защите (дата допуска);

- наименование места и года выполнения.

Образец титульного листа приведён в приложении 3.

2.4. В задании указывают:

- тему курсового проекта;

- перечень основных вопросов, подлежащих изучению и разработке;

- срок сдачи курсового проекта.

Образец задания приведён в приложении 1.

2.5. Оглавление должно содержать перечень структурных элементов курсового проекта с указанием номеров страниц, с которых начинается их местоположение в тексте, в том числе:

- введение;

- обзор литературы;

- главы, параграфы, пункты;

- заключение;

- список литературы;

- приложения.

2.6. Текст введения должен кратко раскрывать актуальность и значение темы.

2.7. Основная часть должна содержать обзор литературы по изучаемому вопросу, развёрнутые ответы на поставленные вопросы, подробное решение предложенных задач, а также дополнительные сведения.

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

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

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

Тематика курсовых работ

  1. Исторический обзор экономико-математических методов и моделей

  2. Классификация экономико-математических методов и моделей

  3. Линейное программирование (Постановка задачи линейного программирования; Экономическая интерпретация задач линейного программирования; Проверка сбалансированности планов; Требования совместности условий)

4. ^ Линейное программирование (Графический метод решения задач линейного программирования; Идея симплекс-метода; Двойственные задачи линейного программирования; Устойчивость оптимизационного решения)

5. Специальные задачи линейного программирования (Целочисленное программирование; Метод ветвей и границ; Задача выбора вариантов)

6. Специальные задачи линейного программирования (Дискретное программирование; Методы решения дискретных задач; Параметрическое программирование)

7. Специальные задачи линейного программирования (Дробно-линейное программирование; Блочное программирование)

8. Оптимизация на графах (Элементы теории графов; Задача коммивояжёра; Транспортная задача)

9. Оптимизация на графах (Оптимизация сетевого графика; Задача о максимальном потоке; Задача о кратчайшем пути)

10. Комбинаторные задачи

11. Нелинейное программирование

12. Динамическое программирование (Постановка задач динамического программирования; Обобщённая схема задачи распределения ресурсов; Задачи динамического программирования)

13. Динамическое программирование (Балансирование производственных мощностей и программы предприятия; Задачи о правилах остановки)

14. Элементы теории вероятностей

15. Стохастическое программирование

16. Управление в условиях неопределённости

17. Оценка риска в «играх с природой»

18. Теория игр

19. Основные понятия теории очередей

20. Система с отказами

21. Теория очередей (Система с неограниченной длиной очереди; Система с постоянным временем обслуживания)

22. Теория очередей (Система с ограниченной длиной очереди; Система с ограниченным потоком требований; Двухфазная система)

23. Общие сведения о QSB

24. Решение задач линейного программирования в QSB

25. Решение задач в QSB (Решение задач целочисленного программирования; Решение транспортной задачи)

26. Решение задач в QSB (Решение задачи о назначениях; Решение сетевых задач (NET))

27. Решение сетевых задач (CPM)

28. Решение задач в QSB (Решение задач динамического программирования; Решение вероятностных моделей)

29. Решение задач линейного программирования в Excel

30. Решение задач в Excel


Студент имеет право предложить собственную тему курсовой работы при условии обоснованности её разработки.


^ Содержание основной части курсового проекта (по темам)

1. Исторический обзор экономико-математических методов и моделей

Рассмотреть вопросы:

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

- математика в Древнем Вавилоне и Древнем Египте как наука о количественных отношениях и пространственных формах действительного мира, а также как система практических навыков, крайне важных для работы государственных чиновников;

- акцентирование внимания в «Диалогах» Архимеда на необходимость нематематических следствий как «очередного шага» после математических выводов;

- одна из первых попыток экономико-математического моделирования механизма движения финансов, предпринятая во Франции врачом и экономистом Франсуа Кенэ;

- введение Карлом Марксом алгебраических формул с помощью таблиц Кенэ и его мечта «вывести главные законы кризисов»;

- книга французского математика Антуана Курно «Исследование математических принципов теории богатства», выпущенная в 1838 г.;

- статистическая модель системы экономического равновесия, введённая в 1874 г. Швейцарским экономистом Л. Вальрасом, и модель распределения доходов населения, предложенная итальянским экономистом В. Парето.

- «задача о землекопе» - одна из первых задач, решенных на основе математического подхода, сформулированная Фредериком Тейлором в 1885 г.;

- описание в 1911 г. русским экономистом И. Дмитриевым балансовых соотношений «продукты-ресурсы» с помощью линейных алгебраических выражений;

- идея о составлении плана как результата решения оптимизационной задачи, сформулированная в 1920-х гг. С. Г. Струмилиным;

- необходимость плавного изменения показателей, согласованности элементов системы, кратчайшего пути к цели, как требования к плану, отмеченные В. А. Базаровым;

- основы экономико-математических моделей «затраты-выпуск» для межотраслевых связей, введённые в 1930-х гг. профессором Массачусетсткого технологического института В. Леонтьевым;

- задача: как наилучшим образом распределить работу восьми станков фанерного треста при условии, что известна производительность каждого станка по каждому из пяти видов обрабатываемых материалов, поставленная в 1938 г перед двадцатипятилетним профессором ЛГУ Л. В. Канторовичем;

- исторически общая задача линейного программирования, поставленная в 1947 г. Дж. Данцигом и М. Вудом в департаменте ВВС США;

- транспортная задача, сформулированная в 1941 г. Хичкоком и независимо от него Купмансом в 1947 г., задача о диете, сформулированная Стиглером в 1945 г.;

- успешное решение задачи линейного программирования на ЭВМ «Seac» в 1952 г. в Национальном бюро стандартов;

- интенсификация исследований в трудах Гасса, Баранкина и Дорфмана (квадратичное программирование), Беллмана и Дрейфуса (нелинейное программирование);

- значительные работы в 1950-1960-х гг. в области экономико-математического моделирования в России: «Экономический расчёт наилучшего исследования ресурсов» Л. В. Канторовича (1959), «Применение математических методов в вопросах анализа грузопотоков» Л. В. Канторовича, М. К. Гавурина (1949), работы В. В. Новожилова по оптимальному планированию народного хозяйства.

- создание в 1960 г. академиком В. С. Немчиновым при Новосибирском отделении АН СССР лаборатории экономико-математического моделирования, организация в Киеве института кибернетики, возглавляемой академиком В. М. Глушковым;

- объяснить, в каком случае существуют задачи математического программирования;

- объяснить, в каком случае не возникает проблемы поиска допустимого решения.

  1. Классификация экономико-математических методов и моделей

План:

А) Этапы принятия решений

Б) Классификация задач оптимизации

В данном пункте плана рассмотреть вопросы:

- в каком случае применяют волевой выбор;

- в чём заключается критериальный выбор;

- какой вариант называют оптимальным, какую задачу называют задачей оптимизации;

- что такое целевая функция;

- к чему сводится решение задачи оптимизации;

- какие данные называют детерминированными;

- какие данные называют случайными величинами;

- что предполагает оценка максимин;

- на что ориентирует оценка минимакс;

- что такое непрерывные величины;

- что такое дискретные, или целочисленные величины;

- какие зависимости называют линейными;

- какие зависимости называют нелинейными;

В) ^ Классификация экономико-математических методов

В данном пункте плана рассмотреть вопросы:

- что такое задача линейного программирования;

- что такое задача нелинейного программирования;

- что такое задача выпуклого программирования;

- что такое задача квадратичного программирования;

- что такое задача целочисленного программирования;

- что такое задача параметрического программирования;

- что такое задача динамического программирования;

- что такое задача стохастического программирования;

3. Линейное программирование

План:

А) Постановка задачи линейного программирования

В данном пункте плана рассмотреть вопросы:

- задачи распределения ресурсов;

- что такое задачи линейного программирования;

- что содержит каждая задача линейного программирования;

Б) ^ Экономическая интерпретация задач линейного программирования

В данном пункте плана составить математические модели задачи и найти оптимальные решения.

Требуется определить план выпуска четырёх видов продукции А, В, С, D, для изготовления которых используются ресурсы трёх видов: трудовые, материальные, финансовые. Количество каждого i-го вида ресурса для производства каждого j-го вида продукции называют нормой расхода и обозначают aij. Количество каждого вида ресурса, которое имеется в наличии, обозначают bi (табл.).


Ресурсы (i)

Вид продукции (j)

Запас

ресурса (bi)

А

В

С

D

Удельный расход ресурсов (aij)

Трудовые

6

4

2

1

800

Материальные

7

9

11

5

2000

Финансовые

3

4

5

6

12000

Граница нижняя

1

-

3

-

-

Граница верхняя

12

2

-

-

-

План

х1

х2

х3

х4

-

Пусть для продукции видов А, В, С, D прибыль от реализации единицы продукции каждого вида составит соответственно 5, 6, 7 и 8 денежных единиц, а суммарная прибыль от всего производства должна быть не менее 3000 денежных единиц.

Пусть F – ресурсы, R – результат их применения. При заданных зависимостях результата и потребных ресурсов от количества выпускаемой продукции R=R(xj), F=F(xj) сформулировать две постановки распределения ресурсов. Для каждой постановки найти своё оптимальное решение. Сделать важные для эффективного менеджмента предприятия выводы.

В) ^ Проверка сбалансированности планов

В данном пункте плана показать, как можно обеспечить условие сбалансированности на примере первой постановки задачи из пункта Б плана. Только теперь в связи с изменением рыночной ситуации продукцию А необходимо выпускать в количестве не менее 15, В – не менее 5, С – не менее 2 единиц. Изделия D с производства снимаются как не пользующиеся спросом. Взамен планируется запустить технологически подобные, но более совершенные изделия S, на которые потенциальные потребители могут предъявить, по пессимистическим оценкам, платёжеспособный спрос в объёме 500 единиц. Это позволяет предприятию планировать получение прибыли в размере не менее 5000 денежных единиц.

Новое условие задачи представлено в таблице


Ресурсы (i)

Вид продукции (j)

Запас

ресурса (bi)

А

В

С

S

Удельный расход ресурсов (aij)

Прибыль на единицу

продукции

5


6

7

8

-

Трудовые

6

4

2

3

800

Материальные

7

9

11

5

2000

Финансовые

3

4

5

6

12000

Граница нижняя

15

5

2

500

-

Граница верхняя

-

-

-

-

-

План

х1

х2

х3

х4

-

Для обеспечения условия сбалансированности нужно:

- убедиться, что данная задача не имеет решения, так как она не сбалансирована по ресурсам;

- поскольку задача оказалась несбалансированной, то составить модель с учётом возможной нехватки ресурсов, введя переменные d1, d2, d3 – количество ресурсов каждого вида, необходимое дополнительно для выполнения скорректированного плана производства;

- решить задачу и проверить, какие di = 0, т. е. выяснить, каких дополнительных ресурсов i-го вида не потребуется.

Из проведённого анализа сделать выводы.

Г) ^ Требования совместности условий

В данном пункте плана разобрать следующие вопросы:

- число неизвестных меньше, чем число уравнений;

- сделать вывод, в каком случае система не имеет решения и является несовместной;

- число неизвестных равно числу уравнений;

- сделать вывод, в каком случае система имеет одно решение;

- для каких уравнений справедливо рассмотренное выше наличие или отсутствие решений при различных соотношениях числа переменных и числа уравнений;

- число неизвестных больше числа уравнений;

- сделать вывод, в каком случае система имеет бесчисленное множество решений.

  1. Линейное программирование

План:

А) Графический метод решения задач линейного программирования

В данном пункте плана разобрать вопросы:

- уравнение прямой в отрезках;

- область допустимых решений;

- координаты каких точек являются решением системы неравенств;

- выяснить, любая ли система линейных неравенств имеет допустимые решения;

- плоскость в трёхмерном пространстве, полупространство, многогранник;

- начиная с какого количества переменных невозможна геометрическая интерпретация системы неравенств;

- геометрическая интерпретация оптимального решения;

- суть графического метода решения задач линейного программирования;

Б) ^ Идея симплекс-метода

В данном пункте плана решить следующую задачу.

Оптимизировать план производства с целью получения максимальной прибыли (табл.)

Ресурсы

Норма расхода ресурсов

Запас

ресурса

П1

П2

П3

П4

Трудовые

1

1

1

1

16

Сырьё

6

5

4

3

110

Оборудование

4

6

10

13

100

Прибыль

60

70

120

130

-

План

х1

х2

х3

Х4

-

Разобрать следующие вопросы:

- какой элемент выбирается в индексной строке при отыскании максимума, и какой – при отыскании минимума;

- на что делятся компоненты вектора свободных членов;

- какое отношение выбирается из полученных;

- какая вектор-строка является ключевой и что с ней происходит;

- где находится разрешающий элемент;

- в каком случае полученное решение является допустимым;

- в каком случае полученное решение является оптимальным, что это значит;

В) ^ Двойственные задачи линейного программирования

В данном пункте плана разобрать следующие вопросы:

- какую задачу можно сопоставить с любой задачей линейного программирования;

- согласно чему составляется двойственная задача по отношению к прямой задаче;

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

- какую обычно решаю задачу для нахождения решения двойственных задач;

Решить задачу.

Для производства изделий А, В, С используются три различных вида ресурсов. Каждый из видов ресурсов может быть использован в количестве, соответственно не большем 180, 210, 244 ед. Известны затраты каждого из видов ресурсов на ед. продукции и цена ед. продукции каждого вида (табл.).

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

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

Составить и решить прямую и двойственную задачи. Сделать выводы.

Вид ресурса

Норма расхода ресурса на единицу продукции

А

В

С

1

4

2

1

2

3

1

3

3

1

2

5

Цена продукции

10

14

12

Ответить на вопросы:

- что определяют двойственные оценки;

- что показывает величина двойственной оценки;

Г) ^ Устойчивость оптимизационного решения

5. Специальные задачи линейного программирования

План:

А) Целочисленное программирование

В данном пункте плана рассмотреть следующие вопросы:

- формулирование в Древней Греции Диофантом (II-III вв.) уравнения, в котором искомые переменные целые;

- какие задачи называют задачами целочисленного программирования;

- какую задачу называют целочисленной задачей линейного программирования, а какую – целочисленной задачей нелинейного программирования;

- привести примеры задач целочисленного или дискретного программирования;

- в каком случае задачу называют полностью целочисленной, а в каком – частично целочисленной;

- методы отсечений и методы возврата, метод ветвей и границ;

Б) ^ Метод ветвей и границ

В данном пункте плана рассмотреть следующие вопросы:

- какая задача называется непрерывной;

- методом ветвей и границ решить задачу:



После получения нецелочисленного решения составить две новые задачи с различными граничными условиями.

В) ^ Задача выбора вариантов

В данном пункте плана рассмотреть следующие вопросы:

- какие переменные называют булевыми, в честь кого они получили такое название;

- составить математическую модель и решить задачу выбора вариантов:

Для получения результата в виде максимально возможной прибыли необходимы два вида ресурсов: материальные и трудовые. Возможны четыре варианта расхода ресурсов и получения прибыли (табл.)

Требуется выбрать, какие варианты принять для реализации при условии, чтобы общее число принятых вариантов не превышало трёх ().

Показатели

Варианты

Наличие

1

2

3

4

Прибыль, д. е./ед.

65

80

90

210

-

Материальные ресурсы

200

180

240

250

800

Трудовые ресурсы

10

15

22

28

50



6.



страница1/2
Дата конвертации17.11.2013
Размер0,78 Mb.
ТипМетодические рекомендации
  1   2
Разместите кнопку на своём сайте или блоге:
rud.exdat.com


База данных защищена авторским правом ©exdat 2000-2012
При копировании материала укажите ссылку
обратиться к администрации
Документы