Автор: Пользователь скрыл имя, 05 Января 2011 в 13:29, курсовая работа
Целью данной курсовой работы является изучение информационных систем и решение транспортных задач.
Задачи курсовой работы:
* изучить информационную систему «Парус 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
ПРИЛОЖЕНИЯ…………………………………………….……………………………22
Таблица 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.
Таблица 9 – Грузопоток для поставщиков и клиентов
| грузопоток для поставщиков | ||||
| 1 | 2 | 3 | 4 | 5 |
| 330 | 275 | 160 | 220 | 300 |
| грузопоток для клиентов | ||||
| 1 | 2 | 3 | 4 | 5 |
| 300 | 250 | 160 | 215 | 290 |
Находим средние тарифы для синих и красных машин. Выходит, что тариф на синюю машину – 75 рублей, а на красную – 112,5 рублей.
Находим координаты распределительного склада, используя формулу:
XKl - координата X клиента l;
YKl – координата Y клиента l;
XПi - координата Х поставщика i;
Y Пi – координата Y поставщика i;
VПi - объем грузопотока поставщика i;
VKl – объем грузопотока клиента l;
- средний тариф перевозки ;
- тариф на перевозку пустой машины ;
- тариф на перевозку груженой машины
.
После вычисления мы получили координаты распределительного склада (8,65;4,56), фактический адрес которого – ул. Карла Маркса 93а
ЗАКЛЮЧЕНИЕ
Прогнамма “Парус 8” не является единнственной на рынке информационных систем, с ней конкурируют множество продуктов сторонних производителей. Однако, программа постоянно совершенствуется и дополняется новыми модулями. Компания функционирует с 1990 года и за это время она заключила контракты с более чем 30 000 государственных учереждений и коммерческих структур. Обеспечивая своей продукцией предприятия, она помогает снижать издержки и повышать эффективность управления, а государственным структурам - сэкономить бюджетные средства и максимально эффективно использовать их на приоритетных направлениях развития.
Более того система управления качеством компании соответствует требованиям стандарта ГОСТ Р ИСО 9001 – 2001, что подтверждено международным сертификатом качества компании National Quality Assurance Limited.
В практической части курсовой работы было приведено решение транспортных задач посредством MS Office Exel. Благодаря встроенному пакету программ было в краткие сроки достигнуто оптимальное решение, что говорит о важности современного подхода для решения подобных задач.
СПИСОК
ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Web: http://www.parus.ru/index.php?
ПРИЛОЖЕНИЯ