Постановка задачи:
Предприятие должно разработать календарную программу выпуска
некоторого вида изделий на плановый период, состоящий из N
отрезков. Предполагается, что для каждого из отрезков известен
точный прогноз спроса на выпускаемую продукцию; для разных отрезков
времени спрос d[i] (i=1(1)N) не одинаков. Временем изготовления
партий изделий пренебрегаем. Стоимость выпуска партии c(x[i])
зависит от ее объема. Сюда же входят затраты на наладку
оборудования, которые не зависят от объёма выпускаемых изделий, но
эти затраты присутствуют в каждом изготовлении партии изделий.
Предприятию может быть выгодно изготавливать в течение некоторого
отрезка продукцию в объеме, превышающем спрос в пределах этого
отрезка, и хранить излишки, используя их для удовлетворения спроса
в последующие периоды. Вместе с тем, хранение запасов связано с
определенными затратами, в состав которых входят, в частности,
расходы по содержанию запасов, арендная плата за складские
помещения и т. д. Обозначим через S(y[i]) затраты по хранению
избыточного запаса y[i] на i-ом отрезке.
Требуется определить такую программу выпуска x[i] в каждом из
отрезков, при которой минимизируется общая сумма затрат на
производство и содержание запасов, при условии полного и
своевременного удовлетворения спроса на продукцию в каждом из
отрезков.
ИрГТУ, 2009 год.
Курсовой проект - Динамическое программирование. Динамическая задача выбора объема партий. Вариант 8.2
Похожие разделы
- Академическая и специальная литература
- Математика
- Теория вероятностей и математическая статистика
- Теория вероятностей
- Теория массового обслуживания (теория очередей)
Смотрите также
Абчук В.А. и др. Справочник по исследованию операций
Под общ. ред. Ф. А. Матвейчука — М.: Воениздат, 1979. —368 с. с ил. Линейное, нелинейное и динамическое программирование, теория игр и сетевое планирование, методы моделирования по схеме марковских случайных процессов и статистические методы, математические модели маневрирования. Каждый метод иллюстрируется решением примеров. Предназначен для офицеров Вооруженных Сил. Может быть использован всеми, кто связан с исследованием операций.
Герасимов Ю.Ю. Теория принятия решений
Данное учебное пособие преследует цель научить не только теории, но и практическому применению с использованием ЭВМ. С этой целью рассмотрение каждого конкретного метода (задачи) иллюстрируется алгоритмом для ЭВМ и численным примером с результатами реализации моделей. Перечень практических работ вошедших в пособие: 1. Линейное программирование. 2. Целочисленное программирование. 3. Безусловная однопараметрическая оптимизация. 4. Безусловная м...
Курсовая работа - Разработка управленческих решений
Решение задач : графическим способом, Венгерским методом, методом потенциалов, Задача о коммивояжере, Динамическое программирование.
Курсовая работа - Решение задач динамического программирования
Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования. Общая постановка и алгоритм решения задач методом динамического программирования.
Лекции по ТПР
Теория принятия решений как наука. минимаксные критерии. решение задач оптимизации в условиях определенности. решение многоэкстремальных задач. генетические алгоритмы. задачи с ограничениями. нелинейное программирование. динамические задачи. динамическое программирование. методы многоэкстремальной оптимизации. марковские модели принятия решений. элементы теории массового обслуживания. понятие об имитационном моделировании. Составители: Мануева Ан...
Мощевикин А.П. Презентации лекций "Теория принятия решений"
Удобные в использовании презентации составлены на основании учебного пособия Герасимов Ю.Ю. Перечень практических работ. Линейное программирование. Целочисленное программирование. Безусловная однопараметрическая оптимизация. Безусловная многопараметрическая оптимизация. Динамическое программирование.
Мощевикин А.П. Штыков А.С. Теория принятия оптимальных решений
Учебно-методическое пособие. Пособие содержит задания для практических работ по ТПР. Линейное программирование. Целочисленное программирование. Безусловная однопараметрическая оптимизация. Безусловная многопараметрическая оптимизация. Динамическое программирование.
Орлов А.И. Основы теории принятия решений
Предмет и основные понятия теории принятия решений оптимизационные модели принятия решений. Оценка эффективности стратегий. Матричные игры. Теорема фон Неймана. Общая постановка задачи о принятии решения, Симплекс метод, Основные понятия и методы теории принятия решений. Пример задачи принятия решения. Экспертные оценки - один из методов принятия решений. Основные понятия теории принятия решений. Кто принимает решения? Порядок подготовки решени...
Сейдж Э.П., Уайт Ч.С. Оптимальное управление системами
Сейдж Э. П., Уайт Ч. С, III. Оптимальное управление системами: Пер. с англ. / Под ред. Б. Р. Левина. —М.: Радио и связь, 1982. — 392 с, ил. — (Второе изд.: США, 1977). В книге известного американского ученого Сейджа и его сотрудника Уайта дано систематизированное изложение актуальных вопросов современной теории оптимального управления системами. Рассматривается оптимальное управление при детерминированных входных сигналах, развивается системный п...
Шпоры по ТПР (2008)
УГАТУ(летняя сессия 2008г. ) преподаватель Насыров Р. В. , 40 вопросов, Предмет и основные подходы теории принятия решений. Этапы процесса принятия решений. Классификация задач принятия решений. Принцип Парето. Равновесие по Нэшу. Принцип ограниченной рациональности. Принцип минимакса. Геометрическая интерпретация. Принцип Байеса-Лапласа. Геометрическая интерпретация. Транспортная модель. Постановка. Основные требования. Метод северо–западного...