Архив2 / курсовая docx525 / ZADANIE_K_KURSOVOJ_RABOTE353535

ЗАДАНИЕ К КУРСОВОЙ РАБОТЕ

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ

УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

БРЯНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«Утверждаю»

Председатель цикловой комиссии

«Информатики и программирования»

_______________ Балашова Т.Е.

«___» ____________ 201__ г.

Задание

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

студента группы 35ПРО-10

Трусова Александра Дмитриевича

Тема проекта: Решение задач линейного программирования Симплекс – методом.

Исходные данные:

1. Задача линейного программирования.

2. Текстовая задача линейного программирования.

Содержание и объем работы.

Курсовая работа по объему должна быть не менее 30 страниц печатного текста и должна содержать следующее:

Титульный лист.

Индивидуальное задание к курсовой работе.

Содержание.

Введение.

Теоретический раздел:

1. Формулировка задачи линейного программирования.

2. Симплекс – метод:

1. алгоритм метода;

2. применение искусственного базиса;

3. двойственность в линейном программировании.

Расчетный раздел:

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

2. Построение математической модели задачи.

3. Решение задачи линейного программирования Симплекс – методом.

4. Решение двойственной задачи линейного программирования.

5. Составление и отладка программы решения задачи линейного программирования Симплекс – методом.

Заключение.

Литература.

Индивидуальный график выполнения курсовой работы

№	Основные этапы работы	Объем выполнения	Срок выполнения		Подпись
			по графику	фактически
1	Выдача задания и оформление индивидуального задания	2%	13.09
2	Описание задачи линейного программирования	3%	до 27.09
3	Описание алгоритма Симплекс – метода. Составление программы решения задачи линейного программирования Симплекс - методом.	15%	до 3.10
	Решение задачи 1		до 24.10
4	Решение задачи линейного программирования графическим методом.	3%
5	Изучение применения искусственного базиса. Решение задачи линейного программирования Симплекс – методом с применением искусственного базиса	12%
6	Решение задачи линейного программирования методом Симплекс - таблиц с применением искусственного базиса	15%
	Решение задачи 2		до 21.11
7	Построение математической модели текстовой задачи и решение Симплекс – методом	3%
8	Решение задачи линейного программирования методом Симплекс - таблиц	15%
9	Геометрическая интерпретация Симплекс – метода.
10	Изучение двойственного Симплекс – метода. Составление двойственной задачи.	5%
11	Решение задачи линейного программирования методом Симплекс - таблиц с применением искусственного базиса	10%
12	Анализ ресурсов, затраченных на продажу товаров.	3%
13	Отладка программы решения задачи линейного программирования Симплекс - методом.	10%	22.11-7.12
14	Окончательное оформление курсовой работы	4%	до 14.12
15	Защита курсовой работы		21.12

Дата выдачи: 13.09.2012

Задание рассмотрено и одобрено цикловой комиссией «Информатики и программирования»

Протокол № ___ от «___» __________ 201__ г.

Преподаватель ___________________ Шепотатьева С. С.