Принятие оптимального решения в случае транспортной задачи с дополнительными ограничениями
Курсовая по предмету:
"Программирование"
Название работы:
"Принятие оптимального решения в случае транспортной задачи с дополнительными ограничениями"
Автор работы: Юлия
Страниц: 14 шт.
Год:2011
Краткая выдержка из текста работы (Аннотация)
Введение
Задача о размещении (транспортная задача) – это задача, в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.
Стандартная ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов на перевозку единицы продукции.
В курсовой работе будет рассмотрено принятие оптимального решения в случае транспортной задачи с дополнительными ограничениями.
Содержание работы
Введение 3
1. Постановка задачи 4
2. Теоретическая часть 5
2.1. Исходные параметры модели 5
2.2. Искомые параметры модели 5
2.3. Этапы построения модели 5
2.4. Транспортная модель 5
3. Практическая часть 8
3.1. Определение переменных 8
3.2. Проверка сбалансированности задачи 8
3.3. Построение сбалансированной транспортной матрицы 9
3.4. Задание ЦФ 9
3.5. Задание ограничений 10
3.6. Решение задачи в MS Excel 10
Заключение 14
Список использованной литературы 15
Использованная литература
- Акоф Р., Сасиени М. Основы исследования операций. М.: Мир, 1971.
- Акулич И.Л. Математическое программирование в примерах и задачах. М.: Высшая школа, 1986.
- Зайченко Ю.П. Исследование операций. Киев: Вища школа, 1979.
- Кузнецов А.В., Сакович В.А., Холод Н.И. и др. Сборник задач и упражнений по высшей математике. Математическое программирование. Минск: Вышэйшая школа, 1995.
- Курицкий Б. Решение оптимизационных задач средствами Excel. М.: BHV, 1997.