5. Учебная деятельность
5.1. Расчетно-графические работы
В течение семестра студенты выполняют четыре расчетно-графические работы. Каждое задание содержит экономическую постановку задачи, согласно которой студент строит математическую модель в виде задачи математического программирования и решает поставленную задачу без применения компьютера. Задания оформляются в специальной тетради для расчетно-графических работ. В табл.5 даны темы расчетно-графических работ.
Таблица 5. Темы расчетно-графических работ
Ссылки на цели курса | Часы | Темы | Деятельность студента. Решая задачи, студент: |
2,3,4,6,7,9-15 | 4 | Расчетно-графическое за-дание 1 по теме «Линей-ное программирование» | · строит математическую модель задачи линейного программмирова-ния; · решает задачу симплекс-методом без использования ПК; · анализирует полученное решение. |
2,3,4,6,7,9-13 | 4 | Расчетно-графическое за-дание 2 по теме «Транс-портная задача» | · записывает математическую модель транспортной задачи; · строит опорные планы методами северо-западного угла, минималь-ного элемента и Фогеля и сравни-вает результаты; · опираясь на любой из полученных планов, решает задачу методом потенциалов без использования ПК; · анализирует полученное решение. |
2,3,4,6,7,9,10,16 | 4 | Расчетно-графическое за-дание 3 по теме «Цело-численное программиро-вание» | · строит математическую модель задачи; · решает задачу методом Гомори; · анализирует полученное решение. |
2,3,4,6,7,9,10,17 | 4 | Расчетно-графическое за-дание 4 по теме «Решение задачи коммивояжера методом ветвей и границ» | · решает задачу коммивояжера методом ветвей и границ; · строит дерево решения задачи; · анализирует результаты. |
5.2. Контрольная работа
Контрольная работа проводится на 15-й неделе 2 семестра и выполняется в течение двух учебных часов. Каждый вариант содержит три задания. В первом задании требуется по заданной экономической ситуации построить математическую модель в виде задачи линейного программирования. Во втором задании надо решить с помощью симплекс-метода задачу линейного программирования небольшой размерности. В третьем задании требуется решить транспортную задачу методом потенциалов. Пример задания контрольной работы:
Вариант 3.
Задача 1. Металлургический цех выпускает три вида продукции А, Б и В Прибыль от тонны произведенной продукции каждого вида составляет соответственно 35, 25 и 40 ден. единиц. Цех располагает необходимым оборудованием, каждый тип которого имеет свой фонд рабочего времени и производительность, данные в таблице:
Оборудование
|
Фонд времени, ч | Производительность (т/ч) По видам продукции | ||
|
А |
Б |
В | ||
Печь обжига | 2766 | 3,5 | 2,8 | - |
Травильный агрегат | 624 | 0,083 | 0,083 | 0,104 |
Прокатный стан | 416 | 0,067 | 0,1 | 0,083 |
Отделочный стан №1 | 250 | 1 | - | - |
Отделочный стан №2 | 1250 | - | 1 | - |
Отделочный стан №3 | 1500 | - | - | 1 |
Составить план продукции, обеспечивающий максимум прибыли.
Построить математическую модель задачи. Построить математическую модель задачи, двойственной к задаче 1.
Задача 2. Решить задачу линейного программирования симплекс-методом
.
Задача 3. Решить транспортную задачу методом потенциалов
|
35 |
80 |
40
|
10 |
40
| 6 | 5 | 2 | 7 |
70
| 2 | 4 | 5 | 4 |
55
| 4 | 11 | 2 | 1 |
6. Правила аттестации студентов по учебной дисциплине
Таблица 6. Аттестация студентов по курсу «Математическое программирование»
Учебная деятельность | Срок сдачи, защиты | Минимальный балл | Максимальный балл | Комментарий |
Лабораторная работа 1 | 3-4 недели | 3,2 | 5,4 |
|
Лабораторная работа 2 | 5-6 недели | 3,2 | 5,4 |
|
Лабораторная работа 3 | 7-8 недели | 3.2 | 5,4 |
|
Лабораторная работа 4 | 9-10 недели | 3,2 | 5,4 |
|
Лабораторная работа 5 | 11-12 недели | 3,2 | 5,4 |
|
Лабораторная работа 6 | 13-14 недели | 3,2 | 5,4 |
|
Лабораторная работа 7 | 15-16 недели | 3,2 | 5,4 |
|
Лабораторная работа 8 | 16-17 недели | 3,2 | 5,4 |
|
Расчетно-графическая работа 1 | 3-4 недели | 3,2 | 5,4 |
|
Расчетно-графическая работа 2 | 9-10 недели | 3,2 | 5,4 |
|
Расчетно-графическая работа 3 | 14 неделя | 3,2 | 5,4 |
|
Расчетно-графическая работа 4 | 16 неделя | 3,2 | 5,4 |
|
Итоговый тест (контрольная работа) | 16-17 недели | 3,6 | 5,2 |
|
Итого: |
| 42 | 70 |
|
Для допуска к экзамену необходимо выполнить и защитить все лабораторные работы, РГЗ и набрать по всем пунктам не менее 50%.
Основная литература:
1. математическое программирование в примерах и задачах. - М. Высшая школа, 1993.
2. Калихман задач по математическому программированию.– М.: Высш. шк., 1975.
3. , Войтенко программирование в примерах и задачах. - М.: Высшая школа, 1979.
4. Математическое программирование.- Мн: «Новое знание», 2003.
5. 3. , Холод программирование. - Мн., Вышэйшая школа, 1984.
6. , , Костевич к решению задач по математическому программированию. - Мн., Вышэйшая школа, 1978.
7. , , Волощенко программирование.- М.: Высш. шк., 1980.
8. Зайченко операций.– Киев: Вища школа, 1975.
Дополнительная литература:
9. и др. Сборник задач по оптимизации: Теория. Примеры. Задачи. - М.: Наука, 1984.
10. Ашманов программирование. - М. Наука, 1981.
11. Основы исследования операций. - М.: Мир, 1972.
12. Вентцель операций: Задачи, принципы, методология. - М. Советское радио, 1980.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 |
