телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы
Молочный гриб необходим в каждом доме как источник здоровья и красоты

РАСПРОДАЖАСувениры -10% Все для ремонта, строительства. Инструменты -10% Канцтовары -10%

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

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

найти похожие
найти еще

Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
57 руб
Раздел: Разное
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
10 руб
Раздел: Наклейки для оценивания, поощрения
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
279 руб
Раздел: Тарелки
Если цели имеют одинаковую важность, то k1=k2= =km=1. При этих значениях выражение (6) является математическим ожиданием числа уничтоженных целей. Требование, чтобы каждое средство было закреплено за какой либо целью, определяется выражениями (i=1,2, ,m) (7)Условия, что за каждой целью закрепляется не более одного средства поражения, определяются выражением (j=1,2, , ) (8)В случае знака равенства во всех выражениях (8) имеет место m= , в противном случае m

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

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 100 великих нобелевских лауреатов

Вплоть до 1960 года он работал в Ленинграде, на механико-математическом факультете ЛГУ и Ленинградском отделении Математического института АН СССР. Здесь он разработал модель линейного программирования для оптимизации подхода к процессу использования ресурсов. В тридцатые годы, в период интенсивного экономического и индустриального развития Советского Союза, Канторович был в авангарде математических исследований и стремился применить свои теоретические разработки в практике растущей советской экономики. Такая возможность представилась в 1938 году, когда он был назначен консультантом в лабораторию фанерной фабрики. В том же году Канторович женился на Наталье Ильиной, враче по профессии. Их дети - сын и дочь - стали экономистами. На фанерной же фабрике перед ним поставили задачу разработать такой метод распределения ресурсов, который мог бы максимизировать производительность оборудования. Вот что писал сам Канторович о примененном им на практике методе линейного программирования: «История его начинается с 1938 года, когда в порядке научной консультации было предпринято изучение чисто практической задачи - выбора наилучшей производственной программы загрузки лущильных станков для фанерного треста

скачать реферат Экзаменационные билеты по методам оптимизации за весенний семестр 2001 года

Классификация методов многомерного поиска экстремума. 51) Градиентный метод поиска экстремума для функции нескольких переменных. 52) Метод покоординатного спуска поиска экстремума для функции нескольких переменных. 53) Метод наискорейшего спуска поиска экстремума для функции нескольких переменных. 54) Метод Ньютона поиска нулей функции. Запишите итерационную формулу метода Ньютона. Покажите графически, как происходит процесс приближения к корню. 55) Метод секущих поиска нулей функции. Покажите графически, как происходит процесс приближения к корню. 56) Овражный метод поиска экстремума. В каких случаях он применяется? 57) Специфика задач по отысканию экстремума функции в условиях помех. 58) Метод стохастической аппроксимации нахождения экстремума в условиях помех. Выбор коэффициента коррекции. 59) Математическая формулировка задачи линейного программирования. 60) Приведите примеры (не менее 3) задач линейного программирования. 61) Геометрическая интерпретация задачи линейного программирования. 62) Понятие «симплекс-метода решения задач линейного программирования». 63) Понятие «выпуклой области» в задачах линейного программирования.

Набор детской посуды "Транспорт" (3 предмета).
Набор детской посуды "Транспорт" в подарочной упаковке. В наборе 3 предмета: - кружка 240 мл; - тарелка 19 см; - миска 18
310 руб
Раздел: Наборы для кормления
Мельница для перца "Mayer & Boch".
Элегантный современный дизайн - мелющий механизм изготовлен из первоклассной нержавеющей стали - регулируемая грубость помола! Стильный и
549 руб
Раздел: Солонки, перечницы
Мультиплеер "Антошка".
Супермодный плеер для малышей "Антошка" в оригинальном дизайне! В нем собрано 15 популярных песенок и 5 любимых сказок. Бонус!
455 руб
Раздел: Смартфоны, мультиплееры
 Maple 9.5/10 в математике, физике и образовании

