Динамическое программирование (задача о загрузке)

Цена:
10 руб.

Состав работы

material.view.file_icon 37CC767F-7717-4366-A868-C745E4CCB580.zip [56 KB]
material.view.file_icon bestref-46452.doc [182 KB]

Необходимые программы

Работа представляет собой 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

ВВЕДЕНИЕ
Работа над данным курсовым проектом позволяет закрепить знания по предмету «Математические методы исследования операций».
В наше время наука уделяет все большое внимание вопросам организации и управления, это приводит к необходимости анализа сложных целенаправленных процессов под углом зрения их струк­туры и организации. Потребности практики вызвали к жизни специальные методы, которые удобно объединять под названием «исследование операций». Под этим термином понимается применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности.

Похожие материалы

Динамическое программирование
Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Рассмотрим пример такого процесса. Пусть планируется деятельность группы предприятий на N лет. Здесь шагом является один год. В начале 1-го года на развитие предприятий выделяются средства, которые должны быть как-то распределены между этими предприятиями. В процессе их функционирования выделенные средства частично расходуются. Каждое предприятие за год пр
Программирование Работа
User GnobYTEL : 11 ноября 2012
5 руб.
Задачи динамического программирования.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур». Задачи динамического программирования. Вариант №10 Задание: Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимал
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 января 2011
100 руб.
Динамическое программирование и вариационное исчисление
1. Динамические задачи оптимизации управления 1.1. Постановка задачи динамического программирования Среди разнообразных задач кибернетики значительное место занимают задачи, в которых объект управления находится в состоянии непрерывного движения и изменения под воздействием различных внешних и внутренних факторов. Задачи управления такими объектами относятся к классу динамических задач управления. Объект называется управляемым, если среди действующих на него разнообразных факторов имеют
Информатика Работа
User Qiwir : 6 октября 2013
10 руб.
Динамическое программирование, алгоритмы на графах
Содержание Введение 1. Алгоритмы, использующие решение дополнительных подзадач 2. Основные определения теории графов 3. Поиск пути между парой вершин невзвешенного графа 4. Пути минимальной длины во взвешенном графе Заключение Литература Введение Существует целый класс задач по программированию, которые проще решаются, если ученик владеет определенным набором знаний, умений и навыков в области алгоритмов на графах. Это происходит потому, что такие задачи могут быть переформулиро
Информатика Работа
User Qiwir : 6 октября 2013
10 руб.
Решение задач динамического программирования
Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования.
Коммуникац.оборудование, системы и сети Работа
User GnobYTEL : 29 января 2012
20 руб.
Построение модели динамического программирования
СОДЕРЖАНИЕ Введение______________________________________________________3 1. Анализ задания_________________________________________________4 2. Понятие и общая постановка задачи динамического программирования_5 3. Принцип оптимальности_________________________________________7 4. Основные этапы составления математической модели задачи динамического программирования________________________________8 5. Задачи динамического программирования_________________________10 5.1. Оптималь
Компьютерное программирование Работа Курсовая
User Aronitue9 : 14 января 2012
20 руб.
Динамическое и линейное программирование
1. Линейная производственная задача_____________________________________________ 3 2. Двойственная задача_________________________________________________________ 7 3. Задача о «Расшивке узких мест производства»____________________________________ 9 4. Транспортная задача________________________________________________________ 12 5. Распределение капитальных вложений_________________________________________ 17 6. Динамическая задача управления запасами_____________________________________ 21 7.
Математика Работа
User Elfa254 : 10 августа 2013
Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ
Содержание Задание 1. Метод динамического программирования 1.1 Теоретическая часть 2.2 Практическая часть - ручной счёт - листинг программы 2. Метод ветвей и границ 2.1 Теоретическая часть 2.2 Практическая часть - ручной счёт - листинг программы Вывод Литература Задание Вариант II(2) Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ при непересекающихся элементах объекта контроля и ограничениях по затратам на контроль С≤16.
Информатика Работа
User evelin : 6 октября 2013
15 руб.

Другие работы

Расчетно-графическое задание по дисциплине «Архитектура Вычислительных Систем» Вариант № 35
1. Оценить возможности ЭВМ с SISD-архитектурой. Привести пример использования SISD-архитектуры в суперВС. 2. Построить блок-схему p-алгоритма умножения матриц: H[1:K,1:M], B[1:N,1:K] обеспечивающего распределение элементов результирующей матрицы по горизонтальным полосам в элементарных машинах ВС. 3. Отыскать максимум коэффициента накладных расходов при реализации р-алгоритма на вычислительной системе, имеющей следующие параметры: разрядность l = 32 полосу пропускания канала между машинами v
Работа Расчетно-графическая СибГУТИ Вычислительная математика
User ДО Сибгути : 8 февраля 2013
100 руб.
promo
Лабораторная работа №1 по дисциплине: Базы данных. Вариант №4
Лабораторная работа 1 Вариант 4 Разработать БД администратора автосалона. БД должна вести учет: 1)автомобилей, находящихся в автосалоне (информация обо всех автомобилях в автосалоне или в гараже); 2) поставщиков автомобилей (информация обо всех поставщиках автомобилей); 3)клиентов автосалона (информация обо всех клиентах автосалона); 4)поставок (когда, кем, в каком количестве и по какой цене были произведены поставки автомобилей); 5) заказов (когда, по какой цене, кем и кому были проданы ав
СибГУТИ Базы данных Работа Лабораторная
User IT-STUDHELP : 2 июля 2019
480 руб.
promo
Индивидуальное задание №2 по курсу «Метрология, стандартизация и сертификация в инфокоммуникациях» на тему: «Аналоговые вольтметры и их использование в измерительной практике». Вариант 36.
Вариант 36. Предлагается индивидуальное задание, которое состоит из четырех за-даний по темам: 1) методы обработки результатов наблюдений; 2) аналого-вые вольтметры и их использование в измерительной практике; Предназначены для студентов, обучающихся по направлениям «Теле-коммуникации», в рамках которых изучаются дисциплины метрологического профиля. Выполнение индивидуального задания способствует закреплению приобретенных теоретических знаний по изучаемой дисциплине, а также по математике и тео
Работа Расчетно-графическая Метрология и стандартизация Сибирский государственный университет телекоммуникаций и информатики
User StanSlaw : 23 октября 2018
400 руб.
Зачет. Культурология. Билет 5
Представление о культуре в эпоху Возрождения и Просвещения Эпоха Возрождения – это попытка возродить культурные представления и мироощущение, характерное для периода античности. Эпоха Возрождения становится новым и особым этапом в осмыслении культуры. Укрепление городов, становление капиталистических товарно-денежных отношений, развитие наук и искусств утверждают новое самоощущение человека Возрождения. Он все более становится индивидом, стремящимся занять некую активную и самостоятельную пози
СибГУТИ Культура, искусство, спорт и туризм Работа Зачетная
User Zenkoff : 9 декабря 2014
60 руб.
up Наверх