Системы принятия решения и оптимизации в Excel, конструирование баз данных в Access
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
? не меньше, чем ему требуется):
X11+X21+X31>=23
X12+X22 +X32>=15
X13+X23+X33>=7
X14+X24+X34>=10
X15+X25+X35<=19
Общая стоимость перевозок (целевая функция) равна:
Z=2*X11+1*X12+6*X13+5*X14+4*X15+7*X21+1*X22+5*X23+4*X24+5*X25+ 4*X31+9*X32+4*X33+5*X34+5*X35
Необходимо определить такие неотрицательные значения переменных Xij, которые удовлетворяют ограничениям и обращают в минимум целевую функцию.
Необходимым и достаточным условием разрешимости задачи является условие баланса:
где - суммарное количество продукции на складах (при этом - количество продукции на одном складе) i=1
- суммарное количество продукции, требуемое в магазинахj=1 (при этом - количество продукции, которое требуется j-му магазину).j=1
Разработка ЭТ
В режиме показа формул:
В режиме Поиск решений
После выполнения команд Сервис->Поиск решения открывается диалоговое окно Поиск решения.
Введем в диалоговое окно следующие данные:
Установить целевую ячейку: В17
Равной: минимальному значению
Изменяя ячейки: С11:G13
Ограничения: C11:G13>=0
C11:G13=целые
B11:B13<=B5:B7 (ограничение по предложению)
C15:G15>=C9:G9 (ограничение по спросу)
Для запуска режима Поиск решения нужно щелкнуть по кнопке Выполнить. В результате улучшения плана получим оптимальный план стоимости перевозок:
ОПТИМИЗАЦИЯ ПЛАНА ПЕРЕВОЗОКСКЛАДЫМАГАЗИНЫ1 - ый2 - ой3 - ий4 - ый5 - ый№ЗапасСтоимость перевозок140536742607246537067586Потребности магазинов3222141620Всего вывозитсяПлан перевозок151111125111113511111Завоз в магазины33333Стоимость перевозок в каждый магазин1210151414ЦЕЛЕВАЯ ФУНКЦИЯ65
Диаграмма:
Построение математической модели
Составим таблицу, в которую занесем возможный режим работы для каждого сотрудника.
Из условия понятно, что больше всего сотрудников должно работать в субботу и воскресенье, т.е. число выходных в эти дни должно быть меньше всего. В фирме 30 сотрудников. Введем в таблицу столбец Число имеющих этот график. В напряженные дни спланируем по 2 отдыхающих, в остальные дни - по 6 отдыхающих.
Таблица 1
Выходные дниЧисло имеющих этот графикРабочие дниПн.Вт.Ср.Чт.Пт.Сб.Вс.Понедельник, Вторник20011111Вторник, Среда,21001111Среда, Четверг21100111Четверг, Пятница61110011Пятница, Суббота61111001Суббота, Воскресенье61111100Воскресенье, Понедельник60111110
На основе этой таблицы разработаем ЭТ для нахождения оптимального решения.
Введем обозначения:
Xi - число сотрудников, имеющих выходные в определенные дни, заданные таблицей 1 (i = 1,…,7), в первом приближении переменным Xi присваиваются значения из таблицы 1;
Aij -индикатор выхода на работу сотрудника, имеющего режим выходных в строке i в рабочий день j.
В столбце Число имеющих этот график вычисления производятся по формуле:
X1 + X2 + X3+ X4 + X5 +X6 + X7
В столбце Всего для, например, понедельника общее число работающих подсчитывается по формуле:
X1*A11 + X2*A21 + X3*A31 + X4*A41 + X5*A51 + X6*A61 + X7*A71
для остальных дней вычисления проводятся аналогичным образом.
Таблица 2
Оптимизация решения
Из таблицы 2 видно, что требования строки Требуются удовлетворяются строкой Всего с избытком, т.е. план явно не оптимален.
Необходимо найти минимум для целевой функции - фонда недельной зарплаты, которая считается следующим образом:
F = B*K,
где B - дневная зарплата ( = 50 руб.), K - число выходов сотрудника в течении недели (Всего).
Определим параметры окна Поиск решения:
установить целевую ячейку С18
равной минимальному значению
изменяя ячейки B4:B10
ограничения B4:B10 = целое
B4:B10>=0.
C14:I14>=C15:I15 (число работающих по графику не может быть меньше требуемого условием задачи)
Разработка ЭТ в режиме Поиск решения
Таблица 3
Диаграмма Оптимизация целевой функции:
Краткие сведения о СУБД Access
База данных в Access представляет собой единый объект, который объединяет такие составляющие, таблицы, отчёты, запросы, формы и т.д. и позволяет хранить их в одном файле. Основным структурным элементом БД является таблица. Каждая таблица содержит записи определённого вида.
Таблицы создаются пользователем для хранения данных по одному объекту модели данных предметной области.
Запросы создаются пользователем для выборки, обновления, удаления данных из одной или нескольких связанных таблиц.
Формы предназначены для ввода, просмотра и корректировки взаимосвязанных данных базы на экране в удобном виде.
Отчёты предназначены для формирования выходного документа, предназначенного для вывода на печать.
Создание таблицы БД в Access
Создание таблицы в БД состоит из двух этапов. На первом этапе определяется её структура: состав полей, их имена, последовательность размещения в таблице, тип данных, размер, ключевые поля и другие свойства полей. На втором этапе производится создание записей таблицы и заполнение их данными.
Понятие базы данных тесно связано с такими понятиями структурных элементов, как поле, запись, файл.
поле - эле?/p>