
- •Загальні вказівки
- •Лабораторна робота 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.
- •Завдання для виконання
- •Порядок виконання завдання
- •Контрольні питання
- •Література
Інсталяція засобу поиск решения.
Якщо в меню Сервис немає пункту Поиск решения, цей засіб потрібно інсталювати (установити).
Для інсталяції засобу Поиск решения виконати команду Сервис → Надстройки. Потім в групі Список надстроек: вибрати пункт Поиск решения. Після цього натиснути кнопку ОК.
Засіб поиск решения
Для запуску засобу Поиск решения виконати команду Сервис → Поиск решения. (рис.2.1)
Рис.2.1. Диалоговое окно Поиск решения
Діалогове вікно Поиск решения містить три групи полів, які потрібні заповнити:
опції для цільової комірки;
адреси комірок із змінними параметрами управління;
поле обмежень.
У групі опцій цільової комірки указати адресу цільової комірки (в полі Установить целевую ячейку) і тип оптимізаційної задачі. В підгрупі Равной: (тип оптимізаційної задачі) є такі пункти:
- максимальному значению (задача максимізації цільової функції);
- минимальному значению (задача мінімізації цільової функції);
- значению (задача рівності цільової функції конкретному числу).
За принципом умовчання цільовою вважається комірка, де розміщується курсор.
Адреси змінних параметрів управління цільової функції задавати в полі Изменяя ячейки:.
Обмеження задачі задаються в групі Ограничения:. Їх вводять натисненням кнопки Добавить. Ця кнопка викликає діалогове вікно Добавление ограничений (рис.2.2), де потрібно заповнити три поля:
Рис.2.2. Вікно Добавление ограничений
в лівому полі Ссылка на ячейку: вказують адресу лівої частини обмеження
- в правому полі Ограничение: - адресу правої частини обмеження або число, з яким порівнюється ліва частина;
-в центральному полі вибирають тип обмеження ( <=, =, >=, “целый” або “двоич”). Останні два типи указують, що ліва частина набуває лише цілі значення або відповідно значення 0 і 1.
Обмеження додають до списку обмежень, використовуючи кнопки Добавить або ОК.
При цьому:
- кнопка Добавить дає можливість записати наступне обмеження;
- кнопка ОК закриває вікно Додавление ограничений.
Редагувати обмеження можна вибравши його зі списку та натиснувши кнопку Изменить (рис.2.1).
Параметри управління засобом Поиск решения задають в діалоговому вікні Параметры поиска решения, що викликається натисненням кнопки Параметры.
Аналіз результатів
Після розв’язання оптимізаційної задачі підпрограма Поиск решения відкриває діалогове вікно Результати Поиск решения, звідки вибирають бажані типи звітів про результати розв’язання.
Для простого відображення результатів розв’язання на робочому листі вибрати опцію Сохранить найденное решение.
Для відмови від отриманого рішення вибрати опцію Восстановить исходные значения.
Для відображення результатів на окремому листі вибрати тип звіту Результати. При цьому, на новому листі буде приведена інформація про оптимальний план і оптимальне значення параметрів, а також про зв'язаність (рівність лівої і правої частин обмеження) або незв'язаність обмежень.
Для отримання звіту про стійкість рішення щодо малих змін в цільовій функції і обмеженнях вибрати тип звіту Стойкость. Найважливішим результатом звіту про стійкість є множники Лагранжа (тіньові ціни). Множник Лагранжа для кожного обмеження указує на миттєве поліпшення значення цільової функції, якщо збільшити (за умови відношення “ <”) праву частину обмеження на 1.
Для аналізу допустимих змін кожного параметра за умови, що значення інших параметрів є фіксованими і такими, як в оптимальному плані, використовують тип звіту Предел.