Выберите Ваш город X

Билет 19 - задача

Скачать Гарантия
Код работы: 8520
Дисциплина: Экономико-математическое моделирование
Тип: Иное
Вуз:СибГУТИ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 390 руб.
Просмотров: 2117
Выложена: 23 июня 2014г.
   
Содержание: Содержание

1 Принятие решений методами динамического программирования (на примере определения стратегии дополнительного выпуска продукции) 3
2. Венгерский метод решения задачи о назначениях 7
Задача 12
Список литературы 14

   
Отрывок: 1 Принятие решений методами динамического программирования (на примере определения стратегии дополнительного выпуска продукции)

Предметом динамического программирования является решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса. Некоторые процессы распадаются на шаги естественно (например, процесс планирования хозяйственной деятельности предприятия на отрезок времени, состоящий из нескольких лет); многие процессы можно разделить на этапы искусственно [1, c. 56].
Одна из особенностей метода динамического программирования состоит в том, что принятие решения по отношению к многошаговым процессам рассматривается не как единичный акт, а как целый комплекс взаимосвязанных решений. Эту последовательность взаимосвязанных решений называют стратегией. Цель оптимального планирования - выбрать стратегию, обеспечивающую получение наилучшего результата с точки зрения заранее выбранного критерия. Такую стратегию называют оптимальной.
2. Венгерский метод решения задачи о назначениях

Задача о назначениях является частным случаем транспортной задачи, поэтому для ее решения можно воспользоваться любым алгоритмом линейного программирования, однако более эффективным является венгерский метод.
Специфические особенности задач о назначениях послужили поводом к появлению эффективного венгерского метода их решения. Основная идея венгерского метода заключается в переходе от исходной квадратной матрицы стоимости С к эквивалентной ей матрице Сэ с неотрицательными элементами и системой n независимых нулей, из которых никакие два не принадлежат одной и той же строке или одному и тому же столбцу. Для заданного n существует n! допустимых решений. Если в матрице назначения X расположить n единиц так, что в каждой строке и столбце находится только по одной единице, расставленных в соответствии с расположенными n независимыми нулями эквивалентной матрицы стоимости Со, то получим допустимые решения задачи о назначениях [2, c. 32].
Задача

На сетевом графике (рис 1) цифры у стрелок показывают в числителе – продолжительность работы дня, в знаменателе – количество ежедневно занятых работников на её выполнение.
В распоряжении организации, выполняющей этот комплекс работ, имеется Р = 22 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Используя имеющиеся запасы времени по некритическим работам, скорректируйте сеть с учетом ограничения по количеству рабочих.

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9
25 мая 2023г.
Финк Анна Анатольевна
4.9
07 марта 2023г.
Мария Михайловна Земскова
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Роза Мира Подробнее
Тип: Контрольная
Вуз: АлтГАКИ
Просмотры: 2487
Выложена: 25 июня 2010г.
Тема: Вексель. Вексельное обращение в России Подробнее
Тип: Курсовая
Вуз: АГУ
Просмотры: 45
Выложена: 18 июля 2018г.
Тема: Вариант №6 Подробнее
Тип: Контрольная
Вуз: РАНХиГС
Просмотры: 1400
Выложена: 11 июля 2016г.
Тема: Вариант 1 Подробнее
Тип: Контрольная
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 2071
Выложена: 29 июня 2013г.
Тема: Творческое задание: сравнить УМК Н.Ф. Виноградовой (XXI век) и «Перспективная начальная школа» Подробнее
Тип: Контрольная
Вуз: АлтГПА
Просмотры: 2252
Выложена: 25 июня 2014г.
Тема: Руководство и лидерство Подробнее
Тип: Контрольная
Вуз: ДВГТУ
Просмотры: 2901
Выложена: 26 июня 2010г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле

Отправьте заявку на наши услуги

Отправка запроса ни к чему не обязывает, это бесплатно. Будем рады помочь!

Отправляя заявку, Вы соглашаетесь на обработку персональных данных.
До окончания скидки Скидка 10%
Подать заявку бесплатно