MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Промышленность, производство -> Оптимизация доставки инсектицидного средства в Ростове-на-Дону

Название:Оптимизация доставки инсектицидного средства в Ростове-на-Дону
Просмотров:98
Раздел:Промышленность, производство
Ссылка:none(0 KB)
Описание:Теоретическая постановка задачи. Распределительный метод или метод последовательного улучшения плана перевозок. Метод потенциалов. Алгоритм метода потенциалов.

Часть полного текста документа:

Оптимизация доставки инсектицидного средства в Ростове-на-Дону Курсовая работа по дисциплине: "Исследование операций и принятие решений" Выполнил студент гр. 3-1 Амирджанян В.Г. Южный федеральный университет Ростов-на-Дону 2007 Введение
    Сегодня многие предприятия, организации, фирмы и компании предлагают пользователям услуги доставки своей продукции. Для каждого предприятия важна оперативная и быстрая доставка, при этом все обязательно стремятся к минимальным затратам. Решением подобных задач занимается дисциплина исследование операций. В частности для оптимизации доставок и перевозок используются транспортная задача и задача коммивояжера линейного программирования. Для организации доставки продукции предприятия, которое далее будем рассматривать, будет целесообразным использовать транспортную задачу. Здесь можно поставить задачу так, чтоб минимизировать затраты при доставке данной продукции или минимизировать время доставки в зависимости от требований и нужд предприятия. Транспортная задача Теоретическая постановка задачи
    Имеются m пунктов отправления A1...Am в которых сосредоточено а1...аm единиц однородного товара и n пунктов назначения B1...Bn, которые подали заявки на b1...bn единицы этого товара. Известны стоимость (время перевозки) единицы перевозки cij единицы товара из Ai в Bj.
    Требуется составить план перевозок, при котором все заявки были бы удовлетворены и суммарная стоимость (время) перевозок была бы минимальна.
    Обозначим xij-количество товара, которое надо отправить из Ai в Bj.Тогда наша задача выглядит следующим образом L= min, где , , j=(1,n), i=(1,m). Если , то транспортная задача называется закрытой. План перевозок xij, будет опорным, если в нем неравны нулю не более чем r=m+n-1 перевозок xij.
    Данную задачу можно решить тремя методами:
    метод северо-западного угла (этот метод является основой для остальных двух),
    распределительный метод или метод последовательного улучшения плана перевозок,
    метод потенциалов.
    Метод северо-западного угла
    Проверяется баланс .
    Составляется таблица транспортной задачи.
    Считается количество ненулевых перевозок r=m+n-1.
    Считается L=.
    Если при построении исходного опорного плана перевозка одновременно закрывает строку и столбец, то в следующую по строке или столбцу клетку нужно записать 0.
    Цикл в транспортной таблице - это ломаная с вершинами в клетках и звеньями, лежащих вдоль строк или столбцов удовлетворяющая следующим требованиям:
    ломаная должна быть связанной,
    в любой вершине цикла встречаются 2 звена первое по строке, другое по столбцу.
    Означенный цикл - цикл вершинам которого приписаны "+" и "-" поочередно. При переносе по означенному циклу k единиц перевозки в положительных вершинах добавляем k единиц, а в отрицательных вершинах отнимаем k единиц. При таком переносе равновесие между запасами и заявками не нарушаются, следует план остается допустимым.
    Ценой однозначного цикла называется увеличение суммарной стоимости перевозок, при переносе по этому циклу 1 единицы товара. Для уменьшения стоимости перевозок необходимо делать переносы по циклам с отрицательной ценой. Распределительный метод или метод последовательного улучшения плана перевозок
    В транспортной таблице отыскиваются циклы с отрицательной ценой, по ним переносятся до тех пор, пока не будет получен оптимальный план. ............






Похожие работы:

Название:Особенности и характеристика двух основных элементов таможенного оформления
Просмотров:690
Описание: Таможенное оформление - это процедура помещения товаров и транспортных средств под определенный таможенный режим и выпуск товаров в соответствии с заявленным режимом. Таможенное оформление начинается не поздн

Название:Элементы сферической геометрии
Просмотров:962
Описание: Экзаменационный реферат по геометрии Выполнил ученик 11 «б» класса Шкерин Андрей Владимирович МОУ «Гагинская средняя общеобразовательная школа» Гагино 2008 Введение На протяжении многих веков человечеств

Название:Морковь столовая. Элементы агротехники
Просмотров:470
Описание: Отношение к факторам внешней среды. Семена моркови очень медленно прорастают. При благоприятных температурах всходы появляются на 10—15-й день после посева, а в холодную и засушливую погоду — на 25—30-й. Они начинают

Название:Роль микроэлементов в составе удобрений
Просмотров:486
Описание: Черноногов В.Г., агроном ОАО «Буйский химический завод» Элементы питания с приставкой «микро» оказывают макроэффект, если они обеспечивают необходимый баланс питания. Данное обстоятельство является ключевым

Название:Социолингвистический потенциал и этикетные средства региональной деловой письменности XVIII в.
Просмотров:579
Описание: Никитин О.В. По материалам памятников севернорусских монастырей В архивных монастырских фондах среди многочисленных рукописей социально-экономического характера, официальных указов государственных органов

 
     

Вечно с вами © MaterStudiorum.ru