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

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

Применение методов линейного программирования в военном деле. Симплекс-метод

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

РЕФЕРАТТема: «Применение методов линейного программирования в военном деле. Симплекс-метод» курсанта 2-го курса I взв. 8-й роты Дальневосточного военного института им. К.К. Рокоссовского Верещак Дмитрия Владимировича ПЛАН Что такое линейное программирование Основные направления использования линейного программирования в военном деле 1.Задачи о перевозках (транспортная) задача 2.Задачи оптимального распределения средств поражения Симплекс-метод Заключение I.ЧТО ТАКОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕКаждый человек ежедневно, не всегда осознавая это решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной , если бы это было не так. Не трудно выиграть сражение, имея армию в 10 раз большую, чем у противника; Ганнибалу, чтобы разбить римлян при Каннах, командуя вдвое меньшей армией, нужно было действовать очень обдуманно. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. Раньше план в таких случаях составлялся «на глазок» (теперь, впрочем, зачастую тоже). В середине XX века был создан специальный математический аппарат, помогающий это делать «по науке». Соответствующий раздел математики называется математическим программированием. Слово «программирование» здесь и в аналогичных терминах («линейное программирование, динамическое программирование» и т.п.) обязано отчасти историческому недоразумению, отчасти неточному переводу с английского. По-русски лучше было бы употребить слово «планирование». С программированием для ЭВМ математическое программирование имеет лишь то общее, что большинство возникающих на практике задач математического программирования слишком громоздки для ручного счета, решить их можно только с помощью ЭВМ, предварительно составив программу. Временем рождения линейного программирования принято считать 1939г., когда была напечатана брошюра Леонида Витальевича Канторовича «Математические методы организации и планирования производства». Поскольку методы, изложенные Л.В.Канторовичем, были мало пригодны для ручного счета, а быстродействующих вычислительных машин в то время не существовало, работа Л.В.Канторовича осталась почти не замеченной. Свое второе рождение линейное программирование получило в начале пятидесятых годов с появлением ЭВМ. Тогда началось всеобщее увлечение линейным программированием, вызвавшее в свою очередь развитие других разделов математического программирования. В 1975 году академик Л.В.Канторович и американец профессор Т.Купманс получили Нобелевскую премию по экономическим наукам за «вклад в разработку теории и оптимального использования ресурсов в экономике». Эти премии получили свое название в честь их учредителя – известного химика и изобретателя Альфреда Нобеля, они должны были присуждаться за научные открытия в области физики, химии, физиологии или медицины, за литературные произведения, «отражающие человеческие идеалы», а так же тем, кто «внесет весомый вклад в сплочение народов, уничтожение рабства, снижение численности существующих армий и содействие мирной договоренности».

Математикам премия не предназначалась. Однако в 1969 году Шведский банк по случаю 300-летия со дня своего образования учредил премию памяти А.Нобеля – по экономическим наукам. Она то и была присуждена в 1975 году Л.В.Канторовичу и Т.Купмансу за создание новой математической науки (получившей название линейного программирования) и применение этой теории в экономике. В автобиографии, представленной в Нобелевский комитет, Леонид Витальевич Канторович рассказывает о событиях, случившихся в 1939 году. К нему, 26-летнему профессору-математику, обратились за консультацией сотрудники лаборатории планерного треста, которым нужно было решить задачу о наиболее выгодном распределении материала между станками. Эта задача сводилась к нахождению максимума линейной функции, заданной на многограннике. Максимум такой функции достигался в вершине, однако число вершин в этой задаче достигало миллиарда Поэтому простой перебор вершин не годился. Леонид Витальевич писал: «оказалось, что эта задача не является случайной. Я обнаружил большое число разнообразных по содержанию задач, имеющих аналогичный математический характер: наилучшее использование посевных площадей, выбор загрузки оборудования, рациональный раскрой материала, распределение транспортных грузопотоков Это настойчиво побудило меня к поиску эффективного метода их решения». И уже летом 1939 года была сдана в набор книга Л.В.Канторовича «Математические методы организации и планирования производства», в которой закладывались основания того, что ныне называется математической экономикой. Но вернемся в 1939 год. Говорят, что истина рождается ересью и увы, так случилось и с идеями Л.В.Канторовича в области экономики. Они не встретили понимания в момент их зарождения, были объявлены ересью, и его работа была прервана. Концепции Леонида Витальевича вскоре после войны были переоткрыты на западе. Американский экономист Т.Купманс в течении многих лет привлекал внимание математиков к ряду задач, связанных с военной тематикой. Он активно способствовал тому, чтобы был организован математический коллектив для разработки этих проблем. В итоге было осознано, что надо научиться решать задачи о нахождении экстремумов линейных функций на многогранниках, задаваемых линейными неравенствами. По предложению Купманса этот раздел математики получил название линейного программирования. Американский математик А.Данциг в 1947 году разработал весьма эффективный конкретный метод численного решения задач линейного программирования (он получил название симплекс метода). Идеи линейного программирования в течении пяти шести лет получили грандиозное распространение в мире, и имена Купманса и Данцига стали повсюду широко известны. Примерно в это время Купманс узнал, что еще до войны в далекой России уже было сделано нечто похожее на разработку начал линейного программирования. Как легко было бы Данцигу и Купмансу проигнорировать эту информацию! Маленькая книжица, изданная ничтожным тиражом, обращенная даже не а экономистам, а к организаторам производства, с минимумом математики, без четко описанных алгоритмов, без доказательств теорем – словом, стоит ли принимать такую книжку во внимание Но Купманс настаивает на переводе и издании на западе книги Канторовича.

