Автор работы: Пользователь скрыл имя, 20 Марта 2012 в 20:14, реферат
Целью данной курсовой работы является изучение информационных систем и решение транспортных задач.
Задачи курсовой работы:
• изучить информационную систему «Парус 8.х»,
• решить транспортную задачу.
• определить место размещения распределительного склада.
ВВЕДЕНИЕ………………………………………………………………….…………...3
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ……………………………………………....………….4
1.1 Общая информация о компании “Парус 8”…………………….………….4 1.2 Организация работы “Парус 8.х………………………………….…………….…8
1.3 Дополнительное программное обеспечение …………….………………10 1.4 Перечень модулей и блоков, входящих в состав программного продукта…….11
1.5 Требования к оборудованию……………………………….……………..12
2 ПРАКТИЧЕСКАЯ ЧАСТЬ………………………………………………...………….15
2.1 Транспортная задача…………………………………………..….………..…..15
2.2 Определение места размещения распределительного склада………..……...17
ЗАКЛЮЧЕНИЕ……………………………………………………………….………..20
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………….......……….21
Если
при использовании Системы
В
Системе используется формирование
отчетов с применением
Для корректного функционирования Системы необходимо наличие в экземпляре БД стандартных XML-пакетов:
1.4 Перечень модулей и блоков, входящих в состав программного продукта
В проггамме “Парус 8” имеется большое количество модулей, позволяющих решать самые разнообразные задачи и обрабатывать различные данные.
Модули программного продукта:
• Администратор
• Бухгалтерский учет
• Конвертор*
• Кадры и штатное расписание
• Конструктор отраслевых расширений
• Мастер настроек
• Менеджер сценариев
• Планирование и финансирование
• Расчет заработной платы
• Расчет пенсионного обеспечения
• Сведение отчетности. Абонентский пункт
• Сведение отчетности. Центр учета
•
Технико-экономическое
• Управление автотранспортом
• Управление деловыми процессами
• Управление имуществом
• Управление отношениями с клиентами
• Учет нарядов
• Управление техническим обслуживанием и ремонтами
• Централизованное материально-техническое снабжение
Блоки программного продукта:
• Конструктор отраслевых расширений. WEB-клиент
• Сервер уведомлений
• Сервис исполнения пользовательских заданий и приложений
• Сервис отчетности
• Сервис метаданных
• Сервис репликации
•
Управление расписаниями за
1.5 Требования к оборудованию
Технические требования к серверу зависят в значительной степени от количества одновременно работающих пользователей. Существуют минимально необходимые требования к серверу и рекомендуемые требования, указываемые в таблице ниже
Ресурс, единица измерения |
Кол-во пользо-вателей (не более) |
Минимальные требования |
Рекомендуется |
CPU
(процессор), |
5 |
1: PII-400 |
1: PIII-700 |
Требования на CPU зависят также от количества (сложности) задач, автоматизируемых при помощи Системы ПАРУС, и объема информации, накопленной в БД. Поэтому по мере расширения задач автоматизации (по мере накопления данных) может потребоваться техническое дооснащение (увеличение количества и мощности CPU) сервера | |||
Размер оперативной памяти (Мбайт) |
5 |
512 |
1024 |
Требования на оперативную память зависят также от количества (сложности) задач, автоматизируемых при помощи Системы ПАРУС. Поэтому по мере расширения задач автоматизации (по мере накопления данных) может потребоваться техническое дооснащение (увеличение емкости оперативной памяти) сервера | |||
Количество жестких дисков: свободный объем |
5 |
2: 4 и 1 Гбайт; |
3: 4, 4 и 1 Гбайт |
Во всех случаях требуется применение контроллеров дисков с интерфейсом SCSI |
Здесь приведены значения для вновь
создаваемой базы данных. По мере накопления
информации в БД, может возникнуть
необходимость увеличения |
Из
приведенной выше таблицы видно,
что с увеличением сложности
задач возрастает количество требуемых
жестких дисков, используемых на сервере.
Для рабочей станции приведем
минимальные и рекомендуемые требования:
Ресурс, единица измерения |
Минимум |
Рекомендуется |
CPU (процессор) |
Celeron 300 |
PII-600 |
Размер оперативной памяти (Мбайт) |
256 |
512 |
Свободный объем на жестком диске (Мбайт) |
1024 |
1024 |
Монитор и видео-карта должны поддерживать разрешение 800х600 при 256 цветах. Для инсталляции Системы необходимо наличие на ПК дисковода CD–ROM. При работе в локальной вычислительной сети достаточно иметь один дисковод с общим доступом.
Компьютеры должны быть связаны в локальную вычислительную сеть (ЛВС) с пропускной способностью не менее 10Мбит/с. Общая конфигурация ЛВС должна быть построена так, чтобы на участках обмена данными между сервером и рабочими станциями, используемыми Системой, не возникало перегрузок, вызванных передачей значительного количества данных другими программными средствами.
2. ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1 Транспортная задача
Первое, что нужно было сделать – это выбрать месторасположения складов, клиентов и гаражей
Первым условием задачи является то, что в каждом гараже может находится только одна машина, одного из двух типов(красная и синяя). Тарифы т.е. затраты передвижения по каждой машине указаны в таблице №1.
Таблица №1 – Тарифы
пустая |
полная | |
синяя |
50 |
100 |
красная |
75 |
150 |
Затем мы вычисляем расстояния между гаражом и складом, складом и клиентом, и клиентом и гаражом. Полученные данные указаны в таблицах под номерами 2, 3 и 4
Таблица 2 – Расстояние между гаражом и складом
склады |
гаражи | ||||
1 |
2 |
3 |
4 |
5 | |
1 |
4,38 |
7,99 |
9,78 |
5,45 |
11,57 |
2 |
7,21 |
6,75 |
7,01 |
10,08 |
8,36 |
3 |
8,15 |
6,54 |
5,21 |
8,23 |
7,65 |
4 |
3,24 |
4,73 |
8,56 |
12,83 |
10,25 |
5 |
8,9 |
8,43 |
11,35 |
14,18 |
20,82 |
Таблица 3 – Расстояние складом и клиентом
склады |
клиенты | ||||
1 |
2 |
3 |
4 |
5 | |
1 |
8,13 |
||||
2 |
3,23 |
||||
3 |
19,03 |
||||
4 |
9,87 |
||||
5 |
11,21 |
Таблица 4 – Расстояние клиентом и гаражом
клиенты |
гаражи | ||||
1 |
2 |
3 |
4 |
5 | |
1 |
12,96 |
11,12 |
15,23 |
14,62 |
13,29 |
2 |
14,03 |
10,66 |
18,68 |
13,54 |
11,83 |
3 |
16,09 |
14,6 |
13,43 |
11,72 |
15,7 |
4 |
15,15 |
8,18 |
13,43 |
10,48 |
16,9 |
5 |
8,39 |
10,76 |
9,25 |
15,3 |
13,36 |
Затраты на перевозку указаны в таблице 5.
Таблица 5 – Затраты на перевозку
№ гаража |
№ товара-клиент-склад | ||||
1 |
2 |
3 |
4 |
5 | |
1 |
2954 |
2318 |
5193 |
3267 |
3901 |
2 |
2133 |
2226 |
5377 |
3308 |
3708 |
3 |
3494 |
2646 |
4719 |
3509 |
4387 |
4 |
3280 |
2311 |
5021 |
3812 |
4790 |
5 |
3216 |
2397 |
4545 |
4036 |
5100 |
При вычислении целевой функции мы суммируем все затраты на транспортировку. Полученную целевую функцию мы используем для того, чтобы найти оптимальный путь через поиск решения, представленный в таблице 6.
Таблица 6 – Оптимальный путь
№ гаража |
№ товара-клиент-склад | ||||
А |
В |
С |
D |
E | |
1 |
0 |
0 |
0 |
0 |
1 |
2 |
1 |
0 |
0 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
0 |
4 |
0 |
1 |
0 |
0 |
0 |
5 |
0 |
0 |
1 |
0 |
0 |
Исходя из этого, затраты при оптимальном маршруте равны 16397 рублей.
2.2 Определение места размещения распределительного склада
После того, как мы определили маршруты, мы находим местоположение распределительного склада. Координаты клиентов и поставщиков указаны в таблицах 7 и 8.
Таблица 7 – Координаты поставщиков
Поставщики |
Координаты |
1 |
(9,4;3,1) |
2 |
(6,7;1,1) |
3 |
(14,3;2,6) |
4 |
(13,6;9) |
5 |
(8,5;8,4) |
Таблица 8 – Координаты клиентов
Клиенты |
Координаты |
1 |
(14,4;2,7) |
2 |
(3,6;0,3) |
3 |
(1,05;6,9) |
4 |
(6,26;7,7) |
5 |
(6,9;2,3) |
Задан грузопоток для поставщиков и клиентов в таблице 9.