1. Словесний опис проблеми
Скачати 106.69 Kb.
|
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДОНЕЦЬКИЙ ДЕРЖАВНИЙ УНІВЕРСИТЕТ УПРАВЛІННЯ КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ІНДИВІДУАЛЬНА РОБОТА №5 З дисципліні "Інформаційні системи та технології" Виконав студент 1-го курсу Іванов Петро Іванович Група МЗД-12-2, Варіант № 3 Перевірив: к.ф.-м.н. Кириченко В.В. _____________________ Донецьк, 2013 Зміст 1. Словесний опис проблеми 4 2. Параметризація 4 2.1. Визначення параметрів та факторів, накладання умов на фактори та параметри. Визначення множини означення та множини значень. 4 2.2. Визначення структури даних та існуючих зв’язків і функціональних залежностей. 5 3. Формалізація обчислювального процесу. 9 3.1. Ідентифікація (визначення типу задачі). 9 3.2. Побудова моделі для розв’язання задачі. 10 3.3. Вибір методу розв'язання та обрання програмного забезпечення з обґрунтуванням вибору. 10 4. Розв'язання задачі. 12 5. Аналіз отриманого рішення 15 6. Використана література 17 ^ Меблева фабрика виготовляє недорогі меблі і реалізує їх згідно з замовленнями, які реєструються в базі даних меблевої фабрики вже понад 8 місяців. У розпорядженні фабрики є запаси деревини, які складають 1500 дм2 . І відомо, що потреба в шафах на плановий період - 10 од. Інформація про співробітників та технологічний процес міститься в базі даних меблевої фабрики. Припустивши, рівність пропозиції та попиту на дев'ятий поточний місяць, розв'язати наступні задачі.
Об'єктом розглядання стає процес діяльності меблевої фабрики. Основна задача – розробити план виробництва для отримання максимального прибутку. Виходячи з того, що план визначається на початку планового періоду, тобто на початку місяця і, враховуючи те, що вартість продукції змінюється кожного місяця, треба спрогнозувати її на наступний місяць для визначення плану виробництва. Виробничій процес визначається наявністю сировини та робочої сили, це два фактори, що впливають на побудову плану виробництва. План виробництва будується з метою отримання прибутку, тому треба щоб виготовлена продукція була реалізована. Звідси, третій та четвертий фактори, що мають вплив на побудову плану виробництва – це попит на продукцію та ціна продукції. Фактор наявності сировини в задачі складається з загальних запасів деревини, що визначені як 1500 дм2. Фактор робочої сили складається з параметрів (чисельність робітників, робочій час). Сам виробничій процес окрім сировини та робочої сили визначається параметрами виробничого процесу (час на виготовлення виробу на кожній ділянці). ^ З тексту задачі маємо наступні данні – відома діяльність фабрики за останні 8 місяців, запаси деревини складають 1500 дм2, потреба в шафах – 10 од. Вочевидь є нагальна потреба в додатковій інформації, яку можна почерпнути з бази даних підприємства. Вивчимо структуру даних у базі, для цього звернемося до схеми даних Рис. 1. Таблиці:
 Рис. 1. Схема даних бази даних меблевої фабрики. Додаткові дані отримаємо, користуючись механізмом запитів. ^ Данні про матеріальні ресурси зберігаються в таблиці Вироби (рис. 2).  Рис. 2. ^ , Виробничий процес та Ділянки за допомогою перехресного запиту (рис 3, 4).  Рис. 3. Запит Виробництво в режимі конструктора.  Рис. 4. Запит Виробництво Людські ресурси. Дані про людські ресурси отримаємо із таблиць Співробітники, Спеціальності та Ділянки за допомогою підсумкового запиту (рис 5, 6).  Рис. 5. Запит Кількість робочих в режимі конструктора.  Рис. 6. Запит Кількість робочих Фінансові ресурси. Дані про динаміку зміни вартості виробів отримаємо із таблиць Вартість, Специфікація вартості та Вироби за допомогою перехресного запиту (рис 7, 8).  Рис. 5. Запит Вартість1 в режимі конструктора.  Рис. 6. Запит Вартість1 ^
