Ухтинский государственный технический университет

Кафедра автоматизированных информационных систем

Курсовая работа по дисциплине «Математические модели информационных процессов управления», ФБО, 3 курс.

Задание на курсовую работу.

1. Выбрать и обосновать наиболее эффективный метод решения задачи.

2. Разработать алгоритм и программу для решения задачи в общем виде.

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

4. Проверить правильность решения в пакете Excel.

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

1. Постановка задачи

2. Выбор и обоснование метода решения задачи

3. Алгоритм выбранного метода решения задачи в виде блок-схемы

4. Решение задачи вручную

5. Исходный код программы

6. Выходные формы решения задачи программно

7. Проверка решения в пакете Excel

8. Список используемой литературы

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

Варианты курсовой работы.

1 Вариант

На строительном полигоне имеется пять кирпичных заводов, объем производства которых в сутки равен 600, 600, 500, 650, 700 т. Заводы удовлетворяет потребности семи строительных объектов соответственно в количестве 350, 450, 300, 450, 300, 200, 450 т. Оставшийся кирпич отправляют по железной дороге в другие районы. Кирпич на строительные объекты доставляется автомобильным транспортом. Расстояние в километрах от заводов до объектов указано в следующей таблице:

Таблица 1

Заводы	Объекты
	В1	В2	В3	В4	В5	В6	В7
А1 А2 А3 А4 А5	14 13 18 14 11	5 4 8 7 15	10 11 14 13 14	8 9 18 19 25	16 20 23 15 19	10 12 13 16 15	25 23 21 23 20

Определите, с каких заводов и на какие объекты должен доставляться кирпич, а также какие заводы и в каком количестве должны отправлять кирпич в другие районы, чтобы транспортные издержки по доставке кирпича автотранспортом были минимальными. Стоимость перевозки 1 т кирпича автотранспортом удовлетворяет условию c=a+d(l-1), где a=25 д.е., d=5д.е., l – пробег, км.

2 Вариант

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

Таблица 2

СТО	Стоимость ремонта ед., д.е.	Затраты на транспортировку, тыс.руб.			Производственная мощность, шт.
		АТП - 1	АТП - 2	АТП - 3
1 2 Потребность,д.е.	520 710	60 40 6	70 50 7	20 30 5	10 8 18

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

3 Вариант

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

Таблица 3

СТО	Затраты на ТО и ремонт одного автомобиля д.е.	Затраты на транспортировку, тыс.руб.				Производс-твенная мощность,шт.
		АТП-1 АТП-2 АТП-3 АТП-4
1 2 3 Прогнози-руемое количество ТО, ед.	720 650 690	20 30 35 30	40 20 50 10	30 25 20 40	10 45 30 20	80 20 40