Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Математика Математика

Математические методы в организации транспортного процесса

Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Содержание.1. Задача № 2 32. Задача № 3 73. Список литературы .12 ЗАДАЧА 2 Вариант – 18 1. Условие задачи. Требуется перевезти товары с трёх складов в четыре магазина. Данные о наличии товаров на складе, спрос на него в магазинах, а также стоимости перевозки единицы груза между складами и магазинами приведены в таблице. Составить план перевозки, чтобы затраты были минимальными.2. Построение математической модели. Пусть X ij – количество деталей, отправленных со склада i в магазин j, а C ij – стоимость перевозки одной детали со склада i в магазин j. Очевидно, что X ij > 0 и C ij > 0. В силу ограничений на возможность поставки товара со склада и спрос в магазинах величина X ij должна удовлетворять следующим условиям:X 11 X 12 X 13 X 14 = 25 X 21 X 22 X 23 X 24 = 45 (1) X 31 X 32 X 33 X 34 = 30X 11 X 21 X 31 = 30 X 12 X 22 X 32 = 10 (2) X 13 X 23 X 33 = 30 X 14 X 24 X 34 = 30Общая стоимость перевозок равна: Z = C ij X ij = 21 X 11 36 X 12 28 X 13 21 X 14 25 X 21 35 X 22 26 X 23 25 X 24 23 X 31 21 X 32 27 X 33 21 X 34, т.е. Z = C ij X ij. (3) Необходимо определить такие неотрицательные значения переменных X ij, которые удовлетворяют ограничениям (1) и (2) и обращают в минимум целевую функцию Z (3). В такой постановке задача является транспортной задачей линейного программирования. Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса: S i = M jГде, S i = X ij – cуммарное количество деталей на складах; M j = X ij – суммарное количество деталей, требуемое вмагазинах.В данной задаче S i = M j = 100,Следовательно, задача с балансом.3. Решение задачи.Решение задачи состоит из двух этапов: 1. Определение допустимого решения. 2. Определение оптимального решения путём последовательного улучшения допустимого решения методом потенциалов. Определение допустимого решения методом наименьшей стоимости. На основе исходной таблицы построим вспомогательную таблицу (в верхнем правом углу каждой клетки будем записывать стоимости перевозки). Введём в таблицу вспомогательную строку и столбец для записи остатков.Определим наименьшую стоимость перевозки: X 14 = mi (25, 30) = 25 X 32 = mi (30, 10) = 10 X 34 = mi (20, 5) = 5 X 31 = mi (15, 15) = 15 X 21 = mi (45, 15) = 15 X 23 = mi (30, 30) = 30Стоимость перевозки Z = 25 21 25 15 30 26 15 23 10 21 5 21 = 2340 усл. ед. Последовательное улучшение допустимого решения методом потенциалов. Выберем вспомагательные переменные U i и V j, обращающие в нули коэффициенты при базисных переменных, то есть C ij – U i – V j = 0 (4) Такие переменные называются потенциалами. Выполним следующие действия: 1. Для всех X ij > 0 (т. е. для всех занятых клеток) составим потенциальные уравнения: C 14 – U 1 – V 4 = 0 21 – U 1 – V 4 = 0 C 21 – U 2 – V 1 = 0 25 – U 2 – V 1 = 0 C 23 – U 2 – V 3 = 0 26 – U 2 – V 3 = 0 (5) C 31 – U 3 – V 1 = 0 23 – U 3 – V 1 = 0 C 32 – U 3 – V 2 = 0 21 – U 3 – V 2 = 0 C 34 – U 3 – V 4 = 0 21 – U 3 – V 4 = 0 Для определения m потенциалов необходимо, чтобы было m – 1 уравнений (где m – число строк, – число столбцов). Тогда одному из потенциалов можно присвоить любое значение, например равное нулю, а значения других потенциалов получить, решая систему уравнений (5).

