Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Решение задачи оптимального управления

Название: Решение задачи оптимального управления
Раздел: Рефераты по информатике, программированию
Тип: реферат Добавлен 13:06:05 26 августа 2008 Похожие работы
Просмотров: 275 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Решение задачи

оптимального управления

Выполнил студент

Санкт-Петербург

2006

Содержание

Содержание

Введение

Глава 1. Решение задачи классическим симплекс методом

Глава 2. Графический метод

Глава 3. Решение задачи с помощью Excel

Описание диалога «Поиск решений»

Решение задачи

Заключение


Введение

Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.

Поиски оптимальных решений привели к созданию специальных математических методов и уже в 18 веке были заложены математические основы оптимизации (вариационное исчисление, численные методы и др). Однако до второй половины 20 века методы оптимизации во многих областях науки и техники применялись очень редко, поскольку практическое использование математических методов оптимизации требовало огромной вычислительной работы, которую без ЭВМ реализовать было крайне трудно, а в ряде случаев - невозможно.

Постановка задачи оптимизации предполагает существование конкурирующих свойств процесса, например:

количество продукции - расход сырья

количество продукции - качество продукции

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

При постановке задачи оптимизации необходимо:

1. Наличие объекта оптимизации и цели оптимизации. При этом формулировка каждой задачи оптимизации должна требовать экстремального значения лишь одной величины, т.е. одновременно системе не должно приписываться два и более критериев оптимизации, т.к. практически всегда экстремум одного критерия не соответствует экстремуму другого.

2. Наличие ресурсов оптимизации, под которыми понимают возможность выбора значений некоторых параметров оптимизируемого объекта.

3. Возможность количественной оценки оптимизируемой величины, поскольку только в этом случае можно сравнивать эффекты от выбора тех или иных управляющих воздействий.

4. Учет ограничений.

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

Критерием оптимальности называется количественная оценка оптимизируемого качества объекта.

На основании выбранного критерия оптимальности составляется целевая функция, представляющая собой зависимость критерия оптимальности от параметров, влияющих на ее значение. Вид критерия оптимальности или целевой функции определяется конкретной задачей оптимизации.

Таким образом, задача оптимизации сводится к нахождению экстремума целевой функции.

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

Линейное программирование - один из первых и наиболее подробно изученных разделов математического программирования. Именно линейное программирование явилось тем разделом, с которого начала развиваться сама дисциплина «математическое программирование». Термин «программирование» в названии дисциплины ничего общего с термином «программирование (т.е. составление программ) для ЭВМ» не имеет, так как дисциплина «линейное программирование» возникла еще до того времени, когда ЭВМ стали широко применяться при решении математических, инженерных, экономических и др. задач. Термин «линейное программирование» возник в результате неточного перевода английского «linear programming». Одно из значений слова «programming» - составление планов, планирование. Следовательно, правильным переводом «linear programming» было бы не «линейное программирование», а «линейное планирование», что более точно отражает содержание дисциплины. Однако, термин линейное программирование, нелинейное программирование и т.д. в нашей литературе стали общепринятыми.

Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.

Задачами линейного программирования называются задачи, в которых линейны как целевая функция, так и ограничения в виде равенств и неравенств. Кратко задачу линейного программирования можно сформулировать следующим образом: найти вектор значений переменных, доставляющих экстремум линейной целевой функции при m ограничениях в виде линейных равенств или неравенств.

Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи:

рационального использования сырья и материалов; задачи оптимизации раскроя;

оптимизации производственной программы предприятий;

оптимального размещения и концентрации производства;

составления оптимального плана перевозок, работы транспорта;

управления производственными запасами;

и многие другие, принадлежащие сфере оптимального планирования.

Современные методы линейного программирования достаточно надежно решают задачи общего вида с несколькими тысячами ограничений и десятками тысяч переменных. Для решения сверхбольших задач используются уже, как правило, специализированные методы.

В работе используются методы линейного программирования для решения производственной задачи

Вид ресурса

число ресурсов, затрачиваемых на изготовление единицы продукции

всего ресурса

P1

P2

S1

1

3

18

S2

2

1

16

S3

0

1

5

S4

3

0

21

прибыль от одной ед

2

3

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


Глава 1. Решение задачи классическим симплекс методом

Коэффициенты целевой функции

Переменные целевой функции

Задача

при ограничениях

Введем фиктивные переменные Y, чтобы из неравенств сделать равенства

Введем в базис

Решим относительно базисных переменных

Запишем полученное решение в матричной форме

Коэффициенты относительных смещений для небазисных переменных отрицательны

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

а - множество индексов при свободных переменных

Поэтому указанный базис является оптимальным, а оптимальным решением является

Значение целевой функции


Глава 2. Графический метод

Максимизируем функцию

при ограничениях

Максимум достигается в точке (отмечена ромбиком)

Значение целевой функции


Глава 3. Решение задачи с помощью Excel

Описание диалога «Поиск решений»

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

Поля ввода и кнопки в этом окне выполняют следующие функции:

Установить целевую ячейку служит для указания целевой ячейки, значение которой необходимо максимизировать, мини­мизировать или установить равным заданному числу. Эта ячейка должна содержать формулу.

Равной служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор задан­ного числа). Чтобы установить число, введите его в поле.

Изменяя ячейки служит для указания ячеек, значения кото­рых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимиза­ции значения ячейки, указанной в поле Установить целевую ячейку. Используется для автоматического поиска ячеек, влияю­щих на формулу, ссылка на которую дана в поле Установить це­левую ячейку . Результат поиска отображается в поле Изменяя ячейки.

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

Добавить служит для отображения диалогового окна Доба­вить ограничение .

Ссылка на ячейку служит для указания ячейки или диапазона, на значения которых необходимо наложить огра­ничение.

Ограничение служит для задания условия, которое наклады­вается на значения ячейки или диапазона, указанного в поле Ссылка на ячейку . Выберите необходимый условный оператор и введите ограничение число, формулу, ссылку на ячейку или диа­пазон в поле справа от раскрывающегося списка.

Добавить . Нажатие на эту кнопку позволяет, не возвраща­ясь в окно диалога Параметры поиска решения , наложить новое условие на поиск решения задачи.

Изменить служит для отображения диалогового окна Изме­нить ограничение . Содержание данного окна в точности повто­ряет содержание окна Добавить ограничение .

Удалить служит для снятия указанного ограничения.

Выполнить служит для запуска поиска решения поставлен­ной задачи.

Закрыть служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются ус­тановки сделанные в окнах диалога, появлявшихся после нажа­тий на кнопки Параметры, Добавить, Изменить или Удалить .

Параметры служит для отображения диалогового окна Па­раметры поиска решения , в котором можно загрузить или сохра­нить оптимизируемую модель и указать предусмотренные вари­анты поиска решения.

Восстановить служит для очистки полей окна диалога и восстановления значений параметров поиска решения, исполь­зуемых по умолчанию.

Решение задачи

Средствами Excel мы получили, что надо произвести 6 ед. первой продукции и 4 ед. второй продукции. Максимальная выручка при этом равна 24.


Заключение

В задаче были рассмотрены классические и программные методы решения задачи линейного программирования. Решение задачи во всех случаях было: произвести 6 ед. первой продукции и 4 ед. второй продукции. При этом прибыль составляла 24 ден.ед.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений06:40:50 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:48:13 28 ноября 2015

Работы, похожие на Реферат: Решение задачи оптимального управления

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151066)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru