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

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

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

Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения

Мурманский филиал Петровского КолледжаКурсовая по дисциплине «Компьютерное моделирование» на тему «Транспортная задача»Выполнил: Ошкин Е.С. Проверил: Сергеев А.В.Мурманск 2002г. Описание Алгоритма программыПРОГРАММА НАПИСАНА НА BORLA D С версии 3.1Программа решает Транспортную Задачу (ТЗ) 3 методами: Северо-западным углом Северо-восточным углом Методом минимального элемента в строке. Программа состоит из функций: Mai () Da a() Oppla () Sohra () Bas() Kos () Po e zial() Op im() Plmi() Abcikl() Cikl() Prpoisk() Levpoisk() Verpoisk() izpoisk() Pr() Главная функция mai () невелика, но в ней происходит обращение функциям, выполняющим определенные действия в процессе решения ТЗ. Здесь следует обратить особое внимание на строку программы if(!z) break; - если бы не она (она показывает, что после очередной проверки базисного плана, если он оптимален, возвращаемое значение из функции op im() равно 0, что приводит к выходу из бесконечного цикла улучшения базисных планов). Иногда возникает ситуация, когда базисная переменная(одна или несколько) равна нулю, и ее следует отличать от других базисных переменных. В матрице ma r() такие элементы я пометил как –2. Основные переменные я описал в комментариях в программе. Функция da a() производит ввод данных на ТЗ. Функция oppla () выполняет задачи по составлению первоначального базисного плана методом северо-заподного угла. В этой функции используются следующие переменные: I ma r указатель на матрицу базисных переменных I po указатель на вектор пунктов отправления I p указатель на вектор пунктов назначения I m количество пунктов отправления I количество пунктов назначения Функция kos () производит вывод суммарной стоимости перевозок по текущему базисному плану. Используются следующие переменные: I ma r, m, ; I s указатель на матрицу стоимостей. Функция po e zial() выполняет подсчет потенциалов. Использует следующие переменные: I pu указатель на вектор потенциалов строк I pv указатель на вектор потенциалов столбцов I ma r, m, , s ; Первоначально элементы векторов потенциалов (pu i) и (pv j) заполняются минимальными значениями для целых переменных = 32768, определенных предпроцессорным оператором defi e MI – 32768. Далее пологая, что pu=0, и используя структуру s ruc po e { }, элементы векторов потенциалов приобретают свои реальные значения. Работу этого модуля я бы разделил на эти этапы: Выделение памяти под элемент структуры op = (s ruc po e )malloc(sizeof(s ruc po e )); заполнение полей элемента структуры необходимой информацией; установление связей между элементами структуры; Вычисление потенциалов строк и столбцов с занесением информации в секторы pu и pv; Проверка правильности заполнения векторов pu и pv, т.е. установление не содержат ли элементы этих векторов значения MI . При необходимости, если существуют такие элементы векторов, производятся дополнительные вычисления; Вывод векторов pu и pv; Функция op im() проверяет план на оптимальность, если он оптимален, то функция отправляет в главную функцию mai () значение 0, в противном случае, если он не оптимален, то управление передается функции abcikl() и возврат главной функции mai () значение –1.