Для данной задачи m – 1 = 6 и число занятых клеток равно 6.U 1 = -2U 2 = 0U 3 = -2 V 1 = 25 V 2 = 23 V 3 = 26 V 4 = 232. Решим систему уравнений 4, присвоив значение, равное нулю, наиболее часто встречающемуся неизвестному индексу: U 2 = 0, тогда V 1 = 25; U 1 = -2; V 2 = 23; U 2 = 0; V 3 = 26; U 3 = -2. V 4 = 23; Занесём данные в таблицу выше. 3. Для всех небазисных переменных, т. е. для X ij = 0 (для пустых клеток), определим невязки: G ij = C ij – S ij, где S ij = U i V j. G 11 = C 11 – U 1 – V 1; G 11 = 27 – (-2) – 25 = 4; G 12 = C 12 – U 1 – V 2; G 12 = 36 – (-2) – 23 = 15; G 13 = C 13 – U 1 – V 3; G 13 = 28 – (-2) – 26 = 4; (6) G 22 = C 22 – U 2 – V 2; G 22 =35 – 0 – 23 = 12; G 24 = C 24 – U 2 – V 4; G 24 = 25 – 0 – 23 = 2; G 33 = C 33 – U 3 – V 3; G 33 = 27 – (-2) – 26 = 3. Отрицательных невязок нет, значит найденный план (см. таблицу выше) оптимален и значение целевой функции является минимальным. Таким образом, минимальная стоимость перевозок Z равна 2340 усл. ед. и достигается при объёмах перевозок: X 14 = 25, X 21 = 15, X 23 = 30, X 31 = 15, X 32 = 10, X 34 = 5. ЗАДАЧА 31. Условие задачи. Фирма должна наладить перевозку продуктов с базы в 7 магазинов. Сеть дорог, связывающая базу и магазины между собой, а также длины участков дороги между каждой парой соседних пунктов представлены на рисунке. Определить кратчайшие пути от базы до каждого из магазинов. Х 4 Х 1 Х 7 Х 5 Х 3 Х 2 Х 8 Х 62. Построение математической модели. Пусть G(A, U) – граф, где A – множество вершин, означающих объекты (базу – вершина 1, а магазины – вершины 2, 3, 4, 5, 6, 7, 8), U – множество рёбер, означающих возможную связь между двумя вершинами. Каждому ребру поставлено в соответствие некоторое число L ij (i, j = 1, 2, , 8 – вес ребра (расстояние между двумя вершинами). Задача отыскания кратчайшего пути из вершины i в вершину j заключается в минимизации целевой функции: Y = L i X ij ,где X ij = 1, если путь проходит из вершины i в вершину j, X ij = 0, в противном случае. Данная функция определяет длину между заданной начальной и конечной вершинами. При этом должны выполняться следующие условия: (X ij – X ji) = 0, i = 2, 3, ,m – 1(т. е. для любой вершины i, исключая начальную и конечную, число путей, входящих в эту вершину, равно чису путей, выходящих из неё); (X 1j – X j1) = 1.(т. е. в последнюю вершину входит на один путь больше, чем выходит); (X mj – X jm) = 1.(т. е. количество путей, входящих в вершину 1, превышает на единицу число путей, выходящих из неё). Необходимо определить такие значения X ij, равные 0 или 1, которые доставят минимум целевой функции Y при соблюдении условий, заданных ограничениями. Данная задача является задачей о кратчайшем пути и может бытьрешена индексно – матричным методом.3. Решение задачи. Составим матрицу весов графа, представленного на рисунке. Эле-мент L ij этой матрицы равен весу ребра, если вершины i и j связаны между собой ребром, и бесконечности – в противном случае. Диагональные элементы также равны бесконечности, так как граф без петель. Для наглядности в матрицу весов бесконечности записывать не будем, оставляя соответствующие им клетки пустыми.

Добавим к составленной таким образом матрице нулевую строку инулевой столбец, в которые будем записывать соответственно индексы столбцов и строк U i и V j (U i – расстояние от вершины 1 до вершины i, V j – расстояние от вершины 1 до вершины j). Тогда матрица весов будет иметь вид, представленный в таблице ниже. Для вычисления индексов выполним следующие действия: 1. Положим U 1 = V 1 = 0/ 2. Значения всех заполненных клеток первой строки перенесём на соответствующие места индексов столбцов V j и строк U i , т. е. V 2 = 8, V 3 = 10, V 4 = 10, V 7 = 12, U 2 = V 2 = 8, U 3 = V 3 = 10, U 4 = V 4 = 10, U 7 = V 7 = 12 (смотрите таблицу ниже)3. Определим недостающие индексы V j. В нашем примере это индексы V 5, V 6 и V 8. Для этого в каждом столбце, соответсвующем неизвестному индексу V j, просмотрим заполненные клетки и вычислим недостающие индексы по формуле V j = U i L ij, если для них известны индексы U i. Для столбца, соответствующего индексу V 5, этими элементами будут L 4, 5 = 16 и L 7, 5 = 25. Значения U 4 и U 7 известны: U 4 = 10, U 7 = 12. Следовательно, V 5 = mi (U 4 L 4, 5 = 10 16 = 26; U 7 L 7, 5 = 12 25 = 37) = 26. Для столбца, соответствующего индексу V 6, ими будут L 2, 6 = 7, L 3, 6 = 17, L 7, 6 = 18. Значения индексов U 2, U 3, U 7 известны: U 2 = 8, U 3 = 10, U 7 = 12. Следовательно, V 6 = mi (U 2 L 2, 6 = 8 7 = 15; U 3 L 3, 6 = 10 17 = 27; U 7 L 7, 6 = 12 18 = 30) = 15. Для столбца, соответствующего индексу V 8, ими будут L 5, 8 = 17, L 6, 8 = 13, L 7, 8 = 19. Значения индексов U 5, U 6, U 7 известны: U 5 = 26, U 6 = 15, U 7 = 12. Следовательно, V 8 = mi (U 5 L 5, 8 = 26 17 = 43; U 6 L 6, 8 = 15 13 = 28; U 7 L 7, 8 = 12 19 = 31) = 28.Запишем их в строку V i (смотрите таблицу ниже). 4. Все индексы найдены. Проверим полученное решение на оптимальность, т. е. выполнение условия L ij >= V j – U i для каждой заполненной клетки матрицы. Для всех заполненных клеток условие L ij >= V j – U i соблюдается. Полученное решение является оптимальным. Следовательно, минимальными расстояниями от вершины 1 до всех остальных будут: V 2 = 8, V 3 = 10, V 4 = 10, V 5 = 26, V 6 = 15, V 7 = 12, V 8 = 28. Определим кратчайший путь от вершины 1 до вершины 5. Для этого в столбце 5 найдём элемент, значение которого равно разности индексов столбца и строки L ij = V j – U i : L 4, 5 = V 5 – U 4 = 26 – 10.L 4, 5 – последнее звено пути и, соответственно, вершина 4 – предпоследняя. И далее, в столбце 4 определим: L 1, 4 = V 4 – U 1 = 10 – 0 = 10.L 1, 4 – первое звено пути, так как вершина 1 является начальной фиксированной. Таким образом, имеем минимальный путь от вершины 1 до вершины 5, проходящий через вершины 1, 4, 5, длина которого равна 26.-----------------------

Другое направление характеризуется более широким подходом: кроме управления операциями по продвижению товара, оно включает анализ рынка поставщиков и потребителей, координацию спроса и предложения на рынке товаров и услуг, а также осуществляет гармонизацию интересов участников процесса товародвижения. В современных условиях выделяют несколько видов логистики: 1)Pлогистику, связанную с обеспечением производства материалами (закупочная логистика); 2)Pпроизводственную логистику; 3)Pсбытовую (маркетинговую, или распределительную) логистику. Неотъемлемой частью всех видов логистики является также обязательное наличие логистического информационного потока, включающего в себя сбор данных о товарном потоке, их передачу, обработку и систематизацию с последующей передачей готовой информации. Эту подсистему логистики часто называют компьютерной логистикой. Логистическая система подразделяется на макро и микрологистику. Макрологистика решает вопросы, связанные с анализом рынка поставщиков и потребителей, выработкой общей концепции распределения, размещением складов на полигоне обслуживания, выбором вида транспорта и транспортных средств, организацией транспортного процесса, рациональных направлений материальных потоков, пунктов поставки сырья, материалов и полуфабрикатов, с выбором транзитной или складской схемы доставки товаров

