ведення даних наведено на рис 1.3.6.
Рис. 1.3.6 Форма введення запиту за кодом роботи
База даних дозволяє отримувати звіти і запити:
§ Пошук за датою
§ Пошук за подорожнім листом
§ Пошук по ПІБ.
Результат роботи запиту наведено на Рис.1.3.7.
Рис. 1.3.7 Запит наряду на ремонт
Результат роботи звіту наведено на рис. 1.3
Рис. 1.3.8 Звіт за списком співробітників
Дана БД дозволяє автоматизувати наступні функції виробничо-технічного відділу АТП:
§ Пошук і сортування інформації за певними параметрами.
§ Створення звітів
§ Створення запитів по цікавлять параметрами
§ Регулювання роботи співробітників
2. Транспортна задача
2.1 Опис транспортної задачі
Транспортна задача - завдання про пошук оптимального розподілу поставок однорідного товару від постачальників до споживачів при відомих витратах на перевезення (тарифах) між пунктами відправлення та призначення. Є задачею лінійного програмування спеціального виду.
Змінними (невідомими) транспортної задачі є (i=1, ..., m; i=1,2, ..., n) - обсяги перевезень від кожного i-го постачальника кожному j-му споживачеві.
Математична модель транспортної задачі в загальному випадку має вигляд:
=1,2, ..., m, 1=1,2, ..., n, 2=1,2, ..., m; j=1,2, ..., n.3
Таким чином, математична формулювання транспортної задачі полягає в наступному: знайти змінні завдання i=1,2, ..., m; j=1,2, ..., n, що задовольняє системі обмежень (1), (2), умовам неотрицательности (3) і забезпечує мінімум цільової функції (1.1).
У розглянутої моделі транспортної задачі передбачається, що сумарні запаси постачальників рівні сумарним запитам споживачів, т.е.
Така задача називається задачею з правильним балансом, а її модель - закритою. Якщо ж це нерівність не виконується, то задача називається задачею з неправильним балансом, а її модель - відкритою.
Для того щоб транспортна задача лінійного програмування мала рішення, необхідно і достатньо, щоб сумарні запаси постачальників дорівнювали сумарним запитам споживачів, тобто завдання має бути з правильним балансом.
2.2 Рішення транспортної задачі
Вартість проїзду кількість туристів
7132 30 8458 20 5237 10 5384 27 1 975 3030405010
Кількість місць у турцентрами
Для вирішення транспортної задачі скористаємося процедурою Пошук рішення, яка знаходиться в меню Сервіс.
Після вибору даної команди з'явиться діалогове вікно (ріс.2.2.1).
Рис. 2.2.1 Діалогове вікно Пошук рішення
Оскільки як критерію оптимізації нами обрана мінімізація вантажообігу, в поле. Встановити цільову комірку введіть посилання на осередок, що містить формулу розрахунку загального обсягу вантажообігу мінеральних добрив. У нашому випадку це осередок $ B $ 16. Щоб мінімізувати значення кінцевої комірки шляхом зміни значень впливають осередків (впливають, в даному випадку це і змінювані комірки, є осередки, які призначені для зберігання значень шуканих невідомих), перемикач встановіть в положення мінімального значення;
У поле, змінюючи осередки, введіть посилання на змінювані комірки, розділяючи їх комами; або, якщо осередки знаходяться поруч, вказуючи першу і останню клітинку, розділяючи їх двокрапкою ($ С $ 4: $ F $ 8). Це означає, що для досягнення мінімального вантажообігу перевезень будуть змінюватися значення осередках з С4 по F8, тобто будуть змінюватися кількість вантажу, перевезеного по конкретному маршруту. Якщо зараз запустити процес підбору параметрів, то буде знайдено варіант, де всі змінні дорівнюють нулю. І це правильно - якщо не перевозити нічого, то це найдешевший варіант. Але нам необхідно перевезти мінеральні добрива, тому треба накласти деякі обмеження для пошуку рішення. У групі полів Обмеження натисніть кнопку Додати. З'явиться діалог Додавання обмеження (ріс.2.2.2)
Рис. 2.2.2 Діалогове вікно Додавання обмеження
Слід ввести ліву частину обмеження в ліве поле, вибрати знак ...