Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Алгоритм Хаффмена

Реферат Алгоритм Хаффмена





Зміст


Введення

1. Побудова концептуальної моделі і її формалізація

2. Алгоритм функціонування системи

2.1 Алгоритмізація моделі і її комп'ютерна реалізація

2.2 Інтерпретація результатів моделювання

Висновок

Список літератури

Введення


Завданням даної контрольної роботи є побудова моделі роботи складу готової продукції.

На склад готової продукції підприємства кожні 5 ± 2 хв надходять вироби типу А партіями по 500 штук, а кожні 20 ± 5 хв - вироби типу У партіями по 2000 штук. З інтервалом часу 10 ± 5 хв до складу під'їжджають автомашини, в кожну з яких треба занурити по 1000 штук виробів типу А і В. Навантаження починається, якщо вироби обох типів є на складі в потрібній кількості, і триває 10 ± 2 хв. У складу одночасно можуть перебувати не більше трьох автомашин, включаючи автомашину, що стоїть під вантаженням. Автомашини, що не знайшли місця біля складу, виїжджають з його території без вантажу.

Змоделювати роботу складу за умови, що завантажитися повинні 50 автомашин. Підрахувати число автомашин, які виїхали без вантажу. Визначити середнє і максимальне кількість виробів кожного типу, що зберігаються на складі.

В умовах ринкової економіки, що дана задача є актуальною, оскільки вимоги, пропоновані до подібних систем масового обслуговування, досить високі. У зв'язку з цим на перший план виходить питання оптимізації роботи складів. Подібні завдання дозволяють проаналізувати роботу системи і вжити відповідних заходів щодо її поліпшення.

Метою моделювання є планування роботи системи, аналіз і знаходження найбільш ефективного варіанту вирішення даного завдання.

Необхідно відзначити, що у вихідній постановці дану задачу можна вирішити тільки методом імітаційного моделювання. Для вирішення одним з аналітичних методів, що базуються на теорії масового обслуговування, її слід попередньо спростити, що, природно, позначиться на точності та достовірності отриманих результатів.

1. Побудова концептуальної моделі і її формалізація


На етапі побудови концептуальної моделі системи та її формалізації - формулюється модель і будується її формальна схема, тобто основним призначенням цього етапу є перехід від змістовного опису об'єкта до його математичної моделі, іншими словами, процес формалізації. Модель повинна бути адекватною, інакше неможливо отримати позитивні результати моделювання, тобто дослідження процесу функціонування системи на неадекватній моделі взагалі втрачає сенс. Під адекватною моделлю розуміється модель, яка з певним ступенем наближення на рівні розуміння модельованої системи розробником моделі відображає процес її функціонування в зовнішньому середовищі.

формалізуючи реальну систему за допомогою Q-схеми, необхідно побудувати структуру такої системи.

Елементи структури: І - джерело; Н - накопичувач; К - канал.

Зв'язки, що відображають рух заявок, позначені суцільною лінією. Управляючі зв'язку - пунктирні лінії. Клапани використовуються для блокування каналу. Блокування по входу - канал відключається від вхідного потоку заявок. Блокування по виходу - обслужених заявка залишається в каналі до моменту зняття блокування. Якщо перед накопичувачем немає клапана - при його переповненні матиме місце втрата заявок.

На рис.1 показана структурна схема завантаження готової продукції в автомашини. На рис.2 структура системи у символіці Q-схем.


Рис.1. Структурна схема завантаження готової продукції.


Рис.2. Структурна схема в символіці Q-схем.

Позначення, застосовувані на рис.2:

И1 - джерело, що імітує надходження виробів типу А на склад.

И2 - джерело, що імітує надходження виробів типу В на склад.

И3 - джерело, що імітує надходження автомашин до складу.

Н1 - накопичувач, що імітує кількість виробів типу А, що знаходяться на складі.

Н2 - накопичувач, що імітує кількість виробів типу В, що знаходяться на складі.

Н3 - накопичувач, що імітує кількість автомашин, що біля складу.

К - канал, що імітує навантаження продукції в автомашини.

Кл1 - клапан, контролюючий щоб вироби обох типів були на складі за 1000 штук кожне.

Кл2 - клапан, контролюючий щоб кількість автомашин,...


сторінка 1 з 3 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Проектування системи автоматичного протипожежного захисту складу готової ПР ...
  • Реферат на тему: Створення моделі системи масового обслуговування на прикладі роботи поштово ...
  • Реферат на тему: Електрична схема математичної моделі системи автоматичного управління
  • Реферат на тему: Вивчення моделі проміжного типу ринкової структури
  • Реферат на тему: Побудова регресійної залежності хімічного складу и механічніх властівостей ...