- •Оглавление
- •Преподавателю: как использовать это пособие
- •Тому, кто хочет научиться
- •Введение
- •Сводная таблица условий задачи о дневном рационе
- •Построение модели
- •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
- •Контрольное задание
- •Параметры перевозок из оптовых баз к потребителям
- •Параметры перевозок от изготовителей к оптовым базам
- •Параметры перевозок от изготовителей к потребителям
- •Вопросы для самоконтроля
- •Литература
-
Резюме:
Для того, чтобы найти решение транспортной задачи, необходимо:
-
построить математическую модель:
-
определить переменные;
-
проверить условие сбалансированности задачи;
-
построить сбалансированную транспортную матрицу;
-
задать целевую функцию;
-
задать ограничения.
Решить ее средствами Excel, для этого:
-
создать и заполнить соответствующую условию экранную форму;
-
внести все формулы в соответствующие ячейки;
-
внести все необходимые данные (целевую ячейку, направление целевой функции, изменяемые ячейки, ограничения, параметра поиска) в окно «Поиск решения»;
-
запустить на выполнение.
-
Контрольное задание
Используя MS Excel, необходимо решить транспортную задачу для своего варианта, заданную таблицей. Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. Сохраните файл с решением под именем zadanie_3.
Таблица 24
Вариант 1
-
Поставщики и их запасы
Потребители и потребительский спрос
B1
B2
B3
B4
140
100
80
50
A1
90
4
6
8
12
A2
120
10
5
7
4
A3
160
15
9
13
8
Таблица 25
Вариант 2
-
Поставщики и их запасы
Потребители и потребительский спрос
B1
B2
B3
B4
120
60
80
60
A1
90
11
3
7
14
A2
160
7
3
6
9
A3
70
9
4
8
11
Таблица 26
Вариант 3
-
Поставщики и их запасы
Потребители и потребительский спрос
B1
B2
B3
B4
95
65
65
65
A1
120
9
4
5
6
A2
70
2
3
6
11
A3
100
4
9
8
3
Таблица 27
Вариант 4
-
Поставщики и их запасы
Потребители и потребительский спрос
B1
B2
B3
15
45
45
A1
30
10
1
3
A2
40
3
4
2
A3
35
2
3
4
Таблица 28