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

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Транспортная задача

Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Юридический техникум Рассмотрено и одобрено ПЦК г. Кропоткин программирования Председатель ПЦК Покалицына О.В. План чтения лекции по учебной дисциплине «Математические методы» Раздел № 2. Линейное программирование. Тема № 2.5. Транспортная задача. Место проведения: аудитория. Литература: 1. Венцель Е.С. Исследование операций. Задач, принципы, методология. – М.: Наука, 1980. 2. Шелобаев С.И. Математические методы и модели в экономике, финансах, бизнесе. – М.:ЮНИТИДАНА, 2001 Учебные вопросы и расчет времени №п/п Учебные вопросы Время, мин Методические указания 1. Постановка транспортной задачи. 2. Математическая модель транспортной 3. задачи. Методы решения транспортной задачи. Вводная часть. Организационный момент. План занятия. Основные требования. Основная часть. 1. Постановка транспортной задачи. Важным частным случаем задачи линейного программирования является транспортная задача. Постановка задачи: Пусть имеется m поставщиков и потребителей. Мощность поставщиков и спросы потребителей, а так же затраты на перевозку груза для каждой пары «поставщик – потребитель» заданы таблицей. A2 С21 С22 С2j С2 a2 Ai Сij Сij Сij Сi ai Am Cm1 Cm2 Cmj Cm am Спрос потребителей b1 b2 bj b Найти объемы перевозок каждой пары «поставщик – потребитель» так, чтобы: мощности всех поставщиков были реализованы; спросы всех потребителей были удовлетворены; суммарные затраты на перевозку были бы максимальны. Особенности математической модели транспортной задачи: система ограничений есть система уравнений, то есть задача ЛП в каноническом виде; коэффициенты при неизвестных системы ограничений равны единицы или нулю; каждая переменная входит в систему ограничений два раза: один раз в систему ограничений поставок, второй раз – в систему ограничений спроса. 2. Математическая модель транспортной задачи. Пусть хij – количество груза, перевозимого с i-го в j-й пункт. Целевая функция: Для решения задачи составляется таблица. В клетки таблицы записывается стоимость соответствующих перевозок сij и в них же заносятся значения перевозок xij, удовлетворяющих поставленным ограничениям. Клетки с не нулевыми перевозками называются базисными, а с нулевыми – свободными. В зависимости от соотношения между запасами и заявками транспортная задача называется сбалансированной или несбалансированной. Сбалансированная ТЗ: Для сбалансированной ТЗ ограничения принимают вид равенств, то есть получаем m ограничений, в которых все переменные линейно зависимы. В результате допустимое решение сбалансированной ТЗ может быть получено, если заполнять клетки транспортной таблицы таким образом, чтобы сумма перевозок в каждой строке должна быть равна запасам ai, а сумма перевозок в каждом столбце равна соответствующей заявке вj. Вариантов заполнения транспортной таблицы множество, поэтому искомым решением является то из допустимых решений, для которых общая стоимость перевозок будет минимальной. Методы решения транспортной задачи. Транспортная задача может быть решена симплекс методом. Однако специфическая форма системы ограничений позволяет упростить симплекс метод. МЕТОД СЕВЕРО-ЗАПАДНОГО УГЛА.

