Оптимальные сроки замены старого оборудования
Определение модели и оптимальных сроков замены оборудования. Решение оптимизационных задач с помощью оптимизационных моделей методами математического программирования. Принцип оптимальности Беллмана. Информационно-методическое обеспечение моделирования.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 10.06.2013 |
Размер файла | 100,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Введение
Во всем мире сейчас существует огромное множество различных предприятий, которые используют для производства продукции машинное оборудование. Поэтому при его внедрении необходимо составить оптимальный план замены и использования оборудования. Задача эта рассматривается как многоэтапный процесс, который характерен для динамического программирования.
В условиях рыночной экономики выбор стратегии замены оборудования или обеспечения его работоспособности для промышленного предприятия обычно довольно сложен, и для получения приемлемых результатов иногда может оказаться недостаточно только солидного опыта и, так как часто интуиция приводит к ошибочным заключениям. Математическое же рассмотрение позволяет получить правильные и легко вычислимые оценки.
В экономической теории наработан широкий перечень моделей замены оборудования, которые позволяют оценивать целесообразность и условия замены более полно и адекватно. Эти модели построены как зарубежными специалистами, так и учеными СССР и РФ. В настоящее время представляется весьма актуальной систематизация этих моделей и определение областей их эффективного применения.
Целью данной курсовой работы является определение оптимальных сроков замены старого оборудования.
Задачи этой работы состоят:
- в нахождении условного оптимального решения задачи;
- в составлении оптимального плана замены оборудования.
Старение оборудования включает его физический и моральный износ. В результате чего увеличиваются производственные затраты, растут затраты на обслуживание и ремонт оборудования, снижается производительность труда и ликвидная стоимость. Критерием оптимальности является либо прибыль от эксплуатации оборудования, либо суммарные затраты на эксплуатацию в течение планируемого периода.
1. Теоретическое описание модели замены оборудования
1.1 Характеристика модели замены оборудования
Важной экономической проблемой является своевременная замена оборудования: автомобилей, станков, электроники и т.п. старение оборудования включает физический и моральный износ, а вследствие этого повышаются затраты на обслуживание и ремонт оборудования, снижается производительность труда, да и работать на старом оборудовании не так приятно, как на новом. Соответственно необходимо знать, когда и как надо заменять оборудование.
Задача о замене оборудования заключается в определении оптимальных сроков замены старого оборудования. Экономические и математические задачи, которые решают данную проблему, называют оптимизационными.
Оптимизационные задачи решаются с помощью оптимизационных моделей методами математического программирования. Структура оптимизационной модели состоит из целевой функции, области допустимых решений и системы ограничений, определяющими эту область.
Целевая функция - функция, связывающая цель с управляемыми переменными. Область допустимых значений - это область, в пределах которой осуществляется выбор решений. Она ограничена системой ограничений, состоящей из уравнений и неравенств.
Выделяется группа задач по виду критерия оптимальности:
Задачи линейного программирования. Целевая функция и функции в системе ограничений - линейные функции.
Задачи целочисленного линейного программирования. К предыдущим условиям добавляется условие необходимости получить ответ в виде целых чисел.
Задачи нелинейного программирования. Целевая функция и/или функции в системе ограничений - нелинейные функции.
Задачи квадратичного программирования. Множество допустимых решений представляет собой выпуклый многогранник, а целевая функция является квадратичной.
Задачи выпуклого программирования. Множество допустимых решений и целевая функция - выпуклое множество.
Задачи стохастического программирования. Функции носят случайный характер.
Задачи эвристического программирования. Чрезмерно большое количество вариантов решения, приводящий к невозможности найти точный оптимум алгоритмическим путем.
Задачи динамического программирования. Критерий эффективности выражен неявно через уравнения, описывающие операции во времени.
Модель замены оборудование - это оптимизационная модель, которую мы можем отнести к динамическому программированию. В основе метода динамического программирования лежит принцип последовательной оптимизации: решение исходной задачи оптимизации большой размерности заменяется решением последовательности задач оптимизации малой размерности. Основным условием применимости метода динамического программирования является возможность разбиения процесса принятия решений на ряд однотипных шагов или этапов, каждый из которых планируется отдельно, но с учетом результатов, полученных на других шагах.
1.2 Принцип оптимальности Беллмана
замена оборудование математический программирование
Метод динамического программирования состоит в том, что оптимальное управление строится постепенно. На каждом шаге оптимизируется управление только этого шага. Вместе с тем на каждом шаге управление выбирается с учётом последствий, так как управление, оптимизирующее целевую функцию только для данного шага, может привести к неоптимальному эффекту всего процесса. Управление на каждом шаге должно быть оптимальным с точки зрения процесса в целом. Это основное правило динамического программирования, сформулированное Беллманом, называется принципом оптимальности.
Планируется эксплуатация оборудования в течение некоторого периода времени. Оборудование имеет тенденцию с течением времени стареть и приносить все меньший доход. При этом есть возможность в начале любого года продать устаревшее оборудование за определенную цену, которая также зависит от возраста, и купить новое оборудование. Под возрастом оборудования понимается период эксплуатации оборудования после последней замены, определенный в годах. Требуется найти оптимальный план замены оборудования на новое так, чтобы суммарный доход за все годы эксплуатации был максимальным.
Введем обозначения: r(t) -- стоимость продукции, производимой за один год на единице оборудования возраста t лет:
u(t) -- ежегодные затраты на обслуживание оборудования возраста t лет;
s(t) -- остаточная стоимость оборудования возраста t лет;
Р -- покупная цена оборудования.
Рассмотрим период N лет, в пределах которого требуется определить оптимальный цикл замены оборудования.
Обозначим через fN(t) максимальный доход, получаемый от оборудования возраста t лет за оставшиеся N лет цикла использования оборудования при условии оптимальной стратегии.
Возраст оборудования отсчитывается в направлении течения процесса. Так, t = 0 соответствует случаю использования нового оборудования. Временные же стадии процесса нумеруются в обратном направлении по отношению к ходу процесса. Так, N = 1 относится к одной временной стадии, остающейся до завершения процесса, а N = N -- к началу процесса (рис. 1).
На каждом этапе N-стадийного процесса должно быть принято решение о сохранении или замене оборудования. Выбранный вариант должен обеспечивать получение максимальной прибыли.
Рис. 1
Функциональные уравнения, основанные на принципе оптимальности, показаны на рис. 2:
Рис. 2
Уравнение 1 описывает N-стадийный процесс, а 2 -- одностадийный. Оба уравнения состоят из двух частей: верхняя строка определяет доход, получаемый при сохранении оборудования; нижняя -- доход, получаемый при замене оборудования и продолжении процесса работы на новом оборудовании.
В уравнении 1 функция r(t) -- u(t) есть разность между стоимостью произведенной продукции и эксплуатационными издержками на N-й стадии процесса.
Функция fN-1 (t + 1) характеризует суммарную прибыль от (N -- 1) оставшихся стадий для оборудования, возраст которого в начале осуществления этих стадий составляет (t + 1) лет.
Нижняя строка 1 характеризуется следующим образом: функция s(t) -- Р представляет чистые издержки по замене оборудования, возраст которого t лет.
Функция r(0) выражает доход, получаемый от нового оборудования возраста 0 лет. Предполагается, что переход от работы на оборудовании возраста t лет к работе на новом оборудовании совершается мгновенно, т.е. период замены старого оборудования и переход на работу на новом оборудовании укладываются в одну и ту же стадию.
Последняя функция fN-1 в 1 представляет собой доход от оставшихся N -- 1 стадий, до начала осуществления которых возраст оборудования составляет один год.
Аналогичная интерпретация может быть дана уравнению для одностадийного процесса. Здесь нет слагаемого вида f0(t + 1), так как N принимает значение 1, 2,..., N. Равенство f0(t) = 0 следует из определения функции fN(t).
Уравнения 1 и 2 являются рекуррентными соотношениями, которые позволяют определить величину fN(t) в зависимости от fN-1(t + 1). Структура этих уравнений показывает, что при переходе от одной стадии процесса к следующей возраст оборудования увеличивается с t до (t + 1) лет, а число оставшихся стадий уменьшается с N до (N -- 1).
Расчет начинают с использования уравнения 1. Уравнения 1 и 2 позволяют оценить варианты замены и сохранения оборудования, с тем чтобы принять тот из них, который предполагает больший доход. Эти соотношения дают возможность не только выбрать линию поведения при решении вопроса о сохранении или замене оборудования, но и определить прибыль, получаемую при принятии каждого из этих решений.
2. Информационно-методическое обеспечение моделирования
2.1 Методическое обеспечение модели
В задачах динамического программирования экономический процесс зависит от времени (от нескольких периодов (этапов) времени), поэтому находится ряд оптимальных решений (последовательно для каждого этапа), обеспечивающих оптимальное развитие всего процесса в целом. Задачи динамического программирования называются многоэтапными или многошаговыми. Динамическое программирование представляет собой математический аппарат, позволяющий осуществлять оптимальное планирование многошаговых управляемых процессов и процессов, зависящих от времени. Экономический процесс называется управляемым, если можно влиять на ход его развития. Управлением называется совокупность решений, принимаемых на каждом этапе для влияния на ход процесса.
В экономических процессах управление заключается в распределении и перераспределении средств на каждом этапе. Например, выпуск продукции любым предприятием - управляемый процесс, так как он определяется изменением состава оборудования, объемом поставок сырья, величиной финансирования и т.д. Совокупность решений, принимаемых в начале каждого года планируемого периода по обеспечению предприятия сырьем, замене оборудования, размерам финансирования и т.д., является управлением. Казалось бы, для получения максимального объема выпускаемой продукции проще всего вложить максимально возможное количество средств и использовать на полную мощность оборудование. Но это привело бы к быстрому изнашиванию оборудования и, как следствие, к уменьшению выпуска продукции.
Следовательно, выпуск продукции надо спланировать так, чтобы избежать нежелательных эффектов. Необходимо предусмотреть мероприятия, обеспечивающие пополнение оборудования по мере изнашивания, т.е. по периодам времени. Последнее хотя и приводит к уменьшению первоначального объема выпускаемой продукции, но обеспечивает в дальнейшем возможность расширения производства. Таким образом, экономический процесс выпуска продукции можно считать состоящим из нескольких этапов (шагов), на каждом из которых осуществляется влияние на его развитие.
Началом этапа (шага) управляемого процесса считается момент принятия решения (о величине капитальных вложений, о замене оборудования определенного вида и т.д.). Под этапом обычно понимают хозяйственный год.
Динамическое программирование, используя поэтапное планирование, позволяет не только упростить решение задачи, но и решить те из них, к которым нельзя применить методы математического анализа. Упрощение решения достигается за счет значительного уменьшения количества исследуемых вариантов, так как вместо того, чтобы один раз решать сложную многовариантную задачу, метод поэтапного планирования предполагает многократное решение относительно простых задач.
Планируя поэтапный процесс, исходят из интересов всего процесса в целом, т.е. при принятии решения на отдельном этапе всегда необходимо иметь в виду конечную цель.
Задача динамического программирования должна удовлетворять двум условиям. Первое условие обычно называют условием отсутствия последействия, а второе - условием аддитивности целевой функции задачи.
2.2 Алгоритмическое обеспечение модели
В период эксплуатации и хранения оборудование подвергается физическому и моральному износу. Физический износ характеризуется утратой оборудованием своих первоначальных качеств. Это вызывает уменьшение точности работы оборудования, снижение скорости его работы. Физический износ оборудования является причиной увеличения доли бракованных изделий, увеличения времени простоя оборудования по техническим причинам, перерасхода основных и вспомогательных материалов, простоев в связи с авариями, что в конечном итоге ведет к росту себестоимости продукции. Моральный износ оборудования бывает двух форм. Первая форма морального износа вызывает уменьшение стоимости оборудования вследствие удешевления их воспроизводства. Вторая форма морального износа наступает в том случае, если изменяется конструкция и эксплуатационные показатели новых машин, когда машина технически устарела и заменяется более совершенной.
Предприятия должны постоянно проводить мероприятия, предупреждающие или устраняющие последствия износа оборудования путем своевременного проведения различного вида ремонтов и технического обслуживания оборудования.
Организация технического обслуживания и ремонта оборудования на предприятиях направлена на поддержание и восстановление работоспособности оборудования. Но в результате ремонта можно не только восстановить утерянные функции деталей и узлов машин и механизмов, но и модернизировать их с целью улучшения технических характеристик. Сущность ремонта заключается в обеспечении сохранности и качественном восстановлении эксплуатационных характеристик оборудования путем замены или восстановления изношенных деталей и регулировки механизмов.
Ремонт - это комплекс операций по восстановлению исправности, работоспособности либо ресурса оборудования, либо его составных частей.
Задачами организации ремонтных работ на предприятии являются:
поддержание оборудования в работоспособном состоянии;
предупреждение преждевременного износа деталей и узлов;
сохранение высокой точности, надежности и долговечности оборудования;
сокращение простоев оборудования во время ремонтов и техобслуживания;
снижение затрат на ремонт и техническое обслуживание.
Под системой ремонта понимается совокупность взаимосвязанных положений и норм, определяющих организацию и выполнение ремонтных работ на предприятии. Существует несколько систем организации ремонта оборудования. В основу каждой из них закладывается определенный изначальный принцип. Он касается, прежде всего, периодичности выполнения ремонтов и технического обслуживания. Наиболее широко распространены три системы.
Система ремонта оборудования «по отказам» предусматривает выполнение ремонтов в случае отказа работы оборудования. В этой системе достаточно сложно предусмотреть простои и затраты на ремонт. К числу недостатков этой системы можно отнести длительность простоя оборудования при ремонте и значительные затраты на ремонт.
Система послеосмотрового ремонта. При использовании этой системы решение о проведении ремонта принимается после осмотра оборудования.
Вышеперечисленные две системы называются еще системами ремонта по потребности.
Система планово-предупредительного ремонта (ППР). При использовании этой системы ремонта заранее выполняется комплекс работ, предупреждающий большой износ оборудования, длительные простои, большие затраты на ремонт и аварии.
Под системой планово-предупредительного ремонта понимается совокупность организационных и технических мероприятий по изучению и контролю износа деталей и узлов машин, а также по уходу, надзору, обслуживанию и ремонту оборудования, проводимых на нормативной основе с целью постоянного поддержания оборудования в работоспособном состоянии и предупреждения неожиданных выходов его из строя. Такая система ремонта позволяет наилучшим образом сочетать работы по техническому обслуживанию и профилактическому ремонту с общим ходом производственного процесса на предприятии.
Сущность системы планово-предупредительного ремонта заключается в следующем:
систематическая проверка состояния оборудования и проведение необходимых ремонтов для предупреждения аварии;
необходимость изучения износа деталей и узлов и планирования ремонтов с целью предупреждения аварий;
обязательная материальная и техническая подготовка планируемых ремонтов с целью повышения качества ремонтов и уменьшения простоев при ремонтах машин;
создание надежных предпосылок для снижения трудоемкости ремонтов.
Планирование ремонтных работ осуществляется в виде годового плана-графика. В основу плана-графика положена структура ремонтного цикла по каждому виду оборудования и нормативы трудоемкости по видам планируемых ремонтов для каждого вида оборудования.
Годовой план-график ремонта составляется по месяцам планируемого года Ремонтные работы, предусмотренные планом-графиком, надо, по возможности, равномерно распределять по кварталам и месяцам года для однотипного оборудования.
Таким образом, классический подход предупредительного ремонта основан на календаре: через заданный интервал времени оборудование ремонтируется независимо от износа на данный момент. У каждого оборудования свой срок ремонта и своя стоимость ремонта. На производстве оборудование, как правило, сложное. И у каждой детали сложного оборудования свой срок ремонта и своя стоимость ремонта. Если срок ремонта сложного оборудования совпадает со сроком ремонта входящих в него деталей, то сокращаются затраты на ремонт.
Замена оборудования требуется в тот момент когда прибыль становится меньше, а затраты на обслуживание и ремонт резко увеличиваются.
3. Многомодельный подход к решению проблемы управления процессом замены производственного оборудования
Для эффективного управления производственным предприятием все шире начинают привлекаться математические оптимизационные модели и методы. Проблему эффективного управления предприятием и, в частности, управления процессом замены производственного оборудования необходимо решать комплексно и на каждом иерархическом уровне управления предприятием.
При этом необходимо отметить, что в современной конкурентной среде оценка результатов деятельности предприятия в сравнении с прошлыми стандартами больше не работает. Чтобы успешно конкурировать и развиваться, компании должны принять на вооружение философию непрерывных улучшений, а это непрерывный процесс, в ходе которого происходит непрекращающийся поиск способов, которые сводятся к совершенствованию технологий работы, проведению своевременных модернизаций, ремонту, замене и выбору нового оборудования и направленных на снижение затрат и повышение их производительности. При этом одной из целей предприятия является привлечение дополнительных инвестиций.
Для привлечения дополнительных инвестиций предприятию необходимо обладать инвестиционной привлекательностью. В связи с этим возникает проблема эффективного управления процессом замены производственного оборудования предприятия, решение которой сводится к решению ряда оптимизационных задач. В общем случае решение проблемы эффективного управления процессом замены оборудования предприятия тесно взаимосвязано с решением проблемы эффективного стратегического развития предприятия.
На рис. 3 показана взаимосвязь показателей эффективности результатов деятельности предприятия, где решение проблемы эффективного стратегического развития предприятия зависит от решения проблемы эффективного управления производственными активами (оборудованием) предприятия.
Рис. 3
Исходя из вышесказанного и необходимости учета многих факторов, следует, что проблемы эффективного управления процессом замены необходимо решать комплексно и поэтапно. В данной статье предлагается система моделей и методов решения задач управления процессом замены производственного оборудования предприятия (см. табл. 1).
Табл. 1
№ |
Задачи замены оборудования |
Модели |
Методы |
|
А1 |
Дано: поток расходов на оборудование от срока ввода в эксплуатацию. Целевой критерий: минимизация средних расходов за период эксплуатации. |
МА1. аналитическая модель определения оптимального срока замены оборудования по средним расходам. |
Необходимые и достаточные условия существования экстремума целевой функции. |
|
А2 |
Дано: поток доходов от выпускаемой продукции и расходов на оборудование от ввода в эксплуатацию. Целевой критерий: максимизация суммы прибыли и ликвидной стоимости за период эксплуатации. |
МА2. Аналитическая модель определения оптимального срока замены оборудования по доходам. |
Необходимые и достаточные условия существования экстремума целевой функции. |
|
А3 |
Дано: поток доходов и расходов от ввода в эксплуатацию системы идентичного оборудования с заданной функцией надежности. Целевой критерий: максимизация суммы прибыли от начала срока эксплуатации |
МА3. Стохастическая модель замены системы идентичного оборудования с отказами |
Методы теории надежности, необходимые и достаточное условия существования экстремума функции |
|
В1 |
Дано: поток расходов на оборудование, начальный возраст оборудования, период эксплуатации, стоимость нового оборудования, способ амортизации, темп инфляции. Целевой критерий: минимизация расходов при многошаговом процессе замены оборудования. |
МВ1.Управляемая динамическая модель процессом замены производственного оборудования с отказами ( или без отказов) |
Методы динамического программирования в обратном времени |
|
В2 |
Дано: поток доходов, расходов на оборудование, начальный возраст оборудования, период эксплуатации, стоимость нового оборудования, способ амортизации, темп инфляции, темпы стоимости нового оборудования, продукции, функции надежности |
МВ2. Модели прогноза ряда динамики МВ3. Управляемая динамическая модель процессом замены производственного оборудования с отказом |
Методы расчета тренда, скользящей средней, регрессионного анализа. Методы динамического программирования в прямом времени. |
Задачи класса А. Для заданных исходных данных найти оптимальные сроки замены оборудования. В качестве целевых функций выступают средние расходы за период эксплуатации, суммы прибыли и ликвидной стоимости за период эксплуатации.
Задачи класса В. Для заданных исходных данных найти оптимальные стратегии замены эксплуатируемого и нового оборудования в долгосрочной перспективе. В качестве целевых функций выступают расходы и прибыли при многошаговом процессе замены оборудования.
В связи с тем, что решение о замене для задач данного класса принимается в начале каждого календарного года эксплуатации оборудования, то задача определения оптимальных стратегий замены эксплуатируемого и нового оборудования сводится к многошаговой процедуре принятия решений. Каждый шаг оценивается величиной прибыли или величиной расхода, которые можно подсчитать за год эксплуатации. Очевидно, что решение подобной задачи можно осуществить на управляемой динамической модели, поскольку их потенциальные возможности адекватного отражения свойств реальных систем выше, чем статичных моделей. Кроме того, к ним применим принцип оптимальности Р. Беллмана: оптимальное управление обладает тем свойством, что, каково бы не было начальное состояние системы на любом шаге и управление, выбранное на этом шаге, последующие шаги управления должны выбираться оптимальными относительно состояния, к которому придет система в конце данного шага. Использование этого принципа позволяет построить рекуррентные функциональные уравнения динамического программирования относительно оптимального значения целевой функции.
Заключение
Функционирование предприятия в условиях конкуренции имеет ряд особенностей, которые оказывают влияние на организационно-правовые формы управления предприятием. Для успешного решения проблемы эффективного управления производственными активами должны привлекаться экономико-математические модели и методы. При этом отражение всех основных аспектов в проблеме оптимизации управления заменой производственного оборудования может быть достигнуто посредством многомодельного подхода, когда для решения задачи управления заменой привлекается не одна, а несколько математических моделей, позволяющих описать процесс замены с различной степенью детализации. В работе показано, что замена оборудования, является многошаговым процессом и в этом случае оптимальная стратегия замены является решением оптимизационной задачи поставленной на управляемой - дискретной динамической модели.
Предложенная в работе методика определения оптимальной стратегии замены и эксплуатации оборудования, базирующаяся на управляемой динамической модели, направлена на повышение степени эффективности процессов, управления производственными активами предприятия. Она является наиболее подходящей для практического применения в настоящее время. Предлагаемая постановка задач определения оптимальных сроков замены и подход, в отличии - от традиционных, позволяет решить задачу выбора оптимальной стратегии замены производственных активов предприятия на дискретной управляемой динамической модели стратегии замены методом динамического программирования принятия решений в прямом времени, что не требует фиксации срока эксплуатации и является новаторским в определении текущих сроков замены.
Размещено на Allbest.ru
...Подобные документы
Ознакомление с методами решения оптимизационных задач. Алгоритм метода ломанных. Определение наименьшего значения целевой функции. Описание метода анализа математической модели. Расчет поиска минимума по методу ломаных. Листинг программы, интерфейс.
курсовая работа [2,2 M], добавлен 06.12.2014Постановка задачи динамического программирования. Составление основного функционального управления динамического программирования, определяющего условный оптимальный выигрыш для данного состояния. Выбор оптимальной стратегии замены оборудования.
курсовая работа [873,9 K], добавлен 02.07.2014Определение совокупности шаговых управлений. Решение задач динамического программирования двухэтапным способом. Решение последовательности задач условной оптимизации. Оптимальное распределение памяти, политика замены оборудования, замена форвардера.
презентация [674,9 K], добавлен 30.10.2013Построение и использование математических и алгоритмических моделей для решения линейных оптимизационных задач. Освоение основных приемов работы с инструментом "Поиск решения" среды Microsoft Excel. Ввод системы ограничений и условий оптимизации.
лабораторная работа [354,7 K], добавлен 21.07.2012Основные понятия и принципы динамического программирования, реккурентность природы задач данного типа и функциональные уравнения Беллмана. Разработка структуры блок-схемы и реализация на ЭВМ построенного алгоритма на выбранном языке программирования.
курсовая работа [30,2 K], добавлен 26.11.2010Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Особенности использования электронной таблицы Microsoft Excel для решения оптимизационных задач. Выполнение команды "Поиск решения" в меню "Сервис". Запись ограничений через использование кнопки "Добавить". Сообщение о найденном решении на экране.
лабораторная работа [4,5 M], добавлен 03.08.2011Практические навыки моделирования задач линейного программирования и их решения графическим и симплекс-методом с использованием прикладной программы SIMC. Моделирование транспортных задач и их решение методом потенциалов с помощью программы TRAN2.
контрольная работа [199,8 K], добавлен 15.06.2009Понятие линейного программирования и оптимизации. Основы работы в системе MathCAD. Интерфейс пользователя, входной язык и тип данных. Этапы компьютерного математического моделирования. Пример решения оптимизационной задачи средствами программы MathCAD.
курсовая работа [352,8 K], добавлен 16.10.2011Графическое решение задач. Составление математической модели. Определение максимального значения целевой функции. Решение симплексным методом с искусственным базисом канонической задачи линейного программирования. Проверка оптимальности решения.
контрольная работа [191,1 K], добавлен 05.04.2016Основные производители информационно-вычислительного оборудования для работы торгового предприятия. Сравнение моделей оборудования, программных продуктов. Стационарные сканеры штрих-кода. Применение терминалов сбора данных для решения задач автоматизации.
курсовая работа [1,8 M], добавлен 17.03.2010Изучение понятия и основных задач стеганографии - науки, изучающей способы и методы сокрытия информации. Характеристика метода замены наименее значащих битов для bmp файлов. Реализация метода замены НЗБ для bmp файлов на языке программирования Java.
курсовая работа [149,2 K], добавлен 13.02.2013Постановка и решение дискретных оптимизационных задач методом дискретного программирования и методом ветвей и границ на примере классической задачи коммивояжера. Этапы построения алгоритма ветвей и границ и его эффективность, построение дерева графов.
курсовая работа [195,5 K], добавлен 08.11.2009Модель динамического программирования для решения задач оптимального распределения ресурсов. Принцип оптимальности, уравнение Беллмана. Двумерная и дискретная динамическая модель. Значение метода в решении прикладных задач различных областей науки.
курсовая работа [400,2 K], добавлен 01.10.2009Решение оптимизационных задач и задач с размерными переменными с использованием итерационного цикла при помощи прикладного пакета Mathcad. Проведение исследования на непрерывность составной функции. Решение задач на обработку двухмерных массивов.
контрольная работа [467,2 K], добавлен 08.06.2014Принцип работы и программная реализация однозвучного, одноалфавитного и полиграммного шифра. Шифрование по методу подстановки, замены и кодового слова. Безопасность шифровки простой замены. Частотные характеристики текстовых сообщений и дешифрация.
контрольная работа [1,1 M], добавлен 02.02.2012Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Характеристика принципов решения инженерных задач с помощью различных информационных компьютерных комплексов. Решение задачи на языке программирования Pascal, с помощью средств математического пакета MathCAD, так же с помощь табличного процессора Excel.
курсовая работа [218,1 K], добавлен 22.08.2013Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014Структура оптимальных бинарных деревьев поиска. Рекурсивное решение; вычисление математического ожидания стоимости поиска; выбор ключа, который приводит к его минимальному значению. Вычисленные с помощью процедуры Optimal_BST для распределения ключей.
доклад [1,2 M], добавлен 14.11.2011