Функция op im() использует переменные: I m, , pu, pv, ma r, s . Цепь строится относительно первой попавшейся графоклетки, для которой ui vj =cij , а не относительной характеристики. В ходе решения ТЗ промежуточные базисные планы отличаются от тех, которые я построил, начиная с координат графоклетки с минимальным значением отрицательной характеристики, но врезультате оптимальный план будет тот же. Функция abcicl() – использует следующие переменные I ma r, m, ; I ma r2 //указатель на рабочую (изменяемую) матрицу, по началу она является копией оригинальной. I ik,jk; // координаты графоклетки, с которой начинает строиться цепь. В этой функции присваивается графоклетки, с которой будет происходить поиск цикла(цепь), значение -1. Функция cikl() производит поиск относительно графоклетки со значением –1. Она использует следующие переменные: I ma r2, ik, jk; I ch; // счетчик количества элементов в массивах zi и zj I zi, zj // указатели на массивы индексов. Хранят индексы элементов ma r, подлежащих перераспределению. Функции prpoisk(), levpoisk(), verpoisk(), izpoisk()-поиск, соответственно, вправо, влево, вверх, вниз – относительно текущей графоклетки. Поиск происходит в массиве ma r2. Если известна строка, то выполняется поиск столбца, т.е. его индекса, если известен столбец –ищется строка. Данные функции возвращают координаты столбца или строки найденной графоклетки, либо значение –1, если графоклетка в данном направлении не найденна. Работа модуля cikl() заключается в следующем: Поиск нужного элемента начинается относительно графоклетки, помеченной –1 в матрице ma r2 (с координатами ik и jk согласно входным данным) по возможным направлениям (поочередно); Если поиск успешен, то поля структуры заполняются информацией, найденный элемент структуры включается в список(работу модуля поддерживает линейный список, в котором хранится информация о ходе поиска цепи), и за основу берется уже эта (текущая) графоклетка матрицы ma r2(). Далее процедура поиска повторяется: Если поиск на каком-то шага не неуспешен по возможным направлениям, то найденный элемент исключается из списка и за основу берется последний элемент списка (после удаления). В рабочей матрице ma r2() «обнуляется» элемент с координатами, который хранил исключенный элемент, что необходимо для того, чтобы исключить повторное обращение к элементу ma r2, не входящемму в цепь; Поиск цикла (цепи) будет закончен, когда при прохождении по какому-либо направлению мы снова наткнемся на элемент матрицы ma r2 со значением –1. В конце модуля элементы списка, т.е. его поля с координатами, переписываются в векторы zi и zj. Внешние переменные: I m, , ma r2; Входные данные: I i1, j1 // координаты текущей графоклетки, относительно которой строится цепь. Выходные данные: I(j)- координаты строки, столбца, если переменная найдена; Функция pr(), осуществляет печать текстовых сообщений о ходе поиска в матрице; она вызывается из модуля cikl(). Функция plmi() перераспределяет поставки по цепи, т.е. улучшает план. Используются следующие переменные: I zi,zj; I ch,chr; /переменные размерности массивов zi,zj I ma r /указатель на матрицу базисных переменных Работа с модулями выполняется в несколько этапов.

Если имеется нулевой базисный элемент (помеченный как –2 в матрице ma r) и индекс k нечетен для векторов zi,zj, то элементы ma r, помеченные, как –1 и –2(новый элемент помеченный как –2 обнуляем), меняются местами, в противном случае(если k четно или нет нулевых базисных элементов в ma r) осуществляется: Нахождение минимального элемента в матрице базисных переменных: mi =ma r ; k-нечетное число; Перераспределение поставок: a) если k четное число, то ma r; b)если k нечетное число, то ma r; Модуль bas() подсчитывает количество ненулевых базисных переменных в матрице ma r. Модуль sohra () находит нулевую базисную переменную в ma r и устанавливает её в –2. I basper; /количество базисных переменных. Функция oppla 1() построение первоначального плана методом северо-восточного угла, а oppla 2()- методом выбора наименьшего элемента в строке. Ниже приведен текст программы #i clude //Подключение стандартных #i clude // Библиотек #i clude #i clude #i clude #defi e MI -32768 i po = ULL; //Указатель на массив пунктов отправления i p = ULL; //Указатель на массив пунктов назначения i s = ULL; //Указатель на матрицу стоимостей i ma r= ULL; //Указатель на матрицу базисных переменных i ma r2 = ULL; //Указатель на рабочую матрицу i ,m; //Размерность задачи i pu, pv; //Указатели на массивы потенциалов i zj, zi; // Указатель на массивы индексов i ch=0,ch2=0; //Счетчики FILE fpda ; //Указатель на вводной файл i i er=0; //Счетчик итерации FILE fil; //Указатель на выводной файл i ze = -1; //Переменная для сохранения стоимости п-на i z = 1; //Флаг для выхода при оптимальном плане i basper; // void exi (i s a us); voidda a(void) { i i,j, ; pri f(&quo ;Введите количество складов: &quo ;); sca f(&quo ;%d&quo ;,&m); pri f(&quo ;Koliches vo skladov-----> %d&quo ;,m); pri f(&quo ; Введите количество магазинов: &quo ;); sca f(&quo ;%d&quo ;,& ); pri f(&quo ; Koliches vo magazi ov --->%d&quo ;, ); // Выделение памяти if((po=(i )calloc(m,sizeof(i )))== ULL) abor (); if((p =(i )calloc( ,sizeof(i )))== ULL) abor (); if((s =(i )calloc( m,sizeof(i )))== ULL) abor (); pri f(&quo ;Введите элементы матрицы стоимостей: &quo ;); for(i=0;iu))=( op1->b) - (pv j); i = ( op1->u); op1 ->z = 0; break; } } } } // Продолжение функции подсчета потенциалов for(;;){ fl = 0; for( op = op as ; op!= ULL; op = op -> ex ) { if(( op -> z ) == -1) { if( (pu ( op ->u)) !=MI ) { (pv ( op->v))=( op->b) - (pu ( op ->u)); fl = 1; op -> z = 0; } if( (pv ( op->v)) !=MI ) { (pu ( op->u))=( op->b) - (pv ( op->v)); fl=1; op->z = 0; } } } if(!fl) break; } pri f(&quo ; ПОТЕНЦИАЛЫ ПО v:&quo ;); fpri f(fil,&quo ; ПОТЕНЦИАЛЫ ПО v:&quo ;); for(i = 0;i

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

1. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов

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

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

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

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

6. Математическая постановка транспортной задачи линейного программирования
7. Транспортная задача и задача об использовании сырья
8. Постановка и решение транспортной параметрической задачи

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

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

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

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

13. Применение фильтра Калмана в задаче идентификации отказов двигателей стабилизации космического аппарата

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

15. Транспортная система Украины

16. Транспортный комплекс России

Каталка "Утёнок" с ручкой.
Каталка имеет звук трещотки. Длина ручки: 50 см.
551 руб
Раздел: На палочке
Переносная люлька-кокон Фея, цвет: красная, арт: ФЕЯ_0005605-2.
Переносная люлька-кокон — это комфортная переноска для малыша. Модель с жестким дном и съемным капюшоном защитит ребенка от холода и
910 руб
Раздел: Переноски
Наклейка "Дерево", 190x180 см.
Интерьерная наклейка обязательно станет украшением вашей квартиры. Придайте яркий и оригинальный вид комнате вашего ребенка с новым
324 руб
Раздел: Интерьерные наклейки

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

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

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

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

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

22. Транспортные обязательства
23. Порядок предъявления исков транспортной организации при ненадлежащем исполнении обязательства по перевозке грузов
24. Международная организация труда- создание, структура, задачи и организация её работы

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

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

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

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

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

30. Разработка схемы топологии локальной корпоративной сети, описание ее технических характеристик и решаемых задач

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

32. Формирование структуры электронного учебника и решение задач на ней

Микрофон "Пой со мной! Любимые песенки малышей".
Этот микрофончик светится под музыку, а на каждой его кнопочке записано 5 весёлых песенок, включая «Песню Львёнка и Черепахи»,
314 руб
Раздел: Микрофоны
Стиральный порошок Ушастый нянь, 9000 г.
Стиральный порошок "Ушастый нянь" создан специально для новорожденных детей. Активные добавки, которые входят в состав порошка,
999 руб
Раздел: Для стирки детских вещей
Игровой набор "Строим дом".
Игровой набор "Строим дом" из серии "Детский сад" от компании ПК "Форма" состоит из домика и строительного
646 руб
Раздел: Наборы строительной техники

33. 10 задач с решениями программированием на Паскале

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

35. Учебник по языку C++ в задачах и примерах

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

37. Графы. решение практических задач с использованием графов (С++)

38. Отчет по практическим занятиям по курсу прикладные задачи программирования на тему Windows, Microsoft Word и Microsoft Excel
39. Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)
40. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

41. Организационный инструментарий управления проектами (сетевые матрицы, матрица разделения административных задач управления, информационно-технологическая модель)

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

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

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

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

46. Методы и приемы решения задач

47. Задачи Пятого Турнира Юных Математиков

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

Отделитель косточек вишни "Mayer & Boch", 1,5 л, механический (арт. 25985).
Когда вам захочется приготовить вишневый пирог или варенья вишневое без косточек, вы стараетесь выделить больше времени, так как оно уйдет
477 руб
Раздел: Прочее
Сковорода-сотейник алюминиевая с антипригарным покрытием "Alpenkok" AK-1007/28N "Brown Marble", 28.
Диаметр: 28 см. Высота: 7,5 см. Толщина дна: 4 мм. Сковорода-сотейник из литого алюминия. Высококачественное внутреннее антипригарное
856 руб
Раздел: Сковороды с антипригарным покрытием
Машинка "Кабриолет. Шейх".
Игрушечный кабриолет «Шейх» представляет собой уменьшенную модель настоящего роскошного автомобиля. Машинка изготовлена из гладкого
567 руб
Раздел: Пластиковые машинки

49. Решение задач линейной оптимизации симплекс – методом

50. Решение задач на построение сечений многогранников

51. Применение фильтра Калмана в задаче идентификации отказов двигателей стабилизации космического аппарата

52. Обратная задача обеспечения требуемого закона движения

53. Графы. решение практических задач с использованием графов (С++)

