Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методические рекомендации по курсовой работе.doc
Скачиваний:
3
Добавлен:
25.04.2019
Размер:
268.8 Кб
Скачать

6). Работа с замечаниями и подготовка к защите курсовой работы.

Написанная студентом курсовая работа сдается преподавателю на проверку. Это необходимое условие для того, чтобы в соответствии с замечаниями организовать переработку темы и подготовиться к защите курсовой работы. Студент защищает курсовую работу до экзамена перед преподавателем. Без защиты курсовой работы студент к экзамену не допускается.

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

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

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

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

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

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

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

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

Темы

1

Реализация симплекс-метода в случае положительных свободных членов

2

Реализация симплекс-метода в случае отрицательных свободных членов

3

Реализация симплекс-метода в случае произвольных свободных членов

4

Реализация метода искусственного базиса

5

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

6

Решение транспортной задачи

7

Нахождение максимального потока в графе

8

Решение задачи о коммивояжере (о проведении дорог)

9

Решение задачи о нахождении кратчайшего пути в графе

Перечень задач

1. Тема: Реализация симплекс-метода в случае положительных свободных членов.

Варианты:

  1. F(x) = x1+ 5x2 - 2x3 - 4x4→ max

  1. F(x) = -x1+ 2x2 - 3x3 - 4x4→ max

  1. F(x) = - 3x1-2x2 +6x3 + 4x4→ min

  1. F(x) = - x1- x2 - 2x3 + 4x4→ min

2. Тема: Реализация симплекс-метода в случае отрицательных свободных членов.

Варианты:

1. F(x) = 2x1 - x2 + 3x3 - 4x4→ min

2. F(x) = 2x1 + 3x2 - x4→ min

3. F(x) = 2x1 + 3x2 + 2x3 - x4→ min

4. F(x) = -3x1 -2x2 + 5x6→ min

3. Тема: Реализация симплекс-метода в случае произвольных свободных членов.

Варианты:

1. F(x) = 2x1 + x2 + 2x3 + 4x4→ max

2. F(x) = 3x1 + 2x2 - 3x3→ min

3. F(x) = 2x1 + 2x2 - 5x3→ min

4. F(x) = - 3x1 + x2 + 2x3→ max

4. Тема: Реализация метода искусственного базиса.

Варианты:

1. F(x) = 2x1 + x2 - x3 → min

2. F(x) = x1 + x2 - x3 → min

3. F(x) = x1 + x2 - 4x3 → min

4. F(x) = x1 + 3x2 + 2x3 → min

5. Тема: Реализация модифицированного симплекс-метода.

Варианты:

1. F(x) = - 3x1 - 2x2 + 6x3 → min

2. F(x) = 3x1 - 7x2 - 4x3 → min

3. F(x) = x1 + 3x2 - 5x4 → max

4. F(x) = 3x1 + 2x5 - 5x6→ max

6. Тема: Решение транспортной задачи.

Варианты:

1. Однородный груз сосредоточен у трех поставщиков в объемах 200, 300 и 500 тонн. Данный груз необходимо доставить четырем потребителям в объемах 200, 200, 300 и 400 тонн. Известны стоимости единицы груза от каждого поставщика каждому потребителю.

4 3 2 1

2 3 5 6

6 7 9 12

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

2. Однородный груз сосредоточен у трех поставщиков в объемах 9, 16 и 5 тонн. Данный груз необходимо доставить четырем потребителям в объемах 11, 7, 8 и 4 тонн. Известны стоимости единицы груза от каждого поставщика каждому потребителю.

2 5 8 1

8 3 9 2

7 4 6 3

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

3. Однородный груз сосредоточен у трех поставщиков в объемах 7, 13 и 20 тонн. Данный груз необходимо доставить пяти потребителям в объемах 10, 10, 5, 8 и 7 тонн. Известны стоимости единицы груза от каждого поставщика каждому потребителю.

4 6 8 3 2

5 3 4 6 4

3 2 5 7 5

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