Его имя и идеи становятся известны всем. Воздадим должное благородству американского ученого! А самому Леониду Витальевичу – как естественно было бы ему, испытав первые грозные удары ретроградов, остеречься от «грехов» молодости, забыть про всю эту экономику и вернуться к математике. Но Л.В.Канторович продолжает писать математические работы, навеянные экономическими идеями, участвует и в конкретных разработках на производстве. При этом (одновременно с Данцигом, но не зная его работ) он разрабатывает метод, позже названный симплекс-методом. Как только в 50-е годы образуется маленький просвет и кое что из запретного становится возможным, он организует группу студентов на экономическом факультете ЛГУ для обучения методам оптимального планирования. А начиная с 1960 года Леонид Витальевич занимается только экономической и связанной с нею математической проблемами. Его вклад в этой области был отмечен Ленинской премией в 1965 году (присуждена ему совместно с В.С.Немчиновым и В.В.Новожиловым) и, как уже говорилось, Нобелевской премией в 1975 году.II.ОСНОВНЫЕ НАПРАВЛЕНИЯ ИСПОЛЬЗОВАНИЯ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В ВОЕННОМ ДЕЛЕ.Наиболее распространенными направлениями использования линейного программирования в военном деле являются: задача о перевозках (транспортная задача) задача на распределение сил и средств (распределение сил и средств поражения по целям, распределение сил и средств разведки и др.) ЗАДАЧИ О ПЕРЕВОЗКАХ (ТРАНСПОРТНАЯ ЗАДАЧА). Эти задачи являются исторически одними из первых, для решения которых использовалось линейное программирование. В зависимости от выбранного критерия эффективности различают транспортные задачи по пробегу, по стоимости, по времени, совместно по критериям пробега и стоимости, с ограничениями по пропускной способности дорог и транспорта, задачи в сетевой постановке и др. Сформулируем в общем виде транспортную задачу линейного программирования по критерию стоимости. Эта задача имеет значение тогда, когда время не является определяющим фактором при организации перевозок. Пусть имеется m складов, в которых сосредоточен некоторый однородный продукт (ГСМ, боеприпасы и т.д.) в количествах соответственно аi(i=1,2, ,m) единиц. Имеется потребителей этого продукта в количествах соответственно bj(j=1,2, , ) единиц. На основании опытов и расчетов известно, что на доставку одной единицы продукта с i-того склада j-тому потребителю затрачивается сij денежных единиц. Все значения cij являются постоянными величинами. Перечисленные исходные данные помещены в таблице 1. Обозначим через xij0 (i=1,2, ,m; j=1,2, ) количество продукта, планируемого для доставки с i-того склада j-тому потребителю. Естественно, что если xij=0, то доставка продукта с i-того склада j-тому потребителю не планируется. План обеспечения всех потребителей определяется таблицей (матрицей): (1)Таблица 1. Склады Потребители Запасы на складах 1 2 1 c c12 c1 a1 2 c21 c22 c2 a2 M cm1 cm2 cm am Потребность b1 b2 b Очевидно, можно предложить большое число планов (1) обеспечения потребителей, но при выборе любого из них должны быть учтены условия: (2) (3)Выражения (2) определяют, что с любого склада можно взять продукта не более имеющихся там запасов.

