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

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

Транспортная задача линейного программирования

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

Транспортная задача линейного программирования Курсовая работа по дисциплине экономико–математические методы Международный университет Калининградский филиал Специальность-менеджмент 1.История зарождения и создания линейного программирования. Каждый человек ежедневно, не всегда осознавая это, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся “на глазок” (теперь, впрочем, зачастую тоже). В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики называется математическим программированием. Слово “программирование” здесь и в аналогичных терминах (“линейное программирование, динамическое программирование” и т.п.) обязано отчасти историческому недоразумению, отчасти неточному переводу с английского. По-русски лучше было бы употребить слово “планирование”. С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета, решить их можно только с помощью ЭВМ, предварительно составив программу. Временем рождения линейного программирования принято считать 1939г., когда была напечатана брошюра Леонида Витальевича Канторовича “Математические методы организации и планирования производства”. Поскольку методы, изложенные Л.В.Канторовичем, были мало пригодны для ручного счета, а быстродействующих вычислительных машин в то время не существовало, работа Л.В.Канторовича осталась почти не замеченной. Свое второе рождение линейное программирование получило в начале пятидесятых годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным программированием, вызвавшее в свою очередь развитие других разделов математического программирования. В 1975 году академик Л.В.Канторович и американец профессор Т.Купманс получили Нобелевскую премию по экономическим наукам за “вклад в разработку теории и оптимального использования ресурсов в экономике”. В автобиографии, представленной в Нобелевский комитет, Леонид Витальевич Канторович рассказывает о событиях, случившихся в 1939 году. К нему, 26-летнему профессору-математику, обратились за консультацией сотрудники лаборатории планерного треста, которым нужно было решить задачу о наиболее выгодном распределении материала между станками. Эта задача сводилась к нахождению максимума линейной функции, заданной на многограннике. Максимум такой функции достигался в вершине, однако число вершин в этой задаче достигало миллиарда. Поэтому простой перебор вершин не годился. Леонид Витальевич писал: “оказалось, что эта задача не является случайной. Я обнаружил большое число разнообразных по содержанию задач, имеющих аналогичный математический характер: наилучшее использование посевных площадей, выбор загрузки оборудования, рациональный раскрой материала, распределение транспортных грузопотоков Это настойчиво побудило меня к поиску эффективного метода их решения”.

