- •Фгоу впо "Кубанский государственный аграрный университет" (КубГау)
- •Теоретические основы информатики
- •Введение
- •1. Общие указания
- •2. Разработка систем принятия решений
- •2.1 Разработка системы принятия решения об аттестации знаний абитуриента
- •2.2.1. Общая схема решения
- •2.2.2. Разработка базы данных для системы принятия решения
- •2.2.3. Построение дерева принятия решений
- •2.2.4. Реализация системы принятия решений в табличном процессоре Excel
- •2.2 Разработка системы принятия решений о продаже акций предприятия
- •2.2.1. Построение базы данных
- •2.2.2. Построение дерева принятия решений
- •2.2.3. Реализация системы принятия решений в эт
- •2.3 Разработка системы принятия решений о диагностике неисправности телевизора
- •2.3.1. Разработка базы данных
- •2.3.2. Построение дерева принятия решения
- •2.3.4. Реализация системы принятия решения в электронной таблице (эт)
- •2.3.5. Проведение тестовых расчетов в (эт)
- •2.3.6. Подготовка системы принятия решений для пользователя
- •2.4 Раcсчет весовых факторов в некоторых системах принятия решений
- •3. Оптимизация экономических и управленческих задач
- •3.1 Настройка табличного процессора Excel для решения задач оптимизации
- •3.2 Постановка транспортной задачи и ее решение.
- •3.2.1. Построение математической модели
- •4. Определим стоимость перевозок в каждый из магазинов
- •5. Определим общую стоимость перевозок (целевую функцию цф)
- •3.2.3. Улучшение (оптимизация) плана перевозок
- •3.3 Постановка задачи о штате фирмы и ее решение.
- •3.3.1. Построение математической модели
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение числа работников, выходящих на работу каждый день согласно данному графику
- •Определение целевой функции задачи
- •3.3.2. Разработка электронной таблицы
- •3.3.3. Оптимизация решения
- •3.4 Постановка задачи планирования выпуска продукции и ее решение.
- •3.4.1. Построение математической модели
- •3.4.2. Разработка начального плана выпуска продукции. Реализация в Excel
- •Оптимизация плана выпуска
- •3.5 Постановка задачи о распределении ресурсов и ее решение.
- •3.5.1 Построение математической модели
- •3.5.2. Построение начального плана решения
- •3.5.3. Оптимизация плана решения
- •3.6 Постановка задачи об оптимальном составе сплавов и ее решение.
- •3.6.1. Построение математической модели
- •3.6.2. Построение начального плана решения
- •3.6.3. Оптимизация плана решения
- •3.7 Постановка задачи о производстве красок и ее решение.
- •3.7.1. Построение математической модели
- •3.7.2. Построение начального плана решения
- •3.7.3. Оптимизация плана решения
- •Темы курсовых работ
- •Заключение
- •Литература
- •Приложения Приложение 1. Календарно-тематический план изучения дисциплине
- •Приложение 2. Программа самостоятельной работы студентов по дисциплине
- •Приложение 3. Вопросы для подготовки к экзамену по дисциплине
- •Приложение 4. Перечень учебно-методических материалов, используемых по дисциплине
- •Приложение 5. Программное обеспечение, используемое при изучении дисциплины
- •350044, Г. Краснодар, ул. Калинина, 13
3.6.2. Построение начального плана решения
Отведем под переменные Х1А, Х2А , Х3А , Х4А диапазон ячеек В4:В7 электронной таблицы (в табл. 34 ЭТ приведена в режиме показа вычислений, в табл. 35 - в режиме показа формул).
Для хранения переменных Х1В, Х2В, Х3В, Х4В отведем диапазон ячеек С4:С7 электронной таблицы.
В ячейках Е5:Е7 разместим значения переменных Y1 Y2, Y3. Для всех переменных начальные значения полагаем равными нулю.
В диапазоне ячеек F5:F7 вводим значения имеющихся запасов руды из второго столбца табл. 32.
В диапазон ячеек G5:G7 вводим цены за одну тонну руды из последнего столбца табл. 32.
В диапазон ячеек Н5:К7 помещаем характеристики состава руд из столбцов 3 - 6 табл. 32.
В ячейки диапазона А10:А15 вводим левые части ограничений (7).
В ячейки диапазона Е10:Е15 вводим правые части ограничений (7).
В ячейки диапазона А16:А19 вводим левые части ограничений (8).
В ячейки диапазона Е16:Е19 вводим правые части ограничений (8).
В ячейке А21 размещаем целевую функцию (5).
Таблица 34
Таблица 35
3.6.3. Оптимизация плана решения
Вызываем режим Поиск решения (Данные, Поиск решения).
Заполняем окно Поиск решения согласно рис. 11.
Командой Выполнить запускаем режим Поиск решения.
Результат ее работы представлен в таблице 36.
Таблица 36
3.7 Постановка задачи о производстве красок и ее решение.
Фабрика выпускает два вида красок: для внутренних работ (В) и наружных работ (Н).
Для производства красок используются два исходных продукта Р1 и Р2. Максимально возможные суточные запасы этих продуктов, расходы на 1 т соответствующих красок и оптовые цены одной тонны приведены в табл. 37.
Таблица 37
Изучение рынка сбыта показало, что суточный спрос на краску Н никогда не превышает спроса на краску В более, чем на 1 т. Кроме того, установлено, что спрос на краску Н никогда не превышает 2 т в сутки.
Какое количество краски каждого вида должна производить фабрика, чтобы доход от реализации продукции был максимальным?
Решение включает три этапа, описанные в пп. 3.2-3.6.
3.7.1. Построение математической модели
Определение целевой функции
Обозначим ХВ - суточный объем производства краски В;
ХН - суточный объем производства краски Н.
Целевой функцией будет суммарная суточная прибыль от производства красок:
Z=2000-ХВ + 3000 ХН (1)
Определение ограничений на переменные
На переменные Хb и Хh накладывается три вида ограничений.
а) Ограничение по физическому смыслу задачи - объём производства красок не может быть отрицательным. Следовательно,
б) Ограничение по ресурсам. Расход исходного продукта для производства обоих видов красок не может превосходить максимально возможный запас данного исходного продукта. Таким образом,
в) Ограничения на величину спроса краски имеют вид:
Итак, целью фабрики является определение среди множества допустимых значений ХН и ХВ таких, которые обеспечат максимальное значение целевой функции (1) при выполнении ограничений (2) - (4).
3.7.2. Построение начального плана решения
Создадим электронную таблицу для реализации решения (табл.38 - ЭТ в режиме показа формул, табл.39 - ЭТ в режиме показа вычислений). В ячейкахА3:В4 размещен начальный план выпуска красок. Поскольку сразу определить оптимальный план выпуска не удастся, считаем, что начальные объёмы производства красок равны нулю.
Таблица 38 Таблица 39
Строки 5 и 6 отведены для вычисления целевой функции. В ячейках А9:А12 вычисляются левые части ограничений (2) - (4) для текущего объёма производства красок, а в ячейках В9: В12 находятся правые части этих ограничений.