1. Анализ методов прогнозирования предпосылок банкротства коммерческих организаций

2. Методы комплексного анализа прибыли страховой организации

3. Анализ методов управления персоналом и конкурентоспособности организации

4. Использование экономико-статистических методов в управлении обязательствами коммерческой организации на примере ООО "Нектар"

5. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

6. Организация торгово-технологического процесса по продаже непродовольственных товаров.
7. Организация торгово-технологического процесса по продаже непродовольственных товаров
8. Статические методы против виртуальных методов

9. Организация основных трудовых процессов в растениеводстве

10. Организации торгово-технологического процесса в магазине

11. Организация торгово-технологического процесса в магазине №39 ОАО "Витебские продукты" и направления его совершенствования

12. Организация торгово-технологического процесса на примере РУПП "Витязь"

13. Метод экспертных оценок в анализе качества обучающего процесса в ИП "Стратегия"

14. Денежные потоки и методы их оценки. Методы оценки финансовых активов

15. Рішення систем нелінійних рівнянь. Метод ітерацій. Метод Ньютона–Канторовича

16. Математические методы и языки программирования: симплекс метод

Палатка игровая "Учим азбуку с Пеппой".
Палатка состоит из 2 частей (корпуса и крыши), каждая из которых оснащена сетчатыми окошками для вентиляции. На одну сторону палатки
1087 руб
Раздел: Товары для детей
Набор ковриков "Kamalak Tekstil" для ванной, 50х50 см и 50x80 см (бежевый).
овры-паласы выполнены из полипропилена. Ковры обладают хорошими показателями теплостойкости и шумоизоляции. Являются гипоаллергенными. За
607 руб
Раздел: Коврики
Набор подарочный для новорождённого "Мой малыш".
Запечатлите мимолетные мгновения жизни Вашего ребенка с помощью необычного набора для новорождённого «Мой малыш». Рамка для
850 руб
Раздел: Прочие