Пакет вводит 8 функций. Две из них это переопределенные функции вычисления максимума Maximize и минимума Minimize. Кроме того, пакет имеет 4 решателя уравнений с заданными ограничениями, реализующих следующие методы: • LPSolve — линейное программирование; • LSSolve — улучшенная реализация метода наименьших квадратов; • QPSolve — квадратичное программирование; • NLPSolve — нелинейное программирование. Функция ImportMPC обеспечивает ввод данных для оптимизации из файла, а функций Interactive позволяет работать с интерактивным Maplet-окном для оптимизации. С пакетом Optimization можно познакомиться по его справке. В ее разделе Examples есть довольно обширный документ с примерами применения пакета — дополнительными к тем, которые даются к функциям пакета в справке. Начало этого документа представлено на рис. 6.3. В нем представлены основные задачи, решаемые пакетом Optimization — линейное, квадратичное и нелинейное программирование, а также приближение данных и функциональных зависимостей методом наименьших квадратов (нелинейная регрессия). Рис. 6.3

скачать реферат Шпаргалка по менеджменту

Этот метод делится на: 1) Метод Делфи ( многоуровневая система анкетирования) 2) Метод принятия решения при помощи фокуса групп 3) метод принятия решения руководителем которое передается подчиненным и если есть замечания подчиненные указывают свои решения им. 2)Экон. математические: 1)Метод линейного программирования с помощью этого метода решаются следующие задачи: а) Определение оптимального ассортимента выпускаемой продукции б) Определение оптимальной загрузки оборудования в) Оптимальное размещение нового предприятия г) Транспортная задача д) Модель теории массового обслуживания.28. Организационная структура менеджмента- это совокупность элементов, звеньев, ступеней управления и их взаимосвязь и соподчиненность, которые служат для достижения поставленных целей. Основные принципы влияющие на орг. структуру: 1)Разделение труда (специализация)- в соответствии с этим принципом все работники выполняют ту работу, в которой они более квалифицированы. 2)Иерархия (директор( зам. директор(начальник цеха(мастер(рабочий) данная цепь описывает отношение прав и ответственностей, объединяющее руководителей и подчиненных связями, которые охватывают всю орг-цию. 3)Единство распорядительства- каждый работник орг- ции ответственен перед одним начальником, 4)коммуникационные каналы- отражает функциональные связи.

 Большая Советская Энциклопедия (ТР)

В пункте Ai (i = 1, ¼, m) производится ai единиц, а в пункте Bj (j = 1, ¼, n) потребляется bj   единиц продукта. Предполагается, что . Транспортные издержки, связанные с перевозкой единицы продукта из пункта Ai в пункт Bj , равны cij . Суть Т. з. состоит в составлении оптимального плана перевозок, минимизирующего суммарные транспортные издержки, при реализации которого запросы всех пунктов потребления Bj , j = 1, ¼, n , были бы удовлетворены за счёт производства продукта в пунктах Ai , i = 1, ¼, m . Пусть xij — количество продукта, перевозимого из пункта Ai в пункт Bj . Тогда Т. з. формулируется так: определить значения переменных xij , i = 1, ¼, m ; j = 1, ¼, n , минимизирующих суммарные транспортные издержки.     при условиях   , ; (1) , ; (2) , ; ; (3)   Набор чисел xij , i = 1, ¼, m ; j = 1, ¼, n , удовлетворяющий этим условиям, называется планом перевозок, а его элементы — перевозками.   Т. з. решают специальными методами линейного программирования .   Лит.: Гольштейн Е. Г., Юдин Д. Б., Задачи линейного программирования транспортного типа, М., 1969

скачать реферат Управление конкурентоспособностью продукции промышленных предприятий

Предмет диссертационного исследования – система экономических отношений, складывающихся в процессе управления конкурентоспособностью отечественной продукции. Объектом исследования выступают предприятия отрасли общего машиностроения, производящие бытовые кухонные плиты. Теоретической и методической основой диссертационной работы послужили фундаментальные концепции отечественных и зарубежных авторов в области становления и развития положений теории менеджмента и конкурентоспособности, законодательные и нормативные документы государственных органов. Обоснование теоретических положений и аргументация выводов осуществлялись на основе таких научных методов, как метод экспертных оценок; диалектический метод познания экономических явлений; методы линейного программирования; табличный, графический, индексный методы; статистические методы. Информационно-эмпирическая база исследования включает в себя материалы Росстата, периодических изданий, анкетных исследований; данные учета и отчетности субъектов хозяйствования; результаты монографических исследований отечественных и зарубежных ученых, а также материалы международных и региональных научно-практических конференций по изучаемой проблеме.

скачать реферат Методология и методы принятия решения

При небольшой размерности переменных до 10-ти в задачах линейного программирования (ЛП) используются итерационные процедуры ввиде конечного числа шагов, пи решении системы линейных уравнений, которые получили название симплексный метод. Симплекс – многогранник. Симплексный метод – это совокупность итерации, совершаемая ЛПР от отправного наихудшего варианта целевой функции к экстремальному значению целевой функции, при заданной системе ограничений; в качестве экстремума минимальное или максимальное значение целевой функции. При этом целевая функция и задача ЛП обладают свойством двойственности (т.е. минимум целевой функции может быть всегда заменен максимумом, путем смены знаков самой целевой функции). Использование графического способа удобно только при решении задач ЛП с двумя переменными. При большем числе переменных необходимо применение алгебраического аппарата. Рассмотрим общий метод решения задач ЛП, называемый симплекс-методом. Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных.

скачать реферат Построение экономической модели c использованием симплекс-метода

Z - искомая целевая функция , оражающая максимальный сбыт от 2-ух видов рекламы . X1=>0 , X2=>0 , Z=>0 ; Max Z = X1 25X2 ; 5X1 100X2 0 Использование графического способа удобно только при решении задач ЛП с двумя переменными . При большем числе переменных необходимо применение алгебраического аппарата . В данной главе рассматривается общий метод решения задач ЛП , называемый симплекс-методом . Информация , которую можно получить с помощью симплекс-метода , не ограничивается лишь оптимальными значениями переменных . Симплекс-метод фактически позволяет дать экономическую интерепритацию полученного решения и провести анализ модели на чувствительность . Процесс решения задачи линейного программирования носит итерационный характер : однотипные вычислительные процедуры в определенной последовательности повторяются до тех пор , пока не будет получено оптимальное решение . Процедуры , реализуемые в рамках симплекс-метода , требуют применения вычислительных машин - мощного средства решения задач линейного программирования .

скачать реферат Принятие решений с учетом неопределенностей

Наибольшее распространение в технических приложениях имеют парные стратегические бескоалиционные конечные некооперативные игры. Модель проблемной ситуации в этом случае имеет вид: fj - вероятность выбора стратегии vj. Платежную функцию запишем в следующем виде: , где индексом "т" обозначена процедура транспонирования. Платежная функция W(G,F) всегда имеет седловую точку, т.е. всегда существует решение матричной игры. Это утверждение соответствует основной теореме теории матричных игр: каждая матричная игра с нулевой суммой имеет, по крайней мере, одно решение в чистых или смешанных стратегиях. Последовательность решения игры следующая: Анализируется платежная матрица на предмет исключения заведомо невыгодных и дублирующих стратегий. Проверяется наличие седловой точки по условию седловой точки. Если решение в чистых стратегиях отсутствует, то ищется решение в смешанных стратегиях с помощью методов линейного программирования или методом Монте-Карло. Литература. Андреев В.Н., Герасимов Ю.Ю. Принятие оптимальных решений: Теория и применение в лесном деле.

Мягкие кубики "One Two Squeeze", Battat.
Набор кубиков "One Two Squeeze" привлечет внимание малыша и не позволит ему скучать. Набор состоит из десяти мягких разноцветных
1374 руб
Раздел: Кубики (10 и более штук)
Шампунь-гель детский "Weleda" для волос и тела (с календулой), 200 мл.
Бережно очищает и ухаживает за чувствительной кожей и волосами малышей, деликатно удаляет молочные корочки. Не вызывает раздражения
767 руб
Раздел: Гели, мыло
3D-пазл "Отель Бурж эль Араб".
Обучающая, яркая и реалистичная модель; идеально и легко собирается без инструментов; увлекательный игровой процесс. Бурдж эль-Араб —
519 руб
Раздел: Здания, города
скачать реферат Лекции по экономической теории

Это позволяет объединить на основе общего строения социально-экономические, энергетические и биологические процессы. В основе такого объединения лежит идея равновесия: статического и динамического. В соответствии с этим подходом А. Богданов делил все системы на уравновешенные и неуравновешенные. Мощным импульсом для развития экономического моделирования стали теория и практика народнохозяйственного планирования в СССР (ГОЭЛРО, межотраслевой баланс 1923—1925 гг., модели экономического роста Г. А. Фельдмана и др.). В 1939 г. Л. В. Канторович создал метод линейного программирования. Развитие технических наук (теории машин и механизмов, теории связи и информации), математики (теории алгоритмов, математической логики, теории вероятностей, математического программирования), а также биологии и физиологии (исследование систем регулирования в живых организмах, учение И. П. Павлова о высшей нервной деятельности и т. д.) способствовало возникновению во второй половине 40-х гг. кибернетики. "Отцом" новой науки стал американский исследователь Н. Винер. Кибернетика возникла как наука об управлении сложными динамическими системами (независимо от того, является ли такая система механической конструкцией или живым организмом).

скачать реферат Оптимальные решения

Математикам удалось разработать методы решения задач на наибольшее и наименьшее значение, или, как их еще называют, задач на оптимизацию ( от латинского «оптимум» – наилучший). Многие задачи, поиска оптимальных решений, могут быть решены только с использованием методов дифференциального исчисления. Ряд задач такого типа решается с помощью специальных методов линейного программирования, но существуют и такие экстремальные задачи, которые решаются средствами элементарной математики. Следует различать также два вида задач на оптимизацию. В задачах первого вида улучшение достигается за счет коренных качественных изменений: выбор новых конструктивных решений, переход на новую технологию изготовления. В задачах второго рода качественная сторона дела остается неизменной, но меняются количественные показатели. В данной работе рассмотрены задачи только второго типа. В таких задачах ищутся наибольшее и наименьшее значения функций, зависящих от одной или нескольких переменных. 1. Математические модели и их свойства Прежде чем решать какую – либо жизненную задачу, человек старается взвесить имеющуюся у него информацию, выбрать из нее существенную.

скачать реферат Процесс принятия управленческих решений в менеджменте

Последовательность действий здесь следующая: определяется критерий, по которому будет делаться выбор; методом “прямого счета” исчисляются значения критерия для сравниваемых вариантов; вариант с лучшим значением критерия рекомендуется к отбору. б) Число альтернативных вариантов больше двух: Процедурная сторона анализа существенно усложняется из-за множественности вариантов, техника “прямого счета“ в этом случае практически не применима. Наиболее удобный вычислительный аппарат – методы оптимального программирования (в данном случае этот термин означает “планирование”). Этих методов много (линейное, нелинейное, динамическое и пр.), но на практике в экономических исследованиях относительную известность получило лишь линейное программирование. В частности, широко известна транспортная задача, решаемая методами линейного программирования. При проведении анализа в условиях определенности могут успешно применяться методы машинной имитации, предполагающие множественные расчеты на ЭВМ. В этом случае строится имитационная модель объекта или процесса (компьютерная программа), содержащая заданное число факторов и переменных, значения которых в разных комбинациях подвергается варьированию.

скачать реферат Задача обработки решеток

Исследование согласующихся по корреляции спектральных оценок приводит к вопросу продолжаемости : существует ли любой положительный спектр на спектральной основе, который в точности согласует данное множество корреляционных выборок? Для ответа на этот вопрос разработана математическая структура, в рамках которой следует анализировать и разрабатывать алгоритмы спектральной оценки. Метод спектральной оценки Писаренко, который моделирует спектр в виде импульсов плюс шумовая компонента, распространяется со случая временной последовательности на более общий случай обработки решеток. Оценку Писаренко получают как решение линейной задачи оптимизации, которая может быть решено при использовании линейного алгоритма программирования, к примеру, симплекс - метода. Введение Подобно тому, как спектр мощности стационарной временной последовательности описывает распределение мощности в зависимости от частоты, спектр мощности частотно-волнового вектора однородного и стационарного волнового поля описывает распределение мощности в зависимости от волнового вектора и временной частоты или, что эквивалентно, в зависимости от направления распространения и временной частоты.

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

Оптимальное решение отыскивается среди решений, принадлежащих данной области(рис. 1.3). 4) Система ограничений имеет бесчисленное множество решений (рис. 1.4). Рис. 1.1 Рис. 1.2 Рис. 1.3 Рис. 1.4 C a b Рис. 2 Симплекс – метод. Решение задачи линейного программирования включает в себя 3 этапа: 1) Отыскание базисного решения – некой точки А (рис. 2) лежащей на функции. 2) Отыскание опорного решения – некой точки B (рис. 2) принадлежащей области, образованной ограничениями. 3) Отыскание оптимального решения – некой точки С (рис. 2) принадлежащей той – же области, и в которой целевая функция достигает своего экстремума. Отыскание оптимального решения с использованием симплекс – метода сводится к последовательному направленному перебору вершин многогранника, образованного ограничениями при котором монотонно увеличивается (уменьшается) значение целевой функции. В настоящее время решение задач ЛП с помощью симплекс – метода реализуется с помощью ЭВМ. Решение задачи методом линейного программирования. Симплекс – метод. Определить плановое задание добывающим предприятиям, если в работе находится =12 составов.

