Курсовая работа: Решение задач исследования операции с использованием MS Excel

Аннотация

Цель работы: решение транспортной задачи, используя разные методы.
Для достижения цели работы поставлены следующие задачи, которые необходимо решить:
1. Сформулировать задачу линейного программирования и решить ее с помощью «Поиска решения».
2. Свести задачу к матричной транспортной задачи и решить ее методом потенциалов.
3. Наглядно изобразить полученное решение в виде транспортной сети.
Объем работы – 25 страниц.
Работа включает:
· 19 таблиц;
· 5 рисунков;

• список литературы содержит 4 источника.

Содержание

Аннотация
Введение
Глава 1. Постановка задачи
1.1. Общая постановка задачи
1.2. Отображение транспортной задачи на транспортной сети
Глава 2. Постановка задачи линейного программирования
Глава 3. Решение задачи линейного программирования с помощью надстройки «Поиск решения» в MS Excel
Глава 4. Сведение транспортной задачи к матричному виду с помощью метода аппроксимации Фогеля
Глава 5. Проверка оптимальности опорного плана транспортной задачи методом потенциалов
Глава 6. Отображение оптимального плана на транспортной сети
Заключение
Список литературы

Введение

В настоящее время в условиях рыночной экономики широкое распространение получила транспортная задача. Это связано с тем, что каждое предприятие стремится к минимизации затрат для оптимизации своей работы, тем самым повышая конкурентоспособность компании на рынке.
Транспортная задача – задача, которая позволяет найти наиболее оптимальный план грузоперевозок с базы в различные пункты потребителей. Главной целью предприятия, которое осуществляет перевозки, является получение минимальных затрат на ресурсы, используемые при доставке. Если такое решение находится, то цель можно считать достигнутой [3].
Следует отметить, что транспортная задача может быть двух видов. Если выполняется условие сбалансированности (равенство суммарного предложения и общей потребности в грузе в пунктах назначения), то задача называется закрытой, иначе – открытой (т.е. указанное условие не выполняется). Сбалансированность сети является