17. Природа конфликтов в организациях, методы управления конфликтной ситуацией

18. Японские методы организации труда и их использование за рубежом и в России

19. Организация и методы управления в московском представительстве южнокорейской телекомпании ЭсБиЭс

20. Принципы и методы организации коммерческой деятельности

21. Методы организации производства

22. Методы алгебраических и дифференциальных уравнений для анализа и качественного исследования социально-экономических явлений (По дисциплине: Математические методы моделирования процессов управления в социальной сфере)
23. Конспект лекций по курсу ЭММ (Экономико-математические методы и модели)
24. Математические модели и методы их расчета

25. Метод математической индукции

26. Практикум по предмету Математические методы и модели

27. Математические модели и методы обоснования управленческих решений и сферы их применения в практике управления

28. Методы оценки успешности развития организации

29. СДВГ: Методы организации деятельности

30. Математическая модель метода главных компонент

31. Методы организации перевозок

32. Методы управления документооборотом в организации

Горшок надувной для дома и авто "Baby-Krug", розовый.
Невероятно удобный надувной горшок был разработан при непосредственном участии квалифицированных медицинских работников и технических
489 руб
Раздел: Горшки обычные
Коврик для прихожей "Ни следа".
Коврик для прихожей «Ни следа» призван сохранить чистоту и уют в Вашем доме. Он обладает крупным и высоким ворсом из микрофибры, который
613 руб
Раздел: Коврики придверные
Набор маркеров для досок " Kores", 10 штук, 3 мм.
Набор маркеров для досок. Круглый наконечник. Пластиковый корпус. Стираются с таких гладких поверхностей, как пластик, стекло и эмаль,
566 руб
Раздел: Для досок

33. Билеты по предмету Математические методы в экономике за осенний семестр 2000 года

34. Экономическое планирование методами математической статистики

35. Лекции Математические методы исследования экономики

36. Математические методы исследования экономики.

37. Особенности учетной политики для организаций, перешедших на кассовый метод определения прибыли

38. Организация математических операций в С++
39. Метод математической индукции
40. Абстрактно-дедуктивный метод введения и формирования математических понятий в 10-11 классах

41. Анализ альтернативных методов формирования структуры организации

42. Организация учета производственных затрат и методы их распределения

43. Экономико-математические методы анализа

44. Методы организации сложных экспертиз компьютерных систем

45. Методы оценки показателей надежности. Организация определительных испытаний на надёжность РЭСИ

46. Классический метод математического описания и исследования многосвязных систем

47. Математические методы обработки результатов эксперимента

48. Применение математических методов при обновлении парка автотранспортного предприятия

Одеяло лен + хлопок, 140х205 см.
Облегченное стеганое одеяло с льняным наполнителем подарит вам прохладу в жару и тепло в холод. Льняное волокно обладает уникальными
1389 руб
Раздел: Одеяла
Стиральный порошок "PoshOne Ecobaby Delicate" для детской одежды и деликатных тканей 2,5кг.
Posh one 2500 gr (коробка с мерной ложкой 30 гр): сухой стиральный концентрированный порошок для: цветного белья. Оригинальные импортные
684 руб
Раздел: Стиральные порошки
Этажерка "Люкс-5" с сидением, 3-х ярусная.
Удобная, компактная и функциональная этажерка для обуви с ящиком «Люкс 5» выполнена из металлических трубок с антикоррозионным
1624 руб
Раздел: Полки напольные, стеллажи

49. Психически больные: психологические методы исследования и организация психиатрической помощи

50. Конфликты в организации и методы их разрешения

51. Методы оценки управленческого потенциала руководителей и роль центров оценки в современной организации

52. Методы эффективного управления в организации

53. Психологические методы управления организацией на материалах ОАО "Гомельского завода пусковых двигателей им. П.К. Пономаренко"

54. Стили и методы управления организацией сервиса (на примере гостиницы "Юность")
55. Управление затратами на основе попроцессного метода организации строительного производства
56. Методы мотивации персонала в организации на примере пансионата "Буран"

57. Методы математического развития

