- •Оглавление
- •Преподавателю: как использовать это пособие
- •Тому, кто хочет научиться
- •Введение
- •Сводная таблица условий задачи о дневном рационе
- •Построение модели
- •1 Этап. Определение переменных, для которых будет составляться математическая модель.
- •2 Этап. Формирование целевой функции.
- •3 Этап. Формирование системы ограничений.
- •Нахождение решения задачи о дневном рационе средствами Microsoft Excel
- •Формулы, описывающие ограничения модели
- •Решение задачи о выпуске продукции
- •Постановка задачи
- •Сводная таблица
- •Построение модели
- •1 Этап. Определение переменных, для которых будет составляться математическая модель.
- •2 Этап. Формирование целевой функции.
- •3 Этап. Формирование системы ограничений.
- •Нахождение решения задачи о выпуске продукции средствами Microsoft Excel
- •Резюме:
- •Контрольные задания
- •Контрольное задание №1
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вопросы для самоконтроля
- •Лабораторная работа 2 Анализ чувствительности задач линейного программирования
- •Теоретическая часть
- •Анализ оптимального решения на чувствительность в Excel
- •Исходные данные
- •Резюме:
- •Контрольные задания
- •Вопросы для самоконтроля
- •Лабораторная работа 3 Решение транспортной задачи
- •Теоретическая часть
- •Общий вид транспортной матрицы
- •Решение транспортных задач
- •Решение сбалансированной транспортной задачи
- •Исходные данные транспортной задачи (транспортная матрица)
- •Построение модели
- •Нахождение решения транспортной задачи в Microsoft Excel
- •Формулы экранной формы задачи
- •Решение несбалансированной транспортной задачи
- •Транспортные расходы по доставке муки (руб./т)
- •Построение модели
- •1 Шаг. Определение переменных
- •2 Шаг. Проверка сбалансированности задачи
- •3 Шаг. Построение сбалансированной транспортной матрицы
- •Транспортная матрица задачи
- •4 Шаг. Задание целевой функции
- •5 Шаг. Задание ограничений
- •Нахождение решения транспортной задачи в Microsoft Excel
- •Формулы экранной формы задачи
- •Резюме:
- •Контрольное задание
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вопросы для самоконтроля
- •Лабораторная работа 4 Решение задачи о назначениях
- •Теоретическая часть
- •Общий вид транспортной матрицы задачи о назначениях
- •Решение задачи о назначениях
- •Постановка задачи о назначениях
- •Компетентность новых сотрудников
- •Компетентность прежних сотрудников
- •Рекомендации к решению задачи о назначениях
- •Построение модели для задачи
- •Транспортная матрица задачи о назначениях
- •1 Шаг. Определение переменных
- •2 Шаг. Проверка сбалансированности задачи
- •3 Шаг. Построение сбалансированной транспортной матрицы
- •Сбалансированная транспортная матрица задачи о назначениях
- •4 Шаг. Задание целевой функции
- •5 Шаг. Задание ограничений
- •Нахождение решение задачи о назначениях средствами Excel
- •Контрольное задание
- •Номера сотрудников и мест их работы для конкретного варианта
- •Компетентность новых сотрудников
- •Компетентность прежних сотрудников
- •Вопросы для самоконтроля
- •Лабораторная работа 5 Организация оптимальной системы снабжения
- •Постановка задачи
- •Рекомендации к решению задачи
- •Построение модели и решение задачи
- •Параметры перевозок из оптовых баз к потребителям
- •Параметры перевозок от изготовителей к оптовым базам
- •Параметры перевозок от изготовителей к потребителям
- •Транспортная матрица для способа №1
- •Сбалансированная транспортная матрица для способа №1
- •Контрольное задание
- •Параметры перевозок из оптовых баз к потребителям
- •Параметры перевозок от изготовителей к оптовым базам
- •Параметры перевозок от изготовителей к потребителям
- •Вопросы для самоконтроля
- •Литература
Компетентность прежних сотрудников
|
НМ1 |
НМ2 |
НМ3 |
НМ4 |
Занимаемое место |
ПС1 |
7 |
6 |
6 |
7 |
7 |
ПС2 |
8 |
9 |
7 |
7 |
8 |
ПС3 |
6 |
5 |
6 |
6 |
6 |
ПС4 |
7 |
9 |
6 |
8 |
8 |
ПС5 |
8 |
7 |
8 |
8 |
7 |
ПС6 |
4 |
5 |
6 |
4 |
5 |
После того, как вся работа будет проделана, пригласите преподавателя и продемонстрируйте ему результат.
-
Вопросы для самоконтроля
-
Что такое задача о назначениях? Приведите примеры подобных задач.
-
В чем отличие модели задачи о назначениях от модели ТЗ?
-
Каковы исходные и искомые параметры задачи о назначениях?
-
Запишите математическую модель задачи о назначениях.
-
Как записать модель задачи о назначениях, подразумевающую максимизацию ЦФ?
-
Каким образом в модели задачи о назначениях можно запретить конкретное назначение?
-
В чем заключаются особенности процесса приведения задачи о назначениях к сбалансированному виду?
Лабораторная работа 5 Организация оптимальной системы снабжения
Выполнив эту работу, Вы сможете:
-
научиться строить математическую модель для задачи организации оптимальной системы снабжения;
-
освоить технологию решения задач организации оптимальной системы снабжения, допускающей транзитные перевозки в табличном редакторе Microsoft Excel.
-
Постановка задачи
По заказу пяти потребителей А, Б, В, Г, Д на четырех предприятиях-изготовителях производится продукция. В процессе доставки к потребителям продукция может храниться на трех оптовых базах. Существуют следующие три способа организации снабжения потребителей продукцией:
-
ИЗГОТОВИТЕЛЬ ОПТОВАЯ БАЗА ПОТРЕБИТЕЛЬ,
то есть вся продукция, произведенная изготовителями, сначала складируется на оптовых базах и только потом развозится потребителям;
-
ИЗГОТОВИТЕЛЬ ПОТРЕБИТЕЛЬ,
то есть вся продукция, произведенная изготовителями, напрямую доставляется потребителям, минуя оптовые базы;
-
ИЗГОТОВИТЕЛЬ ОПТОВАЯ БАЗА
ПОТРЕБИТЕЛЬ,
то есть продукция, произведенная изготовителем, доставляется к потребителям частично напрямую, а частично транзитом через оптовые базы.
Необходимо выбрать оптимальный способ организации снабжения потребителей продукцией предприятий-изготовителей.
-
Рекомендации к решению задачи
-
Общий подход к решению этой задачи заключается в построении транспортной модели каждого из способов организации снабжения, анализе затрат на доставку продукции и выборе минимальной по затратам системы снабжения.
-
При моделировании различных систем снабжения необходимо учитывать следующее. В транспортной таблице системы 1 и в транспортной таблице системы 3 пунктами отправления являются как изготовители, так и оптовые базы; пунктами потребления являются как потребители, так и оптовые базы. Транспортные таблицы систем 1 и 3 отличаются расстановкой реальных и запрещающих тарифов.