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

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Реализация на ЭВМ решения задачи оптимальной политики замены оборудования

Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

Министерство образования республики Беларусь Учреждение образования &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. Динамическое программирование (задача о загрузке)

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

4. Применение линейного программирования для решения задач оптимизации

5. Экономические методы управления сбытовой деятельностью при реализации товаров производственного назначения

6. Решение управленческих задач
7. АвтоЛИСП - реализация языка программирования
8. Общая схема решения задачи на персональном компьютере

9. Динамическое программирование, алгоритмы на графах

10. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

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

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

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

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

15. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

16. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

Пупс "Baby Love Nursery".
Пупс изготовлен с хорошей степенью детализации, порадует ребенка наличием дополнительных аксессуаров, позволяющими создать реалистичную
369 руб
Раздел: Классические пупсы (без пола)
Набор детской посуды "Авто", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления
Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2122 руб
Раздел: Глобусы

17. Решение задач - методы спуска

18. Построение решения задачи Гурса для телеграфного уравнения методом Римана

19. Методы и приемы решения задач

20. Решение задачи линейного программирования

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

22. Решение задач на построение сечений в многогранниках методом следов
23. Линейное программирование: постановка задач и графическое решение
24. Решение задач линейной оптимизации симплекс – методом

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

26. Обучение общим методам решения задач

27. Применение новейших экономико-математических методов для решения задач

28. Методы решения задач

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

30. Практикум по решению линейных задач математического программирования

31. Программирование решения задач

32. Решение задач линейного программирования

Глобус Звездного неба диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Мощность: 220 V, переключатель на шнуре; может
1338 руб
Раздел: Глобусы
Тележка-сумка "Полоски".
Тележка багажная на комбинированных колесах, с сумкой. Путешествуя, гуляя по магазинам или просто выбираясь на пикник, возьмите с собой
1282 руб
Раздел: Хозяйственные тележки
Ящик хозяйственный, 30 литров.
Материал: пластик. Размер: 470х370х245 мм. Объем: 30 л. Цвет товара в ассортименте, без возможности выбора.
544 руб
Раздел: Более 10 литров

33. Решение задач нелинейного программирования

34. Решение прикладных задач численными методами

35. Решение экономических задач программными методами

36. Аналитический метод в решении планиметрических задач

37. Метод Рунге-Кутты четвертого порядка с автоматическим выбором шага интегрирования решения задачи Коши

38. Методы решения краевых задач, в том числе "жестких" краевых задач
39. Методы решения логистических задач
40. Обучение решению задач из раздела "Основы алгоритмизации и программирования"

41. Эвристические методы решения творческих задач

42. Кислотно-каталитические процессы в нефтепереработке и в нефтехимии. Решение обратной задачи кинетики статистическими методами

43. Применение методов экономической статистики при решении задач

44. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов

45. Решение задач симплекс-методом

46. Творческие задачи и методы их решений

47. Методы решения транспортных задач

48. Решение задач по курсу "семейное право"

Карандаши восковые "Jovicolor", с точилкой, 16 цветов.
Первые восковые мелки для малыша. Диаметр: 12 мм. Длина: 75 мм. Утолщенная форма корпуса специально создана для маленьких детских ладошек.
408 руб
Раздел: Восковые
Настольная игра "Скоростные колпачки".
Настольная игра "Скоростные колпачки" - быстрая и очень веселая игра для детей и взрослых! Каждый игрок получает по пять
1479 руб
Раздел: Карточные игры
Копилка "Банкомат", синяя.
Забавная электронная игрушка - копилка выполнена в виде банкомата. Распознаёт номинал Российских монет. Широкий набор функций. Размеры
1919 руб
Раздел: Копилки

49. По решению прикладных задач на языке FRED

50. Формирование структуры электронного учебника и решение задач на ней

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

52. Лекции по высокоуровневым методам информатики и программированию

53. Графы. решение практических задач с использованием графов (С++)

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

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

58. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА

59. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

60. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)

61. Приближённые методы решения алгебраического уравнения

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

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

