- •Фгоу впо "Кубанский государственный аграрный университет" (КубГау)
- •Теоретические основы информатики
- •Введение
- •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.2 Постановка транспортной задачи и ее решение.
Имеется несколько пунктов производства и пунктов потребления некоторого продукта. Для каждого из пунктов производства задан объем производства, а для каждого пункта потребления - объем потребления. Известна также стоимость перевозки из каждого пункта производства в каждый пункт потребления. Все пункты потребления должны быть обеспечены необходимой продукцией, но из каждого пункта производства не может вывозиться продукции больше, чем там производится, а стоимость перевозки должна была минимальной.
Рассмотрим конкретную задачу и ее решение. Фирме необходимо организовать перевозку продукции с трех складов в пять магазинов. Сведения о наличии продукции на складах, о потребности в этой продукции у магазинов и о стоимости перевозки единицы продукции с каждого склада во все магазины приведены в табл.14.
Таблица 14
Решение задачи включает три этапа:
-
Построение математической модели.
-
Построение начального плана решения.
-
Оптимизация начального плана.
3.2.1. Построение математической модели
Обозначим
Xij - количество продукции, отправляемой со склада i в магазин j: Ci j - стоимость перевозки единицы продукции со склада i в магазин j. Математическая модель будет состоять из ряда ограничений:
а) исходя из физического смысла задачи (количество и стоимость продукции не могут быть отрицательными величинами)
Хij≥ 0; Cij ≥ 0 (1)
б) ограничения по предложению (со складов нельзя вывести продукции больше, чем там имеется):
X11 + X12 + X13 + X14 + X15 ≤ 15
X21 + X22 + X23 + X24 + X25 ≤25 (2)
X31 + X32 + X33 + X34 + X35 ≤20
в) ограничения по спросу (в магазины следует завести не меньше продукции, чем им требуется):
X11 + X 21 + X 31 ≥ 20
X12 + X22 + X32 ≥ 12
X13 + X23 + X33 ≥ 5 (3)
X14 + X24 + X34 ≥ 8
X15 + X25 + X35 ≥ 15
Общая стоимость перевозок (целевая функция) равна:
Необходимо определить такие значения переменных Xij, которые удовлетворяют ограничениям (1), (2) и (3) и обращают в минимум целевую функцию Z (4). В такой постановке задача является транспортной задачей линейного программирования.
Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса:
где - суммарное количество продукции на складах
(при этом - количество продукции на одном складе, i= 1,2,3);
- суммарное количество продукции, требуемой на складах (при этом - количество продукции, которое требуется j-му магазину, j=1,2,3,4,5).
В нашем случае
Следовательно, задача с балансом.
3.2.2. Разработка ЭТ с начальным планом решения
ЭТ приведена в табл.15 в режиме вычислений.
1. Подготовим блок ячеек с исходными данными.
В ячейках В4:В7 помещаем сведения о наличии продукции на складах. В ячейках C9:G9 - сведения о потребностях магазинов. В ячейках C5:G7 -данные о стоимости перевозок единицы продукции со складов в магазин.
2. Построим начальный план перевозок.
Считаем, что с каждого склада в каждый магазин везут одну единицу товара (ячейки C1:G13 заполним единицами).
3. Вычислим количество перевозимой продукции
а) В ячейку В11 - введем формулу для вычисления количества продукции, вывозимой с 1-го склада:
=СУММ(С11:G11).
Аналогично в ячейки В12, В13 введем формулы для вычисления количества продукции, вывозимой со второго и третьего складов:
=СУММ(С12:G12).
=СУММ(С13:G13).
Для начального плана перевозок все суммы равны 5.
б) В ячейку С15 введем формулу для вычисления количества продукции, которую везем в первый магазин
=СУММ(С11:С13).
Аналогично в ячейки D15:G15 введем формулы для вычисления количества продукции, которую везем во 2-й, 3-й, 4-й, 5-й магазины.
В ячейку D15 = СУММ (D11:D13)
В ячейку E15 =СУММ (E11:E13)
В ячейку F15 =СУММ (F11:F13)
В ячейку G15 =СУММ (G11:G13)