Задача прогнозування.
Аналіз попередньої задачі.
Оптимізаційна задача, що випливає з її постановки.
Аналіз попередньої задачі.
Аналіз задачі 3.
Аналіз задачі 3.
Аналіз задачі 3. ^ Побудуємо математичну модель для третьої задачі. Оптимальний план визначається планом виробництва на день, тобто кількістю продукції кожного виду. Цільова функція прибутку залежить від плану виробництва, який залежить від кількості продукції кожного виду та її ціни.  .Зрозуміло, що кількість кожної продукції не може бути від'ємною.  .Згідно з можливостями фабрики маємо обмеження для кожної ділянки  Є також обмеження на виготовлення одного виду продукції, а саме шаф.  .^ Перша задача (задача прогнозу) може бути розв’язана за допомогою методик прогнозування, наприклад, за допомогою регресійного аналізу. Третя задача може бути розв’язана за допомогою симплекс методу, методів динамічного програмування чи інших методів що розв’язують подібні задачі. Методика розв’язання в даному випадку буди визначатися наявністю методики у вибраному програмному забезпеченні. Для розв’язання задачі використовуємо професійний пакет MS Office. Вибір базується на наступних положеннях. По-перше, інформація про підприємство надана в форматі *.mdb (Microsoft Database). По-друге, компонент пакету MS Office MS Excel може виконувати різні розрахунки, а саме розв’язувати оптимізаційні задачі. По-третє, є дуже простий в користуванні компонент інтеграції MS Access та MS Excel це Microsoft Query. ^ Для формування задачі на аркуші MS Excel, експортуємо дані з бази даних до книги MS Excel за допомогою Microsoft Query. Для цього використаємо команду: Данные Внешние данные Создать запрос. Експортовані дані на аркуші MS Excel будуть мати наступний вигляд (рис. 7):  Рис. 7. Дані на аркуші MS Excel.
Із графіка вартості меблів за вісім місяців бачимо, що вартості стола та стільця мають майже лінійну залежність (рис. 8). Тому для прогнозування їхньої вартості на 9 місяць можна використати команду ПРЕДСКАЗ (рис. 9). А вартість шафи має поліноміальну залежність (другого ступеня), тому для її прогнозу команду ПРЕДСКАЗ використовувати не можна. Побудуємо лінію тренда, рівняння якої має наступний вигляд  . Коефіцієнт апроксимації  показує, що воно достатньо точно відображає залежність, що розглядається. Прогнозування вартості шафи отримаємо за допомогою рівняння лінії тренду (рис 9). Рис. 8. Динаміка зміни вартості меблів за 8 місяців.  Рис. 9. Вартість меблів на 9 місяць. 3. Визначити оптимальний план виробництва меблевої фабрики на 9-й місяць. Спочатку припустимо, що фабрика виробляє 0 одиниць кожного виду меблів в день. Розрахуємо наявні ресурси фабрики та ресурси, які необхідні для виробництва запланованої кількості виробів, а також прибуток від реалізації виробів (рис. 10).  Рис. 10. Денні ресурси фабрики Нехай  – план виробництва меблів. Тоді прибуток від реалізацій виробів буде  .Для пошуку оптимального плану, необхідно розв’язати задачу лінійного програмування:     Розв’язувати цю задачу будемо за допомогою засобу Excel – Поиск решения (Сервис → Поиск решения). Встановивши необхідні умови (рис. 11)  Рис. 11. Вікно Поиск решения отримаємо розв’язок задачі (рис. 12).  Рис.12. Результат виконання засобу Поиск решения Таким чином денний оптимальний план виробництва фабрики буде наступним Столи 28,17 шт. Стільці 19,86 шт. Шафи 10 шт. Слід зауважити, що виріб можливо почати виробляти у попередній день, а закінчити в наступний. При розрахунку прибутку треба враховувати, що реалізувати можна тільки повністю вироблений виріб. ^ Аналіз проводимо за допомогою сформованих звітів (рис. 13, 14)  Рис.13. Звіт за результатами  Рис 14. Звіт по стійкості ^ Із звіту за результатами (поле Статус) випливає, що повністю фабрика використовує запаси деревини та ресурси на ділянці контрою. Ресурси ділянок фарбування та тесельної використовуються не повністю. ^ Потрібно. Т.к. фабрика використовує всю деревину (звіт за результатами, поле Статус), то додаткова кількість деревини дозволила б отримати більший прибуток. Із звіту по стійкості випливає, що щоденно фабрика може докупати до 280 дм2 деревини (поле Допустимое увеличение), але за ціною не більш ніж 4,22$ за 1 дм2 деревини (поле Теневая цена). ^ Із звіту по стійкості випливає, що щоденно фабрика може докупати до 280 дм2 деревини (поле Допустимое увеличение), за максимальною ціною 4,22$ за 1 дм2 деревини (поле Теневая цена). ^ Із звіту по стійкості випливає, що при відмові від зобов’язань по виробництву 1 шафи фабрика могла б отримати додатково 6,66$ прибутку щодня (поле Нормированная стоимость). Тому максимальна щоденна плата за відмовлення від зобов’язань по виробництву 10 шаф, дорівнює 66,63$. ^
|
Схожі:
 | Лабораторна робота №2 В основному використовуються три способи представлення алгоритмів: словесний опис, графічний спосіб (за допомогою блок-схем) та за... | | Гійом Левассер де боплан опис україни, кількох провінцій королівства... Опис України І річки Борисфен, званої в просторіччі Ніпром, або Дніпром, від Києва до моря, в яке вона впадає |
| Глобалізація Світові фінансові кризи. Глобальні проблеми та шляхи їх вирішення. Демографічний вибух та пов’язані з ним проблеми. Проблеми розвитку... | | 1 Пошук та усвідомлення проблеми. Вибір об'єкта проектування Знайди якомога більше інформації з твоєї проблеми, подумай над ідеями для її вирішення та занотуй кращі з них |
| Суб’єкти кримінального процесу ( проблеми удосконалення їх правового статусу) Суд, суддя, народні засідателі, присяжні, проблеми впровадження інституту присяжних в правосуддя України та шляхи їх подолання | | 1. Опис навчальної дисципліни |
| Опис Документів кримінальної справи № | | Загальний опис навчальної дисципліни |
| Сучасні проблеми регіоналізації України : структура,типи соціально-економічних районів Теоретичні засади комплексування І районізації. Сучасні проблеми реґіоналізації України | | Тематика курсових робіт з дисципліни “Проблеми сучасного кримінального права України” Проблеми розуміння сутності об’єкта злочину в контексті сучасної доктрини кримінального права |