|
|
|
сделать стартовой | добавить в избранное |
 |
|
Компьютеры, Программирование Программное обеспечение
Реализация на ЭВМ решения задачи оптимальной политики замены оборудования |
Брелок LED "Лампочка" классическая. 
Коврик для запекания, силиконовый "Пекарь". 
Ночник-проектор "Звездное небо и планеты", фиолетовый. Министерство образования республики Беларусь Учреждение образования &quo ;Брестский государственный университет имени А. С. Пушкина&quo ; Математический факультет Кафедра математического моделирования Курсовая работа Реализация на ЭВМ решения задачи оптимальной политики замены оборудования Брест 2009 СодержаниеВведение 1. Динамическое программирование 1.1 Основные понятия 1.2 Принципы динамического программирования. Функциональные уравнения Беллмана 1.3 Особенности задач динамического программирования 1.4 Примеры задач динамического программирования 2. Задача о замене оборудования 3. Расчет показателей экономико-математической модели Список использованных источников Приложение Введение Во всем мире существует множество предприятий, которые используют для производства своей продукции машинное оборудование. Поэтому при его внедрении нужно составлять оптимальный план использования и замены оборудования. Задачи по замене оборудования рассматриваются как многоэтапный процесс, который характерен для динамического программирования. Многие предприятия сохраняют или заменяют оборудование по своей интуиции, не применяя методы динамического программирования. Применять эти методы целесообразно, так как это позволяет наиболее четко максимизировать прибыль или минимизировать затраты. Цель этой курсовой работы изучить динамическое программирование для дальнейшего его использования. Задача о замене оборудования состоит в определении оптимальных сроков замены старого оборудования. Старение оборудования включает его физический и моральный износ. В результате чего увеличиваются производственные затраты, растут затраты на обслуживание и ремонт, снижается производительность труда и ликвидная стоимость. Критерием оптимальности является либо прибыль от эксплуатации оборудования, либо суммарные затраты на эксплуатацию в течение планируемого периода. Задачами данной курсовой работы являются: 1) рассмотреть теоретические аспекты решения задач динамического программирования: реккурентность природы задач данного типа; принципы оптимальности Беллмана 2) разработка алгоритма. Блок-схемы. Структура алгоритма 3) реализация на ЭВМ построенного алгоритма на выбранном языке программирования 1. Динамическое программирование 1.1 Основные понятия Динамическое программирование (иначе динамическое планирование) это метод нахождения оптимальных решений в задачах с многошаговой (многоэтапной) структурой. В задачах динамического программирования экономический процесс зависит от времени (от нескольких периодов (этапов) времени), поэтому находится ряд оптимальных решений (последовательно для каждого этапа), обеспечивающих оптимальное развитие всего процесса в целом. Задачи динамического программирования называются многоэтапными или многошаговыми. Динамическое программирование представляет собой математический аппарат, позволяющий осуществлять оптимальное планирование многошаговых управляемых процессов и процессов, зависящих от времени. Экономический процесс называется управляемым, если можно влиять на ход его развития. Управлением называется совокупность решений, принимаемых на каждом этапе для влияния на ход процесса.
В экономических процессах управление заключается в распределении и перераспределении средств на каждом этапе. Например, выпуск продукции любым предприятием - управляемый процесс, так как он определяется изменением состава оборудования, объемом поставок сырья, величиной финансирования и т.д. Совокупность решений, принимаемых в начале каждого года планируемого периода по обеспечению предприятия сырьем, замене оборудования, размерам финансирования и т.д., является управлением. Казалось бы, для получения максимального объема выпускаемой продукции проще всего вложить максимально возможное количество средств и использовать на полную мощность оборудование. Но это привело бы к быстрому изнашиванию оборудования и, как следствие, к уменьшению выпуска продукции. Следовательно, выпуск продукции надо спланировать так, чтобы избежать нежелательных эффектов. Необходимо предусмотреть мероприятия, обеспечивающие пополнение оборудования по мере изнашивания, т.е. по периодам времени. Последнее хотя и приводит к уменьшению первоначального объема выпускаемой продукции, но обеспечивает в дальнейшем возможность расширения производства. Таким образом, экономический процесс выпуска продукции можно считать состоящим из нескольких этапов (шагов), на каждом из которых осуществляется влияние на его развитие. Началом этапа (шага) управляемого процесса считается момент принятия решения (о величине капитальных вложений, о замене оборудования определенного вида и т.д.). Под этапом обычно понимают хозяйственный год. Динамическое программирование, используя поэтапное планирование, позволяет не только упростить решение задачи, но и решить те из них, к которым нельзя применить методы математического анализа. Упрощение решения достигается за счет значительного уменьшения количества исследуемых вариантов, так как вместо того, чтобы один раз решать сложную многовариантную задачу, метод поэтапного планирования предполагает многократное решение относительно простых задач. Планируя поэтапный процесс, исходят из интересов всего процесса в целом, т.е. при принятии решения на отдельном этапе всегда необходимо иметь в виду конечную цель. Однако динамическое программирование имеет и свои недостатки. В отличие от линейного программирования, в котором симплексный метод является универсальным, в динамическом программировании такого метода не существует. Каждая задача имеет свои трудности, и в каждом случае необходимо найти наиболее подходящую методику решения. Недостаток динамического программирования заключается также в трудоемкости решения многомерных задач. При очень большом числе переменных решение задачи даже на современных ЭВМ ограничивается памятью и быстродействием машины. Например, если для исследования каждой переменной одномерной задачи требуется 10 шагов, то в двумерной задаче их количество увеличивается до 100, в трехмерной - до 1000 и т.д. 1.2 Принципы динамического программирования. Функциональные уравнения Беллмана Принцип оптимальности и погружения. Любую многошаговую задачу можно решать по-разному. Во-первых, можно считать неизвестными величинами u и находить экстремум целевой функции одним из существующих методов оптимизации, т.
е. искать сразу все элементы решения на всех шагах. Следует заметить, что этот путь не всегда приводит к цели, особенно когда целевая функция задана в виде таблиц или число переменных очень велико. Во-вторых, можно проводить оптимизацию поэтапно. Поэтапность отнюдь не предполагает изолированности в оптимизации этапов. Наоборот, управление на каждом шаге выбирается с учетом всех его последствий. Обычно второй способ оптимизации оказывается проще, чем первый, особенно при большом числе шагов. Идея постепенной, пошаговой оптимизации составляет суть метода динамического программирования. Оптимизация одного шага, как правило, проще оптимизации всего процесса в целом. Лучше много раз решать простую задачу, чем один раз - сложную. С первого взгляда идея может показаться тривиальной: если трудно оптимизировать сложную задачу, то следует разбить ее на ряд более простых. На каждом шаге оптимизируется задача малого размера, что уже нетрудно. При этом принцип динамического программирования вовсе не предполагает, что каждый шаг оптимизируется изолированно, независимо от других. Напротив, пошаговое управление должно выбираться с учетом всех его последствий. Пусть, например, планируется работа группы промышленных предприятий, из которых одни заняты выпуском предметов потребления, а другие производят для этого машины. Задачей является получение за лет максимального объема выпуска предметов потребления. Пусть планируются капиталовложения на первый год. Исходя из интересов только этого года, мы должны были бы все средства вложить в производство предметов потребления, пустить имеющиеся машины на полную мощность и добиться к концу года максимального объема выпуска продукции. Однако относительно всего периода планирования такое решение будет нерациональным. Необходимо выделить часть средств на производство машин. При этом объем продукции за первый год снизится, зато будут созданы условия, позволяющие увеличить его выпуск в последующие годы. Приведем второй пример. Пусть прокладывается участок железнодорожного пути между пунктами А и В. Раз личные варианты трассы требуют неодинаковых затрат, связанных с неоднородностью грунта, особенностями рельефа, естественными препятствиями и т. д. Требуется так провести дорогу из A в В, чтобы суммарные затраты были минимальны. Заметим, что в данной задаче нет естественного деления на шаги, поэтому деление вводится искусственно, для чего расстояние между А и В разбивается на частей и за шаг оптимизации принимается каждая такая часть. Таким образом, одним из условий применимости метода динамического программирования является возможность разбиения процесса оптимизации решения на ряд однотипных шагов (этапов), каждый из которых планируется отдельно, но с учетом состояния системы на начало этапа и последствий принятого решения. Однако, среди всех шагов существует один, который может планироваться без оглядки на будущее. Это последний шаг, поскольку за ним нет больше этапов. Он может быть изучен и спланирован сам по себе наилучшим. Отсюда получаем одну из специфических особенностей динамического программирования: всю вычислительную процедуру программирования целесообразно разворачивать от конца к началу.
Предложите план реализации контракта. Решение задачи на странице 155. 54 РЕШЕНИЕ ЗАДАЧИ 1 Приводим полный расклад: (ACK) 2 (ETX) 8 7 5 4 (EOT) В 9 7 2 (ENQ) 9 7 5 2 (ACK) Т ??????? (ACK) В 10 9 8 (ETX) Д 9 6 ? N ? (ETX) В 10 3 2 (EOT) Т К Д 8 6 3 ?W + E? (EOT) 5 4 (ENQ) 8 4 3 ? S ? (ENQ) В 10 6 ??????? (ACK) К Д 7 6 5 4 3 (ETX) Т К (EOT) 10 (ENQ) Т К Д Все в зоне. Раздавал Зюйд. Торговля: Зюйд Вест Норд Ост 2(ACK) 3(EOT) пас пас 4(ACK) пас пас пас Веллингтон объяснял большинство своих военных успехов тем, что перед началом битвы он пытался представить себе расположение войск противника на противоположной стороне холма. Бриджист должен использовать аналогичные методы. Зюйд забил даму бубен козырем и начал разыгрывать козырную масть. Он вышел дамой пик, которую Вест перебил бланковым тузом. После этого Зюйд должен был отдать еще двух козырей, и, таким образом, проиграл контракт. Разыгрывающий должен был выйти в третьем раунде малым козырем! Взгляд на противоположную сторону холма приводит к следующему анализу: если козыри распределились у вистующих 5-0 или 4-1 (туз не бланк), то контракт выиграть нельзя
1. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.
2. Динамическое программирование (задача о загрузке)
4. Применение линейного программирования для решения задач оптимизации
9. Динамическое программирование, алгоритмы на графах
11. Решение задачи линейного программирования графическим методом
12. Графический метод решения задач линейного программирования
13. Графический метод и симплекс-метод решения задач линейного программирования
14. Решения задач линейного программирования геометрическим методом
Пупс "Baby Love Nursery". 
Набор детской посуды "Авто", 3 предмета. 
Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой. 17. Решение задач - методы спуска
18. Построение решения задачи Гурса для телеграфного уравнения методом Римана
19. Методы и приемы решения задач
20. Решение задачи линейного программирования
21. Решение транспортной задачи методом потенциалов
25. Решения смешанной задачи для уравнения гиперболического типа методом сеток
26. Обучение общим методам решения задач
27. Применение новейших экономико-математических методов для решения задач
29. Применение языков программирования высокого уровня для реализации численных методов
30. Практикум по решению линейных задач математического программирования
31. Программирование решения задач
32. Решение задач линейного программирования
Глобус Звездного неба диаметром 320 мм, с подсветкой. 
Тележка-сумка "Полоски". 
Ящик хозяйственный, 30 литров. 33. Решение задач нелинейного программирования
34. Решение прикладных задач численными методами
35. Решение экономических задач программными методами
36. Аналитический метод в решении планиметрических задач
41. Эвристические методы решения творческих задач
43. Применение методов экономической статистики при решении задач
45. Решение задач симплекс-методом
46. Творческие задачи и методы их решений
47. Методы решения транспортных задач
48. Решение задач по курсу "семейное право"
Карандаши восковые "Jovicolor", с точилкой, 16 цветов. 
Настольная игра "Скоростные колпачки". 
Копилка "Банкомат", синяя. 49. По решению прикладных задач на языке FRED
50. Формирование структуры электронного учебника и решение задач на ней
51. Математические методы и языки программирования: симплекс метод
52. Лекции по высокоуровневым методам информатики и программированию
53. Графы. решение практических задач с использованием графов (С++)
58. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА
59. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ
60. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)
61. Приближённые методы решения алгебраического уравнения
62. Составление и решение нестандартных уравнений графоаналитическим методом
63. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов
64. Графы. решение практических задач с использованием графов (С++)
Шар предсказаний, 12 см. 
Качели Фея "Чарли 3 в 1". 
Вожжи - страховка для ребенка Спортбэби "Комфорт". 65. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач
66. Задача по травматологии с решением
68. Решение обратных задач теплопроводности для элементов конструкций простой геометрической формы
69. Оборудование и техология эхо-импульсного метода ультразвуковой дефектоскопии
73. Технология процесса принятия и реализации управленческих решений
74. Сущность и методы принятия управленческих решений
76. Задачи и методы планирования производства
77. Задачи с решениями по ценным бумагам
78. Задачи по теории принятия решений
79. Методология и методы принятия решения
80. Формулы для решения задач по экономике предприятия
Набор самоклеящихся листов пористой резины, А4, 10 цветов, толщина 2 мм (10 листов). 
Набор доктора в чемодане. 
Глобус физический, 210 мм. 81. Применение метода ветвей и границ для задач календарного планирования
82. Транспортная задача линейного программирования
83. Общий аналитический метод решения алгебраических уравнений четвертой степени
84. Решение систем дифференциальных уравнений методом Рунге - Кутты 4 порядка
85. Решение смешанной задачи для уравнения
89. Приближенное решение уравнений методом хорд и касательных
90. Решение задач по прикладной математике
91. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения
92. Нестандартные методы решения тригонометрических уравнений: графический и функциональный
93. Применение движений к решению задач
95. Other (Новые представления о задачах и методах гипербарической
Планшет для акварели и пастели "Соленый ветер. Венеции", 20 листов, А3. 
Цветные карандаши, 12 цветов, в пластиковом пенале. 
Пенал "Махаоны" (розовый). 97. Модели и методы принятия решения
98. Управленческие ситуации и методы их решения
99. Выявление проблем, выработка рационального решения и его реализация
