
- •Загальні вказівки
- •Лабораторна робота 1. Дослідження методів розв’язання транспортних задач
- •Теоретичні відомості
- •Типи моделей
- •Завдання для виконання
- •Порядок виконання
- •Порядок виконання
- •Варіанти завдань
- •Контрольні питання
- •Інсталяція засобу поиск решения.
- •Засіб поиск решения
- •Аналіз результатів
- •Можна вибирати декілька типів звітів одночасно. Моделі оптимізації
- •Оптимізація моделі за допомогою засобу Поиск решения
- •Завдання для виконання
- •Математична модель задачі.
- •Розв’язання задачі
- •Варіанти завдань
- •Загальний час роботи
- •Контрольні питання
- •Лабораторна робота № 3. Дослідження можливостей побудови маршруту руху транспортних засобів
- •Теоретичні відомості
- •Завдання для виконання
- •Порядок виконання завдання
- •Порядок виконання завдання
- •Дані системи gps
- •Маршрути руху
- •Контрольні питання
- •Internet - це обширна комп'ютерна мережа, яка включає комп'ютерні вузли, розміщені по всьому світу і сполучені один з одним за допомогою різних засобів зв'язку.
- •2. Ресурси Internet
- •3. Сервер
- •4. Сервіс-провайдер
- •5. Маршрутизатори
- •6. Хост-комп'ютери
- •7. Сервіси (служби) Internet
- •8. Протоколи Internet
- •9. Адресація в Internet. Ip-адреси
- •10. Браузер
- •11. Адресний рядок
- •12. Рядок стану
- •13. Команди управління браузером
- •14. Закладки
- •15. Журнал відвідувань
- •16. Пересування за гіперпосиланнями
- •17. Механізми пошуку в Internet.
- •Завдання для виконання
- •Порядок виконання завдання
- •Контрольні питання
- •Література
Загальний час роботи
-
Місяць
Людино/години
січень
8000
лютий
9000
березень
8000
квітень
10000
травень
90000
червень
12000
Перепідготовка водія займає один місяць.
Отже, прийом на роботу повинен, принаймні, на один місяць випереджати допуск водія до роботи. Крім того, кожний водій повинен впродовж місяця, відведеного на його перепідготовку, пройти 100-годинну практику водіння. Таким чином, за рахунок кожного водія, який навчається, впродовж місяця звільняється 100 людино-годин робочого часу, відведеного для вже працюючих водіїв.
Кожний водій, що пройшов перепідготовку, впродовж місяця може мати практику водіння до 150 годин. АТП на початок січня вже має 60 досвідчених водіїв. При цьому жодного з них не звільняють. Встановлено також, що приблизно 10% водіїв, які навчаються, після закінчення перепідготовки звільняються за різними обставинами. Досвідчений водій обходиться АТП в $800, а той, що проходить перепідготовку - $400 в місяць.
Необхідно спланувати штат водіїв АТП так, щоб мінімізувати витрати за звітні шість місяців.
Для даної задачі також можна розробити математичну модель, але її зручніше проаналізувати в більш розгорненій формі.
Відведемо діапазон комірок В3:В8 під число нових водіїв, які приймаються на роботу з січня по червень місяці року (рис.2.3.1).
Рис.2.3.1. Вихідні дані для задачі планування штатного розкладу
В комірку В2 введемо число водіїв, що працюють в грудні.
В діапазоні комірок D3:D8 обчислимо число водіїв, що постійно працюють в поточному місяці, ввівши в комірки D3 і D4 формули: =В2 та =D3+0,9*B3
Скопіюємо останню в діапазон D5:D8.
В діапазоні C3:C8 ввести потреби в кількості людино-годин робочого часу для водіїв.
В діапазоні Е3:Е8 обчислимо робочий час водіїв по місяцях: ввести в комірку Е3 формулу =D3*$G$12+B3*$F$12 і скопіювати її в діапазон Е4:Е8.
В комірки F12 і G12 ввести допустимий час тих водіїв, що перенавчаються і працюючих.
В діапазоні F3:F8 обчислити витрати по місяцях: ввести в комірку F3 формулу =D3*$Е$12+B3*$D$12 і скопіювати її в діапазон F3:F8, де в комірки D12 і E12 введені витрати на навчання і роботу водія.
Обчислимо сумарні витрати за період, що планується в комірці F9 за формулою =СУММ(F3:F8).
Вигляд таблиці із формулами приведений на рис. 2.3.2.
Рис.2.3.2. Таблиця із формулами для завдання 3
Тепер все готово, щоб перейти до розв’язання задачі (режим Поиск решения...). Заповнимо діалогове вікно Поиск решения, що відкрилося, як показано на рис. 2.3.3.
Рис.2.3.3. Діалогове вікно Поиск решения для завдання 3
Результати розрахунку оптимального штату водіїв приведені на рис.2.3.4.
Рис.2.3.4. Результати розв’язання задачі
Згідно з цими розрахунками АТП в останній місяць планового періоду повинне узяти на навчання 17 нових водіїв.
Дослідити модель з урахуванням того, що АТП з якоїсь причини вирішило не брати в червні на навчання нових водіїв. Для цього, в полі Ограничения діалогового вікна Поиск решения потрібно додати обмеження В8=0.
Завдання 4. Розв’язати задачу про планування штатного розкладу АТП.
Самостійно, за вказаним викладачем варіантом (табл.2.4.1), розв’язати задачу про призначення.