Заполнение клеток происходит последовательно по следующему алгоритму: сначала вывозится груз из пункта А1 и завозится в пункт В1, и этой перевозке х11 присваивается максимально возможное значение. Если заявка пункта В1 выполнена, а в пункте А1 еще остается груз, то он вывозится в пункт В2 и т.д. Если в пункте А1 недостаточно было груза для В1, то недостающий груз берется из А2 и т.д. После того как спрос потребителя А1 удовлетворен, он выпадает из рассмотрения и т.д. В1 В2 В3 В4 Запасы А1 15 5 6 8 20 5 7 А2 6 25 8 5 25 7 А3 5 5 25 7 30 4 6 А4 6 5 10 5 15 7 4 А5 5 6 6 10 10 6 Заявки 15 35 35 15 100 Стоимость перевозки: W=5 15 5 7 25 7 5 4 25 6 10 7 5 4 10 6=605 Существенным недостатком метода северо-западного угла является то, что он построен без учета стоимости перевозок. МЕТОД МИНИМАЛЬНОГО ЭЛЕМЕНТА. Заполнение клеток транспортной таблицы начинается с той клетки, в которой значение минимально. В нее записывается максимально возможное значение перевозки хij, которое может быть равно либо запасу аi, либо заявке вj. Если заявка вj выполнена полностью, то j-й столбец больше не рассматривается. Если не вывезенный груз еще остался, то он вывозится в пункт с наименьшим тарифом. В1 В2 В3 В4 Запасы А1 15 7 5 8 20 5 6 А2 6 7 25 5 25 8 А3 5 30 6 7 30 4 А4 6 5 7 15 15 4 А5 5 5 5 6 10 6 6 Заявки 15 35 35 15 100 Стоимость перевозки: W = 30 4 5 6 15 4 15 5 5 6 25 8 5 6 = 545. РАСПЕРЕДЕЛЕННЫЙ МЕТОД УЛУЧШЕНИЯ ПЛАНА ПЕРЕВОЗОК. Для улучшения плана используют цикл транспортной таблицы. Цикл – это несколько клеток, соединенных замкнутой ломанной с прямыми углами. Изобразим два цикла: А1В1, А1В2, А2В2, А2В1; А1В3,А1В4, А2В4, А2В6, А1В5, А4В5, А4В3. A2 С21 С22 С23 С24 С25 С26 a2 A3 С31 С32 С33 С34 С35 С36 a3 А4 С41 С42 С43 С44 С45 С46 а4 A5 С51 С52 С53 С54 С55 С56 a5 Спрос потребителей b1 b2 в3 b4 в5 b6 Каждый цикл имеет четное число вершин и ребер, то есть в таблице в каждой строке или столбце может находтся только четное число клеток, содержащих вершины. Поэтому в клетках-вершинах можно менять значения петевозки так, что в сумма по строкам и столбцам не изменяется. Вершины цикла, в которых увеличиваем перевозки « », а в которых уменьшаем перевозки «-». Величину изменения обозначим ?, ее будем перемещать по циклу. Максимальное значение ?, на которое можно уменьшить перевозку, определяется условием неотрицательности перевозок. Цена цикла q – это изменение стоимости перевозок при перемещении ? по циклу, которая равна разности между суммой стоимостей перевозок, соответствующих « »-ым вершинам и суммой стоимостей «-» -ых вершин. Q1= (с11 с22)-(с12 с21) Q2 = (с13 с24 с16 с45)-(с14 с26 с15 с43) При переносе по циклу к единиц груза, стоимость цикла и стоимость плана перевозок измениться на к единиц. Для улучшения плана перевозок нужно найти «-» цикл и переместить по нему максимально возможное количество груза, до тех пор пока таких циклов не останется. Количество груза, которое можно переместить определяется минимальным значением перевозок в «-» вершинах цикла.

Поэтому можно предположить, что в описываемый период советская сторона мало использовала самолеты для этих целей{28}. Транспортные самолеты По сообщениям немецких командиров, для транспортных целей русские использовали четырехмоторные самолеты типов ТБ-3, 4, 5 и 6,{29} ПС-84 (советская версия американского DC-3) и одномоторный У-2. Немецкие командиры также отмечают постепенный рост активности транспортной авиации. В сентябре 1941 г. генерал Томсен ознакомился с несколькими советскими транспортными самолетами типа АНТ, обнаруженными на аэродроме Сольцы. Вот его впечатления: грубый фюзеляж; наружная обшивка из гофрированного металла; крылья выполнены на основе конструкции Юнкерса; русские рядные двигатели с водяным охлаждением; грубая и некачественная сборка; примитивная приборная панель; неудобное кресло пилота с плохим обзором. Очевидно, эти самолеты предназначались для транспортных задач и перевозки парашютистов, но по мнению Томсена, их нельзя было принимать всерьез. Курьерские, связные и штабные самолеты По сведениям немецких командиров, для курьерских полетов и для связных целей русские применяли в основном самолеты Р-5 и У-2

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

2. План-конспект урока Математическое моделирование при решении экологических задач

3. Математическое моделирование при решении экологических задач

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

5. Математическое моделирование прыжка с трамплина

6. Математическое моделирование биологических форм
7. Математическое моделирование
8. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТЕХНОЛОГИЧЕСКИХ ОПЕРАЦИЙ МЕХАНИЧЕСКОЙ ОБРАБОТКИ ПОВЕРХНОСТЕЙ ДЕТАЛЕЙ ЛЕЗВИЙНЫМ ИНСТРУМЕНТОМ

9. Математическое моделирование биполярных транзисторов типа p-n-p

10. Математическое моделирование экономических систем

11. Экономико-математическое моделирование. Коммерческие банки. Анализ деятельности с точки зрения ЭММ

12. Математическое моделирование как философская проблема

13. Математическое моделирование в экономике

14. Математическое моделирование нестационарного электрического поля анодной защиты

15. Экономико-математическое моделирование процесса принятия решения в менеджменте

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