64. Графы. решение практических задач с использованием графов (С++)

Шар предсказаний, 12 см.
Если вы из той породы людей, которые предпочитают сто раз подумать, тогда купить магический шар будет неплохим вариантом. Он не примет
565 руб
Раздел: Прочее
Качели Фея "Чарли 3 в 1".
Многофункциональная модель качелей Фея Чарли 3 в 1 трансформируется в: - качели, - стульчик, - шезлонг. Универсальные качели предназначены
2935 руб
Раздел: Качели, кресла-качалки, шезлонги
Вожжи - страховка для ребенка Спортбэби "Комфорт".
Удобный держатель и мягкий нагрудник обеспечит необходимый комфорт Вам и Вашему ребенку. Предохраняют Вашу спину от перегрузки, а малыша
316 руб
Раздел: Прыгунки, вожжи

65. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач

66. Задача по травматологии с решением

67. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

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

69. Оборудование и техология эхо-импульсного метода ультразвуковой дефектоскопии

70. Задачи и методы теории знания
71. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining
72. Проблемы и методы принятия решений

73. Технология процесса принятия и реализации управленческих решений

74. Сущность и методы принятия управленческих решений

75. Современные методы решения экологических проблем на предприятии (на примере ООО "Волготрансгаз" - дочерней структуры ОАО "ГАЗПРОМ")

76. Задачи и методы планирования производства

77. Задачи с решениями по ценным бумагам

78. Задачи по теории принятия решений

79. Методология и методы принятия решения

80. Формулы для решения задач по экономике предприятия

Набор самоклеящихся листов пористой резины, А4, 10 цветов, толщина 2 мм (10 листов).
Самоклеящаяся пористая резина для творчества. Плотные листы, насыщенные цвета. Прочный клейкий слой. Легко принимает форму. Предназначена
323 руб
Раздел: Прочее
Набор доктора в чемодане.
В наборе: шприц, шапочка из картона, очки, грелка, коробочка "Витамины", бейдж, градусник, лупа, 2 пинцета, ножницы - 2 штуки,
310 руб
Раздел: Наборы доктора
Глобус физический, 210 мм.
На карту глобуса нанесены страны, границы, города, континенты, моря, океаны, глубины и другая полезная информация. Подставка глобуса
346 руб
Раздел: Глобусы

81. Применение метода ветвей и границ для задач календарного планирования

82. Транспортная задача линейного программирования

83. Общий аналитический метод решения алгебраических уравнений четвертой степени

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

85. Решение смешанной задачи для уравнения

86. Задача линейного программирования
87. Методы решения уравнений в странах древнего мира
88. Построение приближенного решения нелинейного уравнения методом Ван-дер-Поля

89. Приближенное решение уравнений методом хорд и касательных

90. Решение задач по прикладной математике

91. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

92. Нестандартные методы решения тригонометрических уравнений: графический и функциональный

93. Применение движений к решению задач

94. О методике решения задач на относительность движения при изучении основ кинематики в 9 классе общеобразовательной школы

95. Other (Новые представления о задачах и методах гипербарической

96. Математические модели и методы обоснования управленческих решений и сферы их применения в практике управления

Планшет для акварели и пастели "Соленый ветер. Венеции", 20 листов, А3.
Планшет для пастели и акварели состоит из 2 цветов рисовальной бумаги (10 листов серого цвета и 10 листов оливкового цвета), что позволяет
345 руб
Раздел: Папки для акварелей, рисования
Цветные карандаши, 12 цветов, в пластиковом пенале.
Первый гибкий пенал для карандашей. Изящное решение: с растягивающимся тубусом. Пенал легко превращается в стаканчик для карандашей.
378 руб
Раздел: 7-12 цветов
Пенал "Махаоны" (розовый).
Этот аксессуар поможет содержать в порядке нужные мелочи и будет поднимать настроение! Размер: 21x8x8 см.
394 руб
Раздел: Без наполнения

97. Модели и методы принятия решения

98. Управленческие ситуации и методы их решения

99. Выявление проблем, выработка рационального решения и его реализация


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