Класс CObject содержит виртуальный метод Serialize , отвечающий за запись и чтение объектов классов, наследованных от класса CObject: virtual void Serialize(CArchive& ar) throw(CMemoryException) throw(CArchiveException) throw(CFileException); В качестве параметра ar, методу передается указатель на объект класса CArchive , используемый для записи и восстановления его состояния из файла. Чтобы узнать, какую операцию должен выполнить метод Serialize, воспользуйтесь методами CArchive::IsLoading или CArchive::IsStoring. Новая реализация метода Serialize должна первым делом вызвать метод Serialize базового класса. Это гарантирует, что при сохранении и восстановлении объекта будут обработаны все элементы всех базовых классов. Метод Serialize вызывается объектами класса CArchive когда приложение читает или записывает этот объект, вызывая методы CArchive::ReadObject или CArchive::WriteObject. Сразу отметим, что с методами CArchive::ReadObject и CArchive::WriteObject непосредственно связаны операторы записи << и чтения >>

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

2. Модифицированный симплекс-метод с мультипликативным представлением матриц

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

4. Двойственный симплекс-метод и доказательство теоремы двойственности

5. Рискология. Методы верификации информации: сопоставительный анализ, метод поиска противоречий

6. Построение экономической модели с использованием симплекс-метода
7. Построение экономической модели c использованием симплекс-метода
8. Табличный симплекс-метод

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

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

11. Классификация физико-химических методов обработки и очистки. Плазменные методы удаления материала с поверхности твердого тела

12. Симплекс-метод

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

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

15. Метод конечных элементов

16. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

Контейнер универсальный 4-х секционный, средний.
Материал полипропилен. Изделие имеет широкое хозяйственное назначение и может использоваться как бокс: для канцелярских принадлежностей
657 руб
Раздел: Полки напольные, стеллажи
Набор мебели для столовой "Коллекция".
Очень красивый и изящный набор мебели и посуды для кукол "Столовая" понравится любому ребенку. В набор входит стол, четыре стула
463 руб
Раздел: Кухни, столовые
Мягкая игрушка "Волк. Забивака", 28 см.
Мягкий волк Забивака — официальный талисман чемпионата мира по футболу 2018 года. Представляет собой волка с коричнево-белой шерстью в
1099 руб
Раздел: Игрушки, фигурки

17. Методы исследования в цитологии

18. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

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

20. Метод радиоавтографии в биологии

21. Виды стихийных бедствий и методы борьбы с ними

22. Статистика населения. Методы анализа динамики и численности и структуры населения
23. Гамма – каротаж. Физические основы метода
24. Метод Бокового каротажа

25. Методы выделения мономинеральных фракций

26. Основні методи боротьби з інфляцією

27. Предмет, метод, источники Административного права

28. Методы осуществления государственной власти

29. Метод гражданско правового регулирования

30. Формы и методы государственного регулирования экономики в Казахстане

31. Математические методы и модели в конституционно-правовом исследовании

32. Методы комплексной оценки хозяйственно-финансовой деятельности

Сахарница с ложкой "Mayer & Boch", 450 мл.
Оригинальная сахарница MAYER&BOCH выполнена из высококачественного стекла и нержавеющей стали. Данная модель отличается современным
655 руб
Раздел: Сахарницы
Конструктор "Краски дня. Утро", 55 деталей.
Дети дошкольного возраста, особенно мальчишки, обожают складывать из деревянного конструктора целые города, в которых есть и дома, и
330 руб
Раздел: Деревянные конструкторы
Чудо трусики для плавания, от 0 до 3-х лет, трехслойные с рюшями, арт. 1141, для девочек.
Детские специальные трусики для плавания в бассейне и открытом водоеме. Плотно прилегают, отлично защищают! Изготовлены из хлопка, имеют
376 руб
Раздел: Многоразовые

33. Цикл-метод обучения. (Методика преподавания эстонского языка)

34. Специфика преподавания иностранного языка и метод проектов

35. Естественная и гуманитарная культуры. Научный метод

36. Русская здрава (методы оздоровления на Руси)

37. Методы исследования литературы

38. Метод комплексного археолого-искусствоведческого анализа могильников
39. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)
40. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

41. Методичка по Internet Explore

42. Шифрование по методу UUE

43. Разработка методов определения эффективности торговых интернет систем

44. Метод Дэвидона-Флетчера-Пауэлла

45. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/

46. Обучение начальных курсов методам программирования на языке Turbo Pascal

47. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)

48. Билеты, решения и методичка по Информатике (2.0)

Ранец ортопедический "Kitty", цвет розовый.
Ранец с ортопедической спинкой. Компактная обтекаемая форма. Крышка из износостойкой искусственной кожи! Широкие удобные лямки
3295 руб
Раздел: Без наполнения
Подставка для бумажных полотенец "Mayer & Boch", 32 см.
Высота: 32 см. Материал: дерево (бамбук).
387 руб
Раздел: Крючки, держатели для полотенец, доски для записок
Кресло детское "Бюрократ" (цвет: розовый/белый, арт. CH-W797/PK/TW-13A).
Регулировка высоты (газлифт). Пружинно-винтовой механизм качания спинки. Эргономичная спинка (сетка). Ограничение по весу: 120 кг.
5264 руб
Раздел: Стульчики