Чехол-книжка универсальный для телефона, белый, 14x6,7 см.
Хотите, чтобы любимый телефон был в безопасности, но не знаете, какой чехол выбрать под Вашу модель? С универсальным чехлом-книжкой
307 руб
Раздел: Прочие, универсальные
Шкатулка-фолиант "Рим", 17x11x5 см.
Материал: MDF, текстиль. Регулярно вытирать пыль сухой мягкой тканью. Размер: 17x11x5 см. Товар не подлежит обязательной сертификации.
388 руб
Раздел: Шкатулки сувенирные
Закаточная машинка «Лес».
Машинка закаточная с полуавтоматическим перемещением закаточного ролика предназначена для домашнего консервирования и герметичной укупорки
541 руб
Раздел: Консервирование

17. Математическое моделирование при активном эксперименте

18. Математическое моделирование высокочастотных радиоцепей на основе направленный графов

19. Математическое моделирование технологического процесса изготовления ТТЛ-инвертора

20. Математическое моделирование экономических систем

21. История развития экономико-математического моделирования

22. Математическое моделирование в сейсморазведке
23. Экзаменационные билеты математическое моделирование экономических систем осенний семестр 2000 года
24. Экзаменационные билеты математическое моделирование экономических систем осенний семестр 2000 го2

25. История математического моделирования и технологии вычислительного эксперимента

26. Математическое моделирование в экономике

27. Математическое моделирование

28. Математическое моделирование естествознания

29. Интегральные схемы с перестраиваемой структурой. Особенности экспериментального и математического моделирования

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

31. Математическое моделирование технических объектов

32. Принцип межпредметных связей при решении химических задач. Разбор основных способов решения расчетных задач

Доска пробковая, деревянная рама, 80x60 см.
Поверхность доски из натуральной мелкозернистой пробки. Возможность крепления информации с помощью кнопок-гвоздиков. Деревянная рамка
874 руб
Раздел: Прочее
Жаровня "Loraine", 1,5 л.
Материал: термостойкое стекло. Форма: прямоугольная. Объем: 1500 мл. Размер: 27х14х7,2 см. Информация об объеме изделия, указанная на
308 руб
Раздел: Формы для запекания
Детский велосипед Jaguar трехколесный (цвет: синий).
Детский трехколесный велосипед колясочного типа, для малышей от 10 месяцев до 3 лет. Модель с удлиненной рамой, что позволяет подобрать
1440 руб
Раздел: Трехколесные

33. Использование схем экономико-математического моделирования пенсионных выплат

34. Обзор и математическое моделирование суспензионной полимеризации тетрафторэтилена

35. Математическое моделирование тепловой работы вращающейся печи

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

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

38. Математическое моделирование и оптимизация в химической технологии
39. Методы математического моделирования экономики
40. Решение транспортной задачи методом потенциалов

41. Транспортная задача

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

43. Решение транспортной задачи

44. Нахождение опорного плана транспортной задачи

45. Основные принципы решения транспортной задачи

46. Решение транспортной задачи линейного программирования в среде MS Excel

47. Решение военно-логистических задач по выбору оптимального маршрута для военно-транспортных средств

48. Постановка и основные свойства транспортной задачи

Ведро Vileda "SuperMоcio" с отжимом ленточных швабр, 12 л.
Уникальная запатентованная система отжима подходит для любой ленточной швабры (не только бренда Vileda (ВИЛЕДА)). Прочное, устойчивое
679 руб
Раздел: С отжимом
Расчёска лазерная "Магия роста".
Регулярное использование расчески «Магия роста» позволит Вам восстановить нормальное кровообращение кожи головы, что благотворно повлияет
1091 руб
Раздел: Зеркала, расчески, заколки
Лестница-стремянка, 3 ступени, стальная.
Нескользящие пластиковые коврики. Размер ступеньки: 30x20 см. Материал: сталь. Высота на уровне верхней ступени: 67,5 см. Количество ступеней: 3.
1288 руб
Раздел: Лестницы

49. Решение транспортной задачи с правильным балансом

50. Методы решения транспортных задач

51. Задачи графических преобразований в приложениях моделирования с использованием ЭВМ

52. Решение математических задач в среде Excel

53. Задачи, деятельность эксперта в системах моделирования

54. Сетевое моделирование при планировании. Задача о коммивояжере...
55. Нестандартные математические задачи в начальной школе
56. Применение новейших экономико-математических методов для решения задач

57. Разработка математической модели и ПО для задач составления расписания

58. Оптимизация отбора оптимальных признаков на основе приме-нения методов моделирования эволюции для задачи распозна-вания текста

59. Построение математических моделей при решении задач оптимизации