И уже летом 1939 года была сдана в набор книга Л.В.Канторовича “Математические методы организации и планирования производства”, в которой закладывались основания того, что ныне называется математической экономикой. Однако идеи Л.В.Канторовича не встретили понимания в момент их зарождения, были объявлены ересью, и его работа была прервана. Концепции Леонида Витальевича вскоре после войны были переоткрыты на западе. Американский экономист Т.Купманс в течение многих лет привлекал внимание математиков к ряду задач, связанных с военной тематикой. Он активно способствовал тому, чтобы был организован математический коллектив для разработки этих проблем. В итоге было осознано, что надо научиться решать задачи о нахождении экстремумов линейных функций на многогранниках, задаваемых линейными неравенствами. По предложению Купманса этот раздел математики получил название линейного программирования. Американский математик А.Данциг в 1947 году разработал весьма эффективный конкретный метод численного решения задач линейного программирования (он получил название симплекс метода). Идеи линейного программирования в течение пяти шести лет получили грандиозное распространение в мире, и имена Купманса и Данцига стали повсюду широко известны. Примерно в это время Купманс узнал, что еще до войны в далекой России уже было сделано нечто похожее на разработку начал линейного программирования. Как легко было бы Данцигу и Купмансу проигнорировать эту информацию! Маленькая книжица, изданная ничтожным тиражом, обращенная даже не к экономистам, а к организаторам производства, с минимумом математики, без четко описанных алгоритмов, без доказательств теорем – словом, стоит ли принимать такую книжку во внимание Но Купманс настаивает на переводе и издании на западе книги Канторовича. Его имя и идеи становятся известны всем. Воздадим должное благородству американского ученого! А самому Леониду Витальевичу – как естественно было бы ему, испытав первые грозные удары ретроградов, остеречься от “грехов” молодости, забыть про всю эту экономику и вернуться к математике. Но Л.В.Канторович продолжает писать математические работы, навеянные экономическими идеями, участвует и в конкретных разработках на производстве. При этом (одновременно с Данцигом, но, не зная его работ) он разрабатывает метод, позже названный симплекс-методом. Как только в 50-е годы образуется маленький просвет, и кое-что из запретного становится возможным, он организует группу студентов на экономическом факультете ЛГУ для обучения методам оптимального планирования. А, начиная с 1960 года, Леонид Витальевич занимается только экономической и связанной с нею математической проблемами. Его вклад в этой области был отмечен Ленинской премией в 1965 году (присуждена ему совместно с В.С.Немчиновым и В.В.Новожиловым) и, как уже говорилось, Нобелевской премией в 1975 году. 2.Транспортная задача. Общая постановка, цели, задачи. Основные типы, виды моделей. Под названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом.

Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение. В общей постановке транспортная задача состоит в отыскании оптимального плана перевозок некоторого однородного груза с баз   потребителям . Различают два типа транспортных задач: но критерию стоимости (план перевозок оптимален, если достигнут минимум затрат на его реализацию) и по критерию времени (план оптимален, если на его реализацию затрачивается минимум времени). (1.1) Обозначим количество груза, имеющегося на каждой из  баз (запасы), соответственно ,а общее количество имеющегося в наличии груза–: ; (1.2) заказы каждого из потребителей (потребности) обозначим соответственно, а общее количество потребностей – : , (1.3) Тогда при условии (1.4) мы имеем закрытую модель, а при условии – открытую модель транспортной задачи. Очевидно, в случае закрытой модели весь имеющийся в наличии груз развозится полностью, и все потребности заказчиков полностью удовлетворены; в случае же открытой модели либо все заказчики удовлетворены и при этом на некоторых базах остаются излишки груза , либо весь груз оказывается израсходованным, хотя потребности полностью не удовлетворены . Так же существуют одноэтапные модели задач, где перевозка осуществляется напрямую от, например, базы или завода изготовителя к потребителю, и двухэтапные, где между ними имеется “перевалочный пункт”, например – склад. План перевозок с указанием запасов и потребностей удобно записывать в виде следующей таблицы, называемой таблицей перевозок: Пункты Отправления Пункты назначения Запасы Потребности или Условие  или  означает, с какой задачей мы имеем дело, с закрытой моделью или открытой моделью транспортной задачи. Переменное  означает количество груза, перевозимого с базы  потребителю : совокупность этих величин образует матрицу (матрицу перевозок). Очевидно, переменные  должны удовлетворять условиям: (2.1.1) (2.1) Система (2.1) содержит  уравнений с  неизвестными. Её особенность состоит в том, что коэффициенты при неизвестных всюду равны единице. Кроме того, все уравнения системы (2.1) могут быть разделены на две группы: первая группа из т первых уравнений (“горизонтальные” уравнения) и вторая группа из п остальных уравнений (“вертикальные” уравнения). В каждом из горизонтальных уравнений содержатся неизвестные с одним и тем же первым индексом (они образуют одну строку матрицы перевозок), в каждом из вертикальных уравнений содержатся неизвестные с одним и тем же вторым индексом (они образуют один столбец матрицы перевозок). Таким образом, каждая неизвестная встречается в системе (2.1) дважды: в одном и только одном горизонтальном и в одном и только одном вертикальном уравнениях. Такая структура системы (2.1) позволяет легко установить ее ранг. Действительно, покажем, что совокупность неизвестных, образующих первую строку и первый столбец матрицы перевозок, можно принять в качестве базиса. При таком выборе базиса, по крайней мере, один из двух их индексов равен единице, а, следовательно, свободные неизвестные определяются условием , .П

