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

РАСПРОДАЖАЭлектроника, оргтехника -30% Образование, учебная литература -30% Сувениры -30%

все разделыраздел:Экономика и Финансыподраздел:Микроэкономика, экономика предприятия, предпринимательство

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

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

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Теперь попробуем улучшить план, составленный способом северо- западного угла. Перенесем, например, 18 единиц из клетки (1,1) в клетку (2,1) и чтобы не нарушить баланса перенесём те же 18 единиц из клетки (2,3) в клетку (1,3). Получим новый план. Подсчитав стоимость опорного плана (она ровняется 1039) и стоимость нового плана (она ровняется 913) нетрудно убедиться, что стоимость нового плана на 126 единиц меньше. Таким образом, за счёт циклической перестановки 18 единиц груза из одних клеток в другие нам удалось понизить стоимость плана: Таблица №4 ПН Запасы ПО В1 В2 В3 В4 В5 аi А1 10 8 5 6 9 48 27 21 А2 6 7 8 6 5 30 18 12 А3 8 7 10 8 7 27 9 12 6 А4 7 5 4 6 8 20 20 Заявки 18 27 42 12 26 125 bj На этом способе уменьшения стоимости в дальнейшем и будет основан алгоритм оптимизации плана перевозок. Циклом в транспортной задаче мы будем называть несколько занятых клеток, соединённых замкнутой, ломанной линией, которая в каждой клетке совершает поворот на 90(. Существует несколько вариантов цикла: 1.) 2.) 3.) Нетрудно убедиться, что каждый цикл имеет чётное число вершин и значит, чётное число звеньев (стрелок). Условимся отмечать знаком те вершины цикла, в которых перевозки необходимо увеличить, а знаком - , те вершины , в которых перевозки необходимо уменьшить. Цикл с отмеченными вершинами будем называть означенным. Перенести какое-то количество единиц груза по означенному циклу, это значит увеличить перевозки, стоящие в положительных вершинах цикла, на это количество единиц, а перевозки, стоящие в отрицательных вершинах уменьшить на то же количество. Очевидно, при переносе любого числа единиц по циклу равновесие между запасами и заявками не меняется: по прежнему сумма перевозок в каждой строке равна запасам этой строки, а сумма перевозок в каждом столбце - заявке этого столбца. Таким образом, при любом циклическом переносе, оставляющем перевозки неотрицательными допустимый план остаётся допустимым. Стоимость же плана при этом может меняться: увеличиваться или уменьшатся. Назовём ценой цикла увеличение стоимости перевозок при перемещении одной единицы груза по означенному циклу. Очевидно, цена цикла ровна алгебраической сумме стоимостей, стоящих в вершинах цикла, причём стоящие в положительных вершинах берутся со знаком , а в отрицательных со знаком -. Обозначим цену цикла через (. При перемещении одной единицы груза по циклу стоимость перевозок увеличивается на величину (. При перемещении по нему k единиц груза стоимость перевозок увеличиться на k(. Очевидно, для улучшения плана имеет смысл перемещать перевозки только по тем циклам, цена которых отрицательна. Каждый раз, когда нам удаётся совершить такое перемещение, стоимость плана уменьшается на соответствующую величину k(. Так как перевозки не могут быть отрицательными, мы будем пользоваться только такими циклами, отрицательные вершины которых лежат в базисных клетках таблицы, где стоят положительные перевозки. Если циклов с отрицательной ценой в таблице больше не осталось, это означает, что дальнейшее улучшение плана невозможно, то есть оптимальный план достигнут. Метод последовательного улучшения плана перевозок и состоит в том, что в таблице отыскиваются циклы с отрицательной ценой, по ним перемещаются перевозки, и план улучшается до тех пор, пока циклов с отрицательной ценой уже не останется.

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

 Журнал «Компьютерра» 2008 № 23 (739) 17.06.2008

Так, например, за время погрузки/разгрузки автомобиля с подобным приемником машина может за 2030 минут "уехать" на 510 км со средней скоростью 1015 км/час, что, разумеется, недопустимо при решении задач транспортного мониторинга. Для КАМАЗа десяток таких остановок за восемь рабочих часов - это полторы тысячи "бензиновых" рублей, улетевших в никуда. Как образно заметил один из коллег: "Мне не до шуток, когда заказчик видит на экране, что за время разгрузки здание его склада на карте покрывается равномерной паутинкой траекторий неподвижного автомобиля". Наиболее универсальным решением проблемы было бы использование дифференциальных поправок с помощью вспомогательной наземной системы позиционирования. Однако в нашей стране реальные результаты в этой области есть пока только у "Навгеокома" и только по центральным регионам и югу. Для оставшихся 80% территории приходится использовать суррогатные методы. Для мониторинга транспорта, скажем, мы разработали следующую схему. Раз погрешности предоставления географических координат с использованием ГНСС наиболее заметны в момент покоя автомобиля, нужно лишь научиться отличать остановившийся автомобиль от движущегося

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

Методы расстановки бывают графические, методы линейного программирования (метод потенциалов), приближенные методы (метод почти оптимальных планов) 29. Составление исходной матрицы решения задачи расстановки флота методом потенциалов. 1 2 3 A Vj Ui 1 l12 l13 l1 A1 l11 Dr1 Dr1 Dr1 Dr1 2 3 1 2 A2 3 A3 m Am (B B1 B2 B3 B Выбор оптимальных схем движения флота производится решением задачи на минимум балластных пробегов методом линейного прграммирования. Для этого рассчитывается необходимый тоннаж на каждом направлении, определяются порты с избытком и нехваткой тоннажа, строится матрица для решения задачи. Решение задачи имеет следующую математическую форму: целевая функция ((Drijlij(mi ограничения: (Drij =(Ai ( Drij =(Bj i-индексы портов отправления, j-индексы портов назначения, lij- расстояние между портами, мили, Ai-ресурсы тоннажа в портах отправления, Bj- потребность в тоннаже в портах назначения, Drij-тоннаж. Требования к решению задачи: Заполнять матрицу можно методом северо-западного угла или методом двойного предпочтения. Кол-во заполненных клеток должно быть равным m -1, где m и - кол-во портов отправления и назначения.

Кепка "Zabivaka", детская, размер 52.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Размер: 52.
471 руб
Раздел: Брелоки, магниты, сувениры
Пенал "Автомобиль N 1".
Обтекаемый корпус, яркие цвета, стремительный силуэт - лучшие качества гоночного автомобиля есть и у нашего пенала, повторяющего его
434 руб
Раздел: Без наполнения
Подставка для колец "Собачка", 8 см.
Регулярно удалять пыль сухой, мягкой тканью. Материал: металл (сплав цинка с покрытием золотой краской), стекло. Высота: 8 см. Товар не
365 руб
Раздел: Подставки для украшений
 Неужели я гений?

Или вы знаете материал в совершенстве, или вы не знаете его вообще. По этой причине занятия математикой доставляют нам больше всего хлопот. Удивительно, что даже такое внушающее страх препятствие легко преодолевается, если применить принцип работы на гребне волны. К примеру, система обучения, разработанная японским педагогом Тору Кумоном, для многих студентов превратила математику из испытания в восхитительную игру - как в США, так и в Японии. Под руководством Кумона студенты выполняют порядка 4400 письменных работ, начиная с основ арифметики. Занятие длится обычно от 15 до 30 минут, и в ожидании сигнала гонга каждый, не разбрасываясь, посвящает их только одной задаче, стремясь получить более высокую оценку. Вместо того чтобы корпеть над новыми головоломками, все стараются побить свой предыдущий рекорд быстроты решения задач известного типа. Благодаря программе Кумона студенты постоянно пребывают на гребне. Они вырабатывают скорость и упорство в работе, но делают это в собственном темпе - согласно своим способностям

скачать реферат Искусственный интеллект в управлении фирмой

Несмотря на большое разнообразие невычислительных программ, созданных к началу 60-х годов, программирование в сфере интеллектуальной деятельности находилось в гораздо худшем положении, чем решение расчетных задач. Причина очевидна. Программирование для задач расчетного характера опиралось на соответствующую теорию - вычислительную математику. На основе этой теории было разработано много методов решения задач. Эти методы стали основой для соответствующих программ. Ничего подобного для невычислительных задач не было. Любая программа была здесь уникальной, как произведение искусства. Опыт создания таких программ никак не обобщался, умение их создавать не формализовалось. Никто не станет отрицать, что, в отличие от искусства, у науки должны быть методы решения задач. С помощью этих методов все однотипные задачи должны решаться единообразным способом. И "набив руку" на решении задач определенного типа, легко решать новые задачи, относящиеся к тому же типу. Но именно таких методов и не смогли придумать те, кто создавал первые программы невычислительного характера.

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

Сеток метод ); Эйлера метод ломаных для решения задач вариационного исчисления; методы Ритца и наискорейшего спуска (применяются для решения вариационных задач и тех задач, которые сводятся к вариационным); метод Галёркина (применяется при решении многих краевых задач, в том числе и таких, которые не сводятся к вариационным). См. Ритца и Галёркина методы . Прямые налоги Прямы'е нало'ги, см. в ст. Налоги . Прямые соединения Прямы'е соедине'ния, способ автоматизации переприёма телеграмм в узлах коммутации телеграфной сети посредством соединения пункта передачи телеграммы с пунктом приёма. Длительность коммутации обычно составляет несколько десятков сек. См. также Прямых соединений система . Прямые ядерные реакции Прямы'е я'дерные реа'кции, ядерные процессы, в которых вносимая в атомное ядро энергия передаётся преимущественно одному или небольшой группе нуклонов . П. я. р. многообразны, они вызываются всевозможными налетающими частицами (от g-квантов до многозарядных ионов) в широком диапазоне энергий (от нескольких Мэв до нескольких Гэв ). Для П. я. р. характерны сильная угловая анизотропия и сравнительно слабая зависимость вероятности процесса (эффективного поперечного сечения ) от энергии частицы

скачать реферат Классификация методических средств технического творчества

В этом случае методические поисковые средства будут направлены на решение внутренних проблем пользователя (индивидуального или коллективного), то есть превратятся в разнообразные упражнения по развитию творческого воображения, навыков группового общения и работы, преодолению психологических и мотивационных барьеров. Предлагаемая организация учебно-методических средств технического творчества, в основу которой положено рассмотрение отдельных методов как систем для решения задач определенных типов, позволяет создать гибкую и внутренне непротиворечивую, развивающуюся структуру учебно-методического обеспечения процесса обучения техническому творчеству. Облегчит конкретную работу по поиску новых идей и решений, упростит ее адаптацию, как к задачам, так и к условиям их решения с учетом индивидуальных особенностей конкретных решателей. Список литературы 1. В. Хубка, Теория технических систем, Москва, Мир, 1986. 2. Г.С. Альтшуллер, Б.Л. Злотин, А.В. Зусман, В.И. Филатов, Поиск новых идей: от озарения к технологии, Кишинев, Катря Молдавеняскэ, 1989. 3. Г.Я. Буш, Проблемные задачи и регулятивы их решений, Москва, ВНИИПИ,1989. 4. А.И. Половинкин, Основы инженерного творчества, Москва,Машиностроение, 1989. 5. Дж.К. Джонс, Методы конструирования, Москва, Мир, 1986. 6. А.В. Кудрявцев, Организация и проведение мозгового штурма, Москва,ВНИИПИ, 1986.

скачать реферат Автоматизированное проектирование СБИС на базовых матричных кристаллах

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

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

Именно эти задачи решает специалист в процессе натурных исследований и камеральной обработки материалов. Ретроспективные задачи – задачи, обращенные в прошлое и связанные с изучением (точнее, восстановлением) истории формирования объекта исследования, формирования его современного качества. Решение задач этого типа позволяет ответить на вопросы: «Почему объект такой? Каким путем он сформировался?». Классическим примером задач такого типа является исследование истории формирования эколого-геологических условий (обстановок) какой-либо территории, либо литосферного блока (массива). Методика решения ретроспективных эколого-геологических задач основана на общегеологических методах. Решение ретроспективных задач опирается на данные, полученные при исследовании морфометрических задач. Именно эта информация используется при восстановлении последовательности и характера событий во времени (исторические аспекты), и вскрытии причинно-следственных связей (генетические аспекты). Эти задачи решаются в логической временной системе (геологическое время); но заключительные этапы рассматриваются в физическом времени с точкой отсчета от начала эры техногенеза, т. е. начала XVIII столетия.

скачать реферат Финансовое прогнозирование

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

Настольная игра "Соображарий".
Сколько животных начинающихся на букву "К" вы знаете? Сможете ли за минуту назвать самое длинное слово на букву "Б"? А
490 руб
Раздел: Игры со словами
Концентрированный стиральный порошок "Burti Compact Baby" для детского белья, 900 г.
Благодаря специальной формуле исключительная эффективность стирки сочетается с бережным уходом. Благодаря особой рецептуре, отсутствия
465 руб
Раздел: Для стирки детских вещей
Карандаши цветные "Artist", 24 цвета.
Количество цветов: 24. Толщина линии: 3 мм. Мягкое письмо. Высокое качество.
380 руб
Раздел: 13-24 цвета
скачать реферат Графический метод и симплекс-метод решения задач линейного программирования

Так, например, при инвестировании ограниченной суммы средств в несколько проектов естественной является задача выбора тех проектов, которые могут принести в будущем наибольшую прибыль. При доставке в магазины продукции от различных поставщиков возникает задача минимизации транспортных затрат. Процесс формализации задачи называется построением ее математической модели. Он состоит из трех этапов. Выбор параметров задачи, от которых зависит решение. Эти параметры называют управляющими переменными и обозначают , формируя из них вектор . Принять решение – это значит задать конкретные значения переменных. Построение числового критерия, по которому можно сравнивать различные варианты решений. Такой критерий принято называть целевой функцией и обозначать через . Описание всего множества X допустимых значений переменных – ограничений, связанных с наличием материальных ресурсов, финансовых средств, технологическими возможностями и т.п. Математическая задача оптимизации состоит в нахождении такого допустимого решения , которое доставляет целевой функции наибольшее или наименьшее значение среди всех возможных решений. . 1. Геометрический метод решения задач ЛП Этот метод часто используется при решении задач, в которых только две неизвестных величины.

скачать реферат Управление природопользованием

Системно- статистическая увязка решаемых задач с учетом их взаимообусловленности; 3) выбор типов и построение системы взаимоувязанных экономико- математических и других моделей, обеспечивающих возможности оптимального решения задач; 4) разработка методов системно-статистического анализа технико- экономических, эколого-экономических и других параметров и показателей работы РЭЭС с целью определения возможностей их оптимизации. Отличительной чертой расчета экономической эффективности СУП является взаимокоррелированность с обоснованием достоверности технико-экономической, эколого-экономической, экономико-организационной и другой информации, используемой при принятии решений. Эколого-экономическая эффективность от внедрения СУ обусловливается ростом производительности труда на 4—6%, улучшением использования оборудования на 20—30%, высвобождением оборотных средств на 20—30%, увеличением объема производства на 3—10%, повышением загрузки оборудования на 10—30%, снижением себестоимости вторичной продукции, выпускаемой объектом управления, на 4—5%, сокращением оборотных средств на 15—20%, что позволит сократить на 10—20% складские запасы.

скачать реферат Классификация сейсмических сигналов на основе нейросетевых технологий

Главное, чтобы за деталями не терялся основополагающий принцип предобработки данных: снижение существующей избыточности всеми возможными способами. Это повышает информативность примеров и, тем самым, качество нейропредсказаний. 6. Реализация нейросетевой модели и исследование ее технических характеристик. Ранее было показано, какими средствами нейроинформатики можно пытаться решить задачу идентификации типа сейсмического источника, какие процедуры целесообразно применять при предварительной подготовке данных, был приведен небольшой обзор различных алгоритмов обучения известных нейроархитектур. В этой главе представлено решение задачи на базе двухслойного персептрона, так как именно он был выбран на начальном этапе исследований. Дано также описание алгоритма обучения и методов его оптимизации.6.1 Структура нейронной сети. Итак, для решения задачи идентификации типа сейсмического события предлагается использовать одну из самых универсальных нейроархитектур – многослойный персептрон, а точнее его двухслойную реализацию (рис. 6.1). Как показали эксперименты, увеличение числа скрытых слоев не приводит к лучшим результатам, а лишь усложняет процесс обучения, поэтому и была выбрана именно реализация с одним скрытым слоем нейронов.

скачать реферат Лингвометодические основы изучения написания буквы

Такова в общих чертах структура действий учащегося, проверя- ющего орфограмму с помощью правил методом решения задачи. Дейс- твия очень сложные для 8-9 летнего ребенка, и не удивительно, что на практике школьник не всегда соблюдает все указанные выше тре- бования. Как правило, несоблюдение указанного порядка, приводит к ошибкам. Идеи моделирования и алгоритмизации умственной деятельности учащихся все более проникают в школу. В помощь учащимся создаются памятки, указания в виде плаката-инструкции, где даны 3-4 реко- мендации в нужной последовательности. Какую роль выполняет алгоритм в системе обучения? Это прежде всего точное и легкое понимаемое описание выполняемого шаг за ша- гом, ступень за ступенью решения задач данного типа. При точном - 42 - соблюдении всех "шагов" алгоритм всегда приведет к правильному решению. Приведем пример алгоритма и орфографического действия (реше- ния задач), который можно использовать при изучении темы "Ь после шипящих на конце существительных" (с учетом вариантов орфограм- мы). ш1.0 А Л Г О Р И Т М У П О Т Р Е Б Л Е Н И Я Ь П О С Л Е Ш И П Я Щ И Х Н А К О Н Ц Е И М Е Н С У Щ Е С Т В И Т Е Л Ь Н Ы Х. 1 шаг.: Оканчивается ли слово на шипящий (ж, ч, ш, щ)? Да Нет (Слово не соответствует проверяемой орфограмме.) 2 шаг.: Проверяемое слово - имя существительное ? Да Нет (Слово не соответствует проверяемой орфограмме.) 3 шаг.: Определи род: женский, мужской, средний женский мужской и средний Ь не пишется 4 шаг.: Определи число: единственное множественное Ь пишется Ь не пишется ш2.0 Слова для проверки алгоритма: "ночь", "нож", "задач", "учи- лищ", "конь". 1 шаг.: слова "ночь", "нож", задач", "училищ" оканчиваются на шипящий.

скачать реферат К вопросу о концептуализации историко-педагогического знания

Системное представление исторического процесса относится к теоретическому уровню исторического знания. Однако для исторического знания это не предельный уровень обобщения. Выше его лежит уровень методологический - и здесь идея системного представления исторического процесса не работает. Идея системности в познании и системного мышления вообще двояка. Эту двоякость точно подметил П.А.Флоренский в переписке с В.И. Вернадским (1921 год). Одно дело системность как моделирование системного объекта: вещь полезная для решение задач технического типа, и практически невозможная и бесполезная для задач мировоззренческого типа. Совсем другое дело системность как идея системного исследования совокупности явлений: системного и систематического, что подразумевает сложный и специфический процесс интеграции многих научных методов и подходов и выработки новой системы понятий, в которых искомая совокупность явлений сможет быть задана как предмет научного исследования и представлена как объект. Однако объективирование их природы - это только предварительный этап на пути к познанию закона, определяющего их бытие. Высшая форма научного познания - представление объекта как процесса, подчиненного закону.

Кольцедержатель "Дерево с оленем", малый, белый.
Стильный аксессуар в виде фигурки оленя с ветвящимися рогами – держатель для украшений, - выполнен из прочного пластика двух классических
375 руб
Раздел: Подставки для украшений
Детский велосипед Jaguar трехколесный (цвет: розовый).
Детский трехколесный велосипед для малышей от 1 года до 3 лет. Трехколесный велосипед колясочного типа с музыкально-световой кнопкой.
1800 руб
Раздел: Трехколесные
Горшок дорожный и насадка на унитаз "HandyPotty" (лайм).
Дорожный горшок и насадка на унитаз HandyPotty помогут сделать путешествие еще комфортнее для малыша. Комбинированная модель сочетает в
1128 руб
Раздел: Сиденья
скачать реферат Моделирование работы банка

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

скачать реферат Создание транспортных коридоров

Как раз здесь, научный подход может быть реально эффективен. На его основании не всегда можно сказать, что именно можно делать при практическом создании транспортных коридоров, но однозначно можно отсекать определенное количество версий решения той или иной задачи и формулировать задачу более корректно. ПРАКТИЧЕСКАЯ ЗНАЧИМОСТЬ ИССЛЕДОВАНИЯ Предлагаемое исследование нельзя назвать практическим. Но без данной работы в реальности в высшей степени сложно приступить к корректной постановке задач практической реализации российских участков 9-го транспортного коридора. Слишком много неясного. Анализ имеющихся подходов, представленных в литературе позволит  определить общую ситуацию с методологией постановки и решения таких или подобных им задач. Вполне очевидно, что дальнейшее развитие Санкт-Петербурга во многом зависит и от 9-го транспортного коридора или любого аналогичного проекта, ориентированного на развитие связи города с остальной территорией РФ. По сути, это ключевой момент в реализации многих инвестиционных проектов связанных с Санкт-Петербургом как транспортным узлом. Нужно делать конкретные шаги в реализации проекта 9-го транспортного коридора и первым шагом должен стать анализ существующих методологий постановки и решения задач такого типа.

скачать реферат Симплекс метод в форме презентации

Для решения задач данного типа применяются методы: 1) графический; 2) табличный (прямой, простой) симплекс - метод; 3) метод искусственного базиса; 4) модифицированный симплекс - метод; 5) двойственный симплекс - метод. Графический метод Графический метод довольно прост и нагляден для решения задач линейного программирования с двумя переменными. Он основан на геометрическом представлении допустимых решений и целевой функции задачи. Каждое из неравенств задачи линейного программирования определяет на координатной плоскости некоторую полуплоскость, а система неравенств в целом – пересечение соответствующих плоскостей. Множество точек пересечения данных полуплоскостей называется областью допустимых решений (ОДР). ОДР всегда представляет собой выпуклую фигуру, т.е. обладающую следующим свойством: если две точки А и В принадлежат этой фигуре, то и весь отрезок АВ принадлежит ей. ОДР графически может быть представлена выпуклым многоугольником, неограниченной выпуклой многоугольной областью, отрезком, лучом, одной точкой.

скачать реферат Вычислительные методы алгебры (лекции)

§1. Учет погрешностей вычислений.При решении математических задач могут возникнуть погрешности по различным причинам: 1. При составлении математической модели физического процесса или явления приходится принимать условия, упрощающие постановку задачи. Поэтому математическая модель не отражает реальный процесс, а дает его идеализированную картину. Погрешность, возникающая при этом, называется погрешностью постановки задачи. 2. Часто приходится для решения задачи применять приближенный метод (интеграл заменяют квадратурной суммой, производную заменяют разностью, функцию – многочленом). Погрешность, возникающая при этом, называется погрешностью метода. 3. Часто исходные данные заданы не точно, а приближенно. При выполнении вычислений погрешность исходных данных в некоторой степени переходит в погрешность результата. Такая погрешность называется погрешностью действий. 4. Погрешность, возникающая при округлении бесконечных и конечных десятичных чисел, имеющих большее число десятичных знаков, чем надо в округлении, называется погрешностью округления. Определение. Пусть х – некоторое число, число а называется его приближенным значением, если а в определенном смысле мало отличается от х и заменяет х в вычислениях, приближенного значения а числа х называется разность , а модуль этой погрешностью называется абсолютной погрешностью.

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

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