Горшок эмалированный с крышкой (с рисунком), 3 л.
Объем: 3 литра. Материал: эмаль. Дизайн деколи товара в ассортименте, без возможности выбора.
547 руб
Раздел: Горшки обычные
Шарики пластиковые, цветные, 50 штук.
Пластиковые шарики - веселая игра для малышей, ими можно играть где угодно - дома, на улице, в детском саду, наполнять детский манеж,
372 руб
Раздел: Шары для бассейна
Глобус Земли, физико-политический, с подсветкой, 320 мм.
Глобус Земли физико-политический, с подсветкой, работает от сети. Диаметр: 320 мм. На пластиковой подставке. Рельефный. Цвет подставки
1555 руб
Раздел: Глобусы
скачать реферат Анализ выручки (дохода) предприятия от основной деятельности

С помощью этого метода в промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий (при заданном ассортименте продукции и иных заданных величинах), решается задача рационального раскроя материалов (с оптимальным выходом заготовок). В сельском хозяйстве он используется для определения минимальной стоимости кормовых рационов при заданном количестве кормов (по видам и содержащимся в них питательным веществам). Задача о смесях может найти применение и в литейном производстве (состав металлургической шихты). Этим же методом решаются транспортная задача, задача рационального прикрепления предприятий-потребителей к предприятиям-производителям. Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу — значит выбрать из всех допустимо возможных (альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов.

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

План Введение Математические модели и их свойства. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления при решении прикладных задач. Заключение. Список литературы. Введение Большую часть своих усилий человек тратит на поиск наилучшего т.е. оптимального решения поставленной задачи. Как, располагая определенными ресурсами, добиваться наиболее высокого жизненного уровня, наивысшей производительности труда, наименьших потерь, максимальной прибыли, минимальной затраты времени – так ставятся вопросы, над которыми приходится думать каждому члену общества. Математикам удалось разработать методы решения задач на наибольшее и наименьшее значение, или, как их еще называют, задач на оптимизацию ( от латинского “оптимум” – наилучший). Многие задачи, поиска оптимальных решений, могут быть решены только с использованием методов дифференциального исчисления. Ряд задач такого типа решается с помощью специальных методов линейного программирования, но существуют и такие экстремальные задачи, которые решаются средствами элементарной математики.

скачать реферат Математические модели в экономике и программировании

Основной недостаток — низкая адекватность реальной действительности, т. к., как было отмечено выше, большинство экономических процессов носит вероятностный характер. Достоинством вероятностных моделей является то, что они, как правило, больше соответствуют реальной действительности (более адекватны), чем детерминированные. Однако, недостатком вероятностных моделей является сложность и трудоемкость их применения, так что во многих ситуациях достаточно бывает ограничиться детерминированными моделями. 2. Постановка задачи линейного программирования на примере задачи о пищевом рационе Впервые постановка задачи линейного программирования в виде предложения по составлению оптимального плана перевозок; позволяющего минимизировать суммарной километраж, была дана в работе советского экономиста А. Н. Толстого в 1930 году. Систематические исследования задач линейного программирования и разработка общих методов их решения получили дальнейшее развитие в работах российских математиков Л. В. Канторовича, В. С. Немчинова и других математиков и экономистов.

скачать реферат Нелинейное программирование

В задачах большой размерности вычисление значений целевой функции проводится во всех вершинах, а также в центре тяжести гиперкуба (гиперкуб – куб в -мерном евклидовом пространстве, т.е. множество S={x=() } , где а и b – заданные числа ) , т. е. в точках так называемого кубического образца. Если количество переменных (размерность пространства, в котором ведется поиск) равно , то поиск по кубическому образцу требует 1 вычислений значения функций для одного образца. При увеличении размерности задачи необходимое количество вы­числений значения целевой функции возрастает чрезвычайно быст­ро. Таким образом, несмотря на логическую простоту поиска по кубическому образцу, возникает необходимость использования более эффективных методов прямого поиска для решения возникаю­щих на практике задач оптимизации. Одна из вызывающих особый интерес стратегий поиска положе­на в основу метода поиска по симплексу, предложенного Спендли, Хекстом и Химсвортом. Следует отметить, что указанный метод и другие подобные методы не имеют отношения к симплекс-методу линейного программирования, а сходство названий носит случай­ный характер.

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.