54. Теория вероятности решение задач по теории вероятности
55. Несколько способов решения одной геометрической задачи
56. Задачи по терапии

57. Задачи и принципы лечебного питания

58. Некоторые особенности расследования преступлений связанных с дорожно-транспортными происшествиями

59. Три задачи по криминалистике

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

61. Инженерно-экологическая оценка эксплуатации транспортной развязки кольцевой автодороги возле пос. Горская

62. Цели и задачи педагогики

63. Педагогические взгляды Белинского и их связь с задачами литературы

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

Игрушка деревянная ALATOYS "Сортер".
Оригинальная деревянная конструкция представляет собой яркий привлекающий детское внимание сортер, включающий в себя 12 разноцветных
443 руб
Раздел: Сортеры, логические игрушки
Набор для проведения раскопок "Dino Excavation. Динозавры".
Набор "Трицератопс и Брахиозавр" из серии Dino Excavation создан специально для детей, интересующихся палеонтологией. В
373 руб
Раздел: Археологические опыты
Рюкзак для старших классов "Совы", черный, 41x32x14 см.
Рюкзак для старших классов, студентов, молодежи. 1 основное отделение, 1 дополнительный карман. Материал: водоотталкивающая ткань. Широкие
621 руб
Раздел: Без наполнения

65. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

66. Технология транспортного производства (Контрольная)

67. Транспортная логистика

68. Транспортный комплекс России

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

70. Организация транспортного хозяйства
71. Разработка предложений по созданию единого логистического (информационного) центра транспортного комплекса Калининградского региона
72. Международные транспортные отношения (билеты)

73. Клиническая психология: предмет, задачи, виды диагностики

74. Предмет и задачи психологии как науки

75. Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи

76. Т.Парсонс: Аналитический реализм и понимание задач социологической теории (Доклад)

77. Решение обратных задач теплопроводности для элементов конструкций простой геометрической формы

78. Плоская задача теории упругости

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

80. Врачебный контроль, его цели и задачи

Глобус с подсветкой "Зоогеографический", 250 мм.
Зоогеографический детский глобус — это отличный подарок ребенку. Благодаря ему ваши дети узнают не только об устройстве планеты, на
771 руб
Раздел: Глобусы
Письменные принадлежности "Набор первоклассника", 28 предметов.
В наборе: акварель, альбом для рисования, блокнот, доска для лепки, 2 карандаша чернографитных, карандаши цветные, картон цветной формата
688 руб
Раздел: Наборы канцелярские
Игра магнитная "Одевашки. Лиза".
Это магнитная история про то, как одеть куклу Лизу. Она простая, но при этом очень увлекательная и не вызовет сложности у ребенка старше
343 руб
Раздел: Бумажные куклы

81. В.Б. Кирьянов "Задача равновесия"

82. Мониторинг кредитов, его цель и задачи

83. Учет формирования себестоимости транспортных услуг

84. Транспортные расходы и расходы на рекламу: учет у предприятий торговли

85. 12 задач с ответами по Аудиту

86. Рынок и его задачи. Маркетинг
87. Рекламная деятельность на транспортном рынке
88. Задачи и проблемы внедрения маркетинга в экономику России

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

90. Международные транспортные отношения (билеты)

91. ПРЕДМЕТ И ЗАДАЧИ ЭКОЛОГИЧЕСКОГО МЕНЕДЖМЕНТА

92. Задачи и функции самоменеджмента

93. Ф.Ф. Сидоренко. Логика (пособие с задачами и упражнениями)

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

95. Задачи и методы планирования производства

96. Цель, задачи и проблемы формирования холдинговых компаний. Становление холдинговых компаний в России (на примере ВПК)

Настольная игра "Колорама".
Ты знаешь цвета и формы? Красные круги, желтые четырехугольники, синие треугольники - пестрая неразбериха! На костях выброшен квадрат и
1363 руб
Раздел: Классические игры
Фломастеры "Замок", 50 цветов.
Количество цветов: 50. Очень качественные фломастеры. Чернила на водной основе и натуральных красителях. Яркие, насыщенные
761 руб
Раздел: Более 24 цветов
Средство для мытья люстр "UNiCUM", 500 мл.
Бесконтактная 4D-технология и специальная формула "Diamond" позволяет мгновенно вымыть люстру не прикасаясь к ней руками. Без
381 руб
Раздел: Для стекол, зеркал

97. АХД. Анализ использования основных средств (задачи)

98. Задачи с решениями по ценным бумагам

99. Задача анализа поведения потребителя


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