60. Применение методов математической статистики и теории вероятностей в задачах теоретической лингвистики при анализе устной и звучащей речи на русском и английском языках

61. Решение задач моделирования и оптимизации с помощью программ Excel и Mathcad

62. Решение математических задач с помощью алгоритмического языка Turbo Pascal, Microsoft Excel, пакета MathCAD и разработка программ в среде Delphi

63. Решение математической задачи с помощью математических исследований и помощью специального офисного приложения MS Excel

64. Задачи математического программирования

Тетрадь на резинке "Elements", А5, 120 листов, клетка, зеленая.
Тетрадь общая на резинке. Формат: А5. Количество листов: 120, в клетку. Бумага: офсет. Цвет обложки: зеленый.
328 руб
Раздел: Прочие
Фломастеры "Замок", 24 цвета.
Количество цветов: 24. Профиль корпуса: круглый корпус. Вид фломастеров: стандартные.
379 руб
Раздел: 13-24 цвета
Настольная игра "Set" (Сет).
Настольная игра «Сет» состоит из 81 карты. На картах нарисованы простые фигуры, обладающие четырьмя характеристиками. Игрокам нужно
754 руб
Раздел: Карточные игры

65. Решение задач по курсу теории вероятности и математической статистики

66. Теория вероятности и математическая статистика. Задачи

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

68. Математические модели задач и их решение на ЭВМ

69. Оценка безотказной работы технической аппаратуры (задачи)

70. Основные самолеты дальней, военно-транспортной и фронтовой авиации Военно-воздушных сил Российской Федерации
71. Транспортная система Украины
72. Транспортный комплекс России

73. Государственное регулирование транспортной деятельности

74. Основные задачи сферы государственного регулирования

75. Нормативное регулирование перемещения через таможенную границу транспортных средств

76. Правоохранительную деятельность и основные задачи адвокатуры

77. Переход к рыночной экономике в России и задачи ОВД

78. Транспортные обязательства

79. Порядок предъявления исков транспортной организации при ненадлежащем исполнении обязательства по перевозке грузов

80. Международная организация труда- создание, структура, задачи и организация её работы

Домкрат гидравлический, подкатной, 2 т, 130-315 мм.
Домкрат гидравлический подкатной MIRAX, используется при проведении ремонтно-строительных работ. Эта модель домкрата одна из самых
1865 руб
Раздел: Домкраты, подставки
Дождевик Bambola для колясок прогулок с ручкой перекидной, пвх.
Прозрачный чехол для коляски - защита от дождя и снега.Выполнен из ПВХ - прочный, не трескается, не мутнеет. Подходит для прогулочных
333 руб
Раздел: Дождевики, чехлы для колясок
Рюкзак школьный с эргономичной спинкой "Neon. Модель Multi Pack".
Ранец с эргономичной спинкой. Жесткий каркас. Вмещает формат А4+. Размер: 40x32x18 см. Имеет два отделения на молнии, боковые карманы на
2306 руб
Раздел: Без наполнения

81. Правила таможенного контроля и оформления транспортных средств, перемещение их через таможенную границу Украины

82. Неправомерное завладение автомобилем или иным транспортным средством без цели хищения

83. Задачи по семейному праву /условие-вопрос-решение/

84. Страхование гражданской ответственности владельцев транспортных средств

85. Значение, цели, задачи и основные принципы трудового права

86. Разработка схемы топологии локальной корпоративной сети, описание ее технических характеристик и решаемых задач
87. По решению прикладных задач на языке FRED
88. Чего не может компьютер, или Труднорешаемые задачи

89. Разработка системы задач (алгоритмы-программы) по дискретной математике

90. Учебник по языку Ассемблер в задачах и примерах

91. Учебник по языку Turbo Pascal в задачах и примерах

92. Задача о фотоне

93. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

94. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

95. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

96. Решение задач - методы спуска

Пенал школьный "Космос".
Пенал школьный с откидной планкой, без наполнения. Одно отделение, эластичные держатели для канцелярских принадлежностей, в прозрачном
460 руб
Раздел: Без наполнения
Маркеры для досок, 12 цветов.
Маркеры для досок идеальны для использования дома и в детских учреждениях. Количество цветов: 12 ярких и сочных цветов. Надписи и рисунки
503 руб
Раздел: Для досок
Набор линеров "Kores", 0,4 мм, 10 цветов.
Линеры имеют эргономичную зону обхвата. Толщина линии письма - 0,4 мм. Набор содержит 10 цветов. Входящие в набор цвета:
424 руб
Раздел: Капиллярные

97. Применение двойных интегралов к задачам механики и геометрии

98. Задача коммивояжера

99. Решение оптимизационной задачи линейного программирования


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