- •Министерство образования и науки Российской Федерации
- •Колледж радиоэлектроники имени п. Н. Яблочкова
- •КурсоваЯ работа
- •Министерство образования и науки Российской Федерации
- •Колледж радиоэлектроники имени п. Н. Яблочкова
- •Задание
- •1 Транспортная задача как частный случай задачи линейного программирования
- •1.1 Постановка транспортной задачи
- •1.2 Метод северо-западного угла нахождения опорного решения
- •1.3 Метод потенциалов нахождения оптимального решения
- •2 Решение задачи о получении плана грузоперевозок
- •2.1 Математическая модель
- •2.2 Получение опорного плана грузоперевозок
- •2.3 Получение оптимального плана грузоперевозок
- •3.1 Табличное представление модели
- •3.2 Настройка модели
- •3.3 Решение задачи
- •3.4 Анализ решения
3.4 Анализ решения
В результате решения получен оптимальный план перевозок (Рисунок 3.7), который отображается в диапазоне ячеек C13:F15:
, |
, |
, |
|
|
, |
, |
|
, |
|
|
. |
|
|
|
|
При таком плане перевозок затраты на перевозку будут наименьшими и составят (целевая ячейка G25) 380 ден. ед.
Рисунок 3.7 – Результаты
поиска решения
Заключение
В настоящее время в связи со стремительным развитием электронно-вычислительной техники, языков программирования широкое распространение получило использование математических методов, что позволило перейти к автоматическим вычислениям и ускорило процессы расчетов, повысило их точность, качество, эффективность использования человеком в различных отраслях деятельности: для составления планов производства, определения кратчайших расстояний, оптимизации грузоперевозок, анализа и проектирования транспортных сетей и другие.
В работе рассмотрена лишь одна из таких задач-транспортная, которая имеет важное значение в экономической деятельности при оптимальном планировании поставок.
Выполнение курсовой работы показало, что понимание сущности математических методов, умение применять их на практике позволяют быстро и качественно находить оптимальное решение в различных ситуациях, делает изучение математики полезным и интересным, помогает мне становиться грамотным, высококлассным специалистом.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Агальцов В. П. Математические методы в программировании: учебник / В. П. Агальцов. – 2-е изд., перераб. и доп. – М.: ИД «ФОРУМ», 2010. – 240 с.: ил. – (Профессиональное образование).
Математические методы: учебник. – 2-е изд., испр. и доп. / Т.Л.Партыка, И. И. Попов. – М. : ФОРУМ : ИНФРА-М, 2009. – 464 с.: ил.
Методы оптимизации: практикум / Б. В. Соболь, Б. Ч. Месхи, Г. И. Каныгин. – Ростов н/Д: Феникс, 2009. – 380, [4] с. (Высшее образование)
Палий И. А. Линейное программирование. Учебное пособие / И. А. Палий. – М.: Эксмо, 2008. – 256 с. – (Техническое образование).
Просветов Г. И. МЕТОДЫ ОПТИМИЗАЦИИ. Учебно-практическое пособие / Г. И. Просветов – М.: Издательство «Альфа-Пресс», 2009. – 168 с.