Реферат: Математическое программирование и моделирование в экономике и управлении
4-е – 1-ому: 130 т. м3 ;
4-е – 3-ему: 150 т. м3 .
Оптимизация замены оборудования. Динамическое программирование в планировании производством и управлении им.
Под динамическим программированием понимается вычислительный метод, опирающийся на аппарат рекуррентных соотношений.
Динамическое программирование – планирование многошагового процесса, при котором на каждом шаге решения, оптимизируется только этот шаг. Идея динамического программирования заключается в том, что отыскание множества переменных, что имело место в линейном программировании, заменяется на многократное отыскание одной или очень небольшого числа исходных переменных.
Весь процесс динамического программирования планируется в виде составления функциональных уравнений, которые решаются на каждом шаге.
Под функциональными уравнениями понимаются такие уравнения, в которых выражается функциональная зависимость между множеством функций – это сущность и отличие динамического программирования от линейного.
Содержание проблемы и сущность алгоритма решения.
Процесс решения задачи осуществляется следующим способом. Берётся период в N лет. К этому времени оборудование отработало некое количество лет и пришло t0 возраста.
Решение задачи начинается с последнего N-го года, составляется пара функциональных уравнений в предположении, что пришло старое оборудование без замены:
1) рассчитывается доход от эксплуатации оборудования при замене;
2) рассчитывается доход от эксплуатации оборудования в течение года при условии его старения.
Вторая гипотеза: к N-ому году оборудование могло прийти замененным в каком-то году, тогда составляется пара уравнений, в которых определяется доход за год от эксплуатации единицы оборудования при условии замены или сохранения оборудования.
Шаг второй: рассматриваем (N-1) год.
Рассматриваются две гипотезы:
· пришло старое оборудование без замены;
· пришло оборудование, которое было заменено.
Шаг третий: рассматривается (N-2) год при двух гипотезах, составляются уравнения, рассчитывается доход.
Решение продолжается по всем шагам. На п?