Динамическое программирование (задача о загрузке)
-
Категории:
Программирование, Работа
-
Добавлен:
10.08.2013
-
Размер:
56 KB
-
Покупок:
0
-
Добавил:
Elfa254
Написать сообщение
Скачать
Состав работы
|
bestref-46452.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ……………………………………………………………………
1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ………………………….
1.1 Задача динамического программирования………………………..
1.2 Примеры задач динамического программирования……………...
1.3 Общая структура динамического программирования…………...
2 ЗАДАЧА О ЗАГРУЗКЕ……………………………………………………
2.1 Общие сведения…………………………………………………………
2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки………………………………………………………………………
2.3 Решение задачи о загрузке…………………………………………….
2.4 Анализ чувствительности решения…………………………………..
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………….
ПРИЛОЖЕНИЕ А……………………………………………………………
ПРИЛОЖЕНИЕ Б……………………………………………………………
ПРИЛОЖЕНИЕ В…………………………………………………………….
6
8
8
12
16
18
18
19
22
25
27
28
36
40
ВВЕДЕНИЕ
Работа над данным курсовым проектом позволяет закрепить знания по предмету «Математические методы исследования операций».
В наше время наука уделяет все большое внимание вопросам организации и управления, это приводит к необходимости анализа сложных целенаправленных процессов под углом зрения их структуры и организации. Потребности практики вызвали к жизни специальные методы, которые удобно объединять под названием «исследование операций». Под этим термином понимается применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности.
ВВЕДЕНИЕ……………………………………………………………………
1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ………………………….
1.1 Задача динамического программирования………………………..
1.2 Примеры задач динамического программирования……………...
1.3 Общая структура динамического программирования…………...
2 ЗАДАЧА О ЗАГРУЗКЕ……………………………………………………
2.1 Общие сведения…………………………………………………………
2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки………………………………………………………………………
2.3 Решение задачи о загрузке…………………………………………….
2.4 Анализ чувствительности решения…………………………………..
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………….
ПРИЛОЖЕНИЕ А……………………………………………………………
ПРИЛОЖЕНИЕ Б……………………………………………………………
ПРИЛОЖЕНИЕ В…………………………………………………………….
6
8
8
12
16
18
18
19
22
25
27
28
36
40
ВВЕДЕНИЕ
Работа над данным курсовым проектом позволяет закрепить знания по предмету «Математические методы исследования операций».
В наше время наука уделяет все большое внимание вопросам организации и управления, это приводит к необходимости анализа сложных целенаправленных процессов под углом зрения их структуры и организации. Потребности практики вызвали к жизни специальные методы, которые удобно объединять под названием «исследование операций». Под этим термином понимается применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности.
Похожие материалы
Динамическое программирование
GnobYTEL
: 11 ноября 2012
Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Рассмотрим пример такого процесса.
Пусть планируется деятельность группы предприятий на N лет. Здесь шагом является один год. В начале 1-го года на развитие предприятий выделяются средства, которые должны быть как-то распределены между этими предприятиями. В процессе их функционирования выделенные средства частично расходуются. Каждое предприятие за год пр
GnobYTEL
: 11 ноября 2012
5 руб.
Задачи динамического программирования.
uksne
: 22 января 2011
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур».
Задачи динамического программирования.
Вариант №10
Задание:
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимал
uksne
: 22 января 2011
100 руб.
Динамическое программирование и вариационное исчисление
Qiwir
: 6 октября 2013
1. Динамические задачи оптимизации управления
1.1. Постановка задачи динамического программирования
Среди разнообразных задач кибернетики значительное место занимают задачи, в которых объект управления находится в состоянии непрерывного движения и изменения под воздействием различных внешних и внутренних факторов. Задачи управления такими объектами относятся к классу динамических задач управления.
Объект называется управляемым, если среди действующих на него разнообразных факторов имеют
Qiwir
: 6 октября 2013
10 руб.
Динамическое программирование, алгоритмы на графах
Qiwir
: 6 октября 2013
Содержание
Введение
1. Алгоритмы, использующие решение дополнительных подзадач
2. Основные определения теории графов
3. Поиск пути между парой вершин невзвешенного графа
4. Пути минимальной длины во взвешенном графе
Заключение
Литература
Введение
Существует целый класс задач по программированию, которые проще решаются, если ученик владеет определенным набором знаний, умений и навыков в области алгоритмов на графах. Это происходит потому, что такие задачи могут быть переформулиро
Qiwir
: 6 октября 2013
10 руб.
Решение задач динамического программирования
GnobYTEL
: 29 января 2012
Динамическое программирование.
Задача динамического программирования.
Общая структура динамического программирования.
Решение задач в динамическом программирование.
Основная идея и особенности вычислительного метода динамического программирования.
GnobYTEL
: 29 января 2012
20 руб.
Построение модели динамического программирования
Aronitue9
: 14 января 2012
СОДЕРЖАНИЕ
Введение______________________________________________________3
1. Анализ задания_________________________________________________4
2. Понятие и общая постановка задачи динамического программирования_5
3. Принцип оптимальности_________________________________________7
4. Основные этапы составления математической модели задачи динамического программирования________________________________8
5. Задачи динамического программирования_________________________10
5.1. Оптималь
Aronitue9
: 14 января 2012
20 руб.
Динамическое и линейное программирование
Elfa254
: 10 августа 2013
1. Линейная производственная задача_____________________________________________ 3
2. Двойственная задача_________________________________________________________ 7
3. Задача о «Расшивке узких мест производства»____________________________________ 9
4. Транспортная задача________________________________________________________ 12
5. Распределение капитальных вложений_________________________________________ 17
6. Динамическая задача управления запасами_____________________________________ 21
7.
Elfa254
: 10 августа 2013
Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ
evelin
: 6 октября 2013
Содержание
Задание
1. Метод динамического программирования
1.1 Теоретическая часть
2.2 Практическая часть
- ручной счёт
- листинг программы
2. Метод ветвей и границ
2.1 Теоретическая часть
2.2 Практическая часть
- ручной счёт
- листинг программы
Вывод
Литература
Задание
Вариант II(2)
Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ при непересекающихся элементах объекта контроля и ограничениях по затратам на контроль С≤16.
evelin
: 6 октября 2013
15 руб.
Другие работы
Контрольная работа (комплекс лабораторных работ) по дисциплине
analeeteek
: 22 февраля 2018
ЛР № 1 «Изучение принципа работы нелинейного локатора»
Лабораторная работа № 2
ЛР № 2 «Электрические фильтры нижних и высоких частот»
ЛР № 3 «Полосовые и заграждающие электрические фильтры»
Лабораторная работа № 4
«Изучение и расчет помех в каналах связи электронного устройства при внешней параллельной паразитной связи»
Лабораторная работа № 5
«Изучение помех в каналах связи электронного устройства при внешней паразитной связи последовательного вида»
analeeteek
: 22 февраля 2018
250 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 7 Вариант 64
Z24
: 11 марта 2026
Определить предельно возможную длину магистральной линии LМ, если из второго ствола (dH2) необходимо получить струю производительностью g2.
Рукавная система состоит из магистральной линии диаметром dM и трех рабочих линий длинами l1; l2; l3 диаметрами d1; d2; d3 и стволами с диаметрами насадков dН1; dН2; dН3. Стволы подняты относительно разветвления на высоту Z1; Z2; Z3, а разветвление установлено относительно оси насоса пожарного автомобиля АНР-40(130) на высоте Zразв. Рукава системы прорез
Z24
: 11 марта 2026
200 руб.
00.59.000 Буксы
coolns
: 3 августа 2019
Буксы сборочный чертеж
Буксы чертежи
Буксы деталирование
Буксы скачать
Буксы 3д модель
Буксы служат опорами для осей.
Букса состоит из корпуса 1 и крышек 2 и 3, прикрепленных шпильками 5 к корпусу. В корпусах букс для оси 4 установлены шарикоподшипники 8. Чтобы в подшипники через зазоры крышек не попадала грязь и влага, поставлены войлочные уплотнительные кольца 9.
00.59.000 СБ Буксы сборочный чертеж
00.59.000 СП Буксы спецификация
00.59.001 Корпус
00.59.002 Крышка
00.59.003 Крышка
00.59.004 О
coolns
: 3 августа 2019
600 руб.
Организационное поведение и национальный менталитет.
Светлана74
: 12 сентября 2018
Введение…………………………………………………………………………...2
1. Организационное поведение и национальный менталитет…………………4
1.1. Особенности национального менталитета………………………………….4
1.2. Понятие и сущность организационного поведения………………………..6
2. Анализ организационного поведения с учетом межнационального аспекта……………………………………………………………………………10
3. Проблемы национального менталитета и организационного поведения и пути их решения………………………………………………………………....13
Заключение……………………………………………………..………………..24
Список использ
Светлана74
: 12 сентября 2018
500 руб.
