МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

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

«САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ

ИМЕНИ АКАДЕМИКА С.П.КОРОЛЕВА

(НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)» (СГАУ)

Факультет информатики

Кафедра информационных систем и технологий

Пояснительная записка к курсовому проекту по дисциплине

«Теория принятия решений»

«Исследование задачи рациональной организации ремонта локомотивов»

Вариант 79

Выполнила: студентка группы 6303

Панкратова Дарья

Проверил: Есипов Б.А.

Самара 2013

Содержание

1. РЕФЕРАТ 3

2. ЗАДАНИЕ 4

3. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ 5

4. ОБОСНОВАНИЕ И ВЫБОР МЕТОДА РЕШЕНИЯ 6

5. РЕШЕНИЕ ЗАДАЧИ С ПОМОЩЬЮ ПРОГРАММНЫХ СИСТЕМ 7

5.1. Решение задачи на LINDO 7

5.1.1. Входные данные 8

5.1.2. Результаты вычислений 8

5.2. Решение задачи на Excel 10

5.2.1. Входные данные 10

5.2.2. Результаты вычислений 12

6. ЭКОНОМИЧЕСКИЙ ВЫВОД И СОДЕРЖАТЕЛЬНАЯ ТРАКТОВКА ПОЛУЧЕННОГО РЕЗУЛЬТАТА 14

7. ПРИЛОЖЕНИЕ 16

8. СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 17

1. Реферат

Курсовой проект.

Пояснительная записка: 17 с., 8 рис., 3 табл., 2 источника.

Файлы: Пояснительная записка ТПР.docx, Решение_Excel.xlsx, VAR79.dat.

ЦЕЛЕВАЯ ФУНКЦИЯ, ДОПУСТИМАЯ ЗАГРУЗКА, РАЦИОНАЛЬНЫЙ ПЛАН, МАТЕМАТИЧЕСКАЯ МОДЕЛЬ, МЕТОД «ВЕТВЕЙ И ГРАНИЦ», МЕТОД ГОМОРИ, ЛИНЕЙНОЕ ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ, LINDO, ПОИСК РЕШЕНИЯ

Исследована задача получения рационального плана ремонта локомотивов. Найдено решение с использованием двух специализированных приложений – LINDO и Excel. Проведен анализ полученного решения и сделаны выводы по экономичности плана.

2. Задание

Имеется M ремонтных баз, на каждой из которых производит­ся N различных видов ремонта локомотивов. Известно, что стоимость выполнения j -го вида ремонта на i -и базы равна C_ij . До­пустимая загрузка базы в течение месяца по каждому из видов ремонта равна k_ij . Средняя месячная потребность в выполнении ремонтов B_j j-го вида известна.

Требуется организовать по рациональному плану размещение различных видов ремонтов локомотивов по ремонтным базам. Исходные данные для решения задачи приведены в табл. 18.1, 18.2, 18-3.

Таблица 18.1

Значение параметра	Номер варианта
	79
M	5
N	8

Таблица 18.2

	Месячная потребность в выполнении ремонтов bj
	b1	b2	b3	b4	b5	b6	b7	b8
79	21	53	48	II	16	28	55	41

Таблица 18.3

Стоимость различных видов ремонта Cij , руб. Допустимая загрузка Kij , сотни руб.

j	C1j	K1j	C2j	K2j	C3j	K3j	C4j	K4j	C5j	K5j
1	200	25	100	17	150	33	175	27	120	37
2	1100	370	1800	420	1750	450	1325	370	1570	520
3	870	1710	1050	1560	690	1720	780	1930	955	1660
4	5120	620	4850	750	5500	830	6200	670	5700	875
5	670	3410	710	2980	815	3780	935	4150	797	3780
6	35	78	47	56	95	99	67	101	78	67
7	150	590	175	830	143	633	185	576	197	485
8	2570	87 .	2310	125	1980	347	3120	47	2580	876