Matlab  |  Mathematica  |  Mathcad  |  Maple  |  Statistica  |  Другие пакеты Поиск по сайту
Internet-класс  |  Примеры  |  Методики  |  Банк задач  |  Форум  |  Download  |  Ссылки  |  Конкурсы


 
Нахождение первоначального базисного распределения поставок транспортной задачи
Учебный курс: математические методы
Тип задачи: курсовая работа
Выполнила: Кудашкина Екатерина Анатольевна
Бюджетное образовательное учреждение Чувашской Республики среднего профессионального образования «Алатырский сельскохозяйственный техникум» Минобразования Чувашии

archive.gif (75 bytes) Архив разработки (140 кб, WinRAR)


Курсовая работа «Нахождение первоначального базисного распределения поставок транспортной задачи» посвящена знакомству с одной из самых популярных и продвинутых экономико-математических моделей - транспортной задаче. Транспортная задача относится к классу задач линейного программирования. Транспортная задача решает проблему нахождения оптимального (минимального) по стоимости плана распределения и перемещения ресурсов от производителей к потребителям. Проблема оптимизации стоимости перевозок актуальна и на сегодняшний день, так как позволяет фирмам и предприятиям существенно сократить расходы на транспорт. Правильная организация перевозок позволяет устранить встречные и дублирующие перевозки, сократить количество дальних перевозок. При решении транспортной задачи необходимо:

  • Обеспечить всех потребителей ресурсами.
  • Распределить все произведенные ресурсы.
  • Переместить ресурсы от производителей к потребителям с наименьшими затратами.
От каждого производителя ресурс может перемещаться к любому потребителю и измеряться в одних единицах измерения.
Цель исследовательской работы: Выявить наиболее оптимальный метод нахождения опорного плана транспортной задачи.
Цель работы определяет задачи:
  • Познакомиться с основными методами нахождения базисного распределения поставок;
  • Рассмотреть алгоритмы методов нахождения опорного плана;
  • Проанализировать преимущества и недостатки каждого метода нахождения опорного плана транспортной задачи.

Изучив основные методы нахождения базисного плана транспортной задачи, проанализировав их преимущества и недостатки, можно сделать выводы:
1) Наиболее простым алгоритмом нахождения базисного плана является метод «северо-западного угла», но он является наиболее далеким от оптимального.
2) Метод Фогеля является достаточно трудоемким, но позволяет получить наименьшие суммарные затраты перевозок
3) Для нахождения базисного плана методом Фогеля и симплексным методом можно воспользоваться возможностями программы «Оптимал» и электронной таблицы EXCEL, что ускорит расчеты. Итак, наиболее близким к оптимальному плану решения транспортной задачи является метод Фогеля. Во многих случаях опорный план транспортной задачи, составленный именно этим методом также является и оптимальным.

Наверх

Карта сайта | На первую страницу | Поиск | О проекте | Сотрудничество | e-mail
Корпоративная почта | ActiveCloud | Антивирус Касперского | Matlab | Подписка на MSDN для вузов | ИТ-ПРОРЫВ

Исправляем ошибки: Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter

Наши баннеры


Copyright © 1993-2018. Компания Softline. Все права защищены.

Дата последнего обновления информации на сайте: 04.03.17
Сайт начал работу 01.09.00

Softline – программное обеспечение, IT-консалтинг, лицензирование, обучение

подарки – подарочные сертификаты

 

            Rambler's Top100