Ленин сделали вывод о необходимости преимущественного развития средств производства и особенно средств производства для производства средств производства. Толчком к бурному развитию конструктивных ЭММ послужило открытие в конце 30-х гг. линейного программирования – новой математической дисциплины для анализа и решения экстремальных задач с ограничениями. Всё большее значение приобретает использование ЭВМ в построении, анализе и практическом применении ЭММ. 8. Идеальные модели размещения городов (словарь по естественным наукам) – модели, нацеленные на поиск оптимального размещения географических объектов в однородном пространстве: на равнине с одинаковой плотностью и покупательной способностью населения, одинаковым транспортным сообщением и т.д. К идеальным моделям относят: модель "центральных мест" В. Кристаллера; модель "правильного размещения гнезд" Дж. Кольба; модель "экономического ландшафта" А. Леша; модель "городского мультипликатора" Лоури. 9. Модели ценообразования опционов на базе кривой доходности (словарь по экономике и финансам) – модели, включающие различные допущения колебаний кривой доходности, в том числе модель Блэка-Дерманатоя. 10

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

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

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

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

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

6. Решение задачи линейного программирования симплекс-методом
7. Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного программирования)
8. Решение оптимизационной задачи линейного программирования

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

10. Риск в задачах линейного программирования

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

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

13. Задача линейного программирования

14. Задачи линейного программирования. Алгоритм Флойда

15. Графическое решение задачи линейного программирования в экономике

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

Перчатки Paclan, виниловые, 100 штук, размер M.
Материал: поливинилхлорид. Без внутреннего напыления. Для одноразового применения. Размер M (средний). Комплект: 50 пар (100 шт).
360 руб
Раздел: Перчатки
Сумка-мешок "Серая".
Сумка мешок с ремнем. Круглое дно. Цвет сумки: серый. Материал: текстиль. Высота: 45 см. Диаметр: 25 см. Дизайн может отличаться от
422 руб
Раздел: Сумки для обуви
Магнит "Harry Potter HBP" Death Eater Masks.
Маска "пожирателей смерти". Пожиратели Смерти — группа тёмных волшебников последователей лорда Волан-де-Морта, сражающиеся в
773 руб
Раздел: Прочие

17. Задачи линейной алгебры

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

19. 5 различных задач по программированию

20. 5 различных задач по программированию

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

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

25. Задачи кадрового менеджмента на стадии формирования, интенсивного роста, стабилизации и спада в организации

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

27. Теоретические аспекты формирования активности школьника в обучении

28. Теоретические основы формирования творческой активности детей дошкольного возраста в игровой деятельности с художественным содержанием

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

30. Линейное программирование: постановка задач и графическое решение

31. Линейное программирование симплекс-методом Данцига

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

Игра магнитная "Одевашки. Настя".
Это магнитная история про то, как одеть куклу Настю. Она простая, но при этом очень увлекательная и не вызовет сложности у ребенка старше
343 руб
Раздел: Бумажные куклы
Подушка, с лузгой гречихи, 40x60 см.
Подушка с гречневой лузгой - самая натуральная ортопедическая подушка: она высококачественная, "дышащая", экологична. Размер
520 руб
Раздел: Размер 50х70 см, 40х60 см
Контейнер "Рукоделие", 10 л.
Контейнер выполнен из прозрачного пластика. Для удобства переноски сверху имеется ручка. Внутрь вставляется цветной вкладыш с одним
324 руб
Раздел: 5-10 литров

33. Линейное программирование как метод оптимизации

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

35. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

36. Линейное и динамическое программирование

37. Линейное программирование

38. Линейное программирование
39. Разработка электронного учебного пособия на тему "Линейное программирование"
40. Линейное и нелинейное программирование

41. Линейное программирование

42. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

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

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

45. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

46. Методы решения систем линейных неравенств

47. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

48. Методы экономического программирования

Конструктор LEGO "Juniors. Ветеринарная клиника Мии".
Помогай Оливии и Мие лечить заболевших животных в ветеринарной клинике LEGO® Juniors! Вместе с Мией открой клинику и приготовься к
808 руб
Раздел: Больницы
Подставка под мобильный телефон "Сказочный павлин", 17 см.
Подставка под мобильный телефон, декоративная. Высота: 17 см. Материал: полистоун.
464 руб
Раздел: Держатели и подставки
Коврик массажный "Микс лес".
Массажные коврики представляют собой отдельные модули, которые соединяются между собой по принципу "пазл". Массажные элементы,
1296 руб
Раздел: Коврики

49. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА

50. Метод программированного обучения в преподавании математики

51. Анализ динамики внп методом линейной регрессии

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

53. Логические задачи на языке программирования Prolog

54. Решение систем линейных дифференциальных уравнений пятиточечным методом Адамса – Башфорта
55. Применение методов математической статистики и теории вероятностей в задачах теоретической лингвистики при анализе устной и звучащей речи на русском и английском языках
56. Метод пошаговой детализации в программировании

57. Поиск решений системы линейных уравнений методом Гаусса

58. Программирование различных типов задач

59. Решение систем линейных алгебраических уравнений (прямые методы)

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

61. Численное решение системы линейных алгебраических уравнений методом Гаусса

62. Численные методы решения систем линейных уравнений

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

64. Итерационные методы решения систем линейных алгебраических уравнений

Конструктор электронный "Знаток". 320 схем.
Набор электронных блоков и соединений, позволяющий конструировать электрические цепи без пайки. Описано 320 схем. Даже без помощи
2858 руб
Раздел: Инженерные, научно-технические
Ящик с крышкой Darel Box на колесах, 61x40x17.5 см.
Универсальные и герметичные боксы идеально подходят для хранения меха, одежды и домашнего текстиля. Герметичность конструкции обеспечивает
494 руб
Раздел: Более 10 литров
Рюкзак школьный "Military", цвет черный (арт. V-55/1).
Рюкзак школьный, два отделения, два передних кармана на молнии, объемный карман на молнии на передней стенке, боковые карманы из сетки,
1500 руб
Раздел: Без наполнения

65. Краткие сведения и задачи по курсу векторной и линейной алгебры

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

67. Обучение решению задач из раздела "Основы алгоритмизации и программирования"

68. Теоретические основания социального программирования

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

70. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры
71. Прикладное программирование, 1 семестр
72. Программирование ориентированное на объекты

73. Программирование на С

74. Программирование - интерфейс RS-232

75. Программирование на "Си"

76. Аналитический обзор книги "Программирование на языке ассемблера..."

77. Системы программирования

78. Языки программирования

79. Понятие, назначение и составные элементы систем программирования

80. Курсовая работа по основам программирования. Игра "Паровоз"

Кукла "Принцесса Золушка" с развевающейся юбкой.
Кукла-принцесса Золушка с развевающейся юбкой - невероятно интересная и эффектная игрушка для всех поклонниц знаменитых Disney Princess!
673 руб
Раздел: Золушка
Набор детской складной мебели Ника "Азбука" (КУ2).
Для детей от 3-7 лет. Стол 580х600х450 мм. Стул мягкий: высота до сиденья 320 мм, высота со спинкой 570 мм. Сиденье: 300х280 мм. В наборе:
1444 руб
Раздел: Наборы детской мебели
Магнитный лабиринт "Совенок".
Играя с этой увлекательной и красочной игрушкой, ребёнок будет развивать мелкую моторику рук, координацию движений, логику, память и
531 руб
Раздел: Сортеры, логические игрушки

81. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

82. Помощь в обучении программированию

83. Программирование на С++

84. Сравнительный анализ языков программирования JavaScript и VBScript

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

86. Общая терминология программирования
87. Разработка игровой программы на языке программирования Turbo Pascal
88. Тест на языке программирования Visual Basic

89. Учебник по программированию на Java для мобильных устройств

90. Структура и программирование ПЛИС фирмы Altera в САПР Quartus II, её применение в лабораторном стенде

91. Практика оператора (WINDOWS 95, MICROSOFT WORD 97, MATHCAD, ЯЗЫКИ ПРОГРАММИРОВАНИЯ, ЭЛЕКТРОННЫЕ КНИГИ, VISIO, Norton Utilites 3.0 for Windows 95)

92. Программирование на языке Турбо Паскаль

93. Исследования устойчивости и качества процессов управления линейных стационарных САУ

94. Критерии устойчивости линейных систем

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

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

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

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

98. Построение решения задачи Гурса для телеграфного уравнения методом Римана

99. Линейные системы дифференциальных уравнений с периодическими коэффициентами


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