Билет 19 - задача |
Купить Гарантия | |
Код работы: | 8520 | |
Дисциплина: | ЭММиПМ | |
Тип: | Иное | |
Вуз: | СибГУТИ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 190 руб. | |
Просмотров: | 5164 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Содержание 1 Принятие решений методами динамического программирования (на примере определения стратегии дополнительного выпуска продукции) 3 2. Венгерский метод решения задачи о назначениях 7 Задача 12 Список литературы 14 |
|
Отрывок: |
1 Принятие решений методами динамического программирования (на примере определения стратегии дополнительного выпуска продукции) Предметом динамического программирования является решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса. Некоторые процессы распадаются на шаги естественно (например, процесс планирования хозяйственной деятельности предприятия на отрезок времени, состоящий из нескольких лет); многие процессы можно разделить на этапы искусственно [1, c. 56]. Одна из особенностей метода динамического программирования состоит в том, что принятие решения по отношению к многошаговым процессам рассматривается не как единичный акт, а как целый комплекс взаимосвязанных решений. Эту последовательность взаимосвязанных решений называют стратегией. Цель оптимального планирования - выбрать стратегию, обеспечивающую получение наилучшего результата с точки зрения заранее выбранного критерия. Такую стратегию называют оптимальной. 2. Венгерский метод решения задачи о назначениях Задача о назначениях является частным случаем транспортной задачи, поэтому для ее решения можно воспользоваться любым алгоритмом линейного программирования, однако более эффективным является венгерский метод. Специфические особенности задач о назначениях послужили поводом к появлению эффективного венгерского метода их решения. Основная идея венгерского метода заключается в переходе от исходной квадратной матрицы стоимости С к эквивалентной ей матрице Сэ с неотрицательными элементами и системой n независимых нулей, из которых никакие два не принадлежат одной и той же строке или одному и тому же столбцу. Для заданного n существует n! допустимых решений. Если в матрице назначения X расположить n единиц так, что в каждой строке и столбце находится только по одной единице, расставленных в соответствии с расположенными n независимыми нулями эквивалентной матрицы стоимости Со, то получим допустимые решения задачи о назначениях [2, c. 32]. Задача На сетевом графике (рис 1) цифры у стрелок показывают в числителе – продолжительность работы дня, в знаменателе – количество ежедневно занятых работников на её выполнение. В распоряжении организации, выполняющей этот комплекс работ, имеется Р = 22 рабочих, которых необходимо обеспечить непрерывной и равномерной работой. Используя имеющиеся запасы времени по некритическим работам, скорректируйте сеть с учетом ограничения по количеству рабочих. | |
Купить эту работу Гарантия возврата денег |
Тема: | Доработать - задача 1(сделать описание). Решить задачу 2 (с описанием) | Подробнее |
Тип: | Контрольная | |
Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
Просмотры: | 8672 | |
Тема: | Вопрос, 1, 31, 67 Вариант 5 - задача | Подробнее |
Тип: | Контрольная | |
Вуз: | Томский автомобильно-дорожный техникум | |
Просмотры: | 12635 | |
Тема: | Вариант 14 (задания 1, 2, 3) | Подробнее |
Тип: | Контрольная | |
Вуз: | АлтГТУ | |
Просмотров: | 9293 | |