58. Методы организации самостоятельной работы школьников при обучении иностранному языку

59. Приемы и методы по организации внимания у детей среднего школьного возраста на уроках английского языка

60. Формы и методы организации и проведения гимнастики в 5-6 классах

61. Почему психолог должен знать математические методы?

62. Методы организации дорожно-строительных работ

63. Организация и методы налоговых проверок

64. Экономико-математические методы управления денежными потоками

Подгузники-трусики для девочек Huggies DryNights, 8-15 лет, 9 штук.
Деликатная защита на всю ночь для детей от 4х лет, страдающих энурезом. Одноразовые Трусики Хаггис Драйнайтс для девочек 8-15 лет (30 - 47
427 руб
Раздел: Обычные
Тетрадь общая с магнитной закладкой "FLUOR. Желтый", В5, 120 листов, клетка.
Формат - В5. Закладка - ляссе. Внутренний блок - офсет, клетка. Обложка - мелованный картон. Скрепление - книжный переплет. Отделка -
418 руб
Раздел: Прочие
Настольная игра "На память".
Следите за тем, в каком порядке загораются кнопки, а затем правильно повторите последовательность загоравшихся цветов! Отличная игра,
310 руб
Раздел: Прочие

65. Исследование несостоятельности (банкротства) предприятия с применением статистических и математических методов анализа

66. Предпринимательство, формы и методы организации предпринимательства

67. Детерминированные экономико-математические модели и методы факторного анализа

68. Использование эвристических и экономико-математических методов при решении задач управления

69. Математические методы и модели

70. Математические методы в экономике
71. Математические методы в экономике
72. Математические методы и модели исследования операций

73. Математические методы экономических исследований

74. Применение экономико-математических методов в экономике

75. Роль транспорта в организации экономического пространства России

76. Решение транспортной задачи методом потенциалов

77. Организация перевозок, экономика и управление на транспорте

78. Организация транспортного хозяйства

79. Об организации и проведении государственного технического осмотра транспортных средств

80. Организация перевозок,экономика и управление транспортом.

Спиннер трехлучевой "Цветомузыка", с bluetooth (зеленый).
Компактная стильная игрушка для взрослых и детей, предназначенная для вращения на пальцах. Состоит из подшипников, благодаря которым
465 руб
Раздел: Спиннеры
Одеяло лен + хлопок, 140х205 см.
Облегченное стеганое одеяло с льняным наполнителем подарит вам прохладу в жару и тепло в холод. Льняное волокно обладает уникальными
1389 руб
Раздел: Одеяла
Стиральный порошок "PoshOne Ecobaby Delicate" для детской одежды и деликатных тканей 2,5кг.
Posh one 2500 gr (коробка с мерной ложкой 30 гр): сухой стиральный концентрированный порошок для: цветного белья. Оригинальные импортные
684 руб
Раздел: Стиральные порошки

81. Организация перевозок и управление на транспорте

82. Математическая постановка транспортной задачи линейного программирования

83. Транспортный налог в некоммерческих организациях

84. Роль военных комиссариатов в исполнении военно-транспортной обязанности гражданами и организациями

85. Рішення транспортної задачі за методом ПЗК і в Excel

86. Организация работы таможенных органов на воздушном транспорте
87. Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel
88. Организация производства на предприятиях автомобильного транспорта

89. Организация обслуживания потребителей на воздушном транспорте

90. Методы измерения параметров состояния окружающей среды и экологических показателей транспортных объектов

91. Особенности исчисления НДС транспортными организациями

92. Математическое моделирование экономических процессов на железнодорожном транспорте

93. Применение статистических методов при анализе интенсивности развития транспорта Кировской области

94. Международные авиационные организации

95. Структура организации материи

96. Исследование природных ресурсов планеты с помощью космических методов

Детская машинка "ВИХРЬ".
Маленькие гонщики в возрасте от 1 до 3 лет будут в восторге от маневренной машинки "Вихрь". Легкая и невероятно простая в
1350 руб
Раздел: Каталки
Джип-каталка "4х4", голубой.
Каталка со звуковым сигналом. Автомобиль оснащен крюком с веревкой, за который его может везти сам водитель или родители. Если веревка не
1731 руб
Раздел: Каталки
Грызунок на прищепке "Машинка".
Грызунок сделан из безопасного пищевого силикона, он выполняет роль прорезывателя для зубов. Бусины грызунка достаточно мягкие и очень
380 руб
Раздел: Силиконовые

97. Исследование клеточного цикла методом проточной цитометрии

98. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

99. Математическое моделирование биосинтеза продуктов метаболизма


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