Год сдачи: 2008 Информация о файлах в архиве: Курсовая работа.doc - курсовая по предмету "Математические методы" Практическая часть.xls - решение тз в Excel'e Краткое описание курсового проекта В работе рассмотрены методы составления опорного плана и методы оптимизации опорного плана. Упор ставится на метод мнимального элементаи распределительный. Цель заданной работы - освоить математическую постановку транспортной задачи линейного программирования и метод решения задач с помощью алгоритма на языке программирования. В курсовой работе будут рассмотрены основные понятия транспортных задач, методы определения первоначального опорного плана, распределительный метод и метод потенциалов. Для нахождения опорного плана лучше использовать метод минимальных элементов так как в отличие от метода « северо-западного угла» он учитывает затраты на перевозки при создании опорного плана, поэтому стоимость затрат на все перевозки должна быть наименьшей. Постановка задачи Требуется составить план перевозок т.е. указать с какого склада на какие предприятия, и какое количество сырья нужно направить, чтобы заявки были выполнены, а общие расходы на все перевозки были минимальными по условиям таблицы 2.1. Опорный план будем составлять методом минимального элемента, а решать - распределительным методом. Заключение Результат, подсчитанный, ручным счетом сходится с ответом, полученным на ЭВМ. Расхождений нет. Основной задачей данного курсового проекта являеся нахождение оптимального плана перевозок груза от поставщиков к потребителям . нахождение минимальной функции. Эта задача сводится к транспортной задаче. В процессе разработки курсового проекта было составлено описание решения с помощью средств MS Excel для решения аналогичных задач. Полученный верный результат позволяет применять данное описание к производственным и транспорным задачам. Содержание курсовой РАЗДЕЛ 1. МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ 5 1.1.Математическая постановка задачи 5 Обычно исходные данные транспортной задачи записываются в виде таблицы 6 1.2. Методы определения опорного плана 8 1.3.Методы достижения оптимального плана 16 РАЗДЕЛ 2. РЕШЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ 21 2.1.Постановка задачи 21 2.2.Вычисление опорного плана методом минимального элемента 21 2.3.Решение транспортной задачи распределительным методом 24 2.4. Решение транспортной задачи с помощью MS Excel 32 Заключение 37 Список используемой литературы 38
Знаете ли вы что? Международная торговля тесно связана с транспортировкой грузов, которые обеспечивают непрерывный обмен товарами между странами. Одним из выдов перевозок являются морские перевозки в контейнерах, за счет которых можно перевезти груз практически с любой страны. Международные контейнерные перевозки организуют логистические и транспортно-экспедиторские компании. Если у Вас есть необходимость в международной доставке груза, тогда Вы можете воспользоваться перевозкой контейнеров с Shipping IN UA. Наша компания возьмет на себя ответственность за доставку и сохранность Вашего груза. |