4. Однородный груз сосредоточен у четырех поставщиков в объемах 100 ,200, 400 и 200 тонн. Данный груз необходимо доставить четырем потребителям в объемах 100, 200, 200 и 300 тонн. Известны стоимости единицы груза от каждого поставщика каждому потребителю.

1 3 4 1

5 2 2 7

  1. 4 3 6

7 2 5 3

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

7. Тема: Нахождение максимального потока в графе.

Варианты:

  1. вершина №1 – исток, вершина №6 – сток

(6)

(7) (9)

(3)

(2)

(2)

(8) (7)

(2)

  1. вершина №1 – исток, вершина №7 – сток

(4) (3)

(15)

(2)

(12) (3)

(4) (2)

(6)

(7)

(6)

(2)

  1. вершина №1 – исток, вершина №7 – сток

(2) (3)

(15)

(10)

(12)

(4)

(6) (2)

(7)

(6)

(8)

  1. вершина №1 – исток, вершина №7 – сток

(3)

(2)

(15)

(10)

(12)

(4) (2)

(6)

(7)

(6) (8)

8. Тема: Решение задачи о коммивояжере (о проведении дорог).

Варианты:

1.

А

Б

В

Г

Д

Е

Ж

А

0

5

11

6

8

15

8

Б

5

0

9

12

6

7

2

В

11

9

0

3

6

3

7

Г

6

12

3

0

2

4

13

Д

8

6

6

2

0

1

5

Е

15

7

3

4

1

0

4

Ж

8

2

7

13

5

4

0

2.

А

Б

В

Г

Д

Е

Ж

А

0

5

11

6

3

15

8

Б

5

0

7

12

6

7

2

В

11

7

0

3

6

3

7

Г

6

12

3

0

2

4

13

Д

3

6

6

2

0

2

5

Е

15

7

3

4

1

0

4

Ж

8

2

7

13

5

4

0

3.

А

Б

В

Г

Д

Е

Ж

А

0

6

11

6

8

8

8

Б

6

0

9

12

6

7

2

В

11

9

0

3

6

3

7

Г

6

12

3

0

2

3

13

Д

8

6

6

2

0

1

5

Е

8

7

3

3

1

0

3

Ж

8

2

7

13

5

3

0

4.

А

Б

В

Г

Д

Е

Ж

А

0

5

5

6

8

15

8

Б

5

0

9

8

6

7

2

В

5

9

0

3

6

3

7

Г

6

8

3

0

2

4

13

Д

8

6

6

2

0

1

5

Е

15

7

3

4

1

0

2

Ж

8

2

7

13

5

2

0

9. Тема: Решение задачи о нахождении кратчайшего пути в графе.

Варианты:

1.

А

Б

В

Г

Д

Е

Ж

А

0

50

11

16

28

15

Б

50

0

29

12

6

7

20

В

1

29

0

13

6

23

17

Г

16

12

13

0

22

14

13

Д

28

6

6

22

0

10

5

Е

15

7

23

14

10

0

9

Ж

20

17

13

5

9

0

2.

А

Б

В

Г

Д

Е

Ж

А

0

50

15

16

28

15

Б

50

0

29

12

36

17

20

В

15

29

0

13

6

23

17

Г

16

12

13

0

22

14

13

Д

28

36

6

22

0

10

15

Е

15

17

23

14

10

0

9

Ж

20

17

13

15

9

0

3.

А

Б

В

Г

Д

Е

Ж

А

0

25

25

16

28

15

Б

25

0

19

12

36

17

30

В

25

19

0

13

6

23

17

Г

16

12

13

0

22

14

13

Д

28

36

6

22

0

10

15

Е

15

17

23

14

10

0

19

Ж

30

17

13

15

19

0

4.

А

Б

В

Г

Д

Е

Ж

А

0

15

25

16

28

15

Б

15

0

19

22

26

17

15

В

25

19

0

13

6

23

17

Г

16

22

13

0

22

20

13

Д

28

26

6

22

0

10

15

Е

15

17

23

20

10

0

19

Ж

15

17

13

15

19

0

16