Алгоритмическое обеспечение

Ячейки переменных решения с серым фоном в диапазоне C10:G14 соответствуют невозможным решениям с обратным ходом событий (например, приобретение станка в году 3 для использования в году 1). Начальный и конечный годы использования оборудования отмечены в строке 17 с помощью чисел 1 и -1. В ячейках C3:G7 содержится матрица связей между узлами, а в ячейках J10:N14 вычислены расходы для решений, записанных в ячейках C10:G14. Теперь при помощи надстройки «Поиск решения» мы выберем оптимальный вариант с минимальными затратами (рисунок 3.5).

Рисунок 3.5 - Надстройка «Поиск решений»

В данной надстройке, как видно на рис. 3.5. мы назначаем целевую ячейку, т.е. ячейку О15 (всего затрат на приобретение нового оборудования), которая должна иметь минимальное значение, изменяя ячейки С10:G14. Также мы устанавливаем некоторые ограничения:

Ячейки С10:G14 должны быть меньше либо равны ячейкам С3:G7. Покупка нового оборудования в данной модели должна быть меньше либо равна пропускная способности всех лет.

Ячейки С16:G16 должны быть равны ячейкам С17:G17. Всего количество покупок должно быть равно необходимому количеству покупок.

Задаём параметры в надстройке «Поиск решения» (рисунок 3.6).

Рисунок 3.6 - Параметры надстройки «Поиск решения»

Получаем результат (рисунок 3.7):

Рисунок 3.7 - Результат

В данном случае оптимальной стратегией является приобретение нового печатного станка в начале года 1, использование его в течение двух лет и замена в начале года 3 новым печатным станком, который затем используется до начала года 5. При этом общие расходы за четыре года составят 6,2 млн. долл.

ЗАКЛЮЧЕНИЕ

Используя модель замены оборудования, в данной курсовой работе была решена задача оптимизации замены старого оборудования. При условии, что затраты будут минимальны и прибыль от использования нового оборудования увеличиться, оптимальной стратегией замены оборудования является приобретение нового оборудования в начале 1 года с последующим обслуживание и его заменой в 3 году, расходы на покупку и обслуживание за 4 года будут составлять $ 6 200 000. Задачи оптимизации легко решают проблему с выбором наилучшего варианта, т.е. максимизации прибыли и минимизации затрат.

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

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

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