Транспортные задачи в ЭКСЕЛЕ: готовый материал для обучения
Контрольная работа посвящена транспортной задаче как модели поиска оптимального плана перевозок с минимальными затратами. В работе раскрыты понятие и виды транспортных задач, условия открытой и закрытой моделей, постановка задачи для нескольких поставщиков и потребителей, а также методы построения начального плана перевозок.
Практическая часть включает пошаговый пример решения методом потенциалов и настройку транспортной модели в Microsoft Excel. Рассмотрен пример для 2 складов и 5 магазинов: ввод запасов, заявок и матрицы транспортных расходов, формирование регулируемой матрицы перевозок, задание целевой функции и ограничений, настройка инструмента «Поиск решения» и получение оптимального плана.
СОДЕРЖАНИЕ
1. Введение
2. Транспортная задача: понятие, виды и методы решения
3. Постановка транспортной задачи для n переменных
4. Пример решения транспортной задачи
5. Решение транспортной задачи в Excel
6. Заключение
7. Список использованной литературы
СОСТАВ РАБОТЫ
1. Понятие транспортной задачи и цель минимизации суммарной стоимости перевозок.
2. Открытая и закрытая транспортные модели.
3. Методы построения начального плана:
3.1. Метод северо-западного угла.
3.2. Метод минимальной стоимости.
3.3. Метод Фогеля.
4. Постановка транспортной задачи как задачи линейного программирования.
5. Алгоритм метода потенциалов:
5.1. Построение начального плана перевозок.
5.2. Проверка текущего плана на оптимальность.
5.3. Улучшение плана перевозок.
6. Практический пример в Excel для 2 складов и 5 магазинов.
7. Настройка модели в Excel:
7.1. Запасы складов, заявки магазинов и матрица транспортных расходов.
7.2. Регулируемые ячейки плана перевозок.
7.3. Целевая функция минимизации затрат.
7.4. Ограничения по заявкам, запасам и целочисленности.
7.5. Параметры инструмента «Поиск решения», включая линейность модели, неотрицательность переменных и Tolerance 1%.
ОБЪЁМ: 25 страниц по оглавлению документа
Материал может быть полезен студентам, изучающим информационные технологии, экономико-математические методы, логистику, исследование операций и решение задач линейного программирования в Excel. Его можно использовать как пример структуры контрольной работы и пошаговой настройки транспортной модели.