49. Вычисление определённого интеграла с помощью метода трапеций на компьютере

50. Интегрирование методом Симпсона

51. Защита цифровой информации методами стеганографии

52. Компьютерный файлово-загрузочный полиморфный стелс-вирус ONEHALF 3544, особенности алгоритма и методы борьбы с ним

53. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining

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

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

58. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

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

60. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

61. Вычисление определенного интеграла методами трапеций и средних прямоугольников

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

63. Методы корреляционного и регрессионного анализа в экономических исследованиях

64. Современные криптографические методы

Перчатки смотровые, нитриловые, нестерильные "Klever", неопудренные, текстурированные, размер S, 50.
Особенности и преимущества: превосходное растяжение; устойчивость к порезам, разрывам и проколам при сохранении тактильной
430 руб
Раздел: Перчатки
Фигурка "FIFA2018. Забивака. Класс!", 8,5 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
302 руб
Раздел: Игрушки, фигурки
Игра настольная "Словодел".
Игра представляет собой пластмассовую коробку с пластмассовым полем, состоящим из 225 клеток (15х15) и 120 фишками с буквами. Главное
485 руб
Раздел: Игры со словами

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

66. Метод последовательных уступок (Теория принятия решений)

67. Построение графика функции различными методами (самостоятельная работа учащихся)

68. Краткая методичка по логике

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

70. Вычисление двойных интегралов методом ячеек
71. Методы обучения математике в 10 -11 класах
72. Решение транспортной задачи методом потенциалов

73. Составление и решение нестандартных уравнений графоаналитическим методом

74. Некоторые дополнительные вычислительные методы

75. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

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

77. Формула Алексея Юрьевича Виноградова для начала вычислений по методу прогонки Годунова для краевых условий любой сложности

78. Электрографический метод - метод регистрации и анализа биоэлектрических процессов человека и животных

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

80. Карл Леонгард: методы диагностики личности

Пенал большой "Pixie Crew" с силиконовой панелью для картинок (серая клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1402 руб
Раздел: Без наполнения
Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
953 руб
Раздел: Папки для акварелей, рисования
Папка для труда "Машина и путешествия".
Размер: 325х245 мм. Материал: ткань. Расцветка в ассортименте, без возможности выбора!
322 руб
Раздел: Папки для труда

81. Стафилококки. Выявление резистентности к метициллину и другим b-лактамным антибиотикам методом скрининга

82. МЕТОДЫ НАРОДНОЙ МЕДИЦИНЫ. ЗАКАЛИВАНИЕ ОРГАНИЗМА

83. Основные методы обследования больного

84. Детский травматизм и методы самостоятельной помощи

85. Современные методы электрокардиостимуляции

86. Современные методы лечения псориаза у детей
87. ДЭНС-ТЕРАПИЯ как новый и современный метод лечения в медицине
88. Русская здрава (методы оздоровления на Руси)

89. Методичка по экспериментальной хирургии (МБФ РГМУ)

90. Современные методы контрацепции

91. Использование криминалистических средств и методов в установлении лица совершившего преступление

92. Криминалистическое исследование документов. Новые и перспективные методы исследования письменной речи

93. Методы и фотоматериалы, применяемые при съемки следов орудий взлома и инструментов

94. Методы очистки сточных вод

95. Экономические методы охраны окружающей среды и особенности их использования в России

96. Проект очистки масло-шламовых сточных вод завода "Топливная аппаратура" электрохимическим методом

Комод "Радуга" (четырехсекционный).
Комод "Радуга" - красочный, практичный, удобный и мобильный. Украшен забавным декором. Имеет четыре удобные секции для хранения
1372 руб
Раздел: Комоды, тумбы, шкафы
Коврик-пазл "Винни".
Коврик выполнен из экологически безопасного полимерного материала, обладающего большой плотностью, высоким сопротивлением нагрузкам на
837 руб
Раздел: Прочие
Трикотажная пеленка кокон для девочки "Bambola".
Состав: интерлок, хлопок 100%. Возраст: 0-3 месяца.
421 руб
Раздел: Пелёнки

97. Загрязнение гидросферы. Методы её защиты

98. Методы очистки сточных вод от нефтепродуктов

99. Частная школа и новые методы образования

100